UNIVERSIDAD FERMÍN TORO

VICE-RECTORADO ACADÉMICO 1
FACULTAD DE INGENIERIA
ESCUELA DE TELECOMUNICACIONES
CABUDARE-LARA

Mapas de Karnaugh
(Mapa K)
AUTOR: SAMUEL MONTES C.I. 28,553,442
Circuitos Digitales – SAIA A PROFESOR: MARIENNY ARRIECHE
 ¿Que es un Mapa de Karnaugh?
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos
lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de
la manera más económica posible se utiliza este método.

La tabla de Karnaugh consiste en una representación bidimensional de la función que se quiere

simplificar. Si la función viene expresada como una tabla de verdad, entonces la tabla de Karnaugh puede
verse como una forma alternativa de representación 2D. Puesto que la tabla de verdad de una función de n
variables posee 2n filas, la tabla de Karnaugh correspondiente debe poseer también 2 n celdas. La
construcción de la tabla de Karnaugh pasa por codificar cada celda en código binario reflejado (o código
Gray) de manera que celdas adyacentes tengan un código que difiere en un solo dígito.
 ¿Que es un Mapa de Karnaugh?
Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de
expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de
patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy
inmensas.

La
La transferencia
transferencia de
de los
los términos
términos dede la
la tabla
tabla de
de verdad
verdad al
al mapa
mapa
de
de Karnaugh
Karnaugh se
se realiza
realiza de
de forma
forma directa,
directa, albergando
albergando unun 00 óó un
un
1,
1, dependiendo
dependiendo del
del valor
valor que
que toma
toma lala función
función en
en cada
cada fila.
fila. Las
Las
tablas
tablas de
de Karnaugh
Karnaugh se se pueden
pueden fácilmente
fácilmente realizar
realizar aa mano
mano concon
funciones
funciones de
de hasta
hasta 66 variables
variables
  Pasos para realizar un Mapa K
1- Calcular el numero de renglones y columnas del mapa:
El número de renglones y columnas de un mapa de Karnaugh normalmente suele representarse como
un mapa cuadrado (número de renglones=número de columnas) cuando el número de variables es par
(2, 4, 6, 8... etc) y cuando el número de variables es impar el número de renglones igual a la mitad
del número de columnas; siguiendo la siguientes fórmulas:
 Cuando el número de variables es par:

 Cuando el número de variables es impar:

 Pasos para realizar un Mapa K
2 – Realizamos la tabla de verdad del procedimiento lógico para conocer la variables y los valores.
Para luego empezar la construcción del mapa…

 Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de
Karnaugh tendrá 16 celdas, distribuidas en una cuadrícula de 4 × 4. La razón por la cual en las
tablas de 4 variables (por ejemplo) hay una transición de una columna rotulada como "01" a otra
"11" (en vez de "10" que sería el próximo valor binario) se debe a que es un requisito en la
construcción del mapa que en cada nueva columna (de izquierda a derecha) sólo varíe una variable
a la vez. Entonces, al "01" le sigue el "11", de tal forma que sólo varía el primer bit, cosa que no
ocurriría si se pasará del "01" al "10" (porque cambiarían ambos bits a la vez).
 La combinación de dígitos binarios en el mapa representa el resultado de la función por cada
combinación de entradas.
 Pasos para realizar un Mapa K
