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