23
DeMorgan’s Theorems
(x
+ y) = x
·
y
(x
·
y) = x + y
Example:
Simplify
z = (A + C) + (B + D)
z = (A
·
C) + (B
·
D)
A
=
A,
D
=
D
z = AC + BD
