UDC 681.324
ABOUT ONE APPROACH TO THE SYNTHESIS OF ELECTRONIC DEVICES PLANAR STRUCTURES WITH FUNCTION OF RIGID LOGIC
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.
The problem of synthesis of flat structures of electronic means with rigid logic of functioning at the stage of structural design is considered. The purpose of work is a necessity to arrange the connections on the plane without crossings that facilitates conditions of carrying out routes to any tracer of modern programs design. The main lack of all used algorithms is the principle of consecutive and fragmentary viewing of switching space underlain in them. For the solution of this task we will use the graph - theoretical method of the theory of characterization management, but not a topographical method where the priority is given to metric aspect of a task. The graph - theoretical method assumes the preliminary analysis of planarity of a flowgraph with the subsequent elimination of crossings, using the corresponding processing methods.
Key words: flat structures of electronic means, graph, an edge of the graph, graph - theoretical approach, planarity, forbidden figures, algorithm, analysis, synthesis, trace.