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.

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. Figura 1. Generacin del mapa de karnaugh de 5
variables

1 INTRODUCCIN 2.2 MANERA DE SIMPLIFICACIN

El mapa de Karnaugh es un mtodo grfico que se utiliza En la figura se muestra el agrupamiento y simplificacin
para convertir una tabla de verdad a su circuito lgico de una funcin con 5 variables de entrada, ntese que en
correspondiente en un proceso simple y ordenado, la agrupacin del grupo II, los trminos escogidos de cada
adems para simplificar una ecuacin lgica. Aunque un tabla son adyacentes ya que ocupan las mismas
mapa de Karnaugh se puede utilizar para resolver posiciones en su respectiva tabla.
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 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 Figura 2. Simplificacin de un mapa de karnaugh de
otro mapa. 5 variables

La simplificacin de los realizar de la misma manera que

2.1 MANERA DE GENERAR 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 As entonces la funcin que se obtiene de la simplificacin
elaborar el mapa de karnaugh tendremos 25 = 32 es la siguiente:
combinaciones.

Se debe notar 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.

1
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 26 = 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:

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

4 CONCLUSIONES

La aplicacin de los mapas de karnaugh nos

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.

5 REFERENCIAS

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

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

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

http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema
_2/mapa%20K_VIII.html

[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 de:

http://www.kumbaya.name/ci1210/LECCION%207%20MEto
dos%20de%20simplificacion%20de%20expresiones%20bo
oleanas/Mapas%20de%20Karnaugh.htm
[5]Thomas Floyd, Fundamentos de sistemas digitales, Prencitce
Hall, 2008.