DocumentCode
623104
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
fYear
2013
fDate
29-31 May 2013
Firstpage
49
Lastpage
51
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital Technologies (DT), 2013 International Conference on
Conference_Location
Zilina
Print_ISBN
978-1-4799-0923-0
Type
conf
DOI
10.1109/DT.2013.6566284
Filename
6566284
Link To Document