Title :
Graph theory problems in the theory of design of digital devices
Author :
Pottosin, Yu.V. ; Pottosina, S.A.
Author_Institution :
United Inst. of Inf. Problems, Minsk, Belarus
Abstract :
A brief review on the problems and methods of graph theory that are widely used in logical design is given. The problems of logical design are discussed whose solution requires application of methods of graph theory. Among the problems under discussion are decomposition of Boolean functions, decomposition of an automaton, synthesis of VLSI structures.
Keywords :
Boolean functions; VLSI; graph theory; integrated circuit design; logic design; Boolean function decomposition; VLSI structure automaton; VLSI structure synthesis; digital device design; graph theory problem; logical design; Automata; Boolean functions; Graph theory; Programmable logic arrays; Vectors; Very large scale integration; Wires; bipartite subgraph; decomposition of Boolean functions; decomposition of an automaton; graph coloring; independent set in a graph; logical design; synthesis of VLSI structeres;
Conference_Titel :
Digital Technologies (DT), 2013 International Conference on
Conference_Location :
Zilina
Print_ISBN :
978-1-4799-0923-0
DOI :
10.1109/DT.2013.6566284
