PRÁCTICA No.

3 MAPAS DE KARNAUGH

OBJETIVOS:

Al término de la práctica, el alumno será capaz de:

a) A partir del enunciado de un problema plantear su solución usando una

tabla de verdad y la función o funciones de conmutación.
b) Encontrar las funciones lógicas mínimas y construir el diagrama lógico
utilizando mapas de Karnaugh.
c) Construir el circuito lógico y probar con las combinaciones de la tabla de
verdad que cumple con lo que se pide en el problema.

EQUIPO:

a) Fuente de alimentación de 5 V.; 1 Amp.

b) Multímetro.

c) Tablilla de experimentación.

MATERIAL:

a) Circuitos integrados (*)

(*) El estudiante deberá consultar el manual correspondiente y hacer su

elección de integrado.

b) Resistores.

c) Led’s de diferentes colores, interruptores y alambre para conexiones.

Usando los Mapas de Karnaugh:

a) Minimizar las funciones que le corresponda de acuerdo con el número de equipo

que tiene en el laboratorio. Equipo 1le toca el problema 1, Equipo 2 le toca el
problema 2 y así sucesivamente hasta el equipo 20 que le toca el problema 20.

b) Realice el diagrama lógico de las funciones mínimas.

c) Construya el circuito.

d) Pruebe aplicando todas las combinaciones posibles los valores de las funciones.

1.- Un circuito entrega un conjunto de señales binarias que definen la posición de un eje mecánico
respecto a un plano de coordenadas polares. El circuito codifica el ángulo de la posición del eje por
medio del código Gray, como se muestra en la siguiente tabla:

Posición del eje Código Posición del eje Código del

(grados) (grados) Decodificador
0 0
≤ 300 0011 1800
≤ 2100 1100
300 ≤ 600 0010 2100 ≤ 2400 1101
600 ≤ 900 0110 2400 ≤ 2700 1111
900 ≤ 1200 0111 2700 ≤ 3000 1110
1200 ≤ 1500 0101 3000 ≤ 3300 1010
1500 ≤ 1800 0100 3300 ≤ 3600 1011

Diseñar un circuito lógico mínimo que indique a través de un número binario (del 1 al 12) la posición
en la cual se encuentra colocado el eje mecánico, siendo la posición 1 aquella en el cual el ángulo
se encuentra entre 00 y 300 grados, y la posición 12 será aquella en la cual el ángulo se encuentra
entre 3300 y 3600 grados. Determine las funciones de salida mínimas usando mapas de Karnaugh y
condiciones irrelevantes.

2.- Se desea diseñar e implementar un circuito lógico mínimo que tenga dos entradas (de dos bits
cada una) en las cuales de codificarán los tipos de sangre que poseen dos personas (un donador y
un receptor). A la salida, el circuito deberá entregar una señal que indique en forma luminosa y
sonora si es posible realizar la transfusión de sangre. Los tipos de sangre humana conocidos son:
A, B, AB y O.

Cuando un individuo tiene sangre tipo O, puede donar a receptores que tengan sangre de cualquier
otro tipo, pero solamente puede recibir sangre de su mismo tipo.
Si el individuo tiene sangre tipo AB, puede recibir de cualquier otro tipo de sangre, pero solamente
puede donar a un individuo que posea el mismo tipo de sangre.
Si la persona posee sangre tipo A, solamente puede donar a individuos que posean sangre tipo A o
AB, y debe recibir solamente sangre de los tipos A u O.
Por último, una persona con sangre tipo B, puede donar a personas que tengan el tipo AB o B,
pero solamente puede recibir del tipo B u O.

Determine las funciones de salida mínimas usando mapas de Karnaugh.

3,- Una pequeña corporación tiene 15 acciones que están distribuidas entre cuatro personas de la
siguiente manera:
Sr. Álvarez: 3 acciones; Sr. Buendía: 4 acciones; Sr. Campos: 3 acciones y Sr. Duran: 5 acciones.

