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