MAPA DE KARNAUGH 5 Y 6 VARIABLES

Daro Xavier Borja Soto

e-mail: darksur93@gmail.com
aki pondrs tu nombre con correo
Ingeniera Automotriz, Sexto Nivel, Universidad de las Fuerzas Armadas ESPE- Extensin Latacunga,
Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 13 de Mayo del 2014

RESUMEN: Los mapas de Karnaugh es un

mtodo de simplificacin muy conveniente e
idnea en la operacin de 5 variables, siendo un
mtodo confiable y factible en la resolucin de este
tipo de ejercicios. Para un mapa de Karnaugh con
6 variables es un poco ms complicado crear la
tabla de verdad y ubicar las posiciones
correspondientes en el mapa, pero se facilita al
momento de la operacin de agrupacin ya que se
eliminan de por si muchas variables y es ms fcil
determinar la funcin.

MAPA DE KARNAUGH 5 VARIABLES

Para realizar simplificaciones con 5 variables se
utilizan los llamados diagramas bidimensionales, en
donde un plano nos indica la quinta variable y el otro
plano su complemento
[1]

PALABRAS CLAVE:

MAPA DE KARNAUGH
Un mapa de Karnaugh (tambin conocido
como 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. El mapa de Karnaugh fue inventado en
1950 por Maurice Karnaugh, un fsico y matemtico de
los laboratorios Bell.

Figura 1.Distribucion mapa Karnaugh bidimensional.

Tomado de [1]
Tambin se puede acceder a este procedimiento
con el planteamiento de un solo mapa que contenga las
5 variables, este constara de tres variables en la
horizontal y dos variables en la vertical como muestra la
siguiente imagen.
[1]

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.
[2]
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]

.Figura 2.Distribucion mapa Karnaugh. Tomado de [1]

Para facilitar el procedimiento al momento de la

resolucin de esta tabla se dispone de las variables de
la siguiente manera

Figura 3.Distribucion mapa Karnaugh mediante

variables. Tomado de [1]
Tomando como variables ms significativa a la
menos A, B, C, D, E pero para poner comprender las
ubicaciones que van a tener en los cuadros q coloca en
cada casillero la combinacin pertinente con el
respectivo cdigo gray.
[1]

Figura 5.Tabla de verdad ejemplo. Tomado de [1]

Figura 4.Distribucion mapa Karnaugh mediante

combinaciones. Tomado de [1]

Luego procedemos a sacar la ecuacin no

simplificada con los 1, suma de productos.
Q = ABCDE + ABCDE + ABCDE + ABCDE + ABCDE +
ABCDE + ABCDE

EJEMPLO
Realizar un ejercicio para asimilar la
simplificacin con 5 variables. Tomemos la siguiente
tabla de verdad. El procedimiento se realizara con las
dos tablas bidimensionales.

Despus que obtenemos la ecuacin no

simplificada pasamos los 1 correspondientes al
diagrama y realizamos las agrupaciones. Si existen
agrupaciones que ocupan el mismo lugar en ambos
planos, los reflejamos para obtener una ecuacin ms
simplificada. El proceso de simplificacin es el mismo
que se utiliza para los mapas de 4 o menos variables.
[1]
Ubicndolo referenciado por la combinacin
tenemos de la siguiente forma.

Como resultado de las combinaciones

tendramos la funcin simplificada para este ejercicio en
especfico ser:
Q = ABCD + ACD + ABCDE
De esta forma se obtiene la simplificacin
mediante mapas de Karnaugh de 5 variables.

MAPA DE KARNAUGH 6 VARIABLES

Figura 5.Ubicacion en tablas con combinaciones.
Tomado de [1]

El mapa K de 6 variables es una nueva

extensin del de 4 variables, aunque ahora es necesario
alojar a 2^6 = 64 casillas. En la figura siguiente se
puede observar una representacin cuando las
variables son ABCDEF:
[3]

Las marcas representan las ubicaciones donde

correspondes los unos de la tabla de verdad; para
analizar que variable tomaremos en cada combinacion
nos referemos a la siguiente tabla.

Figura 6.Separacion variables en tabla.

O se lo puede representar con las combinacion
de letras en nuestro caso lo expondremos de las dos
formas.

Figura 8.Posiciones respectivas en el mapa de K [3]

Tambin puede colocarse de la siguiente manera

Figura 7.Combinaciones. Tomado de [1]

Figura 9. Posiciones respectivas en el mapa de K [3]

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 de dos, tres o cuatro variables. 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).
Hay que tener en cuenta que una casilla,
adems de ser adyacente en forma horizontal o vertical,
es adyacente a la casilla que ocupa la misma posicin
en el cuadrado cercano horizontal y en el cuadrado
cercano vertical.
Por ejemplo la casilla 10 es adyacente a las
casillas 11, 14, 8, 2, 26 y 42
[4]

Figura 10. Ejemplos de agrupaciones de casillas en el

