SECCIÓN 4.

1 Operaciones y expresiones booleanas

1. Utilizando la notación booleana, escribir una expresión que sea 1 siempre que una o

más de sus variables (A, B, C y D) sean 1.

Solución

𝑿=𝑨+𝑩+𝑪+𝑫

2. Escribir una expresión que sea 1 sólo si todas sus variables (A, B, C, D y E) son 1.

Solución

𝑿 = 𝑨𝑩𝑪𝑫𝑬

3. Escribir una expresión que sea 1 cuando una o más variables (A, B y C) son 0.

Solución

𝑋 = 𝐴̅ + 𝐵̅ + 𝐶̅

4. Evaluar las siguientes operaciones:

Solución

(𝑎) 0 + 0 + 1 = 1 (𝑏) 1 + 1 + 1 = 1 (𝑐) 1 ⋅ 0 ⋅ 0 = 1

(𝑑) 1 ⋅ 1 ⋅ 1 = 1 (𝑒) 1 ⋅ 0 ⋅ 1 = 0 (𝑓) 1 ⋅ 1 + 0 ⋅ 1 ⋅ 1 = 1

5. Hallar los valores de las variables que hacen que cada término producto sea 1 y que

cada suma sea 0.

Solución

(𝑎) 𝐴𝐵 = 1 Cuando 𝐴 = 1, 𝐵 = 1
(𝑏) 𝐴𝐵̅𝐶 = 1 Cuando 𝐴 = 1, 𝐵 = 0, 𝐶 = 1
(𝑐) 𝐴 + 𝐵 = 0 Cuando 𝐴 = 0, 𝐵 = 0

(𝑑) 𝐴̅ + 𝐵 + 𝐶̅ = 0 Cuando 𝐴 = 1, 𝐵 = 0, 𝐶 = 1

(𝑒) 𝐴̅ + 𝐵̅ + 𝐶 = 0 Cuando 𝐴 = 1, 𝐵 = 1, 𝐶 = 0

(𝑓) 𝐴̅ + 𝐵 = 0 Cuando 𝐴 = 1, 𝐵 = 0
(𝑔) 𝐴𝐵̅𝐶̅ = 1 Cuando 𝐴 = 1, 𝐵 = 0, 𝐶 = 0

6. Hallar los valores de 𝑋 para todos los posibles valores de las variables.

a) 𝑋 = (𝐴 + 𝐵)𝐶 + 𝐵
 𝐴 𝐵 𝐶 𝐴+𝐵 (𝐴 + 𝐵)𝐶 𝑋
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 1 1 1
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 1 1

̅̅̅̅̅̅̅̅
b) 𝑋 = (𝐴 + 𝐵 )𝐶

𝐴 𝐵 𝐶 ̅̅̅̅̅̅̅̅
𝐴+𝐵 𝑋
0 0 0 1 0
0 0 1 1 1
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 0 0
1 1 0 0 0
1 1 1 0 0

c) 𝑋 = 𝐴𝐵̅ 𝐶 + 𝐴𝐵

𝐴 𝐵 𝐶 𝐴𝐵̅ 𝐶 𝐴𝐵 𝑋
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 1 0 1
1 1 0 0 1 1
1 1 1 0 1 1

d) 𝑋 = (𝐴 + 𝐵)(𝐴̅ + 𝐵)

𝐴 𝐵 𝐴+𝐵 𝐴̅ + 𝐵 𝑋
0 0 0 1 0
0 1 1 1 1
1 0 1 0 0
1 1 1 1 1
 e) 𝑋 = (𝐴 + 𝐵𝐶)(𝐵̅ + 𝐶̅ )

𝐴 𝐵 𝐶 𝐴 + 𝐵𝐶 𝐵̅ + 𝐶̅ 𝑋
0 0 0 0 1 0
0 0 1 0 1 0
0 1 0 0 1 0
0 1 1 1 0 0
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 0 0

SECCIÓN 4.2 Leyes y reglas del álgebra booleana

7. Identificar la ley del álgebra de Boole en que está basada cada una de las siguientes

igualdades.

Solución

(a) 𝐴𝐵̅ + 𝐶𝐷 + 𝐴𝐶̅ 𝐷 + 𝐵 = 𝐵 + 𝐴𝐵̅ + 𝐴𝐶̅ 𝐷 + 𝐶𝐷 Ley Conmutativa de Adición.

