Facultad de Ingeniería Eléctrica y Electrónica

Escuela profesional de Electrónica

CIRCUITOS DIGITALES I
Moscozo
Solución de Ejercicios del libro

1. Villena Alvarez, Rómulo Manuel 1523210139

2017- I
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:

X = A + B + C + D Es una compuerta OR.

2. Escribir una operación que sea 1 solo si todas sus variables (A, B, C, D y E) son 1.
Solución:

Y = ABCDE

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

X = A  B C

4. Evaluar las siguientes operaciones:

Solución:

a) 0+0+1=1
b) 1+1+1=1
c) 1.0.0=1
d) 1 . 0 . 1= 1
e) 1.0.1=0
f) 1.1+0.1.1=1+0=1

5. Hallar los valores de las variables que hacen que cada termino producto sea 1 que
cada suma sea 0.
Solución:

AB = 1 Para A = 1, B = 1

 A BC = 1 Para A = 1, B = 0, C = 1
 A + B = 0 Para A = 0, B = 0
 A  B  C = 0 Para A = 1, B = 0, C = 1
 A  B  C = 0 Para A = 1, B = 1, C = 0
 A  B = 0 Para A = 1, B = 0
 A BC = 1 Para A = 1, B = 0, C = 0
Sección 4.6: Formas estándar de las expresiones booleanas
6. Convertir las siguientes expresiones en sumas de productos:
a) ( A  B)(C  B)  AC  BC  B B  AB  AC  BC  AB
b) ( A  BC )C  AC  BCC  AC  BC
c) (A + C)(AB + AC) = AAB + AAC + ABC + ACC = AB + AC + ABC + ACC
= (AB + AC)(1 + C) = AB + AC
7. Convertir las siguientes expresiones en sumas de productos:
Solución:

a) AB  CD( AB  CD)  AB  ABCD  CDCD  AB  ABCD  CD

= AB( AB  1)CD  AB  CD
b) AB( BC  BD)  AB BC  ABBD  0  ABD = ABD
c) A  B[ AC  ( B  C ) D]  A  ABC  ( B  C ) BD
= A  ABC  BD  BCD  A(1  BC )  BD  BCD  A  BD(1  C )
= A + BD
8. Definir el dominio de cada suma de productos del problema 21 y convertir la
expresión a su forma estándar.
Solución:

a) El dominio del problema es A, B, C

La Suma de productos estándar es: ABC  ABC  ABC  ABC

b) El dominio es A, B, C

La Suma de productos estándar es: ABC  ABC  ABC

c) El dominio es A, B, C
La Suma de productos estándar es: ABC  ABC  ABC

9. Convertir cada suma de productos del problema 22 a su forma estándar.

Solución:

a) AB + CD = ABCD  ABC D  ABCD  ABC D  ABCD  ABCD  ABCD

b) ABD = ABCD  ABCD

c) A + BD = ABC D  ABCD  ABC D  ABCD  ABC D  ABCD

+ ABC D  ABCD  ABCD  ABCD

 10. Determinar el valor binario de cada termino en las expresiones suma de productos
del problema 23.
Solución:

a) ABC  ABC  ABC  ABC : 101 + 100 + 111 + 011

b) ABC  ABC  ABC : 111 + 101 + 001

c) ABC  ABC  ABC : 111 + 110 + 101

Sección 4.7: Expresiones booleanas y tablas de verdad

11. Desarrollar la tabla de verdad de cada una de las siguientes expresiones suma de
productos estándar:
Solución:

a) A𝐵̅C + 𝐴̅B𝐶̅ + ABC

Solución:
La tabla de verdad es:

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

b) ̅̅̅̅̅̅ + 𝑋̅𝑌̅𝑍 + 𝑋𝑌𝑍̅ + 𝑋𝑌̅𝑍 + 𝑋̅𝑌𝑍

𝑋𝑌𝑍
Solución:
La tabla de verdad es:
X Y Z Q
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
12. Desarrollar la tabla de verdad de cada una de las siguientes expresiones suma de
productos estándar:
Solución:

a) 𝐴̅B𝐶̅ D + 𝐴̅BC𝐷
̅ + A𝐵̅ 𝐶̅ D + 𝐴̅𝐵̅ 𝐶̅ 𝐷
̅

La tabla de verdad esta dada por:

A B C D X
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
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 0
1 1 1 1 0

b) WXYZ + WXY𝑍̅ + 𝑊
̅ XYZ + W𝑋̅YZ + WX𝑌̅Z

La tabla de verdad esta dad por:

W X Y Z Q
0 0 0 0 0
0 0 0 1 0
0 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 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
13. Desarrollar la tabla de verdad de cada una de las siguientes expresiones suma de
productos estándar:
Solución:

