Capìtulo 3

3.12
a) Escriba la expresion booleana para la salida 𝑥 en la figura mostrada.Determine el valor de 𝑥 para todas
las condiciones y liste los valores en una table de verdad.

Expresion booleana:

̅̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐵̅ ). (𝐵. 𝐶) = (𝐴̿. 𝐵̿). (𝐵. 𝐶) = (𝐴. 𝐵). (𝐵. 𝐶) = 𝐴. 𝐵. 𝐶

Tabla de la verdad:

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 1 0 0
1 0 1 0
1 1 1 1

b)
Expresion booleana : (𝐴̅ . 𝐵̅. 𝐶̅ )+( 𝐴. 𝐵̅. 𝐶̅ )+( 𝐴̅ . 𝐵̅. 𝐷)
Tabla de la verdad:

A B C D X
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

3.16) Para cada una de las siguientes expresiones , construya el circuito correspondiente utilizando
compuertas AND y OR e INVERSORES

a) 𝑥 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵(𝐶 + 𝐷)
b) 𝑧 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵 + 𝐶̅ 𝐷𝐸̅ ) + 𝐵̅𝐶𝐷
̅
c) 𝑦 = (𝑀̅̅̅̅̅̅̅̅̅
+ 𝑁 + 𝑃̅𝑄
d) ̅̅̅̅̅̅̅̅̅̅̅
𝑥 = 𝑊 + 𝑃𝑄̅
e) 𝑧 = 𝑀𝑁(𝑃 + 𝑁 ̅)
f) 𝑥 = (𝐴 + 𝐵)( 𝐴̅ + 𝐵̅)

3.23) Complete cada una de las expresiones:

a) 𝐴 + 1 = 1
b) 𝐴. 𝐴 = 𝐴
c) 𝐵. 𝐵̅ = 0
d) 𝐶 + 𝐶 = 𝐶
e) 𝑥. 0 = 0
f) 𝐷. 1 = 𝐷
g) 𝐷 + 0 =
h) 𝐶 + 𝐶̅ = 1
i) 𝐺 + 𝐺𝐹 = 𝐺
j) 𝑦 + 𝑤
̅𝑦 = 𝑦

3.19)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
+ 𝐵. ̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
(𝐴 𝐵 + 𝐶̅ ) = ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐵 + 𝐶̅ = 𝐴 + 𝐵 + 𝐵 + 𝐶̅ = 𝐴 + 𝐵 + 𝐶̅
Tabla de la verdad:

A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1
1 1 1 1

3.26)Simplifique cada una de las siguientes expresiones usando los teoremas de DeMorgan:
a) ̅̅̅̅̅̅
𝐴̅𝐵𝐶̅ = 𝐴̿ + 𝐵̅ + 𝐶̿ = 𝐴 + 𝐵̅ + 𝐶
̅̅̅̅̅̅̅̅̅̅
b)𝐴̅ + 𝐵̅𝐶 = 𝐴̿. ̅̅̅̅̅
𝐵̅. 𝐶 = 𝐴(𝐵̿ + 𝐶̅ ) = 𝐴. (𝐵 + 𝐶̅ )
̅̅̅̅̅̅̅̅
c)𝐴𝐵𝐶𝐷 ̅̅̅̅ = 𝐴̅ + 𝐵̅+𝐶̿ + 𝐷 ̿ = 𝐴̅ + 𝐵̅ + 𝐶 + 𝐷
̅̅̅̅̅̅̅̅
d)𝐴 + 𝐵̅ = 𝐴̅. 𝐵̿ = 𝐴̅. 𝐵
̿̿̿̿=𝐴𝐵
e)𝐴𝐵
̅̅̅̅̅̅̅̅̅̅̅̅̅
F)𝐴 ̅ + 𝐶̅ + 𝐷̅ = 𝐴.̿ 𝐶̿ . 𝐷
̿ = 𝐴. 𝐶. 𝐷

CAPITULO 4
4.1 Simplifique las siguientes expresiones mediante el uso del algebra booleana
a)
𝑥 = 𝐴𝐵𝐶 + 𝐴̅𝐶
𝑥 = 𝐶(𝐴𝐵 + 𝐴̅)
𝑥 = 𝐶(𝐴𝐵 + 𝐴̅)

b)
𝑦 = (𝑄 + 𝑅). (𝑄̅ + 𝑅̅ )
𝑦 = 𝑄. 𝑄̅ + 𝑄𝑅̅ + 𝑅𝑄̅ + 𝑅𝑅̅
𝑦 = 0 + 𝑄𝑅̅ + 𝑅𝑄̅ + 0
𝑦 =0+𝑄⊕𝑅+0
𝑦=𝑄⊕𝑅
c)
𝑤 = 𝐴𝐵𝐶 + 𝐴𝑅̅ 𝐶 + 𝐴̅
 𝑤 = 𝐴𝐶(𝐵 + 𝐵̅) + 𝐴̅
𝑤 = 𝐴𝐶 + 𝐴̅
𝑤 = 𝐴̅ + 𝐶
d)

𝑞 = ̅̅̅̅̅
𝑅𝑆𝑇. (𝑅 ̅̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝑆 + 𝑇)
𝑞 = (𝑅̅ + 𝑆̅ + 𝑇̅). (𝑅̅ . 𝑆̅. 𝑇̅)
𝑞 = 𝑅̅ 𝑅̅. 𝑆̅𝑇̅ + 𝑅̅ . 𝑆̅. 𝑇̅𝑆̅ + 𝑇̅𝑅̅ 𝑆̅𝑇
𝑞 = 𝑅̅ 𝑆̅𝑇̅ + 𝑅̅ 𝑆̅𝑇̅ + 𝑇̅𝑅̅ 𝑆̅
𝑞 = 𝑅̅ 𝑆̅𝑇̅
e)

4.2 Simplifique el circuito de la figura 4.65 mediante el uso del algebra booleana
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑀𝑁𝑄. ̅̅̅̅̅̅̅
̅̅̅̅̅̅̅ 𝑀𝑁 ̅ 𝑄 . ̅̅̅̅̅̅̅
𝑄𝑀 ̅𝑁 = 𝑥
𝑀𝑁𝑄 + ̿̿̿̿̿̿̿
̿̿̿̿̿̿̿ 𝑀𝑁 ̅ 𝑄 + ̿̿̿̿̿̿̿
𝑄𝑀 ̅𝑁 = 𝑥
̅
𝑀𝑁𝑄 + 𝑀𝑁𝑄 + 𝑄𝑀𝑁 = 𝑥 ̅
𝑀𝑄(𝑁. 𝑁 ̅ ) + 𝑄𝑀 ̅𝑁 = 𝑥
𝑀𝑄 + 𝑄𝑀 ̅𝑁 = 𝑥
𝑄(𝑀 + 𝑀 ̅ 𝑁) = 𝑥
𝑄(𝑀 + 𝑁) = 𝑥
4.4 Diseñe el circuito logico que corresponde a la table de la verdad que se muestra en la siguiente
tabla:
A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

𝑧 = 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴𝐵𝐶

𝑧 = 𝐴̅(𝐵̅. 𝐶̅ + 𝐵. 𝐶̅ + 𝐵𝐶) + 𝐴(𝐵̅. 𝐶̅ + 𝐵𝐶)
𝑧 = 𝐴̅(𝐵̅. 𝐶̅ + 𝐵) + 𝐴(𝐵̅. 𝐶̅ + 𝐵𝐶)
𝑧 = 𝐴̅(𝐵̅. 𝐶̅ + 𝐵) + 𝐴(𝐵̅. 𝐶̅ + 𝐵𝐶)