UNIVERSIDAD DEL VALLE – FACULTAD DE INGENIERIAS

ESCUELA DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA

PROGRAMA ACADÉMICO DE INGENIERÍA ELÉCTRICA
CURSO: ELECTRÓNICA III, 710065M G01
PROFESOR: Rubén Darío Nieto Londoño
ÁREA: ARQUITECTURAS DIGITALES

TALLER Nº 3: Álgebra Booleana y Mapas de Karnaugh

Referencia: HARRIS, David M., HARRIS, Sarah L. “Digital Design and Computer Architecture”. Second
Edition, Morgan Kaufmann Publishers, New York, S.A. 2013. ISBN: 978-0-12-394424-5

EJERCICIOS

1. Escriba una ecuación booleana en forma canónica de suma de productos (SOP) para cada una de las tablas
de verdad de la figura 1.

Figura 1. Tablas de verdad para ejercicios 1 y 2.

2. Escriba una ecuación booleana en forma canónica de producto de sumas (POS) para las tablas de verdad
de la figura 1.
3. Minimice cada una de las ecuaciones Booleanas del ejercicio 1.
4. Dibuje un circuito combinacional razonablemente simple que implemente cada de las funciones del
Ejercicio 3. Razonablemente simple significa que usted no desperdicia compuertas, pero tampoco pierde
tiempo revisando cada posible implementación del circuito.
5. Repita el ejercicio 4 usando solo puertas NOT, AND y OR.
6. Repita el ejercicio 4 usando solo puertas NOT, NAND y NOR.
7. Simplifique las siguientes ecuaciones Booleanas usando teoremas Booleanos. Dibuja un circuito
combinacional razonablemente simple que implementa cada ecuación simplificada.

8. Simplifique cada una de las siguientes ecuaciones Booleanas. Dibuja un circuito combinacional
razonablemente simple que implementa la ecuación simplificada.
9. Alyssa dice que cualquier función booleana se puede escribir en forma de suma mínima de productos
como la suma de todos los implicantes primos de la función. Ben dice que hay algunas funciones cuya
ecuación mínima no involucra a todos los implicantes primos. Explica por qué Alyssa tiene razón o
proporcione un contraejemplo que demuestre el punto de Ben.
10. Escriba ecuaciones booleanas para el circuito de la figura 2. No necesitas minimizar las ecuaciones.

Figura 2. Circuito esquemático

11. Minimice las ecuaciones booleanas del ejercicio 10 y dibuje un Circuito mejorado con la misma función.
12. Usando puertas equivalentes de De Morgan y métodos de ¨empuje de burbujas¨, redibuje el circuito de
la figura 3 para que pueda encontrar la ecuación Booleana por inspección. Escribe la ecuación Booleana.

Figura 3. Circuito esquemático

13. Repita el ejercicio 12 para el circuito de la figura 4.

Figura 4. Circuito esquemático

14. Encuentre una ecuación Booleana mínima para la función de la figura 5. Recuerde aprovechar las entradas
don´t care (no importa). Dibuje un circuito para la función.

Figura 5. Tabla de verdad para ejercicio 14.

15. Encuentre una ecuación Booleana mínima para la función de la figura 6. Recuerde aprovechar las
entradas don´t care (no importa). Dibuje un circuito para la función

Figura 6. Tabla de verdad para ejercicio 15.

16. Ben disfrutará de su picnic en los días soleados sin hormigas. También disfrutará de su picnic cualquier
día que vea un colibrí, así como los días donde hay hormigas y abejas. Escribe una ecuación booleana para
su disfrute (E) en términos de sol (S), hormigas (H), colibríes (C) y abejas (A).
17. Muestre que:
(a) AXY´ + AX´Y + A´X = (AX)  Y;
(b) A´X´Y´ + A´XY + AY = (A + X) O Y
18. Simplifique por Karnaugh las siguientes funciones de 4 variables:

(a) F(A,B,C,D) =  (4,5,13,15) + d (2,3,7,9,14)

(b) F(A,B,C,D) =  (4,5,13,15) * d (2,3,7,9,14)

19. Simplifique por Karnaugh la siguiente función de 5 variables:

20. G(A,B,C,D,E) =  (4,6,7,9,11,12,13,14,15,20,22,25,27,28,30) * d(1,5,29,31)

21. Dada la función lógica: F (A,B,C,D) = AB´CD´+ A´BCD´+ AB´C´D + A´BC´D
Implemente el circuito lógico usando compuertas AND y OR-EXCLUSIVA (XOR)

22. Muestre que F (A,B,C,D) =  (1,2,4,7,8,11,13,14) es lo mismo que F = A  B C  D

23. Muestre que F (A,B,C,D) =  (0,3,5,6,9,10,12,15) es lo mismo que F= AOBOCOD

24. El horario laboral de una fábrica es de 8 horas diarias, divididas en tres turnos: de 8 a 11 (primer turno),
de 11 a 13 (segundo turno), de 13 a 16 (descanso) y de 16 a 19 (tercer turno).
Se pretende diseñar un circuito que tenga como entradas la representación binaria de la hora actual
menos ocho y que proporcione a la salida el número de turno que está trabajando (si procede) o “0” si es
hora de descanso. Se pide:
(a) Expresar las funciones mínimas de salida como suma de productos y como producto de sumas.
(b) Obtener las expresiones correspondientes a cada una de las anteriores funciones realizadas con un
solo tipo de compuertas.

25. Diseñe un circuito digital para controlar un motor que abre y cierra una reja.
Las entradas del circuito son:
W: Sensor cuya salida se activa si se detecta la presencia de un vehículo esperando para entrar.
X: Sensor cuya salida se activa si se detecta la presencia de un vehículo esperando para salir.
Y: Switch cuya salida se activa si la reja está completamente cerrada.
Z: Switch cuya salida se activa si la reja está completamente abierta
Las salidas del circuito son R y S.
Si R=S=0 o si R=S=1, el motor no se mueve.
Si R=0 y si S=1, el motor gira de tal forma que la puerta se abrirá.
Si R=1 y si S=0, el motor gira de tal forma que la puerta se cerrará.
La puerta deberá abrirse cada que se detecte la presencia de un vehículo, ya sea entrando o saliendo.
Asuma que el vehículo permanece inmóvil hasta que la puerta esté completamente abierta y que los
sensores son completamente confiables. La puerta se cerrará si ninguno de los sensores detecta un
vehículo.
Diseñe el circuito usando compuertas NAND y utilice mapas de Karnaugh para las simplificaciones.