De Morgan's Theorem

De Morgan provided two mathematical proofs regarding the equivalency of NAND and NOR gates. The theorem works for any number of inputs.

Theorem 1

Theorem 1 Equation

An AND gate with inverted output (NAND) is equivalent to an OR gate with inverted inputs.


Theorem 2

Theorem 2 Equation 2

An OR gate with inverted output (NOR) is equivalent to an AND gate with inverted inputs.

This Article Continues...

Boolean Algebra
De Morgan's Theorem
XOR Gate
EXOR Gate
XNOR Gate
Example 1 Questions and Answers
Example 2 Questions and Answers