Minimización Karnaugh

UNIVERSIDAD NACIONAL DEL CENTRO
DEL PERU
SISTEMAS DIGITALES
Tabla o mapa de Karnaugh, Kmap

Es un mapa inventado por el Ing. Maurice Karnaugh
en 1953, es un procedimiento grfico para la
simplificacin de funciones algebraicas de un
nmero de variables relativamente pequeo, en la
prctica se puede utilizar para funciones de hasta
seis variables.
Tabla o mapa de Karnaugh

Un diagrama o mapa de Karnaugh es una tabla de
verdad dispuesta de manera adecuada para
determinar por inspeccin la expresin mnima de
suma de productos de una funcin lgica.
Con 2 variables A y B se pueden tener 4 Trminos
La factorizacin se efecta cuando solo cambia una variable entre dos

trminos y esta variable se elimina
Cada termino de dos variables tiene dos posibilidades de
factorizacin
Kmap para 2 variables
Como llenar el Kmap para 2 variables
F1 (A,B) = A B + A B + A B
Como resolver Kmap para 2 variables
F1 (A,B) = A B + A B + A B
F1(A,B)= A + B
Con 3 Variables se tienen

8 trminos
y cada termino tiene

3 posibilidades
de factorizacin
Cada termino tiene 3 posibilidades de factorizacin
F (A, B, C) = A B C + A B C + A B C + A B C
A B C
A B C
A B C
ABC
F (A, B, C) = B
1
1
1
1
F (A, B, C) = B C +
1
0
1
1
F (A, B, C) = B C +
F (A, B, C) = B C +
F (A, B, C) = B C +
F (A, B, C) = B C +
1
1
1
1
F (A, B, C) = B C + A
1
1
1
1
F (A, B, C) = B C + A
F (A, B, C) = B C + A C
F (A, B, C) = B C +
A C +
F (A, B, C) = B C + A C +
11
1
F (A, B, C) = B C + A C +
AB
11
1

Con 4 Variables se tienen 16
trminos
y cada termino tiene 4

posibilidades
de factorizacin

AB
10
00
01
11
10

AB
10
10
00
CD
01
11
10
00
01
11
10
Con 5 Variables se tienen 32

trminos
y cada termino tiene 5

posibilidades
de factorizacin
AB
00
01 10
11
EF
00
01
CD
11
10
00
12
8
16 32 20 36 28 44 24 40
48
52
60
56
01
13
9
17 33 21 37 29 45 25 41
61
57
49
53
11
11
15
19 35 23 39 31 47 27 43
59
63
51
55
10
14
10
18 34 22 38 30 46 26 42
58
50
54
62
Reglas para el uso del Kmap

1.- Formar el menor numero de grupos
2.- Cada grupo lo mas grande posible
3.- Todos los unos debern de ser agrupados
4.- Un solo uno puede formar un grupo
5.- Casillas de un grupo pueden formar parte de otro grupo
Grupo = Unos adyacentes enlazados (paralelogramos) en
una cantidad igual a una potencia entera de dos eje. (1, 2, 4,
8,).
Ejemplos del Kmap

m
X Y F
0 1
1 1
0 0
1 1
1
F (X, Y)= X + Y
F2(X, Y, Z) =m(1, 2, 5, 7)
Ejemplos del Kmap
F2(X, Y, Z) =m(1, 2, 5, 7)
F2(X, Y, Z) = X
Z +
F2(X, Y, Z) =m(1, 2, 5, 7)
F2(X, Y, Z) = X
Z + Y Z
F2(X, Y, Z) =m(1, 2, 5, 7)
01
0
F2(X, Y, Z) = X Z + Y Z + X Y Z
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
0
00
13
1
0
1
11
1
14
0
9
15
11
12
10
11
01
10
01
4
CD
AB
0
10
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
0
00
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
FX(A, B, C, D) = A B
0
10
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
0
0
00
0
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
FX(A, B, C, D) = A B
0
10
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
0
00
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
FX(A, B, C, D) = A B C
0
10
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
0
00
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
FX(A, B, C, D) = A B C + A
0
10
CD
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
0
00
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
FX(A, B, C, D) = A B C + A
0
10
CD
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
01
0
3
11
1
0
1
11
1
14
0
9
15
13
10
11
12
10
0
01
0
00
0
CD
AB
FX(A, B, C, D) = A B C + A CD+
0
10
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
FX
00
0
00
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
FX(A, B, C, D) = A B C + A CD+ A
0
10
CD
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A B C + A CD+ ACD+
FX
00
0
00
01
11
1
11
1
14
0
9
15
0
13
10
10
8
12
11
01
4
CD
AB
0
10
AB
FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A B C + A CD+ ACD+AB
FX
00
0
00
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
1
11
110
01
4
CD
AB
0
10
FX(A, B, C, D) = A B C + A CD+ ACD+ABC
FX
00
0
00
01
3
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
0
10
1.- Formar el menor

nmero de grupos
2.- Cada grupo lo ms
grande posible
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY
AB
00
0
01
4
0
1
13
01
3
11
15
11
0
2
10
12
00
CD
10
11
14
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY
00
0
00
01
3
13
1
1
0
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
0
10
1.- Formar el menor

