Binary decision diagrams

by Rolf Drechsler

Within the last 10-13 years Binary Decision Diagrams (BDDs) have become the state-of-the-art data structure in VLSI CAD for representation and manipulation of Boolean functions. Today, BDDs are widely used and in the meantime have also been integrated in commercial tools, especially in the area of verification and synthesis. Binary Decision Diagrams: Theory and Implementation is intended for both newcomers to BBDs as well as for researchers and practitioners who need to implement them. Apart from giving a quick start for reader who is not familiar with BBDs (or DDs in general), it also discusses several new aspects of BBDs, e.g. with respect to minimization and implementation of a package. It is an essential bookshelf item for any CAD designer or researcher working with BBDs.