ESPE-L. Carrillo, Dutn.

Mapas de Karnaugh

MAPAS DE KARNAUGH DE 5 Y 6 VARIABLES

Jos Mauricio Dutn Muzgo
e-mail: josephtmau7@hotmail.es

Hernn Israel Carrillo Proao

e-mail: isracar_99@hotmail.com
Ingeniera Automotriz, Quinto Nivel A, Universidad de la Fuerzas Armadas ESPE - Extensin Latacunga, Mrquez de
Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 8 de Diciembre del 2014

RESUMEN: Los mapas de Karnaugh son muy tiles

para la simplificacin de funciones desde dos variables
hasta seis variables ya que para funciones con ms
variables resulta complejo y conviene utilizar otros
mtodos de simplificacin. Este mtodo de reduccin
evita la necesidad de realizar clculos extensos pero
debemos tener en cuenta la posicin correcta del dato
que necesitamos ubicar es decir la agrupacin de los
unos lgicos segn la funcin de origen. A continuacin
se describe la forma de simplificar diagramas de
Karnaugh de cinco y de seis variables indicando las
posiciones donde sern insertados los datos y
acompaado de ejemplos que ayudan a una mejor
comprensin de este mtodo y sobre todo fortalecen el
desarrollo del pensamiento, concentracin
y
creatividad.

MTODO DE
KARNAUGH

REDUCCIN

DE

MAPAS

DE

El lgebra de Boole, resuelve problemas que

dependiendo del nmero de trminos que tenga la
funcin cannica, siendo el nmero de compuertas
lgicas utilizadas igual al nmero de trminos obtenidos
MS UNO; por lo tanto, los circuitos obtenidos son de
dos niveles de conmutacin con un tiempo mnimo de
retardo.

MAPAS DE KARNAUGH DE 5 VARIABLES

Recordemos que para conseguir el mapa de 5
variables, debe proyectarse el mapa de 4 variables. El
abatimiento es hacia la derecha ya que el nmero de
variables es impar. La figura 1 muestra la proyeccin del
mapa de 4 variables

PALABRAS CLAVE: Algebra Booleana, Mapa de

Karnaugh, minitrminos, maxitrminos

INTRODUCCIN
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, un fsico y matemtico de los
laboratorios Bell.
El mapa de Karnaugh consiste en una
representacin bidimensional de la tabla de verdad de la
funcin a simplificar. Puesto que la tabla de verdad de
una funcin de N variables posee 2N filas, el mapa K
correspondiente debe poseer tambin 2N cuadrados.
Las variables de la expresin son ordenadas en funcin
de su peso y siguiendo el cdigo Gray, de manera que
slo una de las variables vara entre celdas adyacentes.
La transferencia de los trminos de la tabla de verdad al
mapa de Karnaugh se realiza de forma directa,
albergando un 0 un 1, dependiendo del valor que toma
la funcin en cada fila. Las tablas de Karnaugh se
pueden utilizar para funciones de hasta 6 variables.

Fig
ura 1. Mapa de Karnaugh de 5 variables

Obsrvese que al mapa que se proyecta se le

antepone un 0 y al proyectado un 1. Tambin, se ha
asociado
a cada
celda
el
nmero
binario
correspondiente, el cual se obtuvo asignando el valor
binario a cada variable en dicha celda.

ESPE-L. Carrillo, Dutn. Mapas de Karnaugh

Sustituyendo el nmero binario de cada celda
por su equivalente decimal, se obtiene el mapa de
Karnaugh para 5 variables que se emplear para
minimizar funciones de conmutacin de 5 variables
independientes. La figura adjunta presenta este mapa.

MAPAS DE KARNAUGH DE 6 VARIABLES

Siguiendo el mismo criterio para la obtencin de
los mapas anteriores,
proyectando
el mapa
inmediatamente anterior, se obtiene el mapa Karnaugh
para 6 variables:

Figura 2. Posicin de cada dgito en el mapa.

REPRESENTACIN DEL MAPA DE KARNAUGH DE 5

VARIABLES.

Figura 3. Posiciones del mapa de Karnaugh de seis

variables

El mapa de Karnaugh de cinco variables tiene

treinta y dos celdas.
Geomtricamente las celdas vecinas continan
siendo adjuntos, 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.

EJEMPLO
Minimizar las siguientes funciones por el mtodo de
Karnaugh:
a) Z = Sumaminitrminos (7,14,28,56) + Sumaindiferentes (0-6,813,16-27,29,32-55,57-59,61)

Existe una posibilidad de dibujar un mapa K de

cinco variables. Consiste en ubicar en el espacio dos
mapas K de cuatro variables y conservar los trminos de
adyacencia. Adems, un mapa contiene la quinta
variable y el otro tiene su complemento.

b) Z = Prodmaxitrminos (15,30,31,60, 62,63) Prodindiferentes (06,8-13,16-27,29,32-55,57-59,61)

SOLUCION

Observemos en el siguiente ejemplo una

agrupacin de un mapa K de cinco variables:

Obsrvese que las funciones, en ambos

incisos, son las mismas, una expresada como
minitrminos y la otra como maxitrminos. Las
siguientes figuras muestran los mapas para los incisos
a) y b), respectivamente:

Figura 3. Agrupacin de un mapa de Karnaugh de cinco

variables

ESPE-L. Carrillo, Dutn. Mapas de Karnaugh

sesenta y cuatro celdas.

Los trminos de adyacencia usual se aplican a cada

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

La figura 6 nos muestra el mapa K para seis variable

algunas de sus adyacencias.

Figura 4. Agrupacin mediante la suma de minitrminos

Figura 5. Agrupacin
maxitrminos

mediante

el

producto

de

Figura 6. Representacin del mapa de Karnaugh de 6 variables.

De los mapas anteriores, se obtienen las siguientes

funciones reducidas:
Z(A,B,C,D,E,F)

C'
(1)

D'
(2)

A'E'
(3)

EJEMPLO 2

B'F'
(4)

Observemos en el siguiente ejemplo una agrupacin de

un mapa K de seis variables:

Z(A,B,C,D,E,F) = (C' + F') (B' + E')(A' + B' + D')

(1)
(2)
(3)

REPRESENTACION DEL MAPA DE KARNAUGH DE 6

VARIABLES.

El mapa de Karnaugh de seis variables tiene

3

ESPE-L. Carrillo, Dutn. Mapas de Karnaugh

Figura 8. Agrupacin de un Mapa de Karnaugh de 6 variables.

la funcin simplificada es la siguiente:

Figura 7. Ejemplo de un Mapa de Karnaugh de 6
variables.
(3)

Simplifique la siguiente ecuacin que est dada como una

REFERENCIAS.

suma de miniterminos

[1] UPB. Seccional Bucaramanga (2003)[En linea] disponible en:

(1)

(1)

(2)

Llene los mapas K y agrupe por 1 en un mapa.

Agrupando 1s:

http://clrueda.docentes.upbbga.edu.co/web_digitales//mapaK
[2] NATIONAL INSTRUMENTS (2008) )[En linea] disponible en:
https://decibel.ni.com/content/servlet/JiveServlet
[6] TOCCI R.; WIDMER N., SISTEMAS DIGITALES.
Principios y aplicaciones., Octava edicin,
Pearson Educacin de Mxico, 2003, Pg. 115 124.

ESPE-L. Carrillo, Dutn. Mapas de Karnaugh