MANTENIMIENTO Y MONTAJE DE CIRCUITOS ELECTRÓNICOS

DIGITALES
Anderson Ardila Ordóñez

EJERCICIOS

Álgebra de Boole y Simplificación Lógica

Leyes y reglas del algebra de Boole

1. Identificar la ley del algebra booleana en que esta basada cada
una de las siguientes igualdades:
a. A B  CD  AC D  B  B  AB  AC D  CD
b. ABC D  ABC  DC BA  CBA
c. AB (CD  E F  GH )  ABCD  ABE F  ABGH
2. Identificar las reglas booleanas en que se basan las siguientes
igualdades:
a. AB  CD  EF  AB  CD  EF
b. A AB  ABC  AB B  ABC
c. A BC  BC   AC  A BC   AC
d. ABC  C   AC  AB  AC
e. A B  A BC  A B
f. ABC  AB  ABC D  ABC  AB  D

Teoremas de DeMorgan
3. Aplicar los teoremas de DeMorgan a cada una de las expresiones
siguientes:
a. A  B
b. AB
c. A  B  C
d. ABC
e. A B  C 
f. AB  CD
g. AB  CD
h.  A  B C  D 
4. Aplicar los teoremas de DeMorgan a cada expresión:
a. A B C  D 
b. AB CD  EF 
c.  A  B  C  D   ABC D
  
d. A  B  C  D A BC D
e. AB CD  E F  AB  CD 
5. Aplicar los teoremas de DeMorgan a las siguientes expresiones:
 a.  ABC  EFG    HIJ  KLM 
b. A  BC  CD  BC
c.  A  B C  D  E  F G  H 
Análisis booleano de los circuitos lógicos
6. Escribir la expresión booleana para cada puerta lógica de la figura
1.

Fig. 1

7. Escribir la expresión booleana para cada uno de los circuitos

lógicos de la figura 2.

Fig. 2

8. Dibujar el circuito lógico representado por cada una de las

siguientes expresiones:
a. A  B  C
b. ABC
c. AB  C
d. AB  CD
9. Dibujar el circuito lógico representado por las siguientes
expresiones booleanas:
a. A B  AB
b. AB  AB  ABC
c. AB C  D 
d. A  BC  D B  C 
10. Construir la tabla de verdad para cada una de las siguientes
expresiones booleanas:
a. A  B
b. AB
c. AB  BC
 d.  A  B  C
e.  A  B   B  C 

Simplificación mediante el algebra de Boole

11. Mediante las técnicas del algebra booleana, simplificar las
siguientes expresiones lo máximo posible:
a. A A  B 
b. A A  AB 
c. BC  BC
d. A A  AB 
e. A BC  ABC  A BC
12. Mediante el algebra booleana, simplificar las siguientes
expresiones:
a.  A  B  A  C 
b. AB  ABC  ABCD  ABC DE
c. AB  ABC  A
d.  A  A AB  ABC 
e. AB   A  B C  AB
13. Mediante el algebra booleana, simplificar las siguientes
expresiones:
a. BD  B D  E   D D  F 
 
b. A BC  A  B  C  A BC D
c.  B  BC   B  BC  B  D 
d. ABCD  AB CD    AB CD
e. ABC  AB  C  BC  AC  
14. Determinar cuales de los circuitos lógicos de la figura 3. son
equivalentes.

Formas estándar de las expresiones booleanas

15. Convertir las siguientes expresiones en sumas de productos:
a.  A  B C  B 
b.  A  BC C
c.  A  C  AB  AC 
16. Convertir las siguientes expresiones en suma de productos
a. AB  CD AB  CD 
b. AB BC  BD 
c. A  B AC   B  C  D 
17. Definir el dominio de cada suma de productos del problema 15
la expresión a su forma estándar.
18. Convertir cada suma de productos del problema 16 a su forma
estándar
19. Determinar el valor binario de cada termino en las sumas de
productos estándar del problema 17
20. Determinar el valor binario de cada termino en las sumas de
productos estándar de problema 18
21. Convertir cada expresión suma de productos estándar del
problema 17 en producto de suma estándar
22. Convertir cada expresión suma de productos estándar del
problema 18 en producto de suma estándar

Fig. 3

Expresiones booleanas y tablas de verdad