(b) 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶

̅̅̅̅̅̅ = 𝐷𝐶̅ 𝐵𝐴 + 𝐶𝐵𝐴
̅̅̅̅̅̅ Ley Conmutativa de la Multiplicación.

(c) 𝐴𝐵(𝐶𝐷 + 𝐸𝐹̅ + 𝐺𝐻) = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐸𝐹̅ + 𝐴𝐵𝐺𝐻 Ley Distributiva.

8. Identificar la regla o reglas del álgebra de Boole en que está basada cada una de las

siguientes igualdades.

Solución

Debemos tener las siguientes reglas de la Algebra Booleana.

 (a) ̿̿̿̿̿̿̿̿̿̿̿̿
𝐴𝐵 + 𝐶𝐷 + 𝐸𝐹 ̅̅̅̅ = 𝐴𝐵 + 𝐶𝐷 + 𝐸𝐹
̅̅̅̅

Se uso la regla 9: 𝐴̿ = 𝐴

(b) 𝐴𝐴̅𝐵 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐵̅ = 𝐴𝐵𝐶̅

Se uso la regla 8: 𝐴𝐴̅ = 0

(c) 𝐴(𝐵𝐶 + 𝐵𝐶) + 𝐴𝐶 = 𝐴(𝐵𝐶) + 𝐴𝐶

Se uso la regla 5: 𝐴 + 𝐴 = 𝐴

(d) 𝐴𝐵(𝐶 + 𝐶̅ ) + 𝐴𝐶 = 𝐴𝐵 + 𝐴𝐶

Se uso la regla 6: 𝐴 + 𝐴̅ = 1

(e) 𝐴𝐵̅ + 𝐴𝐵̅ 𝐶 = 𝐴𝐵̅

Se uso la regla 10: 𝐴 + 𝐴𝐵 = 𝐴

(f) 𝐴𝐵𝐶 + ̅̅̅̅

𝐴𝐵 + ̅̅̅̅̅̅
𝐴𝐵𝐶 𝐷 = 𝐴𝐵𝐶 + ̅̅̅̅
𝐴𝐵 + 𝐷

Se uso la regla 11: 𝐴 + 𝐴̅𝐵 = 𝐴 + 𝐵

SECCIÓN 4.3 Teoremas de DeMorgan

9. Aplicar los teoremas de DeMorgan a cada expresión:

Solución

(a) ̅̅̅̅̅̅̅̅
𝐴 + 𝐵̅ = 𝐴̅𝐵̿ = 𝑨
̅𝑩

(b) ̅̅̅̅
𝐴̅𝐵 = 𝐴̿ + 𝐵̅ = 𝑨 + 𝑩
̅

(c) ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴+𝐵+𝐶 = 𝑨 ̅𝑩
̅𝑪̅

(d) ̅̅̅̅̅̅
𝐴𝐵𝐶 = 𝑨̅+𝑩 ̅
̅ +𝑪

(e) ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵 + 𝐶) = 𝐴̅ + ̅̅̅̅̅̅̅̅̅̅
(𝐵 + 𝐶) = 𝑨̅+𝑩
̅𝑪̅

(f) ̅̅̅̅
𝐴𝐵 + ̅̅̅̅ ̅+𝑩
𝐶𝐷 = 𝑨 ̅+𝑫
̅ +𝑪 ̅

𝐴𝐵 + 𝐶𝐷 = ̅̅̅̅̅̅̅
(g) ̅̅̅̅̅̅̅̅̅̅̅̅ (𝐴𝐵) ̅̅̅̅̅̅̅ ̅+𝑩
(𝐶𝐷) = (𝑨 ̅+𝑫
̅ )(𝑪 ̅)

(h) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵̅ )(𝐶̅ + 𝐷) = 𝐴 + 𝐵̅ + ̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅ 𝐶̅ + 𝐷 = 𝑨
̅ 𝑩 + 𝑪𝑫
̅
10. Aplicar los teoremas de DeMorgan a cada expresión:

Solución

(a) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵̅ (𝐶 + 𝐷) = ̅̅̅̅
𝐴𝐵̅ + ̅̅̅̅̅̅̅̅̅̅
(𝐶 + 𝐷) = 𝑨 ̅𝑫
̅+𝑩+𝑪

