Teoremas de DeMorgan

Guillermo Quintana Lpez

TEOREMAS DE DEMORGAN
En trminos prcticos, los teoremas de DeMorgan demuestran que:
Una puerta NAND es equivalente a una puerta Negativa OR y
Una puerta NOR es equivalente a una puerta Negativa AND
XY XY
Primer Teorema de DeMorgan para dos variables
El complemento de un producto de variables es igual a la suma de los complementos de las variables o dicho de otra forma,
el complemento de dos o ms variables a las que se aplica la operacin AND es equivalente a aplicar la operacin OR a los
complementos de cada variable. Observe la Figura 1.

XY

XY
1
1
0
0

1
0
1
0

0
0
0
1

iguales

Figura 1

XY XY
Segundo Teorema de DeMorgan para dos variables
El complemento de una suma de variables es igual al producto de los complementos de las variables o dicho de otra forma,
el complemento de dos o ms variables a las que se les aplica la operacin OR es equivalente a aplicar la operacin AND a
los complementos de cada variable. Observe la Figura 2.

X +Y

XY
1
1
0
0

Figura 2

1
0
1
0

0
1
1
1

iguales