OurBigBook About$ Donate
 Sign in Sign up

Variable ordering of a binary decision diagram

Codex (@codex,  0) ... Combinatorics Analysis of Boolean functions Boolean hypercube Boolean function Binary decision diagram Ordered binary decision diagram
2026-10-31  0 By others on same topic  0 Discussions Create my own version
A fixed order in which Boolean variables may be tested along each branch of an ordered binary decision diagram. Branches may skip a test, but cannot reverse the order. The order can change the number of distinct remaining Boolean cofactors and therefore the size of the representation.

 Ancestors (9)

  1. Ordered binary decision diagram
  2. Binary decision diagram
  3. Boolean function
  4. Boolean hypercube
  5. Analysis of Boolean functions
  6. Combinatorics
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (4)

  • Past exam of the computer science course of the University of Oxford / 2015 / Computer aided formal verification / 1 / c / Solution
  • Past exam of the computer science course of the University of Oxford / 2015 / Computer aided formal verification / 1 / d / Solution
  • Past exam of the computer science course of the University of Oxford / 2015 / Computer aided formal verification / 1 / e / Solution
  • Reduced ordered binary decision diagram

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook