MAPAS DE KARNAUGH

También llamado mapas K, es un método gráfico para simplificar funciones booleanas y

consiste en:

1.- Colocamos en un cuadro de doble entrada las variables (valores) de tal manera que
solo varíen en un digito.

Para dos variables:

y y
y
0 1
x
00 01
x 0 m0 m1
10 11
x 1 m2 m3

Para tres variables:

z z
z
0 1
x.y
000 001
y 00
m0 m1
x
010 011
01 m2 m3
y
110 111
11 m6 m7
x
100 101
y 10
m4 m5

Para cuatro variables:

w w w
z z z z
z
z.w
00 01 11 10
x.y
0000 0001 0011 0010
y 00
m0 m1 m3 m2
x
0100 0101 0111 0110
01 m4 m5 m7 m6
y
1100 1101 1111 1110
11 m12 m13 m15 m4
x
1000 1001 1011 1010
y 10 m8 m9 m11 m10
2.- Colocamos el valor “1” o “0” de la función en el respectivo lugar que corresponde a
su mintérmino.

Ejemplos
1) f ( x, y)   (0,1)  m0  m1
y
0 1
x
0 1 1

1 0 0

2) f ( x, y, z )   (2,3,6,7)  m2  m3  m6  m7
z
0 1
x.y
00 0 0

01 1 1

11 1 1

10 0 0

3) f ( x, y, z, w)   (0, 2,8,10)  m0  m2  m8  m10

z.w
00 01 11 10
x.y
00 1 0 0 1

01 0 0 0 0

11 0 0 0 0

10 1 0 0 1

3.- Buscamos las adyacencias; es decir, grupos de unos de 2, 4, 8, 16, 2n , que estén
juntos ya sea en forma horizontal o vertical, pero no oblicuos. También los
extremos se toman en cuenta.
4.- Tratamos de buscar grupos lo más grandes posibles o de mayor cantidad de
elementos, entonces si se encuentran un grupo de dos en el resultado para este
grupo se simplifica una variable; si encuentran grupos de cuatro el resultado para
ese grupo se simplifica 2 variables y así sucesivamente.
5.- Se trata de cubrir la mayor cantidad de unos en cada grupo, con la menor cantidad
de grupos. (cubos)
6.- Dependiendo de cada grupo encontrado este se escribirá de acuerdo a la variable
que se encuentran en todo el grupo.
7.- La suma de los grupos escritos con las variables será la simplificación buscada.

Ejemplos
1) f ( x, y)   (0,1)
y y
y
0 1
x
x 0 1 1

x 1 0 0

f ( x, y)  x

2) f ( x, y)   (0,1,3)
y y
y
0 1
x
x 0 1 1

x 1 0 1

f ( x, y)  x  y

3) f ( x, y, z )   (0, 2, 4,6)

z z
z
0 1
x.y
y 00 1 0
x
01 1 0
y
11 1 0
x
y 10 1 0

f ( x, y, z)  x .z  x.z  ( x  x).z  1.z  z

4) f ( x, y, z )   (0,3, 4,7)
 z z
z
0 1
x.y
y 00 1 0
x
01 0 1
y
11 0 1
x
y 10 1 0

f ( x, y, z)  y.z  y.z

5) f ( x, y, z )   (0,1, 2, 4.5)
z z
z
0 1
x.y
y 00 1 1
x
01 1 0
y
11 0 0
x
y 10 1 1

f ( x, y, z)  y  x .z

Observación.- En estos mapas de Karnaugh estamos utilizando simplificación usando

funciones SOP (Sum of products), se procede de manera similar si queremos una
simplificación usando funciones POS (Product of sums) de manera análoga a como se
hace para obtener las formas canónicas conjuntivas.

Ejemplo
En el ejemplo anterior agrupamos los ceros puesto que ahora intervienen maxtérminos y
no mintérminos y tenemos 2 grupos, pero en este caso tenemos tomando sumas y el
mismo criterio para complementar o no las variables de las disyunciones fundamentales
que:
El grupo horizontal es: x  y
Y el grupo vertical es: y  z
La función será el producto de estas sumas entonces:
f ( x, y, z)  ( x  y ).( y  z ) .
Verificamos de manera algebraica si es la misma función.
f ( x, y, z)  ( x  y ).( y  z )
  ( y  x ).( y  z )
 y  x .z
y en efecto es la misma función.

f ( x, y, z )   (0,1, 2, 4.5)

z
0 1
x.y
y 00 1 1
x
01 1 0
y
11 0 0
x
y 10 1 1

f ( x, y, z)  ( x  y ).( y  z )

6) f ( x, y, z, w)   (0,1, 2, 4,5,9,10,11,13)
w w w
z z z z
z
z.w
00 01 11 10
x.y
y 00 1 1 0 1
x
01 1 1 0 0
y
11 0 1 0 0
x
y 10 0 1 1 1

f ( x, y, z, w)  x .z  z .w  x. y.z  y.z.w

MAPAS DE KARNAUGH PARA 5 Y 6 VARIABLES

MAPA DE KARNAUGH PARA 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 que 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 función 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, además de ser adyacente en forma horizontal o
vertical, es adyacente a la casilla que ocupa la misma posición en el cuadrado cercano.

Manera De Simplificación
En la figura se muestra el agrupamiento y simplificación de una función con 5 variables
de entrada, nótese que en la agrupación del grupo II, los términos escogidos de cada
tabla son adyacentes ya que ocupan las mismas posiciones en su respectiva tabla.

La simplificación de los mapas de 5 variables se realizará de la misma manera que en

los mapas de Karnaugh de 2, 3 y 4 variables.

Así entonces la función que se obtiene de la simplificación es la siguiente:

f ( A, B, C, D, E )  AC
. .D  AC
. .D.E  B.D.E  B.C.D.E

Ejemplo
Utilizar un mapa de Karnaugh para minimizar la siguiente expresión suma de productos
de 5 variables:
f ( A, B, C , D, E )  ABCDE  ABCDE  ABCDE  ABCDE  ABCDE  ABCDE  ABCDE
 ABCDE  ABCDE  ABCDE  ABCDE  ABCDE  ABCDE
Realizamos lo siguiente:
La función simplificada será.
f ( A, B, C, D, E )  ADE  ABD  BCE  ABCE

MAPA DE KARNAUGH PARA 6 VARIABLES

Este mapa se obtiene de cuatro mapas con 4 variables, lo que hace un mapa con 64
celdas. Los términos de adyacencia usual se aplican a cada subsección de cuatro
variables. Además, hay términos adyacentes horizontalmente y verticalmente entre las
celdas correspondientes de la subsección.

Manera De Generar
Sea f una función de 6 variables: f ( A, B, C, D, E) , para elaborar el mapa de Karnaugh
tendremos 26 = 64 combinaciones.
Nótese que ahora una casilla, además de ser adyacente en forma horizontal o vertical, es
adyacente a la casilla que ocupa la misma posición en el cuadrado cercano horizontal y
en el cuadrado cercano vertical.
Manera De Simplificación
Para la simplificación del mapa de Karnaugh de 6 variables se debe tener en cuenta que
cualquier casilla del primer cuadro es adyacente a las casillas que están a su alrededor y
también a las casillas que están ocupando la misma posición en el cuadro del lado
derecho y del cuadro inferior.

La función resultante de la simplificación es la siguiente.

f ( A, B, C, D, E, F )  CDEF AB  CDEF  CEA  ECDB