• 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