MAPAS DE KARNAUGH PARA 5 Y 6 VARIABLES

Semanate Esquivel Luis Clinton

e-mail: clintonl25@hotmail.com

Ingeniera Mecatrnica, 6to Nivel, Universidad de las Fuerzas Armadas ESPE

- Extensin Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.

Fecha de presentacin: 5/06/2015

RESUMEN: Los mapas de Karnaugh empleados de
manera correcta es importante ya que nos ayuda a

simplificar rpida y fcil cualquier funcin lgica, en este

documento se explicar cmo generar, agrupar y

resolver un mapa de Karnaugh de 5 y 6

variables,

Se obtiene de dos mapas de Karnaugh de 4

variables, lo que hace un mapa con 32
casillas.
El primer mapa es para A= 0 y el segundo
para A=1 (negado).
Cuenta con 5 entradas

debido a que en este tipo de mapas presentan mayor

complejidad de resolucin que cuando se trabaja con
mapas de Karnaugh de menor variables.
PALABRAS CLAVE: Funciones Lgicas, Karnaugh,
variable.

1. INTRODUCCIN

2.2 MAPA DE KARNAUGH DE 6

VARIABLES

Este mapa se obtiene de cuatro mapas de

Karnaugh de 4 variables, lo que hace un mapa
con 64 casillas.
Ahora, las variables A y B son las que se
utilizan para identificar cada uno de los 4

Un mapa de Karnaugh es un diagrama utilizado para la

simplificacin de funciones algebraicas Booleanas. El
mapa de Karnaugh fue inventado en 1950 por Maurice
Karnaugh.
Los mapas de Karnaugh reducen la necesidad de hacer
clculos extensos para la simplificacin de expresiones
booleanas, 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, las variables de la expresin son ordenadas
en funcin de su peso y siguiendo el cdigo Gray.

mapas de Karnaugh de 4 variables.

Los trminos de adyacencia usual se aplican a
cada subseccin de cuatro variables.

3. DESARROLLO
3.1 MODO DE GENERAR MAPA DE
KARNAUGH DE 5 VARIABLES
En este caso, al ser 5 variables, se dispondrn de
Para hacer una representacin del
mapa correspondiente a las variables
se
debe realizar un grfico como el de la siguiente figura:

2. CARACTERSTICAS GENERALES
Reglas para el uso de los Mapas de Karnaugh
1.

Formar el menor nmero de grupos

2.

Cada grupo lo ms grande posible

3.
4.

Todos los unos debern de ser agrupados

Casillas de un grupo pueden formar parte
de otro grupo

2.1 MAPA DE KARNAUGH DE 5

VARIABLES

Figura 1. Generacin del mapa de Karnaugh de 5

variables

Las variables se han puesto en color azul y los valores

numricos de las casillas de color rojo.
Geomtricamente las celdas vecinas continan siendo
adjuntas, las columnas de ms a la izquierda y de ms
a la derecha son adyacentes, as como las filas superior
e
inferior.
Adems
las
celdas
localizadas
simtricamente con respecto a la lnea vertical central
tambin so adjuntos

3.1.1 MODO DE SIMPLIFICACIN

En la figura se muestra el agrupamiento y simplificacin
de una funcin con 5 variables de entrada, ntese que
en la agrupacin azul y plomo, los trminos escogidos
de cada tabla son adyacentes ya que ocupan las
mismas posiciones en su respectiva tabla.
Figura 3. Generacin del mapa de Karnaugh de 6
variables

Los trminos de adyacencia usual se aplican a cada

subseccin de cuatro variables. Adems, hay trminos
adyacentes horizontalmente y verticalmente entre las
celdas correspondientes de la subseccin.

3.2.1 MODO DE SIMPLIFICACIN

Figura 1. Simplificacin de un mapa de Karnaugh de

5 variables
La simplificacin de los realizar de la misma manera
que en los mapas de karnaugh de 2, 3 y 4 variables.

Para la simplificacin del mapa de Karnaugh de 6

variables se debe tener en cuenta que cualquier casilla
del primer cuadro es adyacente a las casillas que estn
a su alrededor y tambin a las casillas que estn
ocupando la misma posicin en el cuadro del lado
derecho y del cuadro inferior.

As entonces la funcin que se obtiene de la

simplificacin es la siguiente:

3.2 MODO DE GENERAR MAPA DE

