Dig
Dig
Dig
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.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