Ordered binary decision diagram Created 2026-10-31 Updated 2026-11-05
An ordered binary decision diagram is a binary decision diagram using one fixed variable ordering of a binary decision diagram along every root-to-terminal branch. Tests may be omitted, but no branch may test a later variable before an earlier one. For the order , a branch testing is permitted; a branch testing is not. Sharing equal residual Boolean functions can compress the diagram. Applying the reduction rules gives a reduced ordered binary decision diagram, canonical for the chosen order; a different order can have a dramatically different size.