(b) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵(𝐶𝐷 + 𝐸𝐹) = ̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + (𝐶𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝐸𝐹) = 𝐴̅ + 𝐵̅ + 𝐵 + (𝐶𝐷) (𝐸𝐹)

̅+𝑩
=𝑨 ̅+𝑫
̅ + (𝑪 ̅ )(𝑬
̅+𝑭
̅)

(c) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵̅ + 𝐶 + 𝐷) + ̅̅̅̅̅̅̅̅
̅=𝑨
𝐴𝐵𝐶𝐷 ̅𝑫 + 𝑨
̅ 𝑩𝑪 ̅+𝑩 ̅+𝑫
̅ +𝑪

(d) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 ̅ + 𝐵̅ + 𝐶 + 𝐷) ̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ 𝐷) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴𝐵𝐶 (𝐴𝐵̅ 𝐶̅ 𝐷
̅ )(𝐴̅ + 𝐵 + 𝐶 + 𝐷 ̅)

= ̅̅̅̅̅̅̅̅
̅ + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵̅ 𝐶̅ 𝐷 𝐴̅ + 𝐵 + 𝐶 + 𝐷 ̅=𝑨 ̅̅̅̅𝑫
̅ + 𝑩 + 𝑪 + 𝑫 + 𝑨𝑩𝑪

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(e) ̅̅̅̅
𝐴𝐵 (𝐶𝐷 + 𝐸̅ 𝐹)(𝐴𝐵 ̅̅̅̅ + ̅̅̅̅ (𝐶𝐷 + 𝐸̅ 𝐹) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶𝐷) = 𝐴̿ + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅ + ̅̅̅̅
(𝐴𝐵 𝐶𝐷)

