Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guía de Aprendizaje de Álgebra Booleana
Guía de Aprendizaje de Álgebra Booleana
TIEMPO: 6 HORAS
ÁLGEBRA BOOLEANA
Un álgebra Booleana es un sistema formado por un conjunto y dos operaciones (𝐴, +,∗), y
debe cumplir con unas determinadas leyes tales como:
2. Ley conmutativa:
a. 𝑎 + 𝑏 = 𝑏 + 𝑎
b. 𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎
3. Ley asociativa:
a. (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
b. (𝑎 ∗ 𝑏) ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)
4. Ley distributiva:
a. 𝑎 + (𝑏 ∗ 𝑐) = (𝑎 + 𝑏) ∗ (𝑎 + 𝑐)
b. 𝑎 ∗ (𝑏 + 𝑐) = (𝑎 ∗ 𝑏) + (𝑎 ∗ 𝑐)
𝑥+0=𝑥
𝑥∗1=𝑥
𝑥 ∗ 𝑥′ = 0
Ejemplo: sea el conjunto 𝐴 = {1,2,3} y 𝑃(𝐴) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, 𝐴}
Ejemplo: Verificar que 𝐴 = {0,1} con las operaciones suma y multiplicación es un álgebra
Booleana.
POLINOMIOS BOOLEANOS
Ejemplo:
𝐹 = 𝑆 ∗ 𝑃′
𝑃 =𝐹∗𝑉∗𝐷
c. La alarma de la impresora sonará si se recibe la señal de detención, o si no hay
alimentación de papel.
𝐴 = 𝐵 + 𝐶′
PRINCIPIO DE DUALIDAD
Ejemplo: el dual de (U ∪ B) ∩ (𝐴 ∪ ∅) = 𝐴
Es (∅ ∩ B) ∪ (𝐴 ∩ U) = 𝐴
Ejemplo: el dual de (1 + a) ∗ (𝑏 + 0) = 𝑏
Es (0 ∗ a) + (𝑏 ∗ 1) = 𝑏
A 𝐴′
Tabla
A A’
1 0
0 1
A
A*B
B
Tabla
A B A*B
1 1 1
1 0 0
0 1 0
0 0 0
c. Compuerta lógica Or
A
A+B
B
Tabla
A B A+B
1 1 1
1 0 1
0 1 1
0 0 0
A
A*B (𝐴 ∗ 𝐵)′
B
Tabla
A B A*B (A * B)’
1 1 1 0
1 0 0 1
0 1 0 1
0 0 0 1
A A+B (𝐴 + 𝐵)′
B
Tabla
A B A+B (A + B)’
1 1 1 0
1 0 1 0
0 1 1 0
0 0 0 1
Ejemplos:
a. (𝐴′ + 𝐵′) ∗ 𝐵
b. (𝐴′ + 𝐵′) + (𝐴 ∗ 𝐵)
c. (𝐴′ + 𝐵) ∗ (𝐵′ + 𝐴)
Es un diagrama que permite determinar cuándo un circuito Booleano tiene un nivel alto y
un nivel bajo.
Ejemplos:
a. (𝐴′ ∗ 𝐵) ∗ (𝐵 + 𝐶)′
b. (𝐴 ∗ 𝐵′) + [(𝐴′ + 𝐶) ∗ 𝐵]
(𝐴′ ∗ 𝐵) ∗ (𝐵 + 𝐶)′
1 1 1 0 0 1 0 0
1 1 0 0 0 1 0 0
1 0 1 0 0 1 0 0
1 0 0 0 0 0 1 0
0 1 1 1 1 1 0 0
0 1 0 1 1 1 0 0
0 0 1 1 0 1 0 0
0 0 0 1 0 0 1 0
(𝐴 ∗ 𝐵′) + [(𝐴′ + 𝐶) ∗ 𝐵]
1 1 1 0 0 0 1 1 1
1 1 0 0 0 0 0 0 0
1 0 1 0 1 1 1 0 1
1 0 0 0 1 1 0 0 1
0 1 1 1 0 0 1 1 1
0 1 0 1 0 0 1 1 1
0 0 1 1 1 0 1 0 0
0 0 0 1 1 0 1 0 0
EJERCICIOS DE AUTOCOMPROBACIÓN
1. Verificar que 𝐴 = {∅, {1}, {2}, {1,2}} con las operaciones unión e intersección es un
álgebra Booleana.
d. La alarma sonará si se recibe la señal de falla junto con la señal de detención o la señal
de alerta.
a. (𝐴 ∩ ∅) ∪ (𝐴 ∩ U) = 𝐴
b. 𝐴 ∪ U = U
c. (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵′
d. (𝐴 ∩ 𝐵) ∪ 𝐶 = (𝐴 ∪ 𝐶) ∩ (𝐵 ∪ 𝐶)
e. 𝑋 ∗ 𝑋 ′ = 0
f. 𝑋 + 𝑋 ′ = 1
g. 𝑋 ∗ (𝑥 + 𝑌) = 𝑋
h. 𝑋 ∗ (𝑌 + 𝑍) = 𝑋 ∗ 𝑋 + 𝑋 ∗ 𝑍
a. (𝐴′ + 𝐵) ∗ 𝐵′
b. (𝐴 + 𝐵′) + (𝐴′ ∗ 𝐵)
e. [(𝐴 + 𝐵) ∗ (𝐶 + 𝐷)] + 𝐸′
5. Elaborar la tabla de entradas y de salida de las siguientes expresiones:
a. (𝑋 + 𝑋𝑌 + 𝑋𝑍) ∗ (𝑋 + 𝑌 + 𝑍)
a. 𝐴 + 𝐴 = 𝐴
b. 𝐴 + 𝐴′ ∗ 𝐵 = 𝐴 + 𝐵
Bibliografía