1

DeMorgans Theorems
Two extremely important logic laws are called De Morgans Theorems. They are stated as follows:.
Demorgans theorem makes it easy to transform POS to SOP or SOP to POS forms. For example:
Y
X
Y
XY
X
X + Y
X
Y
X*Y
Y
X
X + Y
X + Y = X * Y
X*Y = X + Y
is equivalent to
is equivalent to
1.
or, schematically expressed....
2.
or, schematically expressed....
Convert the equation: (ABC) + (ABC) + (ABC) = Z to POS form.
First, double negate the entire equation.
(ABC) + (ABC) + (ABC) = Z
(ABC) * (ABC) * (ABC) = Z
Secondly, distribute the outer negation using De Morgans Theorem.
(A+B+C) * (A+B+C) * (A+B+C) = Z
Finally, distribute the inner negations using De Morgans Theorem.