Escolar Documentos
Profissional Documentos
Cultura Documentos
TEOREMAS DE BOOLE
1. X . 0 = 0 0.0=0 1.0=0 2. X . 1 = X 0.1=0 1.0=1 3. X . X = X 0.0=0 1.1=1 4. X . X = 0 0.1=0 1.0=0 5. X + 0 = X 0+0=0 1+0=1 6. X + 1 = 1 0+1=1 1+1=1 7. X + X = X 0+0=0 1+1=1
8. X + X = 1 0+1=1 1+0=1 9. X + XY = X X (1+Y) = X X(1) =X 10. X + X Y = X + Y Si se sustituye la primera X por la igualdad del teorema 9 X + XY + X Y = X + Y
X +Y X + X = X +Y X + Y (1) = X + Y
TEORMAS DE DEMORGAN
El complemento de un producto de variables es igual a la suma del complemento de las variables. O expresado de otra forma: 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.
A* B = A + B
=
El complemento de una suma de variables es igual al producto del complemento de las variables.
A + B = A* B
=
( A + B) + C ( A + B ) + CD A B + AB
I N V E R S O R
N A N D
N O R
A N D
A ' B
A B '
A B
O R
Tarea: Obtener la representacin alternativa de las compuertas (negativa de la compuerta):