ESPE L

Cdigos para deteccin y correccin de errores

MAPAS DE KARNAUGH
Cristian Paul Balseca Tipantua
e-mail:khrystian_hulk@hotmail.com
Jorge Washington Toapanta Inga
e-mail: superdavid_90@hotmail.com
Carrera de Ingeniera Automotriz, Quinto Nivel, Universidad de las Fuerzas Armadas ESPE- Extensin
Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 14-05-2014

RESUMEN: un mapa de Karnaugh (tambin

llamado tabla de Karnaugh o diagrama de Veitch,
abreviado como Mapa K o Mapa KV) es
un diagrama utilizado para la simplificacin de funciones
algebraicas Booleanas. Este tipo de mapas 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 utilizar para funciones de hasta 6 variables.

2 MAPAS DE KARNAUGH
Un mapa de Karnaugh provee una manera
alternativa de simplificacin de circuitos lgicos. En lugar
de usar las tcnicas de simplificacin con el lgebra de
Boole, t puedes transferir los valores lgicos desde una
funcin booleana o desde una tabla de verdad a un
mapa de Karnaugh. El agrupamiento de ceros 0 y unos
1 dentro del mapa te ayuda a visualizar las relaciones
lgicas entre las variables y conduce directamente a una
funcin booleana simplificada.
El mapa de Karnaugh es a menudo usado para
simplificar los problemas lgicos con 2, 3 o 4 variables.

3. TIPOS
3.1 Mapas K de dos variables.
Un mapa de Karnaugh de 2 variables es trivial pero
puede ser usado para introducir el mtodo que necesitas
aprender. Se grafican las dos entradas y se ponen
cuatro celdas que son la representacin grfica de las
combinaciones posibles de las dos entradas.
El mapa para una puerta OR de dos entradas es como
sigue:
Los valores de una variable aparecen sobre la parte
superior del mapa, definiendo los valores de la columna,
mientras los valores de la otra variable aparecen a un
lado, definiendo los valores de la variable en cada fila.
El mapa de Karnaugh se va completando colocando los
unos 1 en la celda apropiada, ayudados por la tabla de
verdad. Esta agrupacin es conocida como minitrminos
o minterms y como expresin booleana viene a ser una
suma de productos. Usualmente no se escriben los
ceros 0 en la tabla, ya que solo se agrupan los unos
1.En el mapa las celdas adyacentes que contienen
unos 1 se agrupan de a dos, de a cuatro, o de a ocho.
En este caso, hay un grupo horizontal y otro vertical que
puede agruparse de a dos. Se indican los
agrupamientos dibujando un crculo alrededor de cada
uno 1.

PALABRAS CLAVE: Mapas de Karnaugh, Mapas de

KV de 2, 3, 4, 5 y 6 variables.

1 INTRODUCCIN
El mapa de Karnaugh es un mtodo grfico que
se utiliza para simplificar una ecuacin lgica para
convertir una tabla de verdad a su circuito lgico
correspondiente en un proceso simple y ordenado.
Aunque un mapa de Karnaugh (que de aqu en adelante
se abreviar como mapa k) se puede utilizar para
resolver problemas con cualquier nmero de variables
de entrada, su utilidad prctica se limita a seis variables.
El mapa k al igual que una tabla de verdad, es un medio
para demostrar la relacin entre las entradas lgicas y la
salida que se busca. El nmero de celdas del mapa es
igual al nmero de combinaciones que se pueden
obtener con las variables de entrada. Los mapas se
pueden utilizar para 2, 3, 4, 5 y 6 variables. Existen
varios trminos en la resolucin de este mtodo como
por ejemplo mini trminos, subcubos, implicantes primos
y expresiones adyacentes, as como un conjunto de
reglas que explican ampliamente cuando se puede
determinar la adyacencia de las celdas del diagrama
para los Mapas de Karnaugh.

ESPE L

Cdigos para deteccin y correccin de errores

Figura 2: tabla de verdad de 3 variables

Figura 1: mapa k para una compuerta OR de 2 entradas