a) 𝐴̅B + AB𝐶̅ + 𝐴̅𝐶̅ + A𝐵̅C

Desarrollando:
AB  ABC  AC  ABC  ABC  ABC  ABC  ABC  ABC
Entonces la tabla de verdad:
A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

b) 𝑋̅ + Y𝑍̅ + WZ + X𝑌̅Z
Desarrollando:

X  Y Z  WZ  X YZ  W X Y Z  W X YZ  W XY Z  W XYZ

+ W X Y Z  W XY Z  W X Y Z  W X Y Z

+ W X Y Z  W X YZ  WX Y Z  WXY Z  WXYZ
Entonces la tabla de verdad:
W X Y Z Q
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
14. Desarrollar la tabla de verdad de cada una de las siguientes expresiones producto
de sumas estándar:
Solución:

a) (𝐴̅ + 𝐵̅ + 𝐶̅ )(A + B + C)(A +𝐵̅ + C)

Solución:
A B C X
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

b) (𝐴̅ + B + 𝐶̅ + D)(A + 𝐵̅ + C + 𝐷
̅ )(A + 𝐵̅ + 𝐶̅ + D)( 𝐴̅ + 𝐵̅ +C + 𝐷
̅)

Solución:
A B C D X
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
 15. Para cada tabla de verdad de la figura 4.58, obtener una expresión suma de
productos estándar y un producto de sumas estándar.

Solución:

a) X = ABC  ABC  ABC  ABC

X = ( A  B  C )( A  B  C )( A  B  C )( A  B  C )

b) X = ABC  ABC  ABC

X = ( A  B  C )( A  B  C )( A  B  C )( A  B  C )( A  B  C )

c) X = ABC D  ABCD  ABCD  ABCD  ABC D  ABCD  ABC D

X = ( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)

( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)
 d) X = ABC D  ABC D  ABCD  ABCD  ABCD  ABC D  ABCD

X = ( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)

( A  B  C  D)( A  B  C  D)( A  B  C  D)( A  B  C  D)

Sección 4.8: Mapas de Karnaugh

16. Dibujar un mapa de Karnaugh de 3 variables y etiquetar cada celda según su valor
binario.
Solución:

17. Dibujar un mapa de Karnaugh de 4 variables y etiquetar cada celda según su valor
binario.
Solución:
 18. Escribir los términos producto estándar correspondientes a cada celda de un mapa
de Karnaugh de 3 variables.
Solución:

Sección 4.9: Minimización de una suma de productos mediante el mapa de Karnaugh

19. Utilizar el mapa de Karnaugh para hallar la suma de productos mínima para cada
una de las expresiones siguientes.

a) 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵̅ 𝐶 + A𝐵̅ 𝐶

Solución:

b) AC(𝐵̅ + 𝐶)
Solución:
 c) 𝐴̅(𝐵𝐶 + 𝐵𝐶̅ ) + 𝐴(𝐵𝐶 + 𝐵𝐶̅ )
Solución:

d) 𝐴̅𝐵̅ 𝐶̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴𝐵𝐶̅

Solución:

20. Expandir las expresiones siguientes a su forma suma de productos estándar..

a) 𝐴𝐵 + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶
Solución:

AB  ABC  ABC  AB(C  C )  ABC  ABC

= ABC  ABC  ABC  ABC

= ABC  ABC  ABC

b) A + BC
 Solución:

A  BC  A( B  B)(C  C )  ( A  A) BC  ( AB  AB)(C  C )  ( A  A) BC

= ABC  ABC  ABC  ABC  ABC  ABC

= ABC  ABC  ABC  ABC  ABC

c) A𝐵̅ 𝐶̅D + AC𝐷

̅ + B𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅
Solución:

ABCD  AC D  BC D  ABC D

= ABCD  A( B  B)CD  ( A  A) BCD  ABC D =

= ABCD  ABC D  ABC D  ABCD  ABCD  ABC D

d) A𝐵̅ + A𝐵̅ 𝐶̅ 𝐷 + CD + B𝐶̅ D + ABCD

Solución:

AB  ABCD  CD  BCD  ABCD

= AB(C  C )(D  D)  ABCD  ( A  A)(B  B)CD  ( A  A) BCD  ABCD

= ABC D  ABCD  ABC D  ABCD  ABCD  ABCD  ABCD  ABCD

 ABCD  ABCD  ABCD  ABCD

= ABC D  ABCD  ABC D  ABCD  ABCD  ABCD  ABCD  ABCD  ABCD

= ABCD  ABCD  ABCD  ABC D  ABCD  ABCD  ABCD  ABCD  ABC D