MAPA DE KARNAUGH

El mapa de Karnaugh (tambin conocido como tabla de Karnaugh o

simplemente como Mapa-K) es un diagrama utilizado para la simplificacin
de funciones algebraicas Booleanas. Este mapa fue inventado en 1950 por
Maurice Karnaugh, un fsico y matemtico.
Es 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.
Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos
para la simplificacin de expresiones booleanas, aprovechando la capacidad
del cerebro humano para el reconocimiento de patrones y otras formas de
expresin analtica, permitiendo as identificar y eliminar condiciones muy
inmensas.
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. Las variables de la expresin son ordenadas
en funcin de su peso y siguiendo el cdigo Gray, de manera que slo una
de las variables vara entre celdas adyacentes. La transferencia de los
trminos de la tabla de verdad al mapa de Karnaugh se realiza de forma
directa, albergando un 0 un 1, dependiendo del valor que toma la funcin
en cada fila. Las tablas de Karnaugh se pueden fcilmente realizar a mano
con funciones de hasta 6 variables, para funciones de mayor cantidad de
variables es ms eficiente el uso de software especializado.

Todos los PASOS PARA REALIZAR UN MAPA DE KARNAUGH

Proceso a tomar en cuenta:
1. Agrupar todas las celdas con el mismo valor, en uno o ms grupos de
celdas adyacentes.
2. La cantidad de celdas en un grupo debe ser potencia de 2 (2, 4, 8).
3. Maximizar la cantidad de celdas en cada grupo.
4. Minimizar la cantidad de grupos.
5. Superponer grupos siempre que sea posible (una celda puede estar en
uno o ms grupos), si eso conduce a cumplir 2, 3 y 4.
Construccin 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 cuadrcula
de 4 4.
La combinacin de dgitos binarios en el mapa representa el resultado de la
funcin por cada combinacin de entradas. Por ejemplo, la celda en la
esquina superior izquierda del mapa es 0, porque el resultado de la funcin
es = 0 cuando A = 0, B = 0, C = 0, D = 0. De igual manera, la esquina
inferior derecha es 10 porque el resultado de la funcin es = 10 cuando
A = 1, B = 0, C = 1, D = 0.
Una vez construido el mapa de Karnaugh, la siguiente tarea es la de
seleccionar conjunto de trminos denominados subcubos de manera que se
obtenga el menor nmero de subcubos posible. Estos subcubos se
seleccionan formando grupos de rectngulos 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 nmero 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 nmero de grupos.

Los unos pueden estar en varios grupos.

El nmero de unos dentro de un grupo debe ser cualquier potencia de

2.

Cuanto ms grande sea un grupo, la simplificacin de la funcin ser

mejor.

No es necesario que todos los grupos tengan el mismo tamao.

Qu trminos seleccionar va dependiendo de cmo se quiera realizar la

simplificacin, puesto que esta puede realizarse por minitrminos o por
maxitrminos.

Condicin dont care

Una condicin dont care o llamada por su traduccin en espaol no
importa, 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.
Siguiendo con el ejemplo de este apartado, si trasladamos al Mapa de
Karnaugh la tabla de verdad que describe la funcin se obtendr lo
siguiente:

Los valores x indican condiciones dont

care.
En este mapa se puede observar que las casillas con los valores decimales
2, 3, 5 y 7 deben ser obligatoriamente 1 (son nmeros primos). Las casillas
con los valores decimales 0, 1, 4, 6, 8, 9 deben ser obligatoriamente 0 (no
son nmeros primos). Y finalmente, los valores decimales 10..15 ostentan la
condicin de dont care.
Siguiendo el procedimiento indicado se realiza la creacin de grupos o
cubos. En la figura siguiente se puede observar la agrupacin elegida:

EJERCICIOS APLICANDO EL MAPA DE KARNAUGH

1) F(a,b,c,d)= m(2,8,9,12,11,14,15)
Teniendo esta funcin se procede a armar la tabla de la verdad,
tomando en cuenta la combinacin en la cual el valor es un 1
lgico.
Tabla de la verdad (Todas las combinaciones posibles)
N

10

11

12

13

14

15

Hacemos la forma cannica en base a la tabla de la verdad, tomando

las combinaciones cuyos valores son 1. De tal manera que nos queda
de esta forma: (entindase el como negacin, sea A= A negada)
F= ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
Procedemos a armar el mapa de karnaugh, tomando en cuenta los
1 y dont care x con posibles combinaciones que creamos que
den como resultado 1. Y luego los agrupamos.
AB
00
01
11
10

CD

00
0
0
1
1

01
0
0
x
1

11
0
x
1
1

10
1
x
1
x

El resultado seria F= A
2) F(a,b,c,d)= m(0,4,6,10,12,14,15)
Tabla de la verdad
N

10

11

12

13

14

15

Funcin Cannica:
ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

Mapa de Karnaugh
AB
00
01
11
10

CD

00
1
1
1
x

01
0
0
0
0

11
0
0
1
0

10
x
1
1
1

El resultado final de la funcin seria F= D

3) F(a,b,c,d)= m(3,5,9,11,13,15)
Tabla de la verdad
N

10

11

12

13

14

15

1
1

1
1
1
1

ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

Mapa de Karnaugh:

AB
00
01
11
10

CD

00
0
0
0
0

01
x
1
1
1

11
1
0
1
1

10
0
0
0
0

El resultado final sera solo D. Vemos claramente como se pudo disminuir

totalmente las variables y como resultado nos quedara un circuito ms
simplificado y pequeo.