transformar funciones producto en funciones suma y viceversa. Su principal aplicación práctica es realizar circuitos digitales utilizando un solo tipo de compuerta. También es muy utilizado en el álgebra booleana para obtener el complemento de una expresión o una función, además para simplificar expresiones y funciones booleanas. El teorema de Morgan es una herramienta muy útil para desarrollar circuitos digitales, que nos permite obtener la función de una compuerta lógica con la combinación de otras compuertas lógicas, por ejemplo se puede realizar la función de la compuerta NAND con una compuerta OR y dos compuertas inversoras, y se puede obtener la función de una compuerta NOR con una compuerta AND y dos compuertas inversoras.
Ejemplo de aplicación práctica
En este ejemplo vamos a obtener la función de una compuerta NAND de tres entradas a partir de la combinación de una compuerta OR de tres entradas y tres compuertas inversoras, o la combinación de tres compuertas OR de dos entradas y tres compuertas inversoras. Compuerta NAND
Combinación de la compuerta OR y los tres inversores
En este ejemplo vamos a obtener la función de una compuerta NOR de tres
entradas a partir de la combinación de una compuerta AND de tres entradas y tres compuertas inversoras, o la combinación de tres compuertas AND de dos entradas y tres compuertas inversoras. Compuerta NOR Combinación 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 aplicación de este teorema es fundamental porque permite reemplazar una compuerta OR por una AND o realizar un circuito lógico UTILIZANDO SOLAMENTE compuertas NAND.
Ahora representamos la función original con compuertas
combinadas... Veremos cómo se representa la función obtenida después de aplicar el teorema de MORGAN...
La ventaja de esta práctica es que sólo 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 más variables a las que se aplica la operación AND es equivalente a aplicar la operación OR a los complementos de cada variable. Fórmula 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 más variables a las que se aplica la operación OR es equivalente a aplicar la operación AND a los complementos de cada variable. Fórmula para expresar el teorema para dos variables: X + Y = X Y • Puerta equivalente y tabla de verdad: Teoremas de Morgan para Más de Dos Variables • Los Teoremas de De Morgan se aplican también a expresiones en las que existen más de dos variables: XYZ = X + Y + Z X + Y + Z = XYZ