1 research outputs found
On an optimization technique using Binary Decision Diagram
Two-level logic minimization is a central problem in logic synthesis, and has
applications in reliability analysis and automated reasoning. This paper
represents a method of minimizing Boolean sum of products function with binary
decision diagram and with disjoint sum of product minimization. Due to the
symbolic representation of cubes for large problem instances, the method is
orders of magnitude faster than previous enumerative techniques. But the
quality of the approach largely depends on the variable ordering of the
underlying BDD. The application of Binary Decision Diagrams (BDDs) as an
efficient approach for the minimization of Disjoint Sums-of-Products (DSOPs).
DSOPs are a starting point for several applications. The use of BDDs has the
advantage of an implicit representation of terms. Due to this scheme the
algorithm is faster than techniques working on explicit representations and the
application to large circuits that could not be handled so far becomes
possible. Theoretical studies on the influence of the BDDs to the search space
are carried out. In experiments the proposed technique is compared to others.
The results with respect to the size of the resulting DSOP are as good or
better as those of the other techniques.Comment: 10 pages,5 figures,Sensarma D., Banerjee S., Basuli K., Naskar S., &
Sarma, S. S "Minimizing Boolean Sum of Products Functions Using Binary
Decision Diagram", Advances in Computer Science and Information Technology:
Computer Science and Information Technology: Second International Conference.
Proceedings, Vol. 86, Part III, pp 36-48, CCSIT 201