Multi-terminal BDD synthesis and applications

Design of digital systems is based on various specifications of Boolean functions, most often in a form of Boolean expressions or in PLA format. Recently also binary decision diagrams (BDDs) became popular means of design, verification and testing. Conversion of a single Boolean function into a BDD was studied intensively [1] including related optimization problems. As the ordering influences the size and shape of the diagram, we should find among all possible orderings of variables the one that produces a optimal diagram.