EJERCICIOS

lgebra de Boole y Simplificacin Lgica

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. AB 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 ABCD 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 expresin:
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
Anlisis booleano de los circuitos lgicos
6. Escribir la expresin booleana para cada puerta lgica de la figura
1.

Fig. 1

7. Escribir la expresin booleana para cada uno de los circuitos

lgicos de la figura 2.

Fig. 2

8. Dibujar el circuito lgico representado por cada una de las

siguientes expresiones:
a. A B C
b. ABC
c. AB C
d. AB CD
9.

Dibujar el circuito lgico representado por las siguientes

expresiones booleanas:
a. AB AB
b. AB AB ABC
c. AB C D
d. A BC 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
Simplificacin mediante el algebra de Boole
11. Mediante las tcnicas del algebra booleana, simplificar las
siguientes expresiones lo mximo posible:
a. A A B
b. A A AB

c.
d.
e.

BC BC
A A AB

A BC ABC A BC

12. Mediante el algebra booleana,

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

simplificar

las

siguientes

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 lgicos de la figura 3. son
equivalentes.
Formas estndar 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 A B 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 expresin a su forma estndar.
18. Convertir cada suma de productos del problema 16 a su forma
estndar
19. Determinar el valor binario de cada termino en las sumas de
productos estndar del problema 17
20. Determinar el valor binario de cada termino en las sumas de
productos estndar de problema 18
21. Convertir cada expresin suma de productos estndar del
problema 17 en producto de suma estndar
22. Convertir cada expresin suma de productos estndar del
problema 18 en producto de suma estndar

Fig. 3

Expresiones booleanas y tablas de verdad

23. Desarrollar la tabla de verdad de cada una de las siguientes
expresiones suma de productos estndar:
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 estndar:
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 estndar:
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
estndar 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 expresin
suma de productos estndar y un producto de sumas estndar:

Fig. 4

Mapas de Karnaugh
29. Dibujar un mapa de Karnaugh de 3 variables y etiquetas cada
celda segn su valor binario.
30. Dibujar un mapa de Karnaugh de 4 variables y etiquetar cada
celda segn su valor binario.
31. Escribir los trminos producto estndar correspondientes a cada
de un mapa de Karnaugh de 3 variables
Minimizacin de una suma de productos mediante el mapa de
Karnaugh
32. Utilizando un mapa de Karnaugh encontrar la suma de
productos mnima 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 mnima:
a. ABC ABC ABC ABC
b. AC B B B C
c. DE F DE F D E F
34. Expandir cada expresin a su forma del problema suma de
productos estndar
a. AB ABC ABC
b. A BC
c. A BC D AC D BC D ABC D
d. AB ABC D CD BC D ABCD
35. Minimizar cada expresin del problema 36 mediante un mapa
de Karnaugh

36. Utilizar el mapa de Karnaugh para reducir cada expresin a su

forma suma de productos mnima
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 A BC D
d. AB AB CD C D
e. A B A B C D C D
37. Reducir la funcin especificada en la tabla de verdad de la
figura 5 a su forma suma de productos mnimos mediante el mapa
de Karnaugh.
38. Utilizar el mapa de Karnaugh para implementar la forma suma
de productos mnima de la funcin lgica especificada en la tabla
de verdad de la figura 6.
39. Resolver el problema 38 para una situacin en que las seis
ltimas combinaciones binarias no estn permitidas.

Fig. 5

Fig. 6

Minimizacin de un producto de sumas mediante el mapa de

Karnaugh
40. Utilizar el mapa de Karnaugh para encontrar la expresin
producto de sumas mnimas 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 expresin a
su forma producto de sumas mnima:
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 funcin especificada en la tabla de verdad de la figura 5,
determinar el producto de sumas mnimo mediante el mapa de
Karnaugh.

43. Determinar el producto de sumas mnimo para la funcin de la

tabla de verdad de la figura 6.
44. Convertir cada uno de los siguientes productos de sumas a su
mnima expresin 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