Cada una de estas personas tiene un interruptor respectivamente, el cual cierra <1> o abre <0>
cuando vota a favor o en contra de una determinada gestión.

Diseñar un circuito que despliegue en 4 LED´S en forma binaria, el número total de acciones que
votan a favor en cada gestión. Determine las funciones de salida mínimas del circuito usando mapas
de Karnaugh.

4.- Una persona hospitalizada está sujeta a monitoreo intensivo, por lo que tiene colocados en su
cuerpo 4 sensores digitales (A, B,C y D) que generan los siguientes estados lógicos de acuerdo a
las condiciones de temperatura y presión arterial que presenta el paciente:

A = 1, si la temperatura del paciente es mayor a 39 oC.

B = 1, si la temperatura del paciente es menor a 36 oC.
C = 1, si la presión arterial es mayor a 140 mm. de Hg.
D = 1, si la presión arterial es menor a 70 mm. de Hg.

a) Diseñar un circuito lógico que active una señal luminosa cuando se presentan las siguientes
condiciones: presión arterial sistólica mayor a 140 mm. de Hg, o temperatura mayor a 39 oC o presión
arterial diastólica menor a 70 mm. de Hg.

b) El mismo circuito lógico deberá activar una señal sonora junto con la señal luminosa
(indicador de paciente en estado crítico) cuando se presente alguna de las siguientes condiciones:
temperatura mayor a 39oC y presión sistólica mayor a 140 mm. de Hg; o temperatura mayor a 39 oC
y presión diastólica menor a 70 mm. de Hg; o temperatura menor a 36 oC y presión diastólica menor
a 70 mm. de Hg.

Para reducir las funciones utilice los términos irrelevantes. Por ejemplo: la temperatura no puede ser
simultáneamente mayor a 39oC y menor a 36oC, existen otras más. Determine las funciones de salida
mínimas usando mapas de Karnaugh.

5,- En un juego de azar, se tiran dos dados con números del 1 al 6 cada uno, por lo que los valores
probables en cada tirada se encuentran entre 2 y 12. Se desea diseñar un circuito lógico en donde
estos valores se codifican en binario y el resultado de la tirada se debe mostrar en un display de 7
segmentos (figura 1), de acuerdo sistema numérico hexadecimal como se muestra en los siguientes
valores:

2, 3, 4, 5, 6, 7, 8, 9, A, b, c
figura 1.
Determine las funciones mínimas de salida del circuito usando mapas de Karnaugh y condiciones
irrelevantes.

6.- En una feria se tiene un juego con 5 muñecos vestidos de colores azul, blanco, café, negro y rojo,
con valores de 150, 125, 100, 75 y 50 puntos respectivamente. El jugador lanza sobre ellos 3 pelotas
de béisbol. Cada muñeco si es derribado prende un interruptor que está conectado a un circuito
lógico que tiene 5 entradas y 2 salidas. El jugador puede obtener uno de tres premios posibles de
acuerdo con la puntuación que obtenga:

Si la puntuación del jugador es igual o mayor que 150 puntos, pero menor que 225 puntos, la salida
del circuito debe ser Z1Z0 = 01;
Si la puntuación del jugador es igual o mayor que 225 puntos, pero menor que 325 puntos, la salida
del circuito debe ser Z1Z0 = 10 y
Si la puntuación del jugador es igual o mayor que 325 puntos, la salida del circuito debe ser Z 1Z0 =
11.
 Minimizar las funciones de salida Z1 y Z0 usando mapas de Karnaugh, haciendo uso de las
condiciones irrelevantes.

7.- En una feria se tiene un juego con las figuras de Batman, Hombre araña, Superman, Batichica y
La Mujer maravilla, que tienen valores de 25, 50, 75, 100 y 125 puntos respectivamente. El jugador
lanza sobre ellos 5 pelotas de béisbol. Cada muñeco si es derribado prende un interruptor que está
conectado a un circuito lógico que tiene 5 entradas, una para cada interruptor y 2 salidas F1 y F2. El
jugador puede obtener uno de tres premios posibles de acuerdo con la puntuación que obtenga:

Si la puntuación del jugador es mayor a 150 puntos, pero menor o igual que 225 puntos, la salida del
circuito debe ser Z1Z0 = 01;

Si la puntuación del jugador es mayor que 225 puntos, pero menor o igual que 300 puntos, la salida
del circuito debe ser Z1Z0 = 10 y

Si la puntuación del jugador es mayor que 300 puntos, la salida del circuito debe ser Z 1Z0 = 11.

Encuentre las funciones mínimas de salida Z 1 y Z0 usando mapas de Karnaugh.

8.- Un robot para el servicio doméstico tiene 5 sensores al frente como se muestra en la figura 2.
Estos sensores están conectados a un circuito lógico que tiene 2 salidas F 1 F2 y que le indican al
robot que acción debe realizar, de acuerdo con los siguientes valores de salida: 01 avanzar al frente;
10 dar vuelta a la derecha; 01 dar vuelta a la izquierda y 11 hacer alto. El robot se comporta como
sigue, siempre en referencia al sensor central: avanza al frente si detecta un palíndromo o patrón
reflejado (palíndromo: lo que se lee igual de derecha a izquierda que de izquierda a derecha)
respecto al sensor central cuyo valor en este caso puede ser 0 ó 1. El robot dará vuelta a su derecha
cuando existan unos del lado izquierdo y haya al menos un cero del lado derecho (sin tomar en
cuenta el valor que tiene el sensor central que puede ser 0 ó 1). El robot dará vuelta a su izquierda
cuando haya unos del lado derecho y exista al menos un cero del lado izquierdo (sin tomar en cuenta
el valor del sensor central que puede ser 0 ó 1). El robot ignorará los estímulos 00001, 00010, 01000,
01001, 10000 y 10001, en cualquier otro caso el robot hace alto.
Derecha Izquierda
O O O O O
a b c d e
Figura 1.
Minimizar las funciones usando mapas de Karnaugh y las condiciones irrelevantes.

9.- Un robot para el servicio doméstico tiene 5 sensores al frente como se muestra en la figura 1.
Estos sensores están conectados a un circuito lógico que tiene 2 salidas f 2 y f1 que le indican al robot
que acción debe realizar, de acuerdo con los siguientes valores de salida: 11 avanzar al frente; 10
dar vuelta a la derecha; 01 dar vuelta a la izquierda y 00 detenerse. El robot se comporta como sigue,
siempre en referencia al sensor central: avanza de frente si detecta un palíndromo o patrón de bits
reflejado (palíndromo: lo que se lee igual de derecha a izquierda que de izquierda a derecha)
respecto al sensor central cuyo valor en este caso puede ser 0 ó 1. El robot dará vuelta a su derecha
cuando existan más unos del lado izquierdo que del lado derecho, siendo 1 el valor del sensor central.
El robot dará vuelta a su izquierda cuando haya más unos del lado derecho que del lado izquierdo,
siendo 1el valor del sensor central. El robot no tomará en cuenta las señales de entrada: 10010,
11000, 11001, 11010 y aquellas que tienen un solo uno, excepto la señal 00100, en cualquier otro
caso el robot hace alto.

Derecha Izquierda
O O O O O

