Method and algorithm of decomposition for the synthesis of programs of control of electrical equipment complex objects


The article considers dimension problems of electrical equipment complex objects in developing test programs in the context of programming diagnostic tasks. To solve the problem, we propose a method and an algorithm for the effective description of electrical equipment objects for its decomposition, i.e. reducing large-dimensional problems to the solution of a number of simpler problems. An adequate task description language based on the theory of graphs was chosen for solving dimension problems. To represent the results, we use the concepts of U. Grenander’s patterns theory. To solve the problems of synthesis (design) and analysis we use a single methodology of pattern representation using models of their components, circuits (configurations) made up of them and images of production objects. The decomposition method is based on the analysis of the controlled object in the context of the graph theory and the separation of strong components in the matrices of the electrical connections of the elements. The scheme is divided into separate functional modules, each module including a functionally complete part of the scheme that forms the basis of designing tests for discrete circuits of objects.

About the authors

Ju. V. Myasnikova

Samara National Research University

Author for correspondence.

Postgraduate student of the Aircraft Maintenance Department

Russian Federation


  1. Chang H.J., Manning E., Metze G. Fault diagnosis of digital systems. New York: Wiley-Interscience, 1970. 159 p.
  2. Grenander U. Pattern synthesis. Lecture in Pattern Theory. V. 1. New-York: Springer-Verlag, 1976. 517 p.
  3. Christofides N. Graph Theory: An Algorithmic Approach. New-York: Academic Press, 1975. 415 p.
  4. Koptev A.N., Minenkov A.A., Mar'in B.N., Ivanov Yu.L. Montazh, kontrol' i ispytaniya elektrotekhnicheskogo oborudovaniya LA [Assembly, monitoring and testing of aircraft electrical equipment]. Moscow: Mashinostroenie Publ., 1998. 295 p.
  5. Hopcroft J.E., Motwani R., Ullman J.D. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 2001. 537 p.
  6. Kron G. Tensor analysis of networks. J. Wiley and Sons, 1949. 635 p.
  7. Koptev A.N., Kirillov A.V., Tikhonov A.N. Sintez system diagnosticheskogo upravleniya tekhnicheskim sostoyaniem bortovykh kompleksov oborudovaniya letatel'nykh apparatov: uch. posobie [Synthesis of systems of diagnostic control of the technical condition of aircraft onboard equipment]. Samara: Samara State Aerospace University Publ., 2012. 293 p.



Abstract: 1681

PDF (Russian): 1604




  • There are currently no refbacks.

Copyright (c) 2017 VESTNIK of Samara University. Aerospace and Mechanical Engineering

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies