Professional Documents
Culture Documents
OPTIMIZATION:
PRESENTED BY
f1 f
f2
a a a
g h g h
b c b c
f1 = a’ g(b) + a h(c) = f2 f = f1 = f 2
BDD Construction
• Reduced Ordered BDD
1 edge
f = ac + bc f
0 edge
a b c f
a
0 0 0 0
0 0 1 0
0 1 0 0 b b
0 1 1 1
1 0 0 0 c c c c
1 0 1 1
1 1 0 0
1 1 1 1
0 0 0 1 0 1 0 1
a a a
b b b b b
c c c c c c c
0 1 0 1 0 1
• Powerful Operations
– Creating, manipulating, testing
– Maintain “closure” property
• Each operation produces form suitable for further operations