Universidad de las Fuerzas Armadas-ESPE. Crdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.

MAPAS DE KARNAUGH PARA 5 Y 6 VARIABLES

Crdenas Quintana Andrs Israel
Porras Robalino Alex Paul
e-mail: aicq@espe.edu.ec
e-mail: alexporras@espe.edu.ec

Ingeniera en Electrnica e Instrumentacin, tercer nivel, - Universidad de las Fuerzas

Armadas ESPE- Extensin Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
a la casilla que ocupa la misma posicin en el cuadrado
cercano.

RESUMEN: La utilizacin correcta de los mapas

de karnaugh es muy importante ya que nos permite
simplificar las funciones lgicas de una manera rpida y
fcil, en este documento se va a explicar
particularmente cmo generar, agrupa y simplificar un
mapa de karnaugh de 5 y 6 variables, puesto que esto
son los que presentan mayor dificultad y complejidad de
generacin, agrupacion y simplificacin que cuando se
trabaja con mapas de karnaugh de 4 variables o menos.
PALABRAS CLAVE: karnaugh, simplificar, funciones
lgicas.

1 INTRODUCCIN

Figura 1. Generacin del mapa de karnaugh de 5

variables

El mapa de Karnaugh es un mtodo grfico que se

utiliza para convertir una tabla de verdad a su circuito
lgico correspondiente en un proceso simple y
ordenado, adems para simplificar una ecuacin lgica.
Aunque un mapa de Karnaugh se puede utilizar para
resolver problemas con cualquier nmero de variables
de entrada, su utilidad prctica se limita a seis variables.
El nmero de celdas del mapa es igual al nmero de
combinaciones que se pueden obtener con las variables
de entrada.

2 MAPA DE
VARIABLES

KARNAUGH

EN

2.2 MANERA DE

En la figura se muestra el agrupamiento y simplificacin

de una funcin con 5 variables de entrada, ntese que
en la agrupacin del grupo II, los trminos escogidos de
cada tabla son adyacentes ya que ocupan las mismas
posiciones en su respectiva tabla.

Este mapa se obtiene de dos mapas con 4

variables, lo que hace un mapa con 32 celdas, y que
cuenta con 5 entradas, aclarando se cuenta con una
entrada A para uno de los mapas y su complemento A,
para realizar el otro mapa.
2.1 MANERA DE

SIMPLIFICACIN

Figura 2. Simplificacin de un mapa de karnaugh de

5 variables

GENERAR

La simplificacin de los realizar de la misma manera

que en los mapas de karnaugh de 2, 3 y 4 variables.

Sea f una funcin de 5 variables: f(A, B, C, D, E), para

elaborar el mapa de karnaugh tendremos 2 5 = 32
combinaciones.

As entonces la funcin que se obtiene de la

simplificacin es la siguiente:

Se debe notar que ahora una casilla, adems de ser

adyacente en forma horizontal o vertical, es adyacente

Universidad de las Fuerzas Armadas-ESPE. Crdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.

Universidad de las Fuerzas Armadas-ESPE. Crdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.

.
EJEMPLO
Utilizar un mapa de Karnaugh para minimizar la
siguiente expresin suma de productos de 5 variables:

Realizamos lo siguiente:

Figura 4.Generacin del mapa de karnaugh de 6

variables
Figura 3. Agrupacin y simplificacin de un mapa de
karnaugh de 5 variables

3.2 MANERA DE

Respuesta al simplificar la expresin:

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.

3 MAPA DE
VARIABLES

KARNAUGH

EN

SIMPLIFICACIN

Este mapa se obtiene de cuatro mapas con 4

variables, lo que hace un mapa con 64 celdas. 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.1 MANERA DE

GENERAR

Sea f una funcin de 6 variables: f (A, B, C, D, E, F),

para elaborar el mapa de karnaugh tendremos 2 6 = 64
combinaciones.
Ntese que ahora 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.

Figura 3. Simplificacin de un mapa de karnaugh de

6 variables
La funcin resultante es la simplificacin es la siguiente:

Universidad de las Fuerzas Armadas-ESPE. Crdenas.Porras. Mapas de Karnaugh para 5 y 6 variables.

5 REFERENCIAS
4 CONCLUSIONES

[1]

Extrado el 12 de Mayo del 2014 de:

http://www.slideshare.net/yonson/mapas-de-karnaugh

La aplicacin de los mapas de karnaugh nos

[2] Extrado el 12 de Mayo del 2014 de:

http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_
2/mapa%20K_VIII.html

ayuda a realizar la simplificacin de una

manera ms fcil y sencilla de las funciones
lgicas.
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.

[3] Extrado el 12 de Mayo del 2014 de:

http://dptosist.ufps.edu.co/piagev1/piagev/servicios/archivadore
s/1160102B/04/guia7.pdf
[4] Extrado
el
12
de
Mayo
del
2014
http://www.kumbaya.name/ci1210/LECCION
%207%20MEtodos%20de%20simplificacion%20de
%20expresiones%20booleanas/Mapas%20de
%20Karnaugh.htm

[ ]

de:

5 Thomas Floyd, Fundamentos de sistemas digitales,

Prencitce Hall, 2008.