Cuando se trabaja con expresiones booleanas, es deseable que estas se encuentren expresadas en una de dos formas: como suma de productos o como producto de sumas.
Una suma de productos consiste de dos o más grupos de literales, cada literal es recibida como entrada por un AND y la salida de cada una de estas compuertas (AND) es recibida como entrada por una compuerta OR.
Ejemplo:
Contraejemplo:
es decir, el circuito combinatorio de una suma de productos debe de tener el siguiente patrón:
Un producto de sumas consiste de dos o más grupos de literales, cada literal es recibida como entrada por un OR y la salida de cada una de estas compuertas (OR)es recibida como entrada por una compuerta AND.
Ejemplo:
Contraejemplo:
es decir, el circuito combinatorio de un producto de sumas debe de tener el siguiente patrón:
Se puede pasar una expresión booleana a suma de productos o producto de sumas utilizando las leyes distributivas vistas anteriormente.
|