Issue No.12 - December (1998 vol.47)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.737685
<p><b>Abstract</b>—We present methods for the construction of small Ordered Kronecker Functional Decision Diagrams (OKFDDs). OKFDDs are a generalization of Ordered Binary Decision Diagrams (OBDDs) and Ordered Functional Decision Diagrams (OFDDs) as well. Starting with an upper bound for the size of an OKFDD representing a tree-like circuit, we develop different heuristics to find good variable orderings and decomposition types for OKFDDs representing two-level and multilevel circuits, respectively. Experimental results are presented to show the efficiency of our approaches.</p>
Decision diagrams, OKFDDs, variable ordering, tree-like circuits.
Rolf Drechsler, Bernd Becker, Andrea Jahnke, "On Variable Ordering and Decomposition Type Choice in OKFDDs", IEEE Transactions on Computers, vol.47, no. 12, pp. 1398-1403, December 1998, doi:10.1109/12.737685