23. Desarrollar la tabla de verdad de cada una de las siguientes
expresiones suma de productos estándar:
a. ABC  ABC  ABC
b. XYZ  X Y Z  XY Z  X Y Z  X YZ
24. Desarrollar la tabla de verdad de cada una de las siguientes
expresiones suma de productos estándar:
a. ABC D  ABC D  A BC D  ABCD
b. WXYZ  WXY Z  W XYZ  W X YZ  WX Y Z
25. Desarrollar la tabla de verdad de cada una de las siguientes
sumas de productos:
a. AB  ABC  AC  A BC
b. X  Y Z  WZ  X Y Z
26. Desarrollar la tabla de verdad de cada una de las siguientes
productos de sumas estándar:
a.  A  B  C  A  B  C   A  B  C 
 b.  A  B  C  D  A  B  C  D  A  B  C  D  A  B  C  D 
27. Desarrollar la tabla de verdad de cada producto de sumas
estándar siguiente:
a.  A  B  A  C  A  B  C 
b.  A  B  A  B  C  B  C  D  A  B  C  D 
28. Para cada tabla de verdad de la figura 4. obtener una expresión
suma de productos estándar y un producto de sumas estándar:

Fig. 4

Mapas de Karnaugh
29. Dibujar un mapa de Karnaugh de 3 variables y etiquetas cada
celda según su valor binario.
30. Dibujar un mapa de Karnaugh de 4 variables y etiquetar cada
celda según su valor binario.
31. Escribir los términos producto estándar correspondientes a cada
de un mapa de Karnaugh de 3 variables

Minimización de una suma de productos mediante el mapa de

Karnaugh
32. Utilizando un mapa de Karnaugh encontrar la suma de
productos mínima para cada una de las expresiones:
a. A BC  ABC  ABC
b. AC  B  C 
c. A BC  BC   A BC  BC 
d. A BC  A BC  ABC  ABC
33. Utilizar un mapa de Karnaugh para simplificar cada una de las
expresiones a su forma suma de productos mínima:
a. ABC  ABC  ABC  ABC
b. AC  B  B  B  C 
c. DE F  DE F  D E F
34. Expandir cada expresión a su forma del problema suma de
productos estándar
a. AB  A BC  ABC
b. A  BC
c. A BC D  AC D  BC D  ABC D
d. A B  A BC D  CD  BC D  ABCD
35. Minimizar cada expresión del problema 36 mediante un mapa
de Karnaugh
36. Utilizar el mapa de Karnaugh para reducir cada expresión a su
forma suma de productos mínima
a. A  BC  CD
b. A BC D  A BC D  ABCD  ABC D
c. AB C D  C D   AB C D  C D   ABC D
d.  A B  A B CD  C D 
e. A B  A B  C D  C D
37. Reducir la función especificada en la tabla de verdad de la
figura 5 a su forma suma de productos mínimos mediante el mapa
de Karnaugh.
38. Utilizar el mapa de Karnaugh para implementar la forma suma
de productos mínima de la función lógica especificada en la tabla
de verdad de la figura 6.
39. Resolver el problema 38 para una situación en que las seis
últimas combinaciones binarias no están permitidas.

Fig. 5

Fig. 6

Minimización de un producto de sumas mediante el mapa de

Karnaugh
40. Utilizar el mapa de Karnaugh para encontrar la expresión
producto de sumas mínimas de las expresiones:
a.  A  B  C   A  B  C  A  B  C 
b.  X  Y  X  Z  X  Y  Z  X  Y  Z 
 c.    
A B C AC A B C A B C 
41. Utilizar el mapa de Karnaugh para simplificar cada expresión a
su forma producto de sumas mínima:
a.  A  B  C  D  A  B  C  D  A  B  C  D 
b.  X  Y W  Z  X  Y  Z W  X  Y  Z 
42. Para la función especificada en la tabla de verdad de la figura 5,
determinar el producto de sumas mínimo mediante el mapa de
Karnaugh.
43. Determinar el producto de sumas mínimo para la función de la
tabla de verdad de la figura 6.
44. Convertir cada uno de los siguientes productos de sumas a su
mínima expresión suma de productos, utilizando el mapa de
Karnaugh.
a.  A  B  A  C  A  B  C 
b.  A  B  A  B  C  B  C  D  A  B  C  D 