Universidad Politécnica de Chiapas

Ingeniería Biomédica
Ejercicios de Álgebra de Boole

Materia: Electrónica Digital

Catedrático: Olivia del Carmen Sánchez

Barrios

Estudiante: Claudia Janeth González

Aguilar
Matrícula: 203339
Grupo: “B” Grado: 5º Cuatrimestre
(a) AB
Si A = 1 Si B = 1 ∴ A*B=1 1*1=1

(b) ABC
Si A= 1 ∴A*B*C=1 1*1*1=1
Si B = 0 ∴ B = 1
Si C= 1
(c) 𝐴 + 𝐵
Si A = 0 ∴A+B=0 0+0=0
Si B= 0
(d) 𝐴 + 𝐵 + 𝐶̅
̅
𝑆𝑖 𝐴 = 1 ∴ 𝐴̅=0 ∴ 𝐴̅ + 𝐵 + 𝐶̅ = 0
𝑆𝑖 𝐵 = 0 0+0+0=0
𝑆𝑖 𝐶 = 1 ∴ 𝐶̅ = 0
(e) 𝐴̅ + 𝐵̅ + 𝐶
𝑆𝑖 𝐴 = 1 ∴ 𝐴̅ = 0 ∴ 𝐴̅ + 𝐵̅ + 𝐶
𝑆𝑖 𝐵 = 1 ∴ 𝐵̅ = 0 0+0+0=0
𝑆𝑖 𝐶 = 0
(f) 𝐴̅ + 𝐵
𝑆𝑖 𝐴 = 1 ∴ 𝐴̅ = 0 ∴ 𝐴̅ + 𝐵 = 0
𝑆𝑖 𝐵 = 0 0+0=0
(g) 𝐴𝐵𝐶 ̅̅̅̅
𝑆𝑖 𝐴 = 1 ∴ 𝐴 ∗ 𝐵̅ ∗ 𝐶̅ = 1
𝑆𝑖 𝐵 = 0 ∴ 𝐵̅ = 1 1*1*1=1
𝑆𝑖 𝐶 = 0 ∴ 𝐶 = 1 ̅

a) 𝑋 = (𝐴 + 𝐵)𝐶 + 𝐵
Número A B C A+B (A+B)C (A+B)C+B X
1 0 0 0 0 0 0 0
2 0 0 1 0 0 0 0
3 0 1 0 1 0 1 1
4 0 1 1 1 1 1 1
5 1 0 0 1 0 0 0
6 1 0 1 1 1 1 1
7 1 1 0 1 0 1 1
8 1 1 1 1 1 1 1
 b) 𝑋 = ̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵)𝐶
Número A B C ̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵) ̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵)𝐶 X
1 0 0 0 0 1 1
2 0 0 1 1 0 0
3 0 1 0 1 0 0
4 0 1 1 1 0 0
5 1 0 0 1 0 1
6 1 0 1 1 0 1
7 1 1 0 0 1 1
8 1 1 1 0 1 1

c) 𝑋 = 𝐴𝐵̅𝐶 + 𝐴𝐵

Número A B ̅
𝐵 C 𝐴𝐵̅𝐶 AB 𝐴𝐵̅𝐶 + 𝐴𝐵 X
1 0 0 1 0 0 0 0 0
2 0 0 1 1 0 0 0 0
3 0 1 0 0 0 0 0 0
4 0 1 0 1 0 0 0 0
5 1 0 1 0 0 1 0 0
6 1 0 1 1 0 0 1 0
7 1 1 0 0 1 1 1 1
8 1 1 0 1 1 1 1 1
e) 𝑋 = (𝐴 + 𝐵)(𝐴̅ + 𝐵)

Número A ̅
𝐴 B A+B ̅ +𝐵
𝐴 (𝐴 + 𝐵)(𝐴̅ + 𝐵) X
1 0 1 0 0 1 0 0
2 0 1 1 1 1 1 1
3 1 0 0 1 0 0 0
4 1 0 1 1 1 1 1
f) 𝑋 = (𝐴 + 𝐵𝐶)(𝐵̅ + 𝐶̅ )

