Multi-Level Logic: CAD Tools for Simplification
Decomposition:
Take a single Boolean expression and replace with collection of new
expressions:
F = A B C + A B D + A' C' D' + B' C' D'
F rewritten as:
F = X Y + X' Y'
X = A B
Y = C + D
(12 literals)
(4 literals)
Before Decomposition
After Decomposition
Previous slide
Next slide
Back to first slide
View graphic version