Universidad de las Fuerzas Armadas-ESPE. Lozada.

Mtodo de simplificacin de funciones de 5 y 6 variables por

medio de mapas de Karnaugh.

MTODO DE SIMPLIFICACIN DE FUNCIONES DE 5 Y 6 VARIABLES

POR MEDIO DE MAPAS DE KARNAUGH.
Jonathan Samuel Lozada Pilco
e-mail: jslozada@espe.edu.ec

RESUMEN: En este documento se habla sobre

un mtodo de simplificacin de funciones de cinco y seis
variables por medio de la representacin de mapas de
Karnaugh. Se muestra como generar los mapas de una
manera fcil tambin se explica cmo formar los grupos
de unos o cero conforme se el caso pertinente. Tambin
muestra la simplificacin de las funciones y como
eliminar los trminos innecesarios de dicha funcin a
ms de que se da ejercicios de aplicacin. Para los
mapas k de 5 variables se formara una matriz de cuatro
por ocho en la cual se ve reflejado con ms claridad los
trminos adyacentes los cuales posteriormente servirn
para formar los grupos de unos o ceros conforme se el
cao. Mientras que en los mapas k se trabajara con una
matriz de ocho por ocho y se realizara un procedimiento
similar a los mapas k de 5 variables.

Figura 2. Mapa de Karnaugh de 5 variables.

Tomado de
http://www.monografias.com/trabajos14/karnaughmapa/k
arnaughmapa.shtml.

PALABRAS CLAVE: Mapas de Karnaugh de 5 y 6

variables.

1 MTODO DE SIMPLIFICACIN DE
FUNCIONES
POR
MAPAS
DE
KARNAUGH.
Este es otro mtodo de simplificar funciones
representndolas en mapas de Karnaugh, ya que facilita
la visualizacin de las simplificaciones si se representa
grficamente.
Los mapas de Karnaugh pueden aplicarse a dos,
tres, cuatro, cinco y seis variables. Para ms variables,
la simplificacin resulta tan complicada que conviene
mejor utilizar teoremas.

La proyeccin es hacia la derecha ya que el

nmero de variables es impar.

Al mapa que se proyecta se le antepone un 0.

Al mapa que es proyectado se le antepone un

1.

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.

Ejemplo;

2 MAPA DE KARNAUGH DE CINCO

VARIABLES.

1.- Minimice las siguientes funciones, empleando el

mtodo de Karnaugh:

Para construir un mapa k de cinco variables hay

F1 =

m (0,1,3,8,9,11,16-17,19,24,25,29-31)

F2 =

m (0-4,6,9,10,15-20,22,23,25,26,31)

que:
Primero.- Construir un mapa k de 4 variables.

Solucin:

Segundo.- Proyectar el mapa de 4 variables.

Universidad de las Fuerzas Armadas-ESPE. Lozada. Mtodo de simplificacin de funciones de 5 y 6 variables por
medio de mapas de Karnaugh.

F1 ( A, B, C , D, E ) C D BC D ABCD ABDE AB DE 1

Las funciones reducidas son:

(1)

( 2)

( 4)

( 3)

( 5)

F2 ( A, B, C , D, E ) BC B E C DE C D E A BD BCDE
(1)

( 2)

( 3)

(5)

( 4)

2.- Hay 5 personas que actan como jueces en una

competencia dada. El voto de cada uno de ellos se
indica con un 1 (pasa) o 0 (fracasa) en un lnea de seal.
Las 5 lneas de seal son las entradas a un circuito
lgico combinacional. Las reglas de la competencia
permiten slo la disensin de un voto. Si la votacin es
2-3 o 3-2, la competencia debe continuar. El circuito
lgico debe tener dos salidas, XY. Si el voto es 4-1 o 5-0
para pasar, XY=11. Si el voto es 4-1 o 5-0 para fracasar,
XY=00; si el voto es 3-2 o 2-3 para continuar, XY=10.
Solucin:

CONDICIONES
PARA PASAR
PARA FRACASAR
PARA CONTINUAR

OPCIN
1
0
5 4 0 1
0 1 5 4
3 2 2 3

( 6)

1
0
1

1
0
0

Reduciendo por mapas de Karnaugh: Para mayor

claridad, se presenta a X ( A, B, C , D ) en dos
mapas:

Universidad de las Fuerzas Armadas-ESPE. Lozada. Mtodo de simplificacin de funciones de 5 y 6 variables por
medio de mapas de Karnaugh.
Segundo.- Proyectar el mapa de 4 variables dos
veces hacia la derecha y hacia abajo.

Figura 3. Mapa de Karnaugh de 6 variables.

Tomado de
http://www.monografias.com/trabajos14/karnaughmapa/k
arnaughmapa.shtml.

El mapa para Y ( A, B, C , D ) es:

La proyeccin es hacia la derecha y hacia

abajo.

Al mapa que se proyecta se le antepone un 0.

Al mapa que es proyectado se le antepone un

1.

Sustituyendo el nmero binario de cada celda

por su equivalente decimal, se obtiene el mapa
de Karnaugh para 6 variables que se emplear
para minimizar funciones de conmutacin de 6
variables independientes.

Ejemplo;
Minimizar la siguiente funcin por mapas de
Karnaugh:
Se tienen las siguientes funciones reducidas:

X ( A, B, C , D) DE BC AB AC AE AD
(1)

( 2)

( 3)

(5)

(4)

( 6)

CE CD BE BD
(7)

( 8)

(9)

(10 )

Y ( A, B, C , D) ABCE ABCD ACDE BCDE

(1)

( 2)

( 3)

( 4)

ABDE
( 5)

3 MAPA DE KARNAUGH
VARIABLES.

DE

SEIS

Para construir un mapa k de seis variables hay

que:
Primero.- Construir un mapa k de 4 variables.

z m(7,14,28,56)

Solucin:

x(0 6,8 13,16 27,29,

Universidad de las Fuerzas Armadas-ESPE. Lozada. Mtodo de simplificacin de funciones de 5 y 6 variables por
medio de mapas de Karnaugh.

Se obtienen la siguiente funcin reducida:

z ( A, B, C , D, E ) C D A E B F
(1)

( 2)

( 3)

( 4)

4 CONCLUSIONES
Los mapas k de cinco y seis variables pueden ser
representados por matrices de cuatro por cuatro.
Para poder formar grupos de 1 adecuadamente
hay que observar bien cules son los trminos
proyectados y que posiciones se repiten tanto en la
matriz proyectada as como en la matriz a la que se
proyecta.
Es un mtodo de simplificacin de funciones muy
til ya que cuando se tiene cinco o seis variables hay
mucha informacin y se podra confundir al momento de
simplificar por algebra booleana.

5 REFERENCIAS
[1] T. Floyd, Fundamentos de Sistemas Digitales, 9na. ed.,
Prentice Hall, pp. 104-111, 2008.
[2]
https://decibel.ni.com/content/docs/DOC-10344 (Visitado
en: 30 09 2013).
[3]http://www.monografias.com/trabajos14/karnaughmapa/karna
ughmapa.shtml (Visitado en: 30 09 2013).
[4]
http://www.tdigitales.com.ar/bajar/mapas.de.karnaugh.pdf
(Visitado en: 30 09 2013).