TEOREMA DE MORGAN

Aplicacin. El Teorema de Morgan permite

transformar funciones producto en funciones suma y
viceversa. Su principal aplicacin prctica es
realizar circuitos digitales utilizando un solo tipo de
compuerta. Tambin es muy utilizado en el lgebra
booleana para obtener el complemento de una
expresin o una funcin, adems para simplificar
expresiones y funciones booleanas.
El teorema de Morgan es una herramienta muy til
para desarrollar circuitos digitales, que nos permite
obtener la funcin de una compuerta lgica con la
combinacin de otras compuertas lgicas, por
ejemplo se puede realizar la funcin de la compuerta
NAND con una compuerta OR y dos compuertas
inversoras, y se puede obtener la funcin de una
compuerta NOR con una compuerta AND y
dos compuertas
inversoras.

Ejemplo de aplicacin prctica

En este ejemplo vamos a obtener la funcin de una compuerta NAND de tres
entradas a partir de la combinacin de una compuerta OR de tres entradas y
tres compuertas inversoras, o la combinacin de tres compuertas OR de dos
entradas y tres compuertas inversoras.
Compuerta NAND

Combinacin de la compuerta OR y los tres inversores

En este ejemplo vamos a obtener la funcin de una compuerta NOR de tres

entradas a partir de la combinacin de una compuerta AND de tres entradas y
tres compuertas inversoras, o la combinacin de tres compuertas AND de dos
entradas y tres compuertas inversoras.
Compuerta NOR
Combinacin de la compuerta AND y los tres inversores

El teorema de MORGAN sirve para transformar

funciones que se SUMAN en funciones que se
MULTIPLICAN o VICEVERSA
La aplicacin de este teorema es fundamental porque permite
reemplazar una compuerta OR por una AND o realizar un circuito
lgico UTILIZANDO SOLAMENTE compuertas NAND.

Ahora representamos la funcin original con compuertas

combinadas...
 Veremos cmo se representa la funcin obtenida despus de
aplicar el teorema de MORGAN...

La ventaja de esta prctica es que slo tenemos que comprar un

solo tipo de integrados (COMPUERTAS NAND)

Teoremas De Morgan propuso dos teoremas que

constituyen una parte muy importante del lgebra de Boole.
Estos teoremas nos demuestran la equivalencia entre:
Las puertas NAND y Negativa-OR Las puertas NOR y
Negativa-AND Primer Teorema de Primer Teorema de De
Morgan
El complemento de un producto de variables es igual a la
suma de los complementos de las variables. De forma
equivalente:
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. Frmula para
expresar el teorema para dos variables: XY = X + Y
Puerta equivalente y tabla de verdad: Segundo Teorema de
Segundo Teorema de De Morgan
El complemento de una suma de variables es igual al
producto de los complementos de las variables. De forma
equivalente:
El complemento de dos o ms variables a las que se aplica
la operacin OR es equivalente a aplicar la operacin AND
a los complementos de cada variable.
Frmula para expresar el teorema para dos variables: X + Y
= X Y Puerta equivalente y tabla de verdad:
Teoremas de Morgan para Ms de Dos Variables
Los Teoremas de De Morgan se aplican tambin a
expresiones en las que existen ms de dos variables: XYZ =
X + Y + Z X + Y + Z = XYZ