Simplificación Algebráica de Circuitos Lógicos

La fórmula lógica que resulta de la aplicación directa de la tabla de verdad funciona, pero a menudo es ineficiente porque toma una gran número innecesario de puertas. Las expresiones lógicas, a menudo se pueden simplificar algebráicamente. y aunque no existe un procedimiento fijo, son de utilidad las siguientes reglas.

1. Usar el teorema de DeMorgan, para poner la expresión original de forma que solamente emplee una suma de productos.
2. Comprobar los factores comunes del resultado y usar los teoremas de variable simple, para eliminar términos despues de la factorización.

Ejemplo de Simplificación Lógica

Esta tabla de verdad se puede realizar con el siguiente circuito digital (ciertamente inverosímil):

Esto es un ejemplo de Tocci, Digital Systems, Sec. 4-3.

Ejemplo de Simplificación Lógica

Esta tabla de verdad se puede realizar con esta sencilla combinación:

Esto es un ejemplo de Tocci, Digital Systems, Sec. 4-3.

Ejemplo de Simplificación Lógica

Frente a esta tabla de verdad, una persona con un cerebro muy raro vendría con la expresión lógica:

Esto es un ejemplo de Tocci, Digital Systems, Sec. 4-3.