ÁLGEBRA DE BOOLE

Y SIMPLIFICACIÓN
LÓGICA

TEOREMAS
DEMORGAN
LEYES Y REGLAS DEL ÁLGEBRA DE
BOOLE
 El álgebra de Boole son las matemáticas de
los sistemas digitales.
EJEMPLO
 Simplificar la siguiente expresión utilizando técnicas del
álgebra de Boole:

AB + A(B + C) + B(B + C)

AB + AB + AC + BB + BC Aplicar la ley distributiva

AB + AB + AC + B + BC Aplicar la regla 7

AB + AC + B + BC Aplicar la regla 5

AB + AC + B Aplicar la regla 10

B + AC Aplicar la regla 10
EJEMPLO
Simplificar la siguiente expresión booleana:

Aplicar a ley distributiva

Aplicar la regla 8

Aplicar la regla 3

Aplicar la regla 1

Aplicar la ley distributiva

Aplicar la regla 7

Sacar factor común.

Aplicar la regla 6
Aplicar la regla 4
 MULTISIM
Comprobar lo visto en clases en simulador multisim

EJERCICIOS
TEOREMAS DE DEMORGAN
DeMorgan, matemático que conoció a Boole, propuso dos
teoremas que constituyen una parte muy importante 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:
EJEMPLO
Aplicar los teoremas de DeMorgan a las expresiones
 EJERCICIOS
Aplicar los teoremas de DeMorgan a las expresiones

Aplicación de los teoremas de DeMorgan

Pag. 209 y 2010, resolvemos la siguiente ecuación con los 5 pasos
mostrados en las paginas.
EJERCICIO SISTEMA DE SEGURIDAD DE UNA
VIVIENDA
Se desea instalar un sistema de alarma en una vivienda compuesto
por dos sensores (a y b) en sendas ventanas, y un interruptor de la
alarma (c). Cuando el sistema está activado (se cerrará el
interruptor), un timbre deberá sonar al abrir alguna o las dos
ventanas. Si el sistema no está activado, el timbre no sonará aunque
se abra alguna de las ventanas. Implementar un circuito electrónico
digital

1. Identificamos las entradas

2. Identificamos las salidas

3. Asignando los siguientes valores lógicos

Ventanas: cerradas ( 0), abiertas (1)

Interruptor: abierto (0), cerrado (1)
Alarma sonora : inactiva (0), activa (1)
4. Elaboramos la tabla de verdad y obtenemos la suma de
productos.

5. Finalmente implementamos el circuito:

SIMULACIÓN EN MULTISIM
 Del ejercicio anterior simular en multisim