Mapa de

Karnaugh
Alumno: Rodolfo Felice
C.I: 25.630.770
SAIA B
 Qu es el Mapa K?
Los Mapas de Karnaugh son una herramienta muy utilizada para la
simplificacin de circuitos lgicos. Cuando se tiene una funcin
lgica con su tabla de verdad y se desea implementar esa funcin
de la manera ms econmica posible se utiliza este mtodo.

El mapa de Karnaugh consiste en una representacin bidimensional

de la tabla de verdad de la funcin a simplificar. Puesto que la tabla
de verdad de una funcin de N variables posee 2N filas, el mapa K
correspondiente debe poseer tambin 2N cuadrados.
 Algunos terminos que
debemos conocer:
Implicante: Un grupo de unos ceros adyacentes que implican
a una variable en cuestin, agrupados en potencias de a dos.

Adyacencia: Caracterstica de un mapa K en el que slo se

cambia una variable de una celda a otra inmediata a ella por
cualquiera de sus cuatro lados
 Condicion Dont Care

Una condicin dont care es una combinacin de entradas

para las cuales la salida no importa si es un 1 o un 0. Esto
permite al diseador del circuito simplificar su
implementacin ya que le permite elegir el valor de salida
ms favorable para sus intereses.
 Estas condiciones dont care introduce una variacin
significativa a la hora de efectuar la simplificacin de los
mapas de Karnaugh ya que el diseador, a la hora de
formar los grupos, podr elegir y asignar a cada uno de
los valores de x el valor 1 o 0 segn le convenga.
 Le interesar asignar a una x un valor 1 si la casilla,
adyacente a otras de valor 1, permite crear un grupo ms
grande y por lo tanto se obtiene una mayor
simplificacin. En caso contrario, le interesar asignar a
x el valor 0.

Siguiente con el ejemplo de este apartado, si trasladamos

al Mapa de Karnaugh la tabla de verdad que describe la
funcin se obtendr lo siguiente:
Mapa K de dos variables.
 Caractetisticas:

El mapa de Karnaugh de dos variables es un conjunto de

cuatro celdas.
Mapa K de 3 Variables
Caracteristicas:

El mapa de Karnaugh de tres variables es un conjunto de

ocho celdas.
Mapa K 4 variables
 Caracteristicas

Es un conjunto de 4 variables, con un total de 16 celdas.

Aplicaciones del Mapa K

Los diagramas de Karnaugh pueden ser utilizados en la

simplificacin de sentencias definidas en lgica
Booleana, construccin de estaciones de clasificacin,
seleccin y control de calidad de piezas fabricadas, entre
otras aplicaciones
 Pasos para hacer un mapa
K

Paso 1: Convertir la expresin a una suma de productos

si es necesario.
Esto se puede realizar de varias maneras:

-Algebraicamente.
- Construyendo una tabla de verdad, trasladando los valores al
mapa de Karnaugh. Esta es la forma que vamos a utilizar.
Ejemplo:

F(x, y, z) = x y z + x y z + x y z+ x y z+ x y z

Luego de obtener la tabla de verdad de dicha funcion, se

ordena en el mapa de la siguiente manera:

-Cubrir todos los unos del mapa mediante rectngulos de 2N

elementos, donde N =nmero de variables. Ninguno de esos
rectngulos debe contener ningn cero (Como mostrare aca abajo)

- Para minimizar el nmero de trminos resultantes se har el

mnimo nmero posible de rectngulos que cubran todos los
unos.
- Para minimizar el nmero de variables se har cada rectngulo
tan grande como sea posible.

Paso 2
 Encontrar la MSP (Minima suma de productos). Ojo porque
podemos encontrarnos con que puede haber ms de una MSP.

*Cada rectngulo pertenece a un trmino producto.

* Cada trmino se define encontrando las variables que hay en
comn en tal rectngulo.
*En nuestro ejemplo tenemos F(X, Y, Z) = Z + XY ntese que las
variables resultado son las que tienen un valor comn en cada
rectngulo.

Paso 3
 Rectngulos y productos:
Cada rectngulo representa un trmino. El tamao del rectngulo y el del trmino resultante son
inversamente, es decir que, cuanto ms largo sea el rectngulo menor ser el tamao del trmino final.

En general, si tenemos una funcin con n variables :

Un rectngulo que ocupa una celda equivale a un trmino con n variables.

Un rectngulo que ocupa dos celdas equivale a un trmino con n-1 variables.
Un rectngulo que ocupa 2n celdas equivale al trmino de valor 1.
Por lo tanto, para encontrar el MSP se debe:

Minimizar el nmero de rectngulos que se hacen en el mapa de Karnaugh, para minimizar el nmero
de trminos resultantes.
Maximizar el tamao de cada rectngulo, para minimizar el nmero de variables de cada trmino
resultante.

 Nota:
Localizar todos los rectngulos ms grandes posibles, agrupando todos los
unos. Estos se llamarn implicantes primos.

Si alguno de los rectngulos anteriores contiene algn uno que no aparece

en ningn otro rectngulo entonces es un implicante primo esencial. stos
han de aparecer en el resultado final de manera obligatoria.
El resto de implicantes primos se podrn combinar para obtener distintas
soluciones.
Vase este ejemplo que ilustra lo que les planteamos. Aqu los implicantes
primos son cada uno de los diferentes rectngulos obtenidos. Los primos
implicantes esenciales son el rectngulo rojo y el verde, por contener unos
que no son cubiertos por otros rectngulos. As todas las posibles
soluciones han de contener estos dos implicantes.

Solucin: F( X, Y, Z, T ) = XY + XYT + XZT

Por ultimo:

Se debe aadir el circuito equivalente al resultado que se

ha obtenido.
EJERCICIOS:
A continuacion, presentare la solucion a tres (3) ejercicios
propuestos en el aula virtual, para la comprension final de
los mapas K.

ENUNCIADOS:

2-. , , , = 1,7,9,10,11,14,15
3-. , , , = 0,2,9,10,11,14
5-.(, , , ) = (4,5,6,9,10,11,13)
Nota:

Anexare las imgenes de los ejercicios que resuelto en mi

cuaderno sealando los pasos.
Ejercicio:

, , , = 1,7,9,10,11,14,15
 Coloco los
terminos en el
mapa K

Comparo las adyacencias encerradas en las

formas antes descritas, para simplificar
(RECORDAR: se deben tomar adyacencias
2^N es decir (2,4,8... Etc)
RESULTADO
Diagrama circuital.
Ejercicio 2:

, , , = (0,2,9,10,11,14)
Se ordena en el mapa K

Comparo las adyacencias encerradas

en las formas antes descritas, para
simplificar
(RECORDAR: se deben tomar
RESULTADO adyacencias
2^N es decir (2,4,8... Etc)
Diagrama circuital.
 Ejercicio 3

5-. (,,,) = (4,5,6,9,10,11,13)

 Ordenar los datos

RESULTADO
COMPARAR LAS CELDAS
AGRUPADAS
Diagrama Circuital