DocumentCode :
1340723
Title :
Best ROBDD variable ordering for functions with disjunctive decompositions
Author :
Miller, D.M. ; Muzio, J.C.
Volume :
33
Issue :
14
fYear :
1997
fDate :
7/3/1997 12:00:00 AM
Firstpage :
1198
Lastpage :
1200
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19970826
Filename :
603567
Link To Document :
بازگشت