Академический Документы
Профессиональный Документы
Культура Документы
1. Utilizando la notación booleana, escribir una expresión que sea 1 siempre que una o
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
𝑋 = 𝐴̅ + 𝐵̅ + 𝐶̅
Solución
5. Hallar los valores de las variables que hacen que cada término producto sea 1 y que
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
7. Identificar la ley del álgebra de Boole en que está basada cada una de las siguientes
igualdades.
Solución
8. Identificar la regla o reglas del álgebra de Boole en que está basada cada una de las
siguientes igualdades.
Solución
Se uso la regla 9: 𝐴̿ = 𝐴
Se uso la regla 5: 𝐴 + 𝐴 = 𝐴
(d) 𝐴𝐵(𝐶 + 𝐶̅ ) + 𝐴𝐶 = 𝐴𝐵 + 𝐴𝐶
Se uso la regla 6: 𝐴 + 𝐴̅ = 1
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) ̅̅̅̅
𝐴𝐵 (𝐶𝐷 + 𝐸̅ 𝐹)(𝐴𝐵 ̅̅̅̅ + ̅̅̅̅ (𝐶𝐷 + 𝐸̅ 𝐹) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶𝐷) = 𝐴̿ + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅ + ̅̅̅̅
(𝐴𝐵 𝐶𝐷)
̅̅̅̅
̅̅̅̅ )(𝐸
= 𝐴𝐵 + (𝐶𝐷 ̅̅̅̅)(𝐶𝐷
̅ 𝐹 ) + (𝐴𝐵 ̅̅̅̅ )
̅+𝑫
= 𝑨𝑩 + (𝑪 ̅ )(𝑬 + 𝑭
̅ ) + 𝑨𝑩𝑪𝑫
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(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.
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:
18. Mediante las técnicas del álgebra de Boole, simplificar las siguientes expresiones:
= 𝐴(1 + 𝐶 + 𝐵) + 𝐵̅ 𝐶 = 𝐴(1) + 𝐵̅ 𝐶 = 𝑨 + 𝑩
̅𝑪
̅𝑩
=𝑨
(c) 𝐴𝐵 + ̅̅̅̅
𝐴𝐵 𝐶 + 𝐴 = 𝐴𝐵 + (𝐴̅ + 𝐵̅ )𝐶 + 𝐴 = 𝐴𝐵 + 𝐴̅𝐶 + 𝐵̅ 𝐶 + 𝐴
= 𝐴 + 𝐶(1 + 𝐵̅ ) = 𝑨 + 𝑪
= 𝐴𝐵 + 𝐴𝐵𝐶̅ + 0 + 0 = 𝐴𝐵(1 + 𝐶̅ ) = 𝑨𝑩
= 𝐴𝐵 + ̅̅̅̅
𝐴𝐵 𝐶 = 𝑨𝑩 + 𝑪
19. Mediante las técnicas del álgebra de Boole, simplificar las siguientes expresiones:
̅ (𝐷 + 𝐹) = 𝐵𝐷 + 𝐵𝐷 + 𝐵𝐸 + 𝐷
(a) 𝐵𝐷 + 𝐵(𝐷 + 𝐸) + 𝐷 ̅𝐷 + 𝐷
̅𝐹
̅ 𝐹 = 𝑩𝑫 + 𝑩𝑬 + 𝑫
= 𝐵𝐷 + 𝐵𝐸 + 0 + 𝐷 ̅𝑭
̅̅̅̅̅̅̅̅̅̅̅̅̅
(b) 𝐴̅𝐵̅ 𝐶 + (𝐴 + 𝐵 + 𝐶̅ ) + 𝐴̅𝐵̅ 𝐶̅ 𝐷 = 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵̅ 𝐶̅ 𝐷 = 𝐴̅𝐵̅ + 𝐴̅𝐵̅ 𝐶̅ 𝐷
= 𝐴̅𝐵̅ (𝐶 + 𝐶̅ 𝐷) = 𝐴̅𝐵̅ (𝐶 + 𝐷) = 𝑨
̅𝑩̅𝑪 + 𝑨
̅𝑩̅𝑫
= 𝐵(𝐵 + 𝐷) = 𝐵𝐵 + 𝐵𝐷 = 𝐵 + 𝐵𝐷 = 𝐵(1 + 𝐷) = 𝑩
̅̅̅̅ ) + (𝐴𝐵
(d) 𝐴𝐵𝐶𝐷 + 𝐴𝐵(𝐶𝐷 ̅̅̅̅ )𝐶𝐷 = 𝐴𝐵𝐶𝐷 + 𝐴𝐵(𝐶̅ + 𝐷
̅ ) + (𝐴̅ + 𝐵̅ )𝐶𝐷
= 𝐶𝐷 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐷
̅ = 𝐶𝐷 + 𝐴𝐵(𝐶̅ 𝐷
̅ ) = 𝑪𝑫 + 𝑨𝑩
20. Determinar cuáles de los circuitos lógicos de la Figura 4.57 son equivalentes.
̅
𝑪𝑫
̅ +𝑩
𝑪𝑫 ̅
̅ +𝑩
𝑨(𝑪𝑫 ̅)
̅𝑩
𝑨 ̅𝑪
̅ (𝑨 + 𝑪) + 𝑨𝑪𝑫 = 𝑨𝑩
𝑿=𝑩 ̅ +𝑩
̅ 𝑪 + 𝑨𝑪𝑫
̅
̅
𝑨𝑩
̅
𝑨𝑪𝑫
̅𝑪
𝑨𝑩
̅ + 𝑨𝑪𝑫
𝑿 = 𝑨𝑩 ̅ + 𝑨𝑩
̅ 𝑪 = 𝑨𝑩
̅ + 𝑨𝑪𝑫
̅
̅
𝑪𝑫
̅ 𝑪𝑫
𝑩 ̅
̅
𝑨𝑩
̅ 𝑪𝑫
𝑿=𝑩 ̅ + 𝑨𝑩
̅
̅
𝑨𝑩
̅
𝑨𝑪𝑫
̅ + 𝑨𝑪𝑫
𝑿 = 𝑨𝑩 ̅