Use of BDDs for Verification
0
X1
X2
X2
X3
X3
1
0
1
1
Condition on edges forces order on variables.
Order must be consistent with all edges.
For each edge, parent before child in the order.
X1 X2 X3
Previous slide
Next slide
Back to first slide
View graphic version