El grupo horizontal corresponde al valor de B = 1, y esta
variable no cambia de valor, se mantiene. En esta
misma fila, en la celda de la izquierda A = 0 y en la de la
derecha A = 1, es decir la variable A cambia de valor. En
otras palabras el valor de la variable A no afecta al
resultado final de la expresin booleana para estas
celdas. Antes de agruparlas, deberas haber escrito la
expresin booleana para estas dos celdas como:
A . B + A . B
Despus de agruparlas esta misma expresin se reduce
a:
B
De una forma similar, el grupo vertical de dos celdas
podra haber sido escrito como:
A . B + A . B
Desde el mapa, puedes ver que el valor de B no afecta
el valor escrito en las celdas para este grupo. En otras
palabras, el grupo vertical se reduce a:
A
De esta manera, el mapa de Karnaugh conduce a la
expresin final:
A+B
Esto no es muy emocionante, pero si se aplica el mismo
mtodo a un problema de lgica ms compleja,
comenzars a entender cmo el mapa de Karnaugh
conduce a simplificar las funciones booleanas.

Figura 3: Mapa k de 3 variables

Observa cuidadosamente las variables en la parte
superior del mapa de Karnaugh. Estas no estn escritas
de forma ordenada 00, 01, 10, 11 en binario. De hecho,
cada columna difiere de la columna previa justo en un
solo bit. Esto es conocido como cdigo Grey y esto es
esencial para que tu mapa de Karnaugh trabaje que tu
introduzcas los valores de la columna en este orden.
En el mapa de Karnaugh puedes identificar 3 grupos de
a dos 1, como est indicado. El grupo horizontal del
lado izquierdo combina las celdas (A.B.C) y (A.B.C).
Dentro de este grupo el valor de A cambia, esto significa
que esta variable, A, no afecta los valores de las celdas.
Entonces A puede ser eliminada de la expresin,
quedando (B.C).Operando sobre los otros grupos de
forma similar observamos que en el agrupamiento
horizontal de 1 de la derecha, que incluye los trminos
(minitrminos) (A .B.C) y (A.B.C), la variable que cambia
es la B por lo tanto se puede eliminar y quedara (A.C).
Por ltimo, la agrupacin de 1 vertical involucra los
trminos (minitrminos) (A.B.C) y (A.B.C) lo que d
como resultado que cambie la variable C y es sta la
que se puede eliminar quedando: (A.B).El resultado o
expresin final simplificada es: A.B + A.C + B.C
Con un poco de prctica, este mtodo va a ser ms
rpido que la alternativa de simplificar la expresin
booleana derivada de la tabla de verdad como suma de
productos (minitrminos), que resulta bastante
complicada:
A.B.C + A.B.C + A.B.C + A.B.

3.2 Mapas K de tres variables

Aqu est la tabla de verdad para un sistema de
votacin por mayora de 3 personas. La tabla de verdad
se convierte en un mapa de Karnaugh como sigue:

ESPE L

Cdigos para deteccin y correccin de errores

3.3 Mapas k de cuatro variables

3.4 Mapas k de cinco variables

Un mapa de 4 variables (A, B, C y D) contiene 2 4 =

16 celdas.

En este caso, al ser 5 variables, se dispondrn de

25 = 32 casillas. Para hacer una representacin del
mapa correspondiente a las variables A, B, C, D y E se
debe realizar un grfico como el de la siguiente figura:

Figura 4: mapa k de 4 variables

Figura 6: mapa k de 5 variables

Es importante escribir los valores de las variables en las

filas y columnas respetando el cdigo Grey. Para
simplificar la expresin:
x = A.B.C.D +A.B.C.D + A.B.C.D+ A.B.C.D +
A.B.C.D + A.B.C.D
Esta expresin puede simplificarse un poco usando el
lgebra de Boole y agrupando los minitrminos
resaltados con el mismo color:
x = A.B.C.D +A.B.C.D + A.B.C+ A.B.C

El resultado es un mapa de Karnaugh de 4 variables, el

primero de ellos para A= 0 y el segundo para A=1. Las
variables se han puesto en color azul y los valores
numricos de las casillas de color rojo.
Las variables se han ordenado de la forma ABCDE. Para
comprobar esta circunstancia se puede observar que la
casilla identificada ABCDE = 00001 (mapa de la
izquierda, primera columna, segunda fila) tiene el valor
decimal 1. La aplicacin del procedimiento es similar al
de 4 variables aunque a la hora de encontrar casillas
adyacentes, las casillas situadas en ambos mapas en la
misma posicin relativa se tocan. Es decir, es como si
el mapa de la izquierda estuviera situado sobre el de la
derecha de forma que las casillas BCDE=0000 de
ambos mapas son adyacentes y as con el resto de
casillas cuyos valores BCDE sean iguales. Esto da lugar
a una mayor posibilidad de combinaciones a la hora de
realizar grupos (ahora tiene ms sentido llamarlo cubos)
y es necesario estar atento durante la realizacin del
procedimiento.

