K

MAPAS DE KARNAUGH DE CINCO Y SEIS VARIABLES

Tello Cordones Jossbell Fabin
E-mail: jossbellfabiantello@hotmail.com

Toalombo Chicaiza Inti Rumiahui.

e-mail: irtoalombo@espe.edu.ec

Viera Luna Cristian Mauricio

e-mail: cmauricio_viera@hotmail.com

Ingeniera Mecatrnica, Sexto Nivel B, Universidad de las Fuerzas Armadas ESPE Extensin
Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.
Fecha de presentacin: 05/06/2015

RESUMEN: El presente trabajo de investigacin

est basado en el conocer mtodos de simplificacin de
expresiones booleanas de mayor nmero de variables
(Mapas de Karnaugh de cinco y seis variables), de los
cuales se obtendrn definiciones claras y concisas con
sus respectivos mtodos de solucin.

DE
BC
00
01
11
10

PALABRAS CLAVE: Expresiones booleanas, Mapa

de Karnaugh, variables.

00
1
1
1
0
A=0

01 11
1 0
1 0
1 0
0 0

10
0
0
0
1

00
1
1
1
0
A=1

01 11
1 0
1 0
1 0
0 0

10
0
0
0
1

1. INTRODUCCIN
DE
BC

El Mapa de Karnaugh es un mtodo usado para

simplificar expresiones booleanas a partir de
expresiones generadas por: suma de productos y
productos de suma, los cuales mediante el lgebra de
Boole presentan un menor grado de dificultad en su
simplificacin. Este mapa muestra los posibles valores
de entrada y salida de las variables presentndolos en
forma de matriz de celdas, cuyo rango viene definido
por el nmero total de posibles combinaciones de las
variables de entrada. Las celdas contienen un valor
binario de las variables de entrada y la simplificacin de
una expresin consiste en la agrupacin adecuada de
las celdas.

00
01
11
10

Tabla 1. Mapa de Karnaugh de 5 variables

Fuente: Floyd Thomas, Sistemas digitales principios y
aplicaciones, Ed. 9.pp 228-249. Editorial Pearson
Educacin. 2006. [1]

2. DESARROLLO

Para desarrollar la adyacencia de celdas entre los dos

mapas es necesario colocar el mapa de A=0 encima del
mapa A=1. La Figura 1, muestra un ejemplo de
agrupacin de los dos mapas de Karnaugh de cuatro
variables, en el cual tenemos:

2.1 MAPAS DE KARNAUGH DE CINCO

VARIABLES
Para la realizacin de un mapa de Karnaugh de cinco
variables (ABCDE) se usan dos mapas de Karnaugh de
cuatro variables (BCDE), a un mapa le corresponde
A=0 y al otro A=1 (Tabla 1), adems se aplica la
adyacencia de celdas entre los dos mapas de Karnaugh
de cuatro variables.

Los 1s de la parte izquierda de A=1 y A=0,

conforman un grupo de 8 bits y su trmino es
DE
Los 1s de la parte izquierda de A=0, forma un
solo grupo de cuatro bits y su trmino es ABD
Los 1s de color gris oscuro de A=1 y A=0,
forman otro grupo de cuatro bits y su trmino es

BCE
Finalmente el 1 de A=1 se agrupa con un 1 de
A=0 de la parte inferior derecha. Formando un
solo grupo de dos y su trmino es BCDE

La Figura 2. Muestra las agrupaciones y trminos

obtenidos, los cuales son:

Finalmente la expresin simplificada es:

X = DE + BCE + ABD + BCDE

Los 1s de la parte izquierda de A=0 conforman

un grupo de 4 bits y su trmino es ADE
Los 1s de la parte izquierda superior de A=0 y
A=1, forma un grupo de cuatro bits y su trmino
es BCD
Los 1s de color gris oscuro de A=1 y A=0,
forman otro grupo de cuatro bits y su trmino es
BCE
Finalmente agrupo los 1s de A=1 de gris ms
claro, formando un grupo de dos y su trmino es
ACDE

Finalmente la expresin simplificada es:

X=ADE + BCD + BCE + ABCE

