Teorema de DeMorgan

Mostrar con Puertas

Es el teorema lógico mas importante de la electrónica digital y dice que cualquier expresión binaria lógica permanece inalterable si

1. Se cambian todas las variables por sus complementos.
2. Se cambian todas las operaciones Y por operaciones O.
3. Se cambian todas las operaciones O por operaciones Y.
4. Se toma el complemento de la expresión completa.

Una forma operativa práctica de ver el teorema de DeMorgan es que la barra de inversión de una expresión se puede romper en cualquier punto y la operación en ese punto reemplazarla por su opuesta (o sea, Y sustituirla por O ó viceversa).

Teorema de DeMorgan con Puertas

Dos formas de implementar el teorema de DeMorgan con puertas básicas.

Aplicaciones de DeMorgan

El teorema de DeMorgan es útil en la implementación de las operaciones de puertas básicas con puertas alternativas, particularmente con las puertas NAND y NOR, que son facilmente disponibles en forma de IC.