Gate Logic: Two Level Canonical Forms

Sum of Products

Shorthand Notation for

Minterms of 3 Variables

product term / minterm:

ANDed product of literals in which each

variable appears exactly once, in true or

complemented form (but not both!)

F in canonical form:

F(A,B,C) = ?m(3,4,5,6,7)

= m3 + m4 + m5 + m6 + m7

= A' B C + A B' C' + A B' C

+ A B C' + A B C

canonical form/minimal form

F = A B' (C + C') + A' B C + A B (C' + C)

= A B' + A' B C + A B

= A (B' + B) + A' B C

= A + A' B C

= A + B C

2-Level AND/OR

Realization

F = (A + B C)' = A' (B' + C') = A' B' + A' C'

Next slide

Back to first slide

View graphic version