3. MAPAS DE KARNAUGH DE
SEIS VARIABLES
El mapa de Karnaugh de 6 variables tiene a su favor
que al utilizarlo la expresin booleana se puede
simplificar de una manera breve sin complicaciones
6
ocupa 2 =64 celdas en la siguiente figura se observa su
representacin:
Figura 1. Agrupacin de 1s en celdas adyacentes
Fuente: Floyd Thomas, Sistemas digitales principios y
aplicaciones, Ed. 9.pp 228-249. Editorial Pearson
Educacin. 2006. [1]

2.2 EJEMPLO ILUSTRATIVO

Simplificar la siguiente expresin suma de productos de 5
variables.
X=ABCDE+ABCDE+ABCDE+ABCDE+ABCDE
+ABCDE+ABCDE+ABCDE+ABCDE+ABCDE+ABC
DE+ABCDE

Figura 3 Mapa Karnaugh 6 variables (Carranza,

2013)[10]

La diferencia del mapa de 5 variables con el mapa

de 6 variables que el mapa de cinco variables se
genera a travs de dos mapas de 4 variables [6]
Note 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 (ver Figura
3). [7]
Los mapas con seis o ms variables requieren mayor
cantidades de celdas y su uso resulta imprctico, para
poder operar este tipo de mapas es necesario hacer uso
de programas de computadora los cuales son capaces de
realizar simplificaciones booleanas, con un gran nmero
de variables simplificando el trabajo casi al 100 %.

Figura 2. Mapas de karnaugh del ejemplo

Fuente: Floyd Thomas, Sistemas digitales principios y
aplicaciones, Ed. 9.pp 228-249. Editorial Pearson
Educacin. 2006. [1]

K
Tabla 2. Agrupacin de variables si A=0 y B=0
Fuente: UPB seccional Bucaramanga, 2015, [4].

3.1 SIMPLIFICACION DE VARIABLES

A=0
CD

La simplificacin de la funcin booleana tiene sus

bases en la eleccin y formacin de grupos de unos, ya
sean estos grupos de dos, cuatro u ocho, (ver Figura
4). [8]

EF
B=0

NOTA
n
Se pueden agrupar los 1 y 0 en la forma 2 obteniendo
siempre una agrupacin par

00
01
11
10

00
1
1
X
X

01 11 10
1 0
0
1 0
0
X 0
1
X 0
X
A'B'CE

Tabla 2. Agrupacin de variables si A=1 y B=0

Fuente: UPB seccional Bucaramanga, 2015, [4].

A=1
C'E'B'
CD
EF
B=0

Figura 4. Ceros y unos (Fundamentos de Logica Digital,

2007)[11]
Para obtener la funcin simplificada en forma de
productos de sumas es consecuencia de las propiedades
bsicas as como de los teoremas del algebra booleana
[9]

00
01
11
10

00
1
1
1
0

01 11
1 0
1 0
1 0
0 0

10
0
0
0
1

Tabla 3. Agrupacin de variables si A=0 y B=1

Fuente: UPB seccional Bucaramanga, 2015, [4].

Como por ejemplo, la utilizacin de los teoremas del

algebra booleana, entre los ms tiles est la de
idempotencia y absorcin los cuales nos serian de mucha
ayuda en el mtodo analtico y para poder comprobar si
la solucin que nos brind el mapa es correcta es decir
una manera de comprobar resultados:

A=0
CD
EF
C'E'A' 00
B=1
01
11
10

a+ a = a
a +a = 1
a + a*b = a
a+ a*b = a + b
a*a=a
a* 0 = 0
a*(a + b) = a
a*(a+ b) = a*b

00
1
1
0
0

01 11
1 1
1 0
0 0
0 X

10
1
0
0
X

Tabla 4. Agrupacin de variables si A=1 y B=0

Fuente: UPB seccional Bucaramanga, 2015, [4].

A=1
CD

3.2 EJEMPLO ILUSTRATIVO

EF

Simplifique la siguiente ecuacin que est dada como

una suma de min trminos
La funcin es:

00
B=1
01
11
10
C'D'FA

00
X
1
1
0

01 11 10
X 1
1
0 X
0
X X
0 CD'EF'
0 1
1
CF'B

(1)
[5]

Entonces se obtiene la funcin simplificada:

Agrupando los unos (1s):

