ÁLGEBRA DE BOOLE Y SIMPLIFICACIÓN LÓGICA

"Muchas veces, a la hora de aplicar el álgebra booleana, hay que reducir una expresión a su forma más simple o cambiarla a una forma más conveniente para conseguir una implementación más eficiente. El método que se va a tratar en esta sección utiliza las reglas, leyes y teoremas del álgebra de Boole para manipular y simplificar una expresión. Este método requiere un profundo conocimiento del álgebra booleana y una considerable experiencia en su aplicación, por no mencionar también un poquito de ingenio y destreza".

Una expresión booleana simplificada emplea el menor número posible de puertas en la implementación de una determinada expresión. A continuación, se presentan cuatro ejemplos de simplificación descritos paso a paso.

La Figura muestra cómo el proceso de simplificación del Ejemplo ha reducido significativamente el número de puertas lógicas necesarias para implementar la expresión. En la parte (a) se puede ver que son necesarias cinco puertas para implementar dicha expresión en su forma original, mientras que sólo se requieren dos para hacerlo una vez simplificada, como se muestra en la parte (b). Es importante resaltar que estas dos redes de puertas son equivalentes, es decir, para cualquier combinación de valores en las entradas A, B y C, obtenemos siempre la misma salida en ambos circuitos.

#vietnam #sudesteasiático #foto