nmero de grupos
2.- Cada grupo lo ms
grande posible
FY(A, B, C, D) =
FY
00
0
00
01
3
13
1
1
0
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) =
FY
00
01
3
13
1
1
0
11
1
14
0
9
15
12
0
10
11
11
10
01
4
CD
AB
0
00
0
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) = B
FY
00
01
3
13
1
1
0
11
1
14
0
9
15
12
10
11
11
10
10
01
4
CD
AB
00
0
CD
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) = B C D +
FY
00
01
3
13
1
1
0
11
1
14
0
9
15
12
10
1
11
11
10
1
01
4
CD
AB
00
0
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) = B C D + B
FY
00
0
00
1
01
3
13
1
1
0
11
1
14
0
9
15
12
10
11
1
11
10
01
4
CD
AB
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) = B C D + B D +
FY
000
0
00
01
3
13
1
1
0
11
1
14
0
9
15
12
10
11
11
10
001
4
CD
AB
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) = B C D + B D + A
FY
00
0
0
00
01
3
13
1
1
0
11
1
14
0
9
15
12
10
11
11
0
10
01
4
CD
AB
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
FY(A, B, C, D) = B C D + B D + A D
FY
00
0
00
01
3
13
1
1
0
11
1
14
0
9
15
12
10
11
11
10
01
4
CD
AB
0
10
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
F3(A, B, C, D) =m(0,2,5,6,7,8,12,14)
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'
F4(A, B, C) =m(2, 7)
1
Reglas para el uso del Kmap

1.- Formar el menor numero de grupos.
2.- Cada grupo lo mas grande posible.

3.- Todos los unos debern de ser agrupados.
4.- Un solo uno puede formar un grupo.
5.- Casillas de un grupo pueden formar parte de otro
grupo.
Grupo = Unos adyacentes enlazados (paralelogramos) en una
cantidad igual a una potencia entera de dos ejemplo (1, 2, 4,
8,).
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(5, 7,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)
La mejor forma de Huir de un problema es resolverlo.
F5(X, Y, Z, W) =m(0,2,7,8,10,12,13,14)
F6(A, B, C, D) =m(5,15)
F6(A, B, C, D) =m(5,15)
F7(A, B, C, D) =m(5, 7,15)
F7(A, B, C, D) =m(5, 7,15)

Agrupando ceros POS
F7(A, B, C, D)=(B'+C'+D')(A+B'+D') (POS)
F8(X, Y, Z, W) =m(0,2,3,5,6,7,8,10,11,14,15)
F8(X, Y, Z,
W)=XYW
+Z +Y W
F8(X, Y, Z, W) =m(0,2,3,5,6,7,8,10,11,14,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)
F9 (A,B,C,D )= m ( 2, 5, 7, 13, 15)
F9
F9
F9
F9
=
=
=
=
B D' + B'D + A D' + C'D'

B D' + B'D + A D' + B'C'
B D' + B'D + A B' + C'D'
B D' + B'D + A B' + B'C'
******************************
*****
F9 = (B'+ D') (A + B + C'+ D )
F9 (A,B,C,D )= m ( 2, 5, 7, 13, 15)
F9
F9
F9
F9
=
=
=
=
B D' + B'D + A D' + C'D'

B D' + B'D + A D' + B'C'
B D' + B'D + A B' + C'D'
B D' + B'D + A B' + B'C'
******************************
*****
F9 = (B'+ D') (A + B + C'+ D )
F10 ( X,Y,Z,W )= m ( 4,7,9,10,12,13,14,15)
X, Y
X Y
F11
1
1
Z, W
1
1
X, Y
F11
X Y W
1
1
Z, W
1
1
X, Y
X Y W
F11
Z, W
1
1
X Y Z W
X, Y
F11
Z, W
1
1
X, Y
F11
Z, W
1
X, Y
F11
Z, W
X, Y
F11
Z, W
1
1
F12 ( X,Y,Z,W )= m ( 1, 3, 6, 7, 9, 11, 12)
X,Y
F12
1
1
Z,W
1
1
F12 ( X,Y,Z,W )= m ( 1, 3, 6, 7, 9, 11, 12)
X,Y
F12
Z,W
F13 (A,B,C,D) = m (3,5,6,7, 9,10,11,12,13,14)
F13
10
11
12
13
14
15
10
11
12
13
14
15
F14 ( A, B , C ,D)= m(4, 8, 9, 10, 11, 12, 14, 15)

Minimización Karnaugh

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Minimización Karnaugh

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD NACIONAL DEL CENTRO

Tabla o mapa de Karnaugh, Kmap

Tabla o mapa de Karnaugh

Con 2 variables A y B se pueden tener 4 Trminos

La factorizacin se efecta cuando solo cambia una variable entre dos

Kmap para 2 variables

Kmap para 2 variables

Kmap para 2 variables

Como llenar el Kmap para 2 variables

Como resolver Kmap para 2 variables

Kmap para 3 variables

Con 3 Variables se tienen

y cada termino tiene

Kmap para 3 variables

Cada termino tiene 3 posibilidades de factorizacin

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 3 variables

Kmap para 4 variables

y cada termino tiene 4

Kmap para 4 variables

Cada termino tiene 4 posibilidades de factorizacin

Cada termino tiene 4 posibilidades de factorizacin

Kmap para 4 variables

Kmap para 4 variables

Kmap para 4 variables

Kmap para 4 variables

Kmap para 4 variables

Kmap para 5 variables

Con 5 Variables se tienen 32

y cada termino tiene 5

Kmap para 5 variables

Kmap para 5 variables

Kmap para 5 variables

Kmap para 6 variables

Reglas para el uso del Kmap

Ejemplos del Kmap

Ejemplos del Kmap

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)

FX(A, B, C, D) = A B C + A CD+ ACD+ABC

1.- Formar el menor

FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)

FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)

1.- Formar el menor