Mapas de Karnaugh

Sistemas Digitales TI
Ing. Pablo Molina
 Maurice Karnaugh
Ingeniero de Telecomunicaciones
• AT&T Bell.
• 1953 Inventa el mapa-K o mapa de Karnaugh.
• Minimización de funciones por inspección visual.

Ing. Pablo Molina

 Tabla o mapa de Karnaugh, Kmap
Procedimiento gráfico para la
simplificación de funciones algebraicas
de un número de variables
relativamente pequeño

(en la práctica se puede utilizar para funciones de hasta seis variables).

Ing. Pablo Molina

Tabla o mapa de
Karnaugh

Un diagrama o
mapa de Karnaugh
es una tabla de
verdad dispuesta
de
manera adecuada
para determinar
por
inspección la
expresión mínima
de suma de
productos de una
función lógica.

Ing. Pablo Molina

Con 2 variables A y B se pueden tener 4
Términos

Cada termino de dos variables tiene dos posibilidades de

factorización

Ing. Pablo Molina

Kmap para 2 variables

Ing. Pablo Molina

 Mapa de Karnaugh para dos variables

A’B’ AB’

m A B S A’B AB

0 0 0 A

m0 m2
1 0 1
m1 m3
B
2 1 0 AB’
A
B 0 1
3 1 1 0 0 2

1 3
1
Ing. Pablo Molina
Kmap para 2 variables

Ing. Pablo Molina

Kmap para 2 variables

Ing. Pablo Molina

Como llenar el Kmap para 2 variables

F1 (A,B) = A’ B’ + A B’ + AB

1 1

0 1
Ing. Pablo Molina
 Como resolver Kmap para 2 variables

F1 (A,B) = A’ B’ + A B’ + A B
1
0

F1(A,B)= A + B’
Ing. Pablo Molina
 Kmap para 3 variables

Con 3 Variables se
tienen8 términos

y cada termino tiene

posibilidades
de factorización
Ing. Pablo Molina
 Kmap para 3 variables

Cada término tiene 3 posibilidades de factorización

Ing. Pablo Molina

Kmap para 3 variables

Ing. Pablo Molina

 Mapa de Karnaugh para 3
variables

AB AB
C 00 01 11 10 C 00 01 11 10
0 A’B’C’ A’BC’ ABC’ AB’C’ 0 0 2 6 4

1
A’B’C A’BC ABC AB’C
1 1 3 7 5

Ing. Pablo Molina

 Mapa de Karnaugh para 3
variables

AB AB
C 00 01 11 10 C 00 01 11 10
0 A’B’C’ A’BC’ ABC’ AB’C’ 0 0 2 6 4

A’B’C A’BC ABC AB’C 1 3 7 5

1 1

La idea con la codificación es poder usar el P9a. ab+ab’=a

Ing. Pablo Molina

Kmap para 3 variables

Ing. Pablo Molina

Kmap para 3 variables

Ing. Pablo Molina

 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

Ing. Pablo Molina

 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

A´ B C’

Ing. Pablo Molina

 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

A B´ C´

1 1

Ing. Pablo Molina

 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

A B C´

1 1 1

Ing. Pablo Molina

 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

ABC

1 1 1

1
Ing. Pablo Molina
 Kmap para 4 variables

Con 4 Variables se
tienen16términos

y cada termino tiene

posibilidades
de factorización
Ing. Pablo Molina
 Kmap para 4 variables

Cada termino tiene 4 posibilidades de factorización

Ing. Pablo Molina

Cada termino tiene 4 posibilidades de factorización

Ing. Pablo Molina

Kmap para 4 variables

Ing. Pablo Molina

 Mapa de Karnaugh para 4
variables
AB
CD 00 01 11 10
AB
00 00 01 11 10
A’B’C’D’ A’BC’D’ ABC’D’ AB’C’D’ CD
00 0 4 12 8
01
A’B’C’D A’BC’D ABC’D AB’C’D
01
1 5 13 9

11 A’B’CD A’BCD ABCD AB’CD 11 3 7 15 11

10 2 6 14 10
10 A’B’CD’ A’BCD’ ABCD’ AB’CD’

Ing. Pablo Molina

Kmap para 4 variables

Ing. Pablo Molina

 Kmap para 5 variables

Con 5 Variables se
tienen32términos

y cada termino tiene

p osibilidades
de factorización
Ing. Pablo Molina
Kmap para 5variables

Ing. Pablo Molina

Kmap para 5variables

Ing. Pablo Molina

Kmap para 6 variables

Ing. Pablo Molina

 Reglas para simplificar el mapa

1.- Colocar los 1s de la función lógica dentro del mapa

2.- Buscar islas (1s que no puedan ser agrupados con otro 1 que se
encuentre en una celda adyacente)
3.- Agrupar 1s que SOLO puedan ser agrupados con otro 1 que se
encuentre en una celda adyacente
4.- Buscar grupos de:

16 1s  mapas de 5 variables
8 1s  mapas de 4 variables
4 1s  mapas de 3 variables

5.- Con los 1s que no hayan sido tomados en cuenta, formar

parejas, tratando de hacer el menor número
NOTA: un mismo 1 puede ser agrupado
Ing. las veces que sean necesarias, ya que: A + A
Pablo Molina

=A
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B

1 1
1 1 1

1
Ing. Pablo Molina
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1
0 1 1 1

1
Ing. Pablo Molina
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1 1

1
Ing. Pablo Molina
F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ +

1 1
1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A

1 1
1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A

0 1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C’

0 1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C´ +

1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C´ +

11
1 1 1

1
Ing. Pablo Molina
 Kmap para 3 variables

F (A, B, C) = A´ B C’ + A B´ C´ + A B C’ + A B C

F (A, B, C) = B C’ + A C´ + A B

11
1 1 1

1
Ing. Pablo Molina
 Ejemplos del Kmap

m X Y F
0 0 0 1 F 0
1 0 1 1
2 1 0 0
3 1 1 1
1
F (X, Y)= X’ + Y
Ing. Pablo Molina
 ejemplos del Kmap

F2(X, Y, Z) =Σm(1, 2, 5, 7)

0 1 0 0

1 0 1 1

Ing. Pablo Molina

 F2(X, Y, Z) =Σm(1, 2, 5, 7)

1
1 1
0 10 1
0 1
0

F2(X, Y, Z) = X Z +
Ing. Pablo Molina
 F2(X, Y, Z) =Σm(1, 2, 5, 7)

0
0

1 0
1 10 0
1 0
1

F2(X, Y, Z) = X Z + Y’ Z
Ing. Pablo Molina
 F2(X, Y, Z) =Σm(1, 2, 5, 7)

01
0 0 1 0 0

1 0 1 1

F2(X, Y, Z) = X Z + Y’ Z + X’ Y Z’
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

0 1 0 0

0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B

0 1 0 0

01 0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B

0 0 1 0 0

0 0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’

0 1 0 0

0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D

0 1 0 0

01 0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D

0 1 0 0

01 0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D+ A’

0 0

0 1 0 0

0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD

0 1 0 0

0 1 1 1

11 1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+ AB

11

0 1 0 0

0 1 1 1

1 1 1 0