Número A B ̅
𝐵 C ̅
𝐶 (A+BC) (𝐵̅ (𝐴 + 𝐵𝐶)(𝐵̅ X
+ 𝐶̅ ) + 𝐶̅ )
1 0 0 1 0 1 0 1 0 0
2 0 0 1 1 0 0 1 0 0
3 0 1 0 0 1 0 1 0 0
4 0 1 0 1 0 1 0 0 0
5 1 0 1 0 1 1 1 1 1
6 1 0 1 1 0 1 1 1 1
7 1 1 0 0 1 1 1 1 1
8 1 1 0 1 0 1 0 0 0
𝑎) 𝐴𝐵̅ + 𝐶𝐷 + 𝐴𝐶̅ 𝐷 + 𝐵 = 𝐵 + 𝐴𝐵̅ + 𝐴𝐶̅ 𝐷 + 𝐶𝐷 Ley conmutativa de la suma

𝑏) 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶
̅̅̅̅̅̅ = 𝐷𝐶̅ 𝐵𝐴 + 𝐶𝐵𝐴
̅̅̅̅̅̅ Ley conmutativa de la multiplicación

𝑐) 𝐴𝐵(𝐶𝐷 + 𝐸𝐹̅ + 𝐺𝐻) = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐸𝐹̅ + 𝐴𝐵𝐺𝐻 Ley distributiva

̿̿̿̿̿̿̿̿̿̿̿̿
(a) 𝐴𝐵 + 𝐶𝐷 + + ̅̅̅̅
𝐸𝐹 = 𝐴𝐵 + 𝐶𝐷 + ̅̅̅̅
𝐸𝐹
𝑅. La novena regla 𝐴̿ = 𝐴
(b) AA̅ B + ABC̅ + ABB̅ = ABC̅
𝑅. La octava regla A ∙ A̅ = 0
(𝑐) A(BC + BC) + AC = A(BC) + A𝐶
𝑅. La quinta regla A + A = A
(d) 𝐴𝐵(𝐶 + 𝐶̅) + 𝐴𝐶 = 𝐴𝐵 + 𝐴C
R. La sexta regla A + A̅ = 1
(e)AB̅ + AB ̅ C = AB
̅
𝑅. La décima regla A + AB = A
̅
(f) ABC + AB̅̅̅ + ABC ̅D = ABC + AB̅̅̅ + D
𝑅. La décimo primera regla A + AB = A

(a) ̅̅̅̅̅̅̅̅
𝐴 + 𝐵̅
𝑅. ̅̅̅̅̅̅̅̅
𝐴 + 𝐵̅ = 𝐴̅𝐵̿ = 𝐴̅𝐵
(b) ̅̅̅̅
𝐴̅𝐵
𝑅. ̅̅̅̅
𝐴̅𝐵 = A̅̅ + B̅ = A + B
(c) ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴+𝐵+𝐶
𝑅. ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐶 = 𝐴̅𝐵̅𝐶̅
(d) ̅̅̅̅̅̅
𝐴𝐵𝐶
̅̅̅̅̅̅ = 𝐴̅ + 𝐵̅ + 𝐶̅
𝑅. 𝐴𝐵𝐶
̅̅̅̅̅̅̅̅̅̅̅̅
(e) 𝐴(𝐵 + 𝐶)
̅̅̅̅̅̅̅̅̅̅̅̅
𝑅. 𝐴(𝐵 ̅̅̅̅̅̅̅̅̅̅
+ 𝐶) = 𝐴̅ + (𝐵 + 𝐶) = 𝐴̅ + 𝐵̅𝐶̅
̅̅̅̅
(f) 𝐴𝐵 + 𝐶𝐷 ̅̅̅̅
R. ̅̅̅̅
𝐴𝐵 + ̅̅̅̅
𝐶𝐷 = 𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷 ̅
 (g) ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + 𝐶𝐷
