Title :
Best ROBDD variable ordering for functions with disjunctive decompositions
Author :
Miller, D.M. ; Muzio, J.C.
fDate :
7/3/1997 12:00:00 AM
Abstract :
The problem of finding a variable ordering to minimise the size of a reduced ordered binary decision diagrams (ROBDD) is considered for functions possessing disjunctive decompositions. An example is presented showing that the best ordering for a function with a disjunctive decomposition cannot always be directly determined from the best orderings for the component functions
Keywords :
Boolean functions; data structures; ROBDD variable ordering; component functions; disjunctive decompositions; reduced ordered BDD; reduced ordered binary decision diagrams;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19970826