Multi-Level Logic: Advantages

Reduced sum of products form:

x = A D F + A E F + B D F + B E F + C D F + C E F + G

6 x 3-input AND gates + 1 x 7-input OR gate (may not exist!)

25 wires (19 literals plus 6 internal wires)

Factored form:

x = (A + B + C) (D + E) F + G

1 x 3-input OR gate, 2 x 2-input OR gates,

1 x 3-input AND gate

10 wires (7 literals plus 3 internal wires)

Previous slide

Next slide

Back to first slide

View graphic version