Title :
Decision diagrams in synthesis-algorithms, applications and extensions
Author :
Becker, Bernd ; Drechsler, Rolf
Author_Institution :
Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany
Abstract :
An overview on Decision Diagrams (DDs), the state-of-the-art data structure in computer aided design of integrated circuits, is given. The overview is not complete in the sense that all DDs are considered, but we mention the most important with practical relevance. DDs are widely used and in the meantime have also been integrated in commercial tools. In the following special interest is devoted to the use of DDs in the area of synthesis. We also discuss the influence of DDs in other fields and outline future trends
Keywords :
circuit CAD; data structures; integrated circuit design; logic CAD; CAD; IC design; computer aided design; data structure; decision diagrams; integrated circuits; logic synthesis; Algorithm design and analysis; Application software; Application specific integrated circuits; Binary decision diagrams; Boolean functions; Circuit testing; Computer science; Data structures; Integrated circuit synthesis; Logic testing;
Conference_Titel :
VLSI Design, 1997. Proceedings., Tenth International Conference on
Conference_Location :
Hyderabad
Print_ISBN :
0-8186-7755-4
DOI :
10.1109/ICVD.1997.567959