KARNAUGH DE 6 VARIABLES
El mapa K de 6 variables es una nueva extensin del
de 4 variables, aunque ahora es necesario alojar a
.

En la figura siguiente se puede

observar una representacin cuando las variables son

:

Figura 4. Simplificacin de un mapa de karnaugh de

6 variables

La funcin resultante en la simplificacin es la siguiente:

La funcin resultante en la simplificacin es la siguiente:

EJERCICIOS

Ntese que la representacin es de sub-mapas

apilados, pero dibujados en un plano.

4.1 Mapa de Karnaugh de 5 variables

Se tienen los siguientes grupos:
Utilizar un mapa de Karnaugh para minimizar la
siguiente expresin suma de productos de 5 variables:

4.2 Mapa de Karnaugh de 6 variables

Simplifique la siguiente ecuacin que est dada como
una suma de minterms.

Agrupando:

Figura 5. Agrupacin y simplificacin de un mapa

de Karnaugh de 5 variables
La funcin resultante en la simplificacin es la siguiente:

Minimizar:

Figura 7. Agrupacin y simplificacin de un mapa

de Karnaugh de 6 variables
La funcin resultante en la simplificacin es la siguiente:

Figura 6. Agrupacin y simplificacin de un mapa

de Karnaugh de 5 variables

RESULTADOS
[5]

Recuperado el (04 de Junio del 2015), Disponible

en:
http://www.slideshare.net/yonson/mapas-dekarnaugh

[6]

Recuperado el (04 de Junio del 2015), Disponible

en:
http://dptosist.ufps.edu.co/piagev1/piagev/servicio
s/archivadores/1160102B/04/guia7.pdf

[7]

Recuperado el (04 de Junio del 2015), Disponible

en
Bases
Digitales
e-libro:
http://ezp1.espe.edu.ec:2050/lib/espesp/reader.act
ion?docID=10436682&ppg=6

A la vista de los expuesto en estos apartados, se puede

extrapolar en teora el mtodo a cualquier nmero de
variables duplicando cada vez el nmero de mapas K de
4 variables.
Se puede constatar, sin embargo, que la dificultad de
formar grupos hace que la probabilidad de cometer
errores aumente significativamente con el nmero de
variables

consideradas.

Esto

hace

que

sea

desaconsejable el uso de este mtodo para muchas

variables y se utilice otra alternativa.

CONCLUSIONES Y
RECOMENDACIONES

[8] Recuperado el (04 de Junio del 2015), Disponible

en:
http://www.kumbaya.name/ci1210/LECCION%207
%20MEtodos%20de%20simplificacion%20de%20
expresiones%20booleanas/Mapas%20de%20Karn
augh.htm
[9]

La aplicacin de los mapas de Karnaugh nos

ayuda a simplificar rpida y fcil cualquier
funcin lgica.
Los mapas de Karnaugh son utilizados para
resolver hasta funciones con 6 entradas o
variables de manera prctica puesto que
superiores
a
estas
presenta
mucha
complejidad.
Los mapas de Karnaugh se utilizan para la
simplificacin de funciones con cualquier
nmero de entradas.
Aplicar de manera correcta los mapas de
Karnaugh para una rpida realizacin de los
ejercicios.
Recordar las reglas para generar los mapas de
Karnaugh.

REFERENCIAS

[1]

Recuperado el (04 de Junio del 2015), Disponible

en:
http://clrueda.docentes.upbbga.edu.co/web_digital
es/mapsite.html

[2]

Recuperado el (04 de Junio del 2015), Disponible

en:
https://automatizaciondigital.wordpress.com/mapa
s-de-karnaugh-de-2-3-5-y-6-variables/

[3]

Tomas L. Floyd, FUNDAMENTOS DE SISTEMAS

DIGITALES, PEARSON EDUCACIN S.A.,
Novena Edicin, Madrid, 2006.

[4]

Recuperado el (04 de Junio del 2015), Disponible

en:
http://www2.elo.utfsm.cl/~lsb/elo211/clases/c05.pd

Recuperado el (04 de Junio del 2015), Disponible

en:
http://es.wikipedia.org/wiki/Mapa_de_Karnaugh#M
Map_de_Karnaugh

[10] Recuperado el (04 de Junio del 2015), Disponible

en:
http://es.slideshare.net/caballerocalderon/mapasde-karnaugh-5504160