0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) =Σm(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+AB C

0 1 0 0

0 1 1 1

1 1 1 1 0

1 0 0 1 0
Ing. Pablo Molina
FX(A, B, C, D) = A’ B C’ + A C’D+ A’CD+ABC

0 1 0 0
1.- Formar el menor
0 1 1 1 número de grupos

2.- Cada grupo lo más

grande posible
1 1 1 0

0 0 1 0
Ing. Pablo Molina
F3(A, B, C, D) =Σm(0,2,5,6,7,8,12,14)

Ing. Pablo Molina

 F3(A, B, C, D) =Σm(0,2,5,6,7,8,12,14)

F3= A'B'D' + A C'D' + A'B D + B C D‘

F3= B'C'D' + A'C D' + A'B D + A B
D'

Ing. Pablo Molina

F5(X, Y, Z, W) =Σm(0,2,7,8,10,12,13,14)
F6(A, B, C, D) =Πm(0,15)
F7(A, B, C, D) =Πm(9, 11,15)
F8(X, Y, Z, W) =Σm(0,2,3,5,6,7,8,10,11,14,15)
F9 ( A,B,C,D )= Πm ( 2, 5, 7, 13, 15)
F10 ( X,Y,Z,W )= Σm ( 5, 13, 15)
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’
Y’ Z’ W’
F12 ( X,Y,Z,W )= Σm
( 4,7,9,10,12,13,14,15)
F13 ( X,Y,Z,W )= Σm ( 1, 3, 6, 7, 9, 11, 12)
F14 (A,B,C,D) = Σm ( 3,5,6,7,
9,10,11,12,13,14)
F15 (A,B,C,D) =(B’+C+D)(B’+C’+D)
(A’+B’+C’+D’)(A’+B +C+D’)
F16 (A,B,C,D) = Σm ( 0, 2, 4, 5, 6, 7, 8, 9, 10,
13, 15)
F17 (A,B,C,D) = Σm ( 0, 1, 2, 3, 5, 8, 9, 10, 13,
14, 15) Ing. Pablo Molina

La mejor forma de Huir

F5(X, Y, Z, W) =Σm(0,2,7,8,10,12,13,14)

Ing. Pablo Molina

F6(A, B, C, D) =Πm(5,15)

Ing. Pablo Molina

F6(A, B, C, D) =Πm(5,15)

Ing. Pablo Molina

F7(A, B, C, D) =Πm(9, 11,15)

Ing. Pablo Molina

F8(X, Y, Z, W) =Σm(0,2,3,5,6,7,8,10,11,14,15)
F8(X, Y, Z,
+Z +Y’ W’
W) =X’YW

1 0 0 1

0 1 0 0

1 1 1 1
1 1 1 1
Ing. Pablo Molina
F9 (A,B,C,D ) = Πm ( 2, 5, 7, 13, 15)

Ing. Pablo Molina

 F9 = Πm ( 2, 5, 7, 13, 15)
(A,B,C,D )

F9 = B D' + B'D + A D' + C'D'

F9 = B D' + B'D + A D' + B'C'
1 1 1 1 F9 = B D' + B'D + A B' + C'D'
F9 = B D' + B'D + A B' + B'C'
1 0 0 1 ***********************************
F9 = (B'+ D') (A + B + C'+
1 0 0 1 D)

0 1 1 1
Ing. Pablo Molina
 F9 = Πm ( 2, 5, 7, 13, 15)
(A,B,C,D )

F9 = B D' + B'D + A D' + C'D'

F9 = B D' + B'D + A D' + B'C'
1 1 1 1 F9 = B D' + B'D + A B' + C'D'
F9 = B D' + B'D + A B' + B'C'
1 0 0 1 ***********************************
F9 = (B'+ D') (A + B + C'+
1 0 0 1 D)

0 1 1 1
Ing. Pablo Molina
F10 ( X,Y,Z,W ) = Σm ( 4,7,9,10,12,13,14,15)

Ing. Pablo Molina

 F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X,
F11
X Y’ Y
1

1
Z, W
1

1
Ing. Pablo Molina
 F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X,
F11

X Y W’ Y
1 1

1
Z, W
1

1 1
Ing. Pablo Molina
 F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X,
F11
X’ Y’ W Y
1 1

1 1
Z, W
1 1

1 1
Ing. Pablo Molina
 F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X’ Y’ Z’ W’ X,
F11
Y
1 1 1

1 1
Z, W
1 1

1 1
Ing. Pablo Molina
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X,
F11
Y
1 1 1

1 1
Z, W
1 1

1 1
Ing. Pablo Molina
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X, Y
F11

1 0 1 1

1 0 0 1
Z, W
1 0 0 1

0 0 1 1
Ing. Pablo Molina
F11 (X, Y, Z, W ) = X Y’ + X Y W’ + X’ Y’ W + X’ Y’ Z’ W’

X,
F11
Y
1 1 1

1 1
Z, W
1 1

1 1
Ing. Pablo Molina
 X,Y
F12 ( X,Y,Z,W ) = Σm ( 1, 3, 6, 7, 9, 11, 12)

F12

1 1
Z,W
1 1 1

Ing. Pablo Molina

 X,Y
F12 ( X,Y,Z,W ) = Σm ( 1, 3, 6, 7, 9, 11, 12)

F12

0 0 1 0

1 0 0 1
Z,W
1 1 0 1

0 1 0 0
Ing. Pablo Molina
 F13 (A,B,C,D) = Σm (3,5,6,7, 9,10,11,12,13,14)

F13

Ing. Pablo Molina

M A B C D P
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

Ing. Pablo Molina

M A B C D S
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

Ing. Pablo Molina

F14 ( A, B , C ,D)= Σm(4, 8, 9, 10, 11, 12, 14, 15)

Ing. Pablo Molina

F15 (A,B,C,D) =(B’+C+D)(B’+C’+D)(A’+B’+C’+D’)(A’+B +C+D’)

Ing. Pablo Molina

F15 (A,B,C,D) =(B’+C+D)(B’+C’+D)(A’+B’+C’+D’)(A’+B +C+D’)

1 0 0 1

1 1 1 0

1 1 0 1

1 0 0 1
Ing. Pablo Molina