Está en la página 1de 5

Segundo teorema de DeMorgan.

El segundo teorema de DeMorgan dice: El complemento de una suma de variables es igual al producto de los complementos de las variables.

O dicho de otra manera,


El complemento de dos o mas variables a las que se aplica la operacin OR es equivalente a aplicar AND a los complementos de cada varible. La formula para expresar este teorema es:

APLICACIN DE LOS TEOREMAS DE DEMORGAN


Ejemplo. Aplicar los teoremas de DeMorgan y el lgebra de Boole a la siguiente expresin.

Identificar los trminos a los que se puede aplicar los teoremas de DeMorgan y considerar cada trmino como una nica variable, entonces se define que X A BC Y D (E F) e
La expresin es una suma entonces aplicar el segundo teorema de DeMorgan: , al sustituir

A B C D (E F)

(A B C) (D (E F))
izquierda

Aplicar la regla 9: la izquierda.

para eliminar la barra doble sobre el trmino de

Se define

entonces

Al trmino sustituye

aplicar el primer teorema de DeMorgan:

y se

Como

se sustituye

Aplicar la regla 9: entonces:

para eliminar la barra doble del trmino