UDC 681.324
MODELS AND ALGORITHMS TO DESIGN FLAT STRUCTURES OF ELECTRONIC MEANS BASED ON FLEXIBLE ELEMENT BASE
V. V. Suskin, PhD (technical sciences), professor, RSREU, Ryazan; This email address is being protected from spambots. You need JavaScript enabled to view it.;
V. I. Potapov, head of the experimental production, Joint stock company «Rocket space center «Progress» – branch special design Bureau «SPECTR», Ryazan; This email address is being protected from spambots. You need JavaScript enabled to view it.
For the design of flat structures of electronic means on flexible elemental base it is offered to use graphtheoretical approach based on the theory of characterization management instead of topological approach. Complexity of synthesis algorithms of similar structures is caused by the necessity to take into account wide range of various requirements connected with the specifics of their manufacture and features of constructivetechnological decision being developed. The aim of the work is the possibility to use mathematical model of electro-radio elements in the form of flexible elemental base where the order of elements outputs is not defined in advance. The procedure of planar graphs construction, based on the theory of characterization management is developed, allowing to reduce the time for search of the optimal decision due to the finding of forbidden figures and their transfer from a forbidden class to the class of allowed.
Key words: flat structure of electronic means, graph-theoretical approach, prohibited figures, trace in a single layer, graph, graph edge, planarity, algorithm, analysis, synthesis, electro-radio element.