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
RESUMEN: La utilizacin correcta de los mapas cercano.
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 2.2 MANERA DE SIMPLIFICACIN
lgico correspondiente en un proceso simple y
ordenado, adems para simplificar una ecuacin lgica. En la figura se muestra el agrupamiento y simplificacin
Aunque un mapa de Karnaugh se puede utilizar para de una funcin con 5 variables de entrada, ntese que
resolver problemas con cualquier nmero de variables en la agrupacin del grupo II, los trminos escogidos de
de entrada, su utilidad prctica se limita a seis variables. cada tabla son adyacentes ya que ocupan las mismas
posiciones en su respectiva tabla.
El nmero de celdas del mapa es igual al nmero de
combinaciones que se pueden obtener con las variables
de entrada.

2 MAPA DE KARNAUGH EN 5
VARIABLES

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.
Figura 2. Simplificacin de un mapa de karnaugh de
5 variables
2.1 MANERA DE GENERAR
La simplificacin de los realizar de la misma manera
Sea f una funcin de 5 variables: f(A, B, C, D, E), para que en los mapas de karnaugh de 2, 3 y 4 variables.
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

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

2
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 3.2 MANERA DE SIMPLIFICACIN

karnaugh de 5 variables
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 KARNAUGH EN 6
VARIABLES

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:

3
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
ayuda a realizar la simplificacin de una [2] Extrado el 12 de Mayo del 2014 de:
manera ms fcil y sencilla de las funciones http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_
2/mapa%20K_VIII.html
lgicas.
Los mapas de karnaugh son utilizados para [3] Extrado el 12 de Mayo del 2014 de:
resolver hasta funciones con 6 entradas o http://dptosist.ufps.edu.co/piagev1/piagev/servicios/archivadore
variables de manera prctica puesto que s/1160102B/04/guia7.pdf
superiores a estas presenta mucha
[4] Extrado el 12 de Mayo del 2014 de:
complejidad.
http://www.kumbaya.name/ci1210/LECCION
Los mapas de karnaugh se utilizan para la %207%20MEtodos%20de%20simplificacion%20de
simplificacin de funciones con cualquier %20expresiones%20booleanas/Mapas%20de
nmero de entradas. %20Karnaugh.htm
[ ]
5 Thomas Floyd, Fundamentos de sistemas digitales,
Prencitce Hall, 2008.