3 - Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar conjunto de
términos denominados súbcubos de manera que se obtenga el menor número de subcubos posible.
Estos súbcubos se seleccionan formando grupos de rectángulos que encierren a los unos del mapa, las
áreas deben ser potencia de 2 (ej. 1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor número de unos
posible. En resumen hay que tomar en cuenta al hacer estos grupos de unos (subcubos) lo siguiente:
 Debemos utilizar todos los unos del mapa.
 Es mejor crear el menor número de grupos.
 Los unos pueden estar en varios grupos.
 El número de unos dentro de un grupo debe ser cualquier potencia de 2.
 Cuanto más grande sea un grupo, la simplificación de la función será mejor.
 No es necesario que todos los grupos tengan el mismo tamaño.
 Uso de la Condición NO importa (Don´t
Care)
 ¿?... La condición don’t care es una combinación de entradas para las cuales la salida no importa
si es un 1 o un 0. Esto permite al diseñador del circuito simplificar su implementación ya que le
permite elegir el valor de salida más favorable para sus intereses.
Mapas de Karnaugh con don’t care
Estas condiciones don’t care introduce una variación significativa a la hora de efectuar la
simplificación de los mapas de Karnaugh ya que el diseñador, a la hora de formar los grupos, podrá
elegir y asignar a cada uno de los valores de “x” el valor 1 o 0 según le convenga.
Le interesará asignar a una “x” un valor 1 si la casilla, adyacente a otras de valor 1, permite crear un
grupo más grande y por lo tanto se obtiene una mayor simplificación.  En caso contrario, le interesará
asignar a “x” el valor 0.
 Uso de la Condición NO importa (Don´t
Care)
A continuación mostramos un ejemplo de esta condición en una mapa de Karnaugh:

Los valores “X” representan la condición Don´t Care

En este mapa se puede observar que las casillas con los valores
decimales 2, 3, 5 y 7 deben ser obligatoriamente 1 (son números
primos). Las casillas con los valores decimales 0, 1, 4, 6, 8, 9
deben ser obligatoriamente 0 (no son números primos). Y
finalmente, los valores decimales 10..15 ostentan la condición de
don’t care.

En la siguiente pagina se mostrara la agrupación elegida para este mapa siguiendo la condición Don´t
Care
Uso de la Condición NO importa (Don´t
Care)
Se han creado dos grupos:
• Azul: Este grupo inicialmente sólo contenía las casillas 2 y 3, pero se ha
decidido, en aras de obtener un grupo mayor, considerar que las “x” de las
casillas 10 y 11 son 1. Por tanto, se forma un grupo de cuatro 1.
• Verde: Este grupo inicialmente estaba compuesto por las casillas 5 y 7,
pero al considerar que las “x” de las casillas 13 y 15 son 1 se puede
construir un grupo mayor de cuatro 1.

De forma implícita, se ha considerado que las “x” de las casillas 12 y 14 valen 0 ya que no sirven al objetivo de
ampliar los grupos de 1 existentes.
La función resultante será por tanto: S = X2’·X1 + X2·X0
Si no se hubiera hecho uso de este grado de libertad que proporcionan las condiciones don’t care se habría supuesto
en el procedimiento anterior que todas las “x” son 0.
Se puede comprobar que, en ese caso, el resultado habría proporcionado dos grupos de 2 unos. Cada grupo de 2
unos da lugar a un término con 3 variables que es más complejo que los de 2 variables ( los obtenidos teniendo en
cuenta las condiciones don’t care).
 Resolución de tres ejercicios de los 5 del
PDF Mapa de Karnaugh.
2. Una maquina indicadora de mayoría de votos comprende tres interruptores x, y, z y una lámpara.
La lámpara se enciende cuando se obtienen dos o más votos favorables. Diseñe el circuito utilizando
Mapas K.
Solución: Representamos primero su tabla de verdad
Z Y X S

0 0 0 0 
YX
0 0 1  0
00 01 11 10
0 1 0  0 Paso siguiente se Z
0 1 1 1
pasa a mapa K:
0  0 0 1  0
1  0 1 1 1
1 0 0  0

1 0 1 1

1 1 0 1
La función vendría siendo: F= Zx + yx + zy
1 1 1 1
2. Una maquina indicadora de mayoría de votos comprende tres interruptores x, y, z y una
lámpara. La lámpara se enciende cuando se obtienen dos o más votos favorables. Diseñe el
circuito utilizando Mapas K.

Diseño del circuito en Proteus:

 A B C D S
3. Un sistema electrónico de alarma está
0 0 0 0 0 
constituido por cuatro detectores a,b,c y d. La
0 0 0 1 1 
alarma debe dispararse cuando se activen tres o 0 0 1 0 0
cuatro detectores. Si se activan solo dos 0 0 1 1 X
detectores su disparo es indiferente La alarma 0 1 0 0 0
nunca debe dispararse si se activa un solo 0 1 0 1 X
detector o ninguno Por último por razones de 0 1 1 0 X
0 1 1 1 1
seguridad, se deberá activar si a=0 , b=0, c=0 y 1 0 0 0 0
d=1Utilizando Mapas K diseñe un circuito de 1 0 0 1 X
control para esta alarma con el menor número de 1 0 1 0 X
compuertas posible. 1 0 1 1 1
1 1 0 0 X
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
CD 00 01 11 10
AB
00    1 X  
01   X 1 X
11 X 1 1 1
10   X 1 X
5. Con motivo de su décimo cumpleaños, Marta quiere regalar a su hijo Juan algunos sellos
para su colección. En una tienda de regalos encuentra seis paquetes distintos que llamara
u,v,w,x,y,z. Los sellos de cada paquete son como sigue:

Utilizando Mapas K diseñe un circuito que ayude a Marta a elegir de manera que Juan tenga sellos
en los cuatros lugares geográficos. Encienda un LED verde cada vez que se cumpla la
condición.
 Su Tabla de la verdad:
V=0 V=1

wx yz 00 01 11 10 wx yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0

01 0 0 0 0 01 0 0 0 0
U=0
11 0 1 1 0 11 0 1 1 0
G1 G2
10 0 1 1 0 10 0 1 1 0

wx yz 00 01 11 10 wx yz 00 01 11 10
G4
00 0 0 0 0 00 1 1 1 1
G5
01 0 0 0 0 01 1 1 1 1
U=1 G6
11 0 1 1 0 11 1 1 1 1
G3 G7
10 0 1 1 0 10 1 1 1 1
G1= U’V’WZ La función lógica es:

G2= UV’WZ Sf= (U’V’WZ) + (UV’WZ) + (UV’WZ) + (UVY’Z) + (UVY’Z) + (UVYZ) +

(UVYZ)
Simplificando:
G3= UV’WZ
Sf= WZ (U’V’ + U’V + UV’) + UV (Y’Z + Y’Z + YZ + YZ)
= WZ (U’(V’+V)UV’) + UV(Y’(Z+Z) + Y(Z+Z))
G4= UVY’Z
= WZ (U’(1)UV’) + UV (Y’(1)+ Y(1))
=WZ (U’ + UV’) + UV(Y’+Y)
G5= UVY’Z
=WZ(U’+V’) + UV(1)
=WZ (U’+V’) + UV
G6= UVYZ
El diseño del circuito será el siguiente:
G7= UVYZ