[3] Ronald J.Tocci, Neal S. Widmer, Gregory L.Moss sistemas

digitales principios y aplicaciones, Ed. 10.pp 36-38.Editorial
Pearson Educacin. 2007.

Para resolver o simplificar una funcin por este mtodo

se sigue el siguiente algoritmo que es aplicable para
cualquier nmero de variables.
Del problema y de la tabla funcional que se tiene definido
se obtiene la funcin cannica, posteriormente los mini
trminos o maxi trminos de la funcin cannica se
trasladan al mapa K ,entonces se coloca un 0 si es maxi
termino y un 1 si es mini termino y se los enlazan
tratando de que abarque el mayor nmero de trminos
siguiendo la regla de formacin binaria, as: de 1en1,2 en
2,4 en 4,8 en 8;cuidando la simetra con los ejes
centrales y secundarios si anteriormente se haya tomado
un trmino para un enlace se puede volver a utilizarse el
mismo en otro enlace ,la funcin simplificada tendr
tantos trminos como enlaces realizados.[5]

[4]Algebra de Boole y simplificacin lgica. Disponible en:

http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_2/eje
rciciost2_II.html. Revisado: 02/06/15
[5]
Mapas
de
Karnaugh.
Disponible
en:
http://www.monografias.com/trabajos14/karnaughmapa/karnaug
hmapa.shtml#SEIS. Revisado: 02/06/15
[6]Elo. (2013, 06 12). Revisado 06 04, 2015, disponible en
http://www2.elo.utfsm.cl/~lsb/elo211/clases/c05.pdf
[7]
Mapas
de
Karnaugh
(2012)
disponible
http://www.slideshare.net/yonson/mapas-de-karnaugh

[8] Cecilio Blanco Viejo, electrnica Digital, Universidad de

Oviedo, Espaa, 2003

4. CONCLUSIONES Y
RECOMENDACIONES

en:

[9] Morris Mano, Diseo Digital,3 edicin, Pearson Educacin,

Mxico, 2003.

Los mapas de Karnaugh son una herramienta

muy til para lograr la simplificacin de
expresiones booleanas de una manera ms
sencilla, obteniendo expresiones simples las
cuales todava pueden ser simplificadas an
ms usando algebra booleana.

[10]
Carranza, N. (15 de 02 de 2013). electronica digital. Recuperado
el
04
de
06
de
2015,
de
http://www.electronicadigital1.8m.net/mapas.htm

Para una mayor facilidad al realizar los mapas

Fundamentos de Logica Digital. (19 de 11 de 2007). Recuperado

el
04
de
06
de
2015,
de
http://www.google.de/imgres?imgurl=http%3A%2F%2Fbp0.blogg
er.com%2F_js6wgtUcfdQ%2FR8c5wIRXcDI%2FAAAAAAAACp
Y%2FFCH0CmrJXPI%2Fs400%2Fmapa_de_Karnaugh_vaciado
_de_tabla_de_verdad

[11]

de Karnaugh de cinco variables, es necesario

colocar arriba el mapa de A=0 para observar de
mejor manera los grupos a conformar.

Es estrictamente necesario agrupar los trminos

siguiendo la regla de formacin binaria, y
cumpliendo con las reglas de simetra para
poder evitar errores en los resultados obtenidos.

Es recomendable comprobar los resultados

obtenidos por mapas K, con una tabla de verdad
para cerciorase lo que se obtiene como
simplificacin es confiable para ser aplicada.

La aplicacin de los mapas de Karnaugh permite

simplificar expresiones booleanas sin necesidad
de utilizar algebra booleana y reduce en gran
parte el proceso analtico

Al momento de simplificar el mapa es necesario

n
agrupar los 1 y 0 de la forma 2 tomando en
cuenta que siempre se deben agrupar en pares

5. REFERENCIAS
[1] Floyd Thomas, Sistemas digitales principios y aplicaciones,
Ed. 9.pp 228-249. Editorial Pearson Educacin. 2006. [4]
[2] Morris mano, Diseo digital, Ed. 3.pp 81-87. Editorial
Pearson Educacin. 2007.
[3] Jhon wakerly, Diseno digital Principios y tcticas, Ed. 3.pp
221-235. Editorial Pearson Educacin. 2008.