Multi-Level Logic: AND-OR-Invert

Example: XOR implementation

A xor B = A' B + A B'

= ( ? )'

(A' B + A B')'

(A + B') (A' + B)

(A B + A' B')

AOI form

General procedure to place in AOI form:

Compute the complement in Sum of Products form by

circling the 0's in the K-map!

É = (A' B' + A B)'

Previous slide

Next slide

Back to first slide

View graphic version