.

MAPAS DE KARNAUGH PARA 5 Y 6 VARIABLES

INTRODUCCIN
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.

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.

MANERA DE GENERAR
Sea f una funcin de 5 variables: f(A, B, C, D, E), para elaborar el mapa de karnaugh tendremos 25 = 32 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.

Figura 1. Generacin del mapa de karnaugh de 5 variables

MANERA DE SIMPLIFICACIN
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.

Figura 2. 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.
As entonces la funcin que se obtiene de la simplificacin es la siguiente:

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

Realizamos lo siguiente:

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

Respuesta al simplificar la expresin:

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.

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 4.Generacin del mapa de karnaugh de 6 variables

MANERA DE SIMPLIFICACIN
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.

Figura 3. Simplificacin de un mapa de karnaugh de 6 variables

La funcin resultante es la simplificacin es la siguiente:

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.

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/archivadores/1160102B/04/guia7.pdf

[4] Extrado el 12 de Mayo del 2014 de: http://www.kumbaya.name/ci1210/LECCION%207%20MEtodos%20de%20simplificacion

%20de%20expresiones%20booleanas/Mapas%20de%20Karnaugh.htm

[ 5]

Thomas Floyd, Fundamentos de sistemas digitales, Prencitce Hall, 2008.