SIMPLIFICACION DE CIRCUITOS LOGICOS :

Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede utilizarse para implantar un circuito que sea equivalente al original pero que contenga menos compuertas y conexiones.





SIMPLIFICACION ALGEBRAICA.

El álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :


1. Ley de Morgan :
1. A + B = A·B
2. A·B = A + B
2. Ley Distributiva :
3. A+(B·C) = (A+B)·(A+C)
4. A·(B+C) = A·B+A·C

Ademas de las leyes formales para las funciones AND y OR :


5. A·0 = 0 ; A+0 = A
6. A·1 = A ; A+1 = 1
7. A·A = A ; A+A = A
8. A·A = 0 ; A+A = 1

y la Ley de la Involución:


9. A(negada) = A

Considerar la expresión booleana A·B + A·B + A·B = Y, un diagrama lógico de ésta expresión aparece en la Figura 1. Observar que deben utilizarse seis puertas para implementar este circuito lógico, que realiza la lógica detallada en la tabla de verdad (Tabla 1)





Figura 1: Circuito lógico no simplificado