a b c d e
figura 1.
Minimizar las funciones de salida f2 y f1 usando mapas de Karnaugh y condiciones irrelevantes.
10.- Un número primo es aquel que solo es divisible entre sí mismo y la unidad. Diseñar un circuito
lógico mínimo que detecte todos los números primos entre O y 31 (considere al 1 como número
primo. En la función de salida F(A, B,C,D,E) se debe considerar que el bit A es el más significativo.

11.- Un robot de juguete está diseñado para ser capaz de seguir una trayectoria avanzando cuadro
por cuadro en un área de 5 x 6 cuadros (figura 1). El robot puede realizar una de las cuatro acciones
siguientes:

Girar 900 a la derecha y luego avanzar al centro del siguiente cuadro si su cerebro recibe la señal f1f2
= 01.

Girar 900 a la izquierda y luego avanzar al centro del siguiente cuadro si su cerebro recibe la señal
f1f2 = 10.

Avanzar al frente un cuadro si su cerebro recibe la señal binaria f 1f2 = 11.

Hacer alto si su cerebro recibe la señal binaria f1f2 = 00.

29 20 19 10 9 0
28 21 18 11 8 1
27 22 17 12 7 2
26 23 16 13 6 3
25 24 15 14 5 4

figura 1 figura 2

Programar el robot para que recorra el laberinto de la figura 2, considere a cada cuadro por su valor
binario. Minimizar las funciones de salida f1 y f2 usando mapas de Karnaugh, haciendo uso de las
condiciones irrelevantes y realizar el diagrama lógico.

12.- Construya mediante un circuito lógico, una máquina elemental que reconozca, emitiendo la señal
<1> a la salida si alguno de los siguientes hechos ocurre en la historia de “Alicia en el País de las
maravillas”:

a) Alicia corre detrás de alguien.

b) Alguien salta sobre el Sombrerero loco.
c) Alguien corre detrás de Alicia.
d) La Reina de corazones salta sobre Alicia.
e) El Sombrerero loco salta sobre la Liebre de marzo.

Codifique del siguiente modo los fragmentos (proposiciones) que debe reconocer la máquina:

i) Asigne a los cuatro personajes etiquetas binarias en orden alfabético: Alicia 00; la Liebre de
marzo 01; la Reina de corazones 10 y el Sombrerero loco 11.

ii) Relaciones: “X corre detrás de Y”, etiqueta 0; “X salta sobre Y”, etiqueta 1.

Ejemplo: “Alicia salta sobre la Liebre de marzo” = 00 1 01.

Condición adicional: en esta historia nadie puede correr detrás o saltar sobre la Reina de corazones.
Note que nadie puede correr o saltar sobre si mismo.

Minimizar la función usando mapas de Karnaugh y condiciones irrelevantes.

13.- En uno de los laboratorios de una compañía químico-farmacéutica se elaboran 31 soluciones
distintas a partir de los componentes A, B, C, D y E. Estas soluciones pesan 1600, 800, 400, 200
y100 mg. respectivamente. Las soluciones son depositadas en frascos que se transportan por medio
de una banda hasta una báscula. Dependiendo del peso indicado en la báscula, el frasco es
transportado a uno de tres procesos posibles (P1, P2 y P3). Diseñar un circuito lógico donde las
entradas son los pesos de los componentes y tiene 2 salidas F1 y F2 cuyos valores determinaran a
que proceso será transportado el frasco. Si f1f2 = 11, el frasco es transportado a P1; si f1f2 = 01, el
frasco es transportado a P2 y si f1f2 = 10, el frasco es transportado a P3. Las condiciones que se
deben cumplir son: Si el peso indicado en la báscula es uno de los siguientes: 600, 700, 1100, 1500,
1700, 1800, 2200, 2500 Y 2700 mg., entonces el frasco es transportado al proceso P 1; si el frasco
contiene alguna de las siguientes sustancias: A, B, C, D, E, ACDE, ABC, BCE y BC, el frasco es
transportado al proceso P2; en todas las demás combinaciones el frasco es transportado al proceso
P3. Además, por las condiciones previas del proceso, no es posible que lleguen a la báscula frascos
vacíos ni frascos con las siguientes soluciones: BE, CE, AC, ABD y ABCDE.

Usando mapas de Karnaugh y condiciones irrelevantes, minimice las funciones de salida de F1 y

F2.

14.- Un robot de juguete está diseñado para ser capaz de seguir una trayectoria avanzando cuadro
por cuadro en un área de 5 x 6 cuadros (figura 1). El robot puede realizar una de las cuatro acciones
siguientes:

Girar 900 a la derecha y luego avanzar al centro del siguiente cuadro si su cerebro recibe la señal f1f2
= 01.

Girar 900 a la izquierda y luego avanzar al centro del siguiente cuadro si su cerebro recibe la señal
f1f2 = 10.

Avanzar al frente un cuadro si su cerebro recibe la señal binaria f 1f2 = 11.

Hacer alto si su cerebro recibe la señal binaria f1f2 = 00.

26 25 18 17 10 9
27 24 19 16 11 8
28 23 20 15 12 7
29 22 21 14 13 6
0 1 2 3 4 5

figura 1 figura 2

Programar el robot para que recorra el laberinto de la figura 2, considere a cada cuadro por su valor
binario.

Encuentre, usando mapas de Karnaugh y condiciones irrelevantes, las funciones mínimas de salida
de f1 y f2 .

15,- En uno de los laboratorios de una compañía químico-farmacéutica se elaboran 31 soluciones

distintas a partir de los componentes A, B, C, D y E. Estas soluciones pesan 1600,800,400,200 y100
mg. respectivamente. Las soluciones son depositadas en frascos que se transportan por medio de
una banda hasta una báscula. Dependiendo del peso indicado en la báscula, el frasco es
transportado a uno de tres procesos posibles (P1, P2 y P3). Diseñar un circuito lógico donde las
entradas son los pesos de los componentes y tiene 2 salidas F1 y F2 cuyos valores determinaran a
que proceso será transportado el frasco. Si F 1F2 = 11, el frasco es transportado a P1; si F1F2 = 01, el
frasco es transportado a P2 y si F1F2 = 10, el frasco es transportado a P3. Las condiciones que se
deben cumplir son: Si el peso indicado en la báscula es uno de los siguientes: 600, 700, 900, 1000,
1100, 1500, 1700, 1800, 2000, 2200, 2500, 2600,2700 y 3100 mg., entonces el frasco es
transportado al proceso P1; si el frasco contiene alguna de las siguientes sustancias: A, B, C, D, E,
ACDE, ABC, BCE y BC, el frasco es transportado al proceso P2; en todas las demás combinaciones
el frasco es transportado al proceso P3. Además, por las condiciones previas del proceso, no es
posible que lleguen a la báscula frascos vacíos. Determine las funciones de salida mínimas de F1 y
F2 usando mapas de Karnaugh y condiciones irrelevantes.

16.- En una planta industrial se tienen 5 tanques con sustancias químicas diferentes, a los cuales
denominaremos tanques A, B, C, D y E. En los tres primeros tanques se tienen sensores de
temperatura, mientras que en los dos últimos se tienen sensores de nivel de líquido. Un sensor de
temperatura genera un estado lógico alto si la temperatura en el interior del tanque excede los límites
de operación establecidos; por otra parte, los sensores de nivel de líquido generan un estado lógico
bajo si los niveles detectados son normales. El sistema de seguridad de los tanques está diseñado
de modo que es imposible que simultáneamente en los tanques D y E se presenten niveles de líquido
fuera de lo normal y al mismo tiempo la temperatura se encuentre fuera de rango en cualquiera de
los tanques A, B y C.

Diseñar un circuito lógico que active una alarma a través de un estado lógico alto, cuando se
presenten temperaturas fuera de lo normal en la mayoría de los tanques en los cuales se mide dicho
parámetro y el nivel de líquido no sea normal en el tanque E.

17.- Una persona hospitalizada está sujeta a monitoreo intensivo, por lo que tiene colocados en su
cuerpo 5 sensores que generan estados lógicos altos cuando se presentan las siguientes
condiciones de temperatura y presión arterial en el paciente:

Sensor A: la temperatura que detecta es menor a 36 0C.

