Professional Documents
Culture Documents
L1 Demo Demorgan PDF
L1 Demo Demorgan PDF
L1 Demo Demorgan PDF
Handout
Dr. Pang
DeMorgan’s
DeMorgan s Theorems
DeMorgan’s Theorems are two additional
simplification techniques that can be used to
simplify Boolean expressions. Again, the simpler
the Boolean expression
expression, the simpler the resulting
logic.
A B A B
A B A B
2
DeMorgan’s
DeMorgan s Theorem #1
A B A B
Proof
A B A B
A
A B A
A
A B B A B
B
B
A B A B A B A B A B A B
0 0 0 1 0 0 1 1 1
0 1 0 1 0 1 1 0 1
1 0 0 1 1 0 0 1 1
1 1 1 0 1 1 0 0 0
The truth-tables are equal; therefore, 3
the Boolean equations must be equal.
DeMorgan’s
DeMorgan s Theorem #2
A B A B
Proof
A B A B
A
A
A B
A
A B B A B
B B
A B A B A B A B A B A B
0 0 0 1 0 0 1 1 1
0 1 1 0 0 1 1 0 0
1 0 1 0 1 0 0 1 0
1 1 1 0 1 1 0 0 0
The truth-tables are equal; therefore, 4
the Boolean equations must be equal.
Summary
Boolean & DeMorgan’s Theorems
1) X 0 0 10A) X Y Y X
Commutative
2) X 1 X 10B) XYY X Law
7) XXX 13A) X XY X Y
8) X X 1 13B) X XY X Y
Consensus
9) XX 13C) X XY X Y Theorem
13D) X XY X Y
14A) XYXY
DeMorgan’s
14B) XYX Y 5
DeMorgan Shortcut
BREAK THE LINE, CHANGE THE SIGN
Break the LINE over the two variables,
and change the SIGN directly under the line.
6
DeMorgan’s:
DeMorgan s: Example #1
Example
Simplify the following Boolean expression and note
the Boolean or DeMorgan’s theorem used at each
step. Put the answer in SOP form.
F1 ( X Y ) ( Y Z )
7
DeMorgan’s:
DeMorgan s: Example #1
Example
Simplify the following Boolean expression and note the
Boolean or DeMorgan’s theorem used at each step. Put
the answer in SOP form.
F1 ( X Y ) ( Y Z )
Solution
F1 ( X Y ) ( Y Z )
F1 ( X Y ) ( Y Z ) ; Theorem #14A
F1 ( X Y ) ( Y Z ) ; Theorem #9
X XY XY
( X Z )( XY )
Y F2 ( X Z )( XY )
X
Z XZ
Example
Simplify the output function F2. Be sure to note the Boolean or
DeMorgan’s theorem used at each step. Put the answer in
SOP form.
9
DeMorgan’s:
DeMorgan s: Example #2
Solution
F 2 ( X Z )( XY )
F 2 ( X Z ) ( XY ) ; Theorem
Th #14A
F 2 ( X Z ) ( XY ) ; Theorem #9
F 2 ( X Z ) ( XY ) ; Theorem #14B
F 2 ( X Z ) ( XY ) ; Theorem #9
10