R. 𝐴𝐵 + 𝐶𝐷 = ̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅ (𝐴𝐵)̅̅̅̅̅
(𝐶𝐷) = (𝐴̅ + 𝐵̅)(𝐶̅ + 𝐷
̅)
(h) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵̅)(𝐶̅ + 𝐷)
R. ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝐴 + 𝐵̅ + ̅̅̅̅̅̅̅̅
(𝐴 + 𝐵̅)(𝐶̅ + 𝐷) = ̅̅̅̅̅̅̅̅ 𝐶̅ + 𝐷 = 𝐴̅𝐵 + 𝐶𝐷
̅

(a) AB̅ (C + D̅)

AB̅ (C + D̅) = ̅̅̅̅
𝑅. ̅̅̅̅̅̅̅̅̅̅̅̅̅̅ AB ̅ + ̅̅̅̅̅̅̅̅̅̅̅
(C + D ̅ ) = A̅ + B + C̅ D
(b) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
AB(CD + EF)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
R. AB(CD + EF) = AB ̅̅̅̅̅ + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(CD + EF) = A̅ + B̅ + ̅̅̅̅̅̅̅
(CD) ̅̅̅̅̅̅
(EF) = A̅ + B̅ + (C̅ +
D̅)(E̅ + F̅ )
(c) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(A + B̅ + C + D̅) + ̅̅̅̅̅̅̅̅ ABC D̅
R. A̅ BC̅ D + A̅ + B̅ + C̅ + 𝐷
(d) ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
(𝐴̅ + 𝐵 + C + D)(AB̅ C̅ D)
R. A̅ + B + C + D + AB̅ C̅ D
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅(CD + E̅ F)(AB
e)𝐴𝐵 ̅̅̅̅ + ̅̅̅̅
CD)
R. AB + (C̅ + D̅) + (E + F̅ ) + ABCD

a) AB = 𝑋
b) A̅ = X
c) A + B = X
d) A + B + C = X
 a) X = ABCD
b) Es una puerta AND y OR, tiene dos resultados.
Puerta AND: A ∗ B = AB
Puerta OR: AB + C ∴ X = AB + C
c) Es una puerta AND y NOT
PUERTA NOT (1): A = A ̅ PUERTA AND: A ̅∙ B = A
̅B

PUERTA AND: (A + B) ∙ C = (A + B)C X = A̅

d) Es una puerta AND y OR.
PUERTA OR: A + B = A + B
PUERTA AND: (A + B) ∙ C = (A + B)C X = A̅ BX = (A + B)X

a) A(A + B) 𝑅. A(A + B) = AA + AB = A + AB = A ∴ A(A + B) = A

b) A(A̅ + AB) R. A(A̅ + AB) = AA̅ + AAB = 0 + AB = AB ∴ A(A̅ + AB) = AB
c) BC + B ̅C 𝑅. BC + B̅ C = C(B + B̅ ) = C(1) = C ∴ BC + B̅ C = C
d) A(A + A ̅ B) 𝑅. A(A + A̅ B) = AA + AA̅ B = A + (0)B = A + 0 = A ∴ A(A +
A̅ B) = A
̅C + A
e) AB ̅ BC + A ̅B̅C 𝑅. AB̅ C + A̅ BC + A̅ B̅ C = AB̅ C + A̅ C(B + B̅ ) = AB̅ C +
A̅ C(1) = AB̅ C + A̅ C(1) = AB̅ C + A̅ C = C(A̅ + AB̅ ) = C(A̅ + B̅ ) = A̅ C +
B̅ C ∴ AB̅ C + A̅ BC + A̅ B̅ C = A̅ C + B̅ C

Bibliografía
a) Ejercicios: Bases Numéricas y Álgebra de Boole (itesm.mx) Autor: Dr. Andrés David
García García Departamento de Mecatrónica Escuela de Ingeniería y Ciencias

b) F.C.Á.B. (s. f.). EL ÁLGEBRA DE BOOBLE. Fundamentos de los Computadores.

Álgebra de Boole http://www.uhu.es/rafael.lopezahumada/descargas/tema3_fund_0405.pdf

c) https://youtu.be/vOSCevaytLA