Beruflich Dokumente
Kultur Dokumente
Teoremas de DeMorgan
Los teoremas de DeMorgan son los siguientes:
1
.
2.
El complemento de una suma de variables es igual al producto de los
complementos de las variables.
Este teorema apoya el hecho de que una NOR es lo mismo que invertir las
entradas de una AND.
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, ya que 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.
Para aplicar los teoremas de DeMorgan, es opcional seguir los siguientes pasos
1. Simplificar la expresin (si lo permite)
2. Complemente toda la expresin.
3. Cambiar la funcin entre cada trmino.
4. Complementar cada trmino.
5. Aplicar los teoremas de Morgan cuantas veces sea necesario
Ejemplo: Modifique la siguiente expresin mediante el uso de los teoremas de Morgan
Bibliografa:
http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_2/morgan.html
http://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/teoremasBoole.pdf