Universidad de las Fuerzas Armadas- ESPE

.
1

MAPAS DE KARNAUGH DE 5 Y 6 VARIABLES


Bladimir PULLOQUINGA
celianobladimir@yahoo.com
Andrs MORALES
andres_morbusexorced@hotmail.com


RESUMEN: Otra manera de simplificar funciones
es representndolas en mapas de Karnaugh. Esto es
equivalente a resolver las simplificaciones por teoremas.
Sin embargo, mucha gente considera que resulta ms
fcil visualizar las simplificaciones si se presentan
grficamente. Los mapas de Karnaugh pueden aplicarse
a dos, tres, cuatro y cinco variables. Para ms variables,
la simplificacin resulta complicada, lo que resulta ms
conveniente utilizar teoremas..

PALABRAS CLAVE: Mapas de Karnaugh,
simplificacin de variables.

1. INTRODUCCIN

La forma como se utilizar los mapas de Karnaugh
no depende de las variables de entrada sino de los
siguientes pasos.
Los pasos a seguir sern los mismos para
cualquier mapa, no importa cul sea el nmero de
variables.

1. De la definicin del problema y de la tabla
funcional se obtiene la funcin cannica.
2. Los mini trminos o Maxi trminos de la funcin
cannica se trasladan al mapa K. Se coloca un 1 si
es mini trmino y 0 si es Maxi trmino.
3. Se realizan los enlaces abarcando el mayor
nmero de trminos bajo los siguientes criterios:
a) El nmero de trminos que se enlazan (agrupan)
deben seguir la regla de formacin binaria, es
decir, de 1 en 1, de 2 en 2, de 4 en 4, de 8 en 8,
etc.
b) Al agrupar los trminos, se debe cuidar
la simetra con los ejes centrales y secundarios.
4. El hecho de que se haya tomado un trmino para
un enlace no quiere decir que ste mismo no
pueda utilizarse para otros enlaces.
5. La funcin reducida tendr tanto
trminos como enlaces se hayan realizado
6. Para obtener el trmino reducido se realizan dos
movimientos sobre el mapa, uno vertical,
que barre a las variables ms significativas y otro
horizontal, que barre a las variables menos
significativas.
7. Se aplican los siguientes postulados:
A . A' = 0
A . A = A



2. MAPAS K DE 5 VARIABLES

2.1 Definicin.
En este caso, que el mapa Karnaugh sea de 5
variables, se dispondrn de

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:

Fig 1. Representacin de mapas k de 5 variables.
El resultado es un mapa de Karnaugh de 4 variables.
Se expresa de la siguiente manera, el primer cuadro de
ellos es 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.
Universidad de las Fuerzas Armadas- ESPE

.
2


Fig 2. Mapas k de 5 variables con variables.

3. MAPAS K DE 6 VARIABLES.

3.1. Definicin.
El mapa K de 6 variables es una nueva extensin
del de 4 variables, aunque ahora es necesario alojar a

casillas. En la figura siguiente se puede

observar una representacin cuando las variables son
ABCDEF:


Fig 3. Representacin de mapas k de 6 variables.

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. Pero debido la dificultad
de formar grupos hace que la probabilidad de cometer
errores aumente significativamente con el nmero de
variables consideradas. Por este motivo no es
aconsejable los mapas K para para demasiadas
variables.


4. CONCLUSIONES

Los mapas de Karnaugh nos ayuda a la reduccin
de funciones de gran cantidad no importa el nmero
de variables que posea.

El mtodo por mapas de Karnaugh es ms sencillo
de usar ya que combina un mtodo grfico con la
simplificacin de funciones.


Los mapas de Karnaugh al tener ms variables de
entrada, la formacin del mapa depender de

esto quiere decir que si por ejemplo se tiene 6
entradas se tendrn que acomodar 64 variables y
as para las otras variables.
5. EJERCICIOS DE APLICACIN
5.1. Mapas k de 5 variables.
Simplificar la siguiente funcin


Fig 4. Ejercicio Mapa de k de 5 variables.

5.2. Mapas k de 6 variables.
Obtenga la funcin del siguiente mapa k de 6
variables.
Universidad de las Fuerzas Armadas- ESPE

.
3


Fig 5. Ejercicio Mapa de k de 6 variables

6. RECOMENDACIONES.

Los mapas de Karnaugh, es una herramienta muy
til para simplificar funciones, sin embargo la
simplificacin de funciones se puede complicar
debido al numero de variables de entrada, por lo
que no seria muy aconsejable utilizar los mapas K
para tantas variables.

7. REFERENCIAS

Jimnez L. Jorge. Teora de electrnica digital
(2006)
http://www.ladelec.com/teoria/electronica-
digital/174-diagramas-de-karnaugh-con-5-variables

Blanco, N., & Carlos, J. (1998). Libro Electrnico
para la Enseanza del Mtodo de los Mapas de
Karnaugh.

Mir, S. B., Avils, J. V. M., & Navarro, G. L.
(2000). Conceptos elementales de computadores.
Publicacions de la Universitat Jaume I.

Cuello, G., Britos, P., Garca-Martnez, R., & de
Buenos Aires, T. (2006). Diagnstico de Calidad de
Datos en Sistemas de Mantenimiento. Comparacin
entre Mapas de Karnaught y Algoritmos de
Induccin. Memorias de las 1ras. Jornadas de
Calidad en Mantenimiento e Inspeccin del Instituto
Argentino del Petroleo y Gas.