̅̅̅̅
̅̅̅̅ )(𝐸
= 𝐴𝐵 + (𝐶𝐷 ̅̅̅̅)(𝐶𝐷
̅ 𝐹 ) + (𝐴𝐵 ̅̅̅̅ )

̅+𝑫
= 𝑨𝑩 + (𝑪 ̅ )(𝑬 + 𝑭
̅ ) + 𝑨𝑩𝑪𝑫

11. Aplicar los teoremas de DeMorgan a las siguientes expresiones:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(a) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ )(𝐸𝐹𝐺 ̅̅̅̅̅̅) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ ) + (𝐻𝐼𝐽 ̿̿̿̿̿̿
(𝐴𝐵𝐶 ̅̅̅̅̅)(𝐾𝐿𝑀 𝐴𝐵𝐶 + ̿̿̿̿̿̿
𝐸𝐹𝐺 + ̿̿̿̿̿
𝐻𝐼𝐽 + ̿̿̿̿̿̿
𝐾𝐿𝑀

= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵𝐶 + 𝐸𝐹𝐺 + 𝐻𝐼𝐽 + 𝐾𝐿𝑀 = (𝐴𝐵𝐶 ̅̅̅̅̅̅ )(𝐸𝐹𝐺
̅̅̅̅̅̅ )(𝐻𝐼𝐽
̅̅̅̅̅)(𝐾𝐿𝑀
̅̅̅̅̅̅)

̅+𝑩
= (𝑨 ̅ )(𝑬
̅ +𝑪 ̅+𝑭 ̅ )(𝑯
̅+𝑮 ̅ + 𝑰̅ + 𝑱̅)(𝑲
̅ + 𝑳̅ + 𝑴
̅)

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(b) (𝐴 + ̅̅̅̅ ̅̅̅̅ = 𝐴̅(𝐵𝐶
𝐵𝐶̅ + 𝐶𝐷) + 𝐵𝐶 ̿̿̿̿̅ )(𝐶𝐷) + 𝐵𝐶 = 𝐴̅(𝐵𝐶̅ )(𝐶𝐷
̅̅̅̅) + 𝐵𝐶

= 𝐴̅𝐵𝐶̅ (𝐶̅ + 𝐷
̅ ) + 𝐵𝐶 = 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐵𝐶

= 𝐴̅𝐵𝐶̅ (1 + 𝐷
̅ ) + 𝐵𝐶 = 𝑨 ̅ + 𝑩𝑪
̅ 𝑩𝑪

(c) ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅̅̅̅̅̅̅̅
(𝐴 + 𝐵 )(𝐶̅̅̅̅̅̅̅̅
+ 𝐷 )(𝐸 ̅̅̅̅̅̅̅̅
+ 𝐹 )(𝐺̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
+ 𝐻 ) = (𝐴 ̅̅̅̅̅̅̅̅
+ 𝐵 )(𝐶 ̅̅̅̅̅̅̅̅
+ 𝐷 )(𝐸 ̅̅̅̅̅̅̅̅
+ 𝐹 )(𝐺 + 𝐻)

̅𝑩
=𝑨 ̅𝑫
̅𝑪 ̅𝑬
̅𝑭 ̅𝑯
̅𝑮 ̅
SECCIÓN 4.4 Análisis booleano de los circuitos lógicos

12. Escribir la expresión booleana para cada puerta lógica de la Figura 4.55.

(a) 𝐴𝐵 = 𝑋

(b) 𝐴̅ = 𝑋

(c) 𝐴 + 𝐵 = 𝑋

(d) 𝐴 + 𝐵 + 𝐶 = 𝑋

13. Escribir la expresión booleana para cada uno de los circuitos lógicos de la Figura

4.56.

𝐴𝐵

𝑿 = 𝑨𝑩𝑪𝑫 𝑿 = 𝑨𝑩 + 𝑪

𝐴̅ 𝐴̅𝐵 (𝐴 + 𝐵)

𝑿 = ̅̅̅̅
̅𝑩
𝑨 𝑿 = (𝑨 + 𝑩)𝑪
14. Dibujar el circuito lógico representado por cada una de las siguientes expresiones.

(𝐚) 𝑿 = 𝑨 + 𝑩 + 𝑪 (𝐛) 𝑿 = 𝑨𝑩𝑪𝑫

𝐴+𝐵
𝐴𝐵

𝐶+𝐷

(𝐜) 𝑿 = 𝑨𝑩 + 𝑪 (𝐝) 𝑿 = (𝑨 + 𝑩) + (𝑪 + 𝑫)

15. Dibujar el circuito lógico representado por cada una de las siguientes expresiones.

(a) 𝐴𝐵̅ + 𝐴̅𝐵

(b) 𝐴𝐵 + 𝐴̅𝐵̅ + 𝐴̅𝐵𝐶

 (c) 𝐴̅𝐵(𝐶 + 𝐷
̅)

(d) 𝐴 + 𝐵[𝐶 + 𝐷(𝐵 + 𝐶̅ )]

16. Construir una tabla de verdad para cada una de las siguientes expresiones booleanas.

(a) 𝐴 + 𝐵

𝐴 𝐵 𝐴+𝐵
0 0 0
0 1 1
1 0 1
1 1 1

(b) 𝐴𝐵

𝐴 𝐵 𝐴𝐵
0 0 0
0 1 0
1 0 0
1 1 1
(c) 𝐴𝐵 + 𝐵𝐶

𝐴 𝐵 𝐶 𝐴𝐵 𝐵𝐶 𝑋
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 1 1
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 1 0 1
1 1 1 1 1 1
(d) (𝐴 + 𝐵)𝐶

𝐴 𝐵 𝐶 𝐴+𝐵 𝑋
0 0 0 0 0
0 0 1 0 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1

(e) (𝐴 + 𝐵)(𝐵̅ + 𝐶)

𝐴 𝐵 𝐶 𝐴+𝐵 𝐵̅ + 𝐶 𝑋
0 0 0 0 1 0
0 0 1 0 1 0
0 1 0 1 0 0
0 1 1 1 1 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 0 0
1 1 1 1 1 1
SECCIÓN 4.5 Simplificación mediante el álgebra de Boole

17. Mediante las técnicas del álgebra de Boole, simplificar las siguientes expresiones lo

máximo posible:

(a) 𝐴(𝐴 + 𝐵) = 𝐴𝐴 + 𝐵𝐵 = 𝐴 + 𝐴𝐵 = 𝐴(1 + 𝐵) = 𝑨

(b) 𝐴̅(𝐴̅ + 𝐴𝐵) = ̅̅̅̅

𝐴𝐴 + 𝐴𝐴𝐵 = 0 + 𝐴𝐵 = 𝑨𝑩

(c) 𝐵𝐶 + 𝐵̅ 𝐶 = 𝐶(𝐵 + 𝐵̅ ) = 𝐶(1) = 𝑪

(d) 𝐴(𝐴 + 𝐴̅𝐵) = 𝐴𝐴 + 𝐴𝐴

̅̅̅̅𝐵 = 𝐴 + (0)𝐵 = 𝐴 + 0 = 𝑨

(e) 𝐴𝐵̅ 𝐶 + 𝐴̅𝐵𝐶 + 𝐴̅𝐵̅ 𝐶 = 𝐴𝐵̅ 𝐶 + 𝐴̅𝐶 (𝐵 + 𝐵̅ ) = 𝐴𝐵̅ 𝐶 + 𝐴̅𝐶 (1)

= 𝐴𝐵̅ 𝐶 + 𝐴̅𝐶 = 𝐶(𝐴̅ + 𝐴𝐵̅ ) = 𝐶(𝐴̅ + 𝐵̅ ) = 𝑨

̅𝑪 + 𝑩
̅𝑪

18. Mediante las técnicas del álgebra de Boole, simplificar las siguientes expresiones:

(a) (𝐴 + 𝐵̅ )(𝐴 + 𝐶) = 𝐴𝐴 + 𝐴𝐶 + 𝐴𝐵̅ + 𝐵̅ 𝐶 = 𝐴 + 𝐴𝐶 + 𝐴𝐵̅ + 𝐵̅ 𝐶

= 𝐴(1 + 𝐶 + 𝐵) + 𝐵̅ 𝐶 = 𝐴(1) + 𝐵̅ 𝐶 = 𝑨 + 𝑩
̅𝑪

(b) 𝐴̅𝐵 + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴̅𝐵 𝐶̅ 𝐷

̅ 𝐸 = 𝐴̅𝐵(1 + 𝐶̅ + 𝐶𝐷 + 𝐶̅ 𝐷
̅ 𝐸) = 𝐴̅𝐵(1)

̅𝑩
=𝑨

(c) 𝐴𝐵 + ̅̅̅̅
𝐴𝐵 𝐶 + 𝐴 = 𝐴𝐵 + (𝐴̅ + 𝐵̅ )𝐶 + 𝐴 = 𝐴𝐵 + 𝐴̅𝐶 + 𝐵̅ 𝐶 + 𝐴

= 𝐴(𝐵 + 1) + 𝐴̅𝐶 + 𝐵̅ 𝐶 = 𝐴 + 𝐴̅𝐶 + 𝐵̅ 𝐶 = 𝐴 + 𝐶 + 𝐵̅ 𝐶

= 𝐴 + 𝐶(1 + 𝐵̅ ) = 𝑨 + 𝑪

(d) (𝐴 + 𝐴̅)(𝐴𝐵 + 𝐴𝐵𝐶̅ ) = 𝐴𝐴𝐵 + 𝐴𝐴𝐵𝐶̅ + 𝐴̅𝐴𝐵 + 𝐴̅𝐴𝐵𝐶̅

= 𝐴𝐵 + 𝐴𝐵𝐶̅ + 0 + 0 = 𝐴𝐵(1 + 𝐶̅ ) = 𝑨𝑩

(e) 𝐴𝐵 + (𝐴̅ + 𝐵̅ )𝐶 + 𝐴𝐵 = 𝐴𝐵 + 𝐴̅𝐶 + 𝐵̅ 𝐶 + 𝐴𝐵 = 𝐴𝐵 + (𝐴̅ + 𝐵̅ )𝐶

= 𝐴𝐵 + ̅̅̅̅
𝐴𝐵 𝐶 = 𝑨𝑩 + 𝑪

19. Mediante las técnicas del álgebra de Boole, simplificar las siguientes expresiones:

̅ (𝐷 + 𝐹) = 𝐵𝐷 + 𝐵𝐷 + 𝐵𝐸 + 𝐷
(a) 𝐵𝐷 + 𝐵(𝐷 + 𝐸) + 𝐷 ̅𝐷 + 𝐷
̅𝐹

̅ 𝐹 = 𝑩𝑫 + 𝑩𝑬 + 𝑫
= 𝐵𝐷 + 𝐵𝐸 + 0 + 𝐷 ̅𝑭
 ̅̅̅̅̅̅̅̅̅̅̅̅̅
(b) 𝐴̅𝐵̅ 𝐶 + (𝐴 + 𝐵 + 𝐶̅ ) + 𝐴̅𝐵̅ 𝐶̅ 𝐷 = 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵̅ 𝐶̅ 𝐷 = 𝐴̅𝐵̅ + 𝐴̅𝐵̅ 𝐶̅ 𝐷

= 𝐴̅𝐵̅ (𝐶 + 𝐶̅ 𝐷) = 𝐴̅𝐵̅ (𝐶 + 𝐷) = 𝑨
̅𝑩̅𝑪 + 𝑨
̅𝑩̅𝑫

(c) (𝐵 + 𝐵𝐶)(𝐵 + 𝐵̅ 𝐶)(𝐵 + 𝐷) = 𝐵(1 + 𝐶)(𝐵 + 𝐶)(𝐵 + 𝐷)

= 𝐵(𝐵 + 𝐶)(𝐵 + 𝐷) = (𝐵𝐵 + 𝐵𝐶)(𝐵 + 𝐷) = 𝐵(1 + 𝐶)(𝐵 + 𝐷)

= 𝐵(𝐵 + 𝐷) = 𝐵𝐵 + 𝐵𝐷 = 𝐵 + 𝐵𝐷 = 𝐵(1 + 𝐷) = 𝑩

̅̅̅̅ ) + (𝐴𝐵
(d) 𝐴𝐵𝐶𝐷 + 𝐴𝐵(𝐶𝐷 ̅̅̅̅ )𝐶𝐷 = 𝐴𝐵𝐶𝐷 + 𝐴𝐵(𝐶̅ + 𝐷
̅ ) + (𝐴̅ + 𝐵̅ )𝐶𝐷

= 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷

̅ + 𝐴̅𝐶𝐷 + 𝐵̅ 𝐶𝐷

= 𝐶𝐷(𝐴𝐵 + 𝐴̅ + 𝐵̅ ) + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷

̅

= 𝐶𝐷(𝐵 + 𝐴̅ + 𝐵̅ ) + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷

̅ = 𝐶𝐷(1 + 𝐴̅) + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷
̅

= 𝐶𝐷 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷
̅ = 𝐶𝐷 + 𝐴𝐵(𝐶̅ 𝐷
̅ ) = 𝑪𝑫 + 𝑨𝑩

(e) 𝐴𝐵𝐶[𝐴𝐵 + 𝐶̅ (𝐵𝐶 + 𝐴𝐶)] = 𝐴𝐵𝐴𝐵𝐶 + 𝐴𝐵𝐶𝐶̅ (𝐵𝐶 + 𝐴𝐶)

= 𝐴𝐵𝐶 + 0(𝐵𝐶 + 𝐴𝐶) = 𝑨𝑩𝑪

20. Determinar cuáles de los circuitos lógicos de la Figura 4.57 son equivalentes.

̅
𝑪𝑫
̅ +𝑩
𝑪𝑫 ̅

̅ +𝑩
𝑨(𝑪𝑫 ̅)

̅𝑩
𝑨 ̅𝑪

̅ (𝑨 + 𝑪) + 𝑨𝑪𝑫 = 𝑨𝑩
𝑿=𝑩 ̅ +𝑩
̅ 𝑪 + 𝑨𝑪𝑫
̅
 ̅
𝑨𝑩

̅
𝑨𝑪𝑫

̅𝑪
𝑨𝑩

̅ + 𝑨𝑪𝑫
𝑿 = 𝑨𝑩 ̅ + 𝑨𝑩
̅ 𝑪 = 𝑨𝑩
̅ + 𝑨𝑪𝑫
̅

̅
𝑪𝑫
̅ 𝑪𝑫
𝑩 ̅

̅
𝑨𝑩

̅ 𝑪𝑫
𝑿=𝑩 ̅ + 𝑨𝑩
̅

̅
𝑨𝑩

̅
𝑨𝑪𝑫

̅ + 𝑨𝑪𝑫
𝑿 = 𝑨𝑩 ̅

(b) y (d) son equivalentes