mapa de K de seis variables
[5]

EJERCICIO
Mediante el mapa de K determinar la funcin si las
siguientes posiciones
(3,2,6,7,10,14,18,19,22,23,27,37,42,43,45,46)

Figura 9. Casillas adyacentes a la casilla 10 color

amarillo

[4]

Agrupacin de casillas en el mapa K

Para la agrupacin podemos agrupar una
variante, dos, tres y 4 variantes. Es muy importante
tener en cuenta que las agrupaciones que sean
similares solo se las escriben una vez o solo se les tomo
en cuenta una vez al momento de realizar la agrupacin
para generar la funcin.

Figura 11. Representacin de los unos en el mapa de

K
[6]

Observemos en el siguiente ejemplo las

diferentes agrupaciones y trminos de la funcin que
corresponde a cada uno.
[5]

Primero debemos ubicar los unos en las

ubicaciones q corresponden como se indica en la figura

11, y de acuerdo a la figura 12 determinar que variantes

se eliminan y cuales se quedan.

Figura 12 Representacin de las posiciones de los

nmeros unos y de cada variante y su negado.
[7]

Fig. 14. Segunda agrupacin

Esta agrupacin es adecuada porque as se

eliminara tanto A como A, D y D.

Empezamos a crear nuestras agrupaciones y

empezamos a generar nuestra funcin.

Obteniendo: CEFB

Figura 13 primera agrupacin

La siguiente agrupacin es:

[7]
Fig. 15. Tercera agrupacin

Esta agrupacin es adecuada porque as se

eliminara tanto B como B, F y F, D y D.

[7]

Esta agrupacin es adecuada porque as se

eliminara tanto C como C.

Obteniendo: ACE

[7]

Obteniendo: ABDFE

La siguiente agrupacin es:

La ultima agrupacin es:

Figura 17 Agrupacin de ceros

[8]

K=(C+E+A)(C+F+A+B)(C+D+A+B)(C+D+B)
(C+F+A)(C+E+B)

CONCLUSIONES
-El

mtodo de la tabla de Karnaugh es eficaz para 5

variables ya que el procedimiento es ms fcil y factible
que otros.
- Se debe analizar bien las combinaciones para poder
simplificar en su totalidad la expresin.
-Las agrupaciones que se repiten al momento de
hacerlas se pueden descartar eliminado las respectivas
variables
-El mtodo de tomar los unos es mucho ms
conveniente que el mtodo de tomas los 0s ya que me
queda una suma de productos.
Fig. 16 Ultima agrupacin

[7]

RECOMENDACIONES

Estas ltimas agrupaciones obtenemos.

-Tomar en cuenta que las combinaciones se realizan de

dos y cuatro nmeros.
- Si un nmero queda solo tomar todas las variables que
los rodean
-Hacer agrupaciones entre casilleros adyacentes puede
ser efectico a la hora de generar las agrupaciones
-Tomar las agrupaciones que se repitan tanto
verticalmente y horizontalmente suprime trminos en la
funcin.

Obtenemos: ABDEF ; ABCDE

La funcin ser:

K= ACE+ CEFB+ ABDFE+ ABDEF+ABCDE

OTRO PROCEDIMIENTO (Agrupando 0s:)

En el caso anterior se tomaron los unos de la
funcin tambin es posible tomar los ceros y hacer
agrupaciones y generar la funcin como se indica en la
figura del siguiente ejemplo.

REFRENCIAS
[1]P, J. (15 de junio de 2011). Ladelec.com. Recuperado
el 12 de mayo de 2014, de
http://www.ladelec.com/teoria/electronicadigital/174-diagramas-de-karnaugh-con-5variables
[2]Silva, E. (19 de enero de 2010). ElectronicadigitalI.
Recuperado el 12 de mayo de 2014, de
http://www.virtual.unal.edu.co/cursos/ingenieria/
2000477/lecciones/020401.htm
[3] (Manual del Electronics , 22 octubre, 2013)
http://automatizaciondigital.wordpress.com/map
as-de-karnaugh-de-2-3-5-y-6-variables/
[4] (Constantini, 2012)
http://digitalesuis.wdfiles.com/local--files/guiaspara-la-clase/GUIA6adc.pdf
[5] (Algebra de boole y simplificacion logica, 2013)
http://clrueda.docentes.upbbga.edu.co/web_digi
tales/Tema_2/mapa%20K_VIII.html
[6] (Medina, 2013)
http://www.electronicadigital1.8m.net/mapas2.ht
m

Cuando agrupamos por ceros debemos

recordar que las variables sin negar representan 0 y
negadas representan 1 y que la expresin se coloca de
la forma productos de sumas.

[7](Imgenes editadas por Jhon Jara)

http://www.electronicadigital1.8m.net/mapas2.ht
m
[8]
http://clrueda.docentes.upbbga.edu.co/web
_digitales/Te ma_2/ejerciciost2_II.html