Binary decision diagrams in theory and practice

R Drechsler, D Sieling - International Journal on Software Tools for …, 2001 - Springer
Decision diagrams (DDs) are the state-of-the-art data structure in VLSI CAD and have been
successfully applied in many other fields. DDs are widely used and are also integrated in …

Dynamic variable ordering for ordered binary decision diagrams

R Rudell - Proceedings of 1993 International Conference on …, 1993 - ieeexplore.ieee.org
The ordered binary decision diagram (OBDD) has proven useful in many applications as an
efficient data structure for representing and manipulating Boolean functions. A serious …

Improving the variable ordering of OBDDs is NP-complete

B Bollig, I Wegener - IEEE Transactions on computers, 1996 - ieeexplore.ieee.org
Ordered binary decision diagrams are a useful representation of Boolean functions, if a
good variable ordering is known. Variable orderings are computed by heuristic algorithms …

[PDF][PDF] CUDD: CU decision diagram package release 2.3. 0

F Somenzi - University of Colorado at Boulder, 1998 - Citeseer
The CUDD package provides functions to manipulate Binary Decision Diagrams (BDDs) 5,
3], Algebraic Decision Diagrams (ADDs) 1], and Zerosuppressed Binary Decision Diagrams …

[КНИГА][B] Algorithms and Data Structures in VLSI Design: OBDD-foundations and applications

C Meinel, T Theobald - 1998 - books.google.com
One of the main problems in chip design is the huge number of possible combinations of
individual chip elements, leading to a combinatorial explosion as chips become more …

[КНИГА][B] Switching theory for logic synthesis

T Sasao - 2012 - books.google.com
Switching Theory for Logic Synthesis covers the basic topics of switching theory and logic
synthesis in fourteen chapters. Chapters 1 through 5 provide the mathematical foundation …

[КНИГА][B] Wrappers for performance enhancement and oblivious decision graphs

R Kohavi - 1996 - search.proquest.com
In this doctoral dissertation, we study three basic problems in machine learning and two new
hypothesis spaces with corresponding learning algorithms. The problems we investigate …

[КНИГА][B] Introduction to formal hardware verification

T Kropf - 2013 - books.google.com
This advanced textbook presents an almost complete overview of techniques for hardware
verification. It covers all approaches used in existing tools, such as binary and word-level …

[КНИГА][B] Binary decision diagrams: theory and implementation

R Drechsler, B Becker - 2013 - books.google.com
For someone with a hammer the whole world looks like a nail. Within the last 10-13 years
Binar· y Decision Diagmms (BDDs) have become the state-of-the-art data structure in VLSI …

[КНИГА][B] The VLSI handbook

WK Chen - 1999 - taylorfrancis.com
Over the years, the fundamentals of VLSI technology have evolved to include a wide range
of topics and a broad range of practices. To encompass such a vast amount of knowledge …