El mapa de Karnaugh de dicha expresin es el de la

figura 5:

3.5 Mapa K de seis variables

El mapa K de 6 variables es una nueva
extensin del de 4 variables, aunque ahora es necesario
alojar a 26 = 64 casillas. En la figura siguiente se puede
observar una representacin cuando las variables son
ABCDEF:
Figura 5: mapa k de 4 variables
Para dar la expresin booleana ms simple deberas
agrupar el mayor nmero de trminos o de celdas, en lo
posible de a 4.En este caso se han redondeado y
agrupado dos grupos de 4 1s, uno de los cuales lo
hace con dos 1s de la parte superior y otros dos en la
parte inferior del mapa. Debes identificar qu variables
de cada grupo se mantienen constantes, sin cambiar de
1 a 0 o viceversa, y eliminas aquellas variables que s
cambian. En nuestro caso hay 2 que cambian y otras 2
que no cambian. La expresin final simplificada ser:
x = A.C + A.D

Figura 7: mapa k de 6 variables

ESPE L

Cdigos para deteccin y correccin de errores

Ahora, las variables A y B son las que se utilizan para

identificar cada uno de los 4 mapas K de 4 variables.
El procedimiento de obtencin de grupos (o cubos) es,
en concepto, el mismo que para los casos anteriores.
Sin embargo, la bsqueda de adyacencias para formar
los grupos debe extenderse a las casillas equivalentes
de los mapas de la izquierda (o derecha) y de arriba (o
abajo). Esto incrementa la dificultad de realizar el
procedimiento correctamente.

4.

4 REGLAS DE SIMPLIFICACION DE
MAPAS K

Figura 11: grupos con la mayor cantidad de 1 posibles

5.

1.

Cada grupo ha de ser tan grande como sea

posible.

Las agrupaciones son exclusivamente d unos.

Esto implica que ningn grupo puede contener
ningn cero.

Todos los unos deben pertenecer como mnimo

a un grupo. Aunque pueden pertenecer a ms
de uno.

Figura 12: grupos de unos

6.

Puede existir solapamiento de grupos

Figura 8: mapa k agrupando los 1

2.

Las agrupaciones solo pueden hacerse en

horizontal y vertical. Esto significa que la
diagonal est prohibido.

Figura 9: forma correcta de agrupar

3.

Los grupos han de contener 2N elementos. Es

decir que cada grupo tendr 1, 2, 4, 8,..
nmeros de unos.

Figura 13: grupos con solapamiento

7.

Figura 10: grupos que se pueden formar

La forma de grupos tambin se puede producir

con las celdas extremas de la tabla. De tal
forma que la parte inferior se podra agrupar
con la superior y la izquierda.

ESPE L

Cdigos para deteccin y correccin de errores

[1]
http://roble.pntic.mec.es/jlop0164/archivos/electronicadigital-4.pdf
[2]http://www.dma.fi.upm.es/java/matematicadiscreta/karnaugh/r
eglaskar.htm
[3] http://automatizaciondigital.wordpress.com/mapas-dekarnaugh-de-2-3-5-y-6-variables/
[4] R.J. Tocci N.S. Widmer, Sistemas Digitales: Principios y
Aplicaciones, 6ta. Edicin.

Figura 14: agrupacin con las celdas extremas de la

tabla.
8. Tiene que resultar el menor nmero de grupos
posibles siempre y cuando no contradiga
ninguna de las reglas anteriores. Esto es el
nmero de grupos ha de ser minimal.

Figura 15: formacin de mnimo numero de grupos

5 CONCLUSIONES

El mapa de Karnaugh es una representacin de

una funcin lgica a partir de la tabla de
verdad.
El mapa K nos ayuda a simplificar las funciones
booleanas con mayor sencillez.
Existen sin fin de variables utilizadas en los
mapas K pero los ms utilizados son los de 2,
3, y 4 variables.
Los mapas K para variables de 5 y 6 variables
se los realiza de la misma forma que de los de
cuatro variables teniendo en cuenta las
agrupaciones.

6 RECOMENDACIONES

Tomar en cuenta las reglas de agrupacin

cuando se realicen los ejercicios.
Se a concesa para mapas k de 5 variables
hacer una representacin en el espacio para
tener claras las adyacentes.
Es recomendable utilizar los mapas de K para
menos de 6 variables ya que con ms variables
es complicado y se lo realiza en un programa
de computadora.

7 REFERENCIAS