𝔖 Bobbio Scriptorium
✦   LIBER   ✦

BDD minimization using symmetries

✍ Scribed by Scholl, C.; Moller, D.; Molitor, P.; Drechsler, R.


Book ID
119778413
Publisher
IEEE
Year
1999
Tongue
English
Weight
872 KB
Volume
18
Category
Article
ISSN
0278-0070

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


History-based dynamic BDD minimization
✍ Rolf Drechsler; Wolfgang GΓΌnther πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 160 KB
BDD minimization by scatter search
✍ Hung, W.N.N.; Xiaoyu Song; Aboulhamid, E.M.; Driscoll, M.A. πŸ“‚ Article πŸ“… 2002 πŸ› IEEE 🌐 English βš– 308 KB
Fast exact minimization of BDD's
✍ Drechsler, R.; Drechsler, N.; Gunther, W. πŸ“‚ Article πŸ“… 2000 πŸ› IEEE 🌐 English βš– 240 KB
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