Sensor B: la temperatura que detecta es mayor a 39 0C.
Sensor C: la temperatura que detecta es mayor a 38 0C.
Sensor D: la presión arterial sistólica es menor a 70 mm de mercurio.
Sensor E: la presión arterial diastólica es mayor a 140 mm de mercurio.

a) Se requiere diseñar un circuito lógico que active una señal luminosa si se presentan las
siguientes condiciones: presión arterial diastólica mayor a 140 mm de Hg; o temperatura
mayor a 39o C o temperatura menor a 36O C y presión arterial sistólica menor 70 mm de
Hg.
b) El mismo circuito deberá activar una señal sonora junto con la señal luminosa (paciente en
estado crítico) si se presenta alguna de las siguientes condiciones: temperatura mayor a 39 o
C y presión diastólica mayor a 140 mm de Hg; o temperatura mayor a 39 o C y presión sistólica
menor de 70 mm de Hg; o temperatura menor a 36 o C y presión diastólica mayor a 140 mm
de Hg; o temperatura menor de 36o C y presión sistólica menor de 70 mm de Hg.

Obtener el circuito lógico mínimo considerando que existen condiciones que jamás pueden ocurrir
en el cuerpo del paciente. Por ejemplo: la temperatura no puede ser simultáneamente mayor a 39 0C
y menor de 360C; o bien, la presión diastólica no puede ser mayor de 140 mm de Hg y
simultáneamente la presión sistólica sea menor de 70 mm de Hg. Existen otras condiciones
irrelevantes.

18. Para evitar el deterioro que sufren las pinturas al óleo debido a los factores ambientales, en un
museo se instalaron en cada una de las salas de exposición los siguientes dispositivos: una fotocelda
(A), dos sensores de temperatura (B y C) y dos sensores de humedad (D y E). Para la conservación
adecuada de las pinturas, la cantidad de luz en la sala no debe sobrepasar de un límite establecido.
Además, las condiciones ambientales de la sala se deberán mantener con una temperatura entre los
10o y los 20o C y una humedad relativa mayor al 10%, pero menor del 30%. Los sensores entregan
un nivel lógico altos si:

A: la cantidad de luz es excesiva.

B: la temperatura es mayor de 20o
C: la temperatura es menor de 10o
D: la humedad relativa de la sala es mayor al 30 %.
 E: la humedad relativa de la sala es menor al 10 %.

Diseñar un circuito lógico mínimo que active un indicador luminoso en el área de mantenimiento y
conservación del museo cuando la temperatura y la humedad se encuentren simultáneamente fuera
de rango y la cantidad de luz es la apropiada; o cuando la cantidad de luz es excesiva y la
temperatura sea mayor a 20o C. Observe que existen condiciones que jamás pueden presentarse,
como por ejemplo: que la humedad de la sala sea al mismo tiempo mayor al 30 % y menor del 10
%..

19.- En una fábrica un dispositivo con 5 fotoceldas (figura 1) registra los caracteres formados
abriendo pequeñas ranuras en una tarjeta de control. Si en la tarjeta registrada hay uno de los
siguientes símbolos:
a

d e b
; ; ; ; ; ; ; ; y Figura 1.

c
Entonces el dispositivo acciona un taladro. En el proceso no hay tarjetas con menos de 2 ranuras,
ni con ninguno de los siguientes caracteres:

; ; ; ; ; y

Encuentre la función de salida del dispositivo que acciona el taladro y minimícela usando mapas de
Karnaugh y condiciones irrelevantes.
20.- En un sistema de detección luminosa que tiene el arreglo mostrado en la figura 1, se genera una
señal de salida con valor <1> únicamente cuando dos fotoceldas adyacentes están activadas,
siempre y cuando la fotocelda del centro esté también activada.
Nota: no es posible en este sistema que exista señal de salida “0” o “1” si hay menos de tres
fotoceldas activadas.

A B

D E

Figura 1.

Obtenga la función mínima de salida del sistema utilizando los “0” y las condiciones irrelevantes.