Professional Documents
Culture Documents
• Logic Gates
– Inverter, OR, AND, Buffer, NOR, NAND, XOR, XNOR
• Boolean Theorem
– Commutative, Associative, Distributive Laws
– Basic Rules
• DeMorgan’s Theorem
• Universal Gates
– NAND and NOR
• Canonical/Standard Forms of Logic
– Sum of Product (SOP)
– Product of Sum (POS)
– Minterm and Maxterm
A.A.H Ab-Rahman January 2009 1
SOP and POS
• All boolean expressions can be converted to
two standard forms:
– SOP: Sum of Product
– POS: Product of Sum
• Standardization of boolean expression makes
evaluation, simplification, and implementation
of boolean expressions more systematic and
easier
ABC AB ABCD
( A B )( A B C ) literal
maxterm
( A B C )( B C D)( A B C D)
(A B C D.D)( A. A B C D)( A B C D)
Expand first and second terms
( A B C D)( A B C D)( A B C D)( A B C D)
( A B C D) Standard POS form
Which is logically equivalent to the original expression
( A B C )( B C D)( A B C D)
A.A.H Ab-Rahman January 2009 12
SOP Expression
• Given the standard forms of SOP, can you derive its
truth table?
inputs output
Z ABC ABC ABC ABC A B C Z
0 0 0 0
0 0 1 1 A BC
Since Z = 1 at “001”, “101”, “110” and “111”
0 1 0 0
We can write the SOP as
0 1 1 0
Z m(1,5,6,7) 1 0 0 0
1 0 1 1 A BC
1 1 0 1 AB C
1 1 1 1 ABC
A
B
C
Z
A
B
C
A
B
C
A
Q
B
C
Z
A R
B
C
A S
Z P Q R S
B
C Using DeMorgan’s Theorem
A.A.H Ab-Rahman
Z P Q R S
January 2009 16
Minterm and Maxterm
• How to design maxterms? OR-AND Logic
Z ( A B C )( A B C )( A B C )( A B C )
A
B
C
A
B
C
Z
A
B
C
A
B
C
A
Q
B
C
Z
A R
B
C
A S
Z P Q R S
B
C Using DeMorgan’s Theorem
A.A.H Ab-Rahman
Z P Q R S
January 2009 18