Multi-Level Logic: CAD Tools for Simplification

Multi-Level Optimization:

1. Factor out common sublogic (reduce fan-in, increase gate levels),

subject to timing constraints

2. Map factored form onto library of gates

3. Minimize number of literals (correlates with number of wires)

Factored Form:

sum of products of sum of products . . .

X = (A B + B' C) (C + D (E + A C')) + (D + E)(F G)

Previous slide

Next slide

Back to first slide

View graphic version