EJERCICIOS
1.- Determinar los valores de A, B, C y D que hacen que el término suma A + +C + sea
igual a cero.
2
Reglas básicas del Álgebra de Boole.
El primer teorema de DeMorgan se enuncia de la siguiente forma:
El complemento de un producto de variables es igual a la suma de los complementos de las
variables.
O dicho de otra manera
El complemento de dos o más variables a las que se aplica la operación AND es equivalente a
aplicar la operación OR a los complementos de cada variable.
La fórmula para expresar este teorema para dos variables es:
El segundo teorema de DeMorgan se enuncia como sigue:
El complemento de una suma de variables es igual al producto de los complementos de las
variables.
O dicho de otra manera,
El complemento de dos o más variables a las que se aplica la operación OR es equivalente a
aplicar
la operación AND a los complementos de cada variable.
La fórmula para expresar este teorema es:
Equivalencias de las puertas lógicas y tablas de verdad que ilustran los teoremas de
DeMorgan.
Observe la igualdad entre las dos columnas de salida de cada tabla. Esto demuestra que
las puertas equivalentes realizan la misma función lógica.
Expresión booleana de un circuito lógico
1. La expresión de la puerta AND situada más a la izquierda cuyas entradas son C y D es
CD.
2. La salida de la puerta AND situada más a la izquierda es una de las entradas de la puerta
OR y B es su
otra entrada. Por tanto, la expresión para la puerta OR es B+CD.
3. La salida de la puerta OR es una de las entradas de la puerta AND situada más a la
derecha, siendo A
su otra entrada. Por tanto, la expresión de esta puerta AND será A(B+CD), que es la
expresión final de
salida del circuito completo.
Simplificar la siguiente expresión utilizando técnicas del
álgebra de Boole:
AB + A(B + C) + B(B + C)
