Minimization of free BDDs
✍
Wolfgang Günther; Rolf Drechsler
📂
Article
📅
2002
🏛
Elsevier Science
🌐
English
⚖ 259 KB
Free binary decision diagrams (FBDDs) are an extension of ordered BDDs (OBDDs) that allow different variable orders along each path. FBDDs are a more efficient representation, while (nearly) all of the properties of OBDDs are kept. In some cases, even an exponential reduction can be observed. In th