EQUIVALENCIA ENTRE PUERTAS

A+B=AB

A+B=AB

AB = A + B

AB = A + B

Reglas del lgebra de Boole:

1. A + 0 = A 2. A + 1 = 1 3. A . 0 = 0 4. A . 1 = A 5. A + A = A 6. A + A = 1 7. A . A = A 8. A . A = 0 9. A = A 10. A + AB = A 11. A + AB = A + B 12. ( A + B ) ( A + C ) = A + BC

Teoremas de Morgan:
1.
2.

X1 . X2 . X3 . X4. . Xn = X1 + X2 + X3 + + Xn
X1 + X2 + X3 + X4 + + Xn = X1 . X2 . X3 . . Xn

Ejemplo: Si F = ( A + B ) + C, aplicar los teoremas de Morgan para simplificar la funcin. SOLUCIN: F=(A+B)+C F=(A+B).C

F=(A+B).C