Kmap

Universidad Autnoma de Nuevo Len
Facultad de Ingeniera Mecnica y Elctrica
Minimizacinde
deFunciones
FuncionesBooleanas
Booleanas
Minimizacin
Mapas de
de Karnaugh
Karnaugh
Mapas
Sistemas Digitales
Electrnica Digital I

Maurice Karnaugh
Naci el 4 de octubre de 1924 en New York. Fue un Fsico
americano que tuvo como principal aporte En 1953 la
creacin de los Mapas de Karnaugh o Diagrama de Veitch,
cuya funcin es la de minimizar funciones algebricas
booleanas.
Graduado de Ingeniero de Telecomunicaciones en la universidad de

Yale en 1952. Es actualmente gobernador emrito del ICCC
(International Council for Computer Communication).
Trabaj como investigador en los Laboratorios Bell desde 1952 a

1966 y en el centro de investigacin de IBM de 1966 a 1993.
Imparti clases de informtica en el Politcnico de Nueva York de
1980 a 1999, y desde 1975 es miembro del IEEE (Institute of
Electrical and Electronics Engineers) por sus aportaciones sobre la
utilizacin de mtodos numricos en las telecomunicaciones.
Sistemas Digitales

Tabla oo mapa
mapa de
de Karnaugh,
Karnaugh, Kmap
Kmap
Tabla
Procedimiento grfico
grfico para
para la
la simplificacin
simplificacin de
de
Procedimiento
funciones algebraicas
algebraicas de
de un
un nmero
nmero de
de
funciones
variables relativamente
relativamente pequeo
pequeo
variables
(enlalaprctica
prcticase
sepuede
puedeutilizar
utilizarpara
parafunciones
funcionesde
dehasta
hastaseis
seisvariables).
variables).
(en
Sistemas Digitales

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.
Sistemas Digitales

Con 2 variables A y B se pueden tener 4

Trminos
La factorizacin para la minimizacin se efecta cuando solo cambia una

variable entre dos trminos semejantes y esta variable se elimina
Cada termino de dos variables tiene dos posibilidades de

factorizacin
Sistemas Digitales

Kmap para 2 variables
Sistemas Digitales

Mapa de Karnaugh para dos variables
m A
0
1
2
0
1
AB
AB
AB
A
1
0
AB
AB
m0
m2
m1
m3
0
1
Sistemas Digitales

Sistemas Digitales

Sistemas Digitales

Como llenar el Kmap para 2 variables
F1 (A,B) = A B + A B + A B
1
Sistemas Digitales

Como resolver Kmap para 2 variables
F1 (A,B) = A B + A B + A B
F1(A,B)= A + B
Sistemas Digitales

Con 3 Variables se
tienen 8 trminos
y cada termino tiene
3 posibilidades
de factorizacin
Sistemas Digitales

Kmap para
3 variables
Cada termino tiene 3 posibilidades de factorizacin
Sistemas Digitales

Sistemas Digitales

Sistemas Digitales

Mapa de Karnaugh para 3

variables
AB
11
10
ABC
ABC
ABC
ABC
ABC
ABC
00
01
ABC
ABC
AB
00
01
11
10
La idea con la codificacin es poder usar el P9a. ab+ab=a
Sistemas Digitales


variables
AB
11
10
ABC
ABC
ABC
ABC
ABC
ABC
00
01
ABC
ABC
AB
11
10
00
01
La idea con la codificacin es poder usar el P9a. ab+ab=a
Sistemas Digitales

Sistemas Digitales

Sistemas Digitales

F (A, B, C) = A B C + A B C + A B C + A B C
Sistemas Digitales

A B C
Sistemas Digitales

A B C
Sistemas Digitales

A B C
Sistemas Digitales

ABC
1
Sistemas Digitales

F (A, B, C) = B
1
1
1
1
1
Sistemas Digitales

F (A, B, C) = B C +
1
0
1
1
1
Sistemas Digitales

F (A, B, C) = B C +
1
Sistemas Digitales

F (A, B, C) = B C +
1
Sistemas Digitales

F (A, B, C) = B C +
1
Sistemas Digitales

F (A, B, C) = B C +
1
1
1
1
1
Sistemas Digitales

F (A, B, C) = B C + A
1
1
1
1
1
Sistemas Digitales

F (A, B, C) = B C + A
1
Sistemas Digitales

F (A, B, C) = B C + A C
1
Sistemas Digitales

F (A, B, C) = B C + A C +
1
Sistemas Digitales

F (A, B, C) = B C + A C +
11
1
1
Sistemas Digitales

F (A, B, C) = B C + A C + A B
11
1
1
Sistemas Digitales

Con 4 Variables se
tienen 16 trminos
4 posibilidades
de factorizacin
Sistemas Digitales

Sistemas Digitales

Sistemas Digitales

K map para
4 variables
Sistemas Digitales

AB
K map para
4 variables
10
00
01
11
10
Sistemas Digitales

AB
Kmap para
4 variables
10
00
01
11
10
10
00
CD
01
11
10
Sistemas Digitales

Sistemas Digitales


variables
AB
CD
00
01
11
10
00
01
11
10
AB
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
ABCD
00
01
00
12
01
13
11
15
11
10
14
10
CD
11
10
Sistemas Digitales

Sistemas Digitales

Sistemas Digitales

Con 5 Variables se
tienen 32 trminos
5 posibilidades
de factorizacin
Sistemas Digitales

Kmap para 5variables
Sistemas Digitales

Kmap para 5variables
Sistemas Digitales

Sistemas Digitales

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

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,).
Sistemas Digitales

Ejemplos del Kmap

m
X Y F
0 1
1 1
0 0
1 1
1
F (X, Y)= X + Y
Sistemas Digitales

F2(X, Y, Z) = m(1, 2, 5, 7)
ejemplos del Kmap

Sistemas Digitales

F2(X, Y, Z) = m(1, 2, 5, 7)
F2(X, Y, Z) = X Z +
Sistemas Digitales

F2(X, Y, Z) = m(1, 2, 5, 7)
F2(X, Y, Z) = X Z + Y Z
Sistemas Digitales

F2(X, Y, Z) = m(1, 2, 5, 7)
01
0
F2(X, Y, Z) = X Z + Y Z + X Y Z
Sistemas Digitales

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
A B
FX
00
0
01
3
13
1
0
1
11
1
14
0
9
15
11
10
1
5
10
11
12
00
C D
01
0
10
0
Sistemas Digitales

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

FX(A, B, C, D) =m(3, 4, 5, 7, 9, 13, 14, 15)
A B
FX
00
0
000
13
1
0
1
11
1
14
0
9
15
12
10
11
11
10
01
4
01
0
C D
FX(A, B, C, D) = A B C
0
10
0
Sistemas Digitales

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

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

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

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

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+
A B
FX
00
0
1
2
1
11
1
14
0
9
15
1
7
10
8
13
11
10
01
11
11
12
00
C D
01
AB
0
10
0
Sistemas Digitales

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 C
A B
FX
00
0
01
3
13
1
0
1
11
1
14
0
9
15
11
1
10
1
1
5
10
11
12
00
C D
01
0
10
0
Sistemas Digitales

FX(A, B, C, D) = A B C + A CD+ ACD+ABC
A B
FX
00
0
1
11
1
14
2.- Cada grupo lo ms

grande posible
15
10
8
13
11
10
01
11
12
00
C D
01
1.- Formar el menor

nmero de grupos
0
10
0
Sistemas Digitales

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

A B
FY
00
0
01
4
12
00
1
13
0
9
0
7
15
11
11
2
10
01
C D
10
11
0
6
14
10
0
Sistemas Digitales

FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
A B
FY
00
0
01
3
13
1
1
0
11
1
14
2.- Cada grupo lo ms

grande posible
15
11
10
1
5
10
11
12
00
C D
01
1.- Formar el menor

nmero de grupos
0
10
1
Sistemas Digitales

FY(A, B, C, D) =
A B
FY
00
0
01
3
13
1
1
0
11
1
14
0
9
15
11
10
1
5
10
11
12
00
C D
01
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

FY(A, B, C, D) = B
FY
00
0
01
3
1
1
0
11
1
14
0
9
15
11
13
10
11
12
10
01
00
C D
A B
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

FY(A, B, C, D) = B CD
A B
FY
00
0
01
3
13
1
1
0
11
1
14
0
9
15
11
10
10
1
5
10
11
12
00
C D
01
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

FY(A, B, C, D) = B C D +
FY
1
1
0
11
1
14
0
9
15
11
0
13
01
10
10
8
12
00
C D
A B
01
1
11
1
00
0
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

FY(A, B, C, D) = B C D + B D
A B
FY
00
0
01
1
0
3
13
1
1
0
11
1
14
0
9
15
11
1
10
1
5
10
11
12
00
C D
01
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

FY(A, B, C, D) = B C D + B D + A
FY
00 0
0
01
3
13
1
1
0
11
1
14
0
9
15
11
10
1
5
10
11
12
00
C D
00 1
A B
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

FY(A, B, C, D) = B C D + B D + A D
A B
FY
00
0
00
0
1
0
01
3
13
1
1
0
11
1
14
0
9
15
11
0
10
1
5
10
11
12
C D
01
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

FY(A, B, C, D) = B C D + B D + A D
A B
FY
00
0
01
3
13
1
1
0
11
1
14
0
9
15
11
10
1
5
10
11
12
00
C D
01
FY(A, B, C, D) = m (1, 3, 8, 9, 11, 12, 14)
10
1
Sistemas Digitales

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

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'
Sistemas Digitales

F4(A, B, C) =m(2, 7)
1
1
Sistemas Digitales

F4
(A, B, C)
=m(2, 7)
F4(A, B, C) =B+A C+AC

Sistemas Digitales

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)
La mejor forma de Huir de un problema es resolverlo.

Sistemas Digitales

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

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

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

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

F7(A, B, C, D) =m(5, 7,15)

Agrupando ceros POS
F7(A, B, C, D)=(B'+C'+D')(A+B'+D') (POS)
Sistemas Digitales

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
1
Sistemas Digitales

F8(X, Y, Z, W) =m(0,2,3,5,6,7,8,10,11,14,15)
1
Sistemas Digitales

F8(X, Y, Z, W) =m(0,2,3,5,6,7,8,10,11,14,15)
1
Sistemas Digitales

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

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 )
Sistemas Digitales

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 )
Sistemas Digitales

F10
( X,Y,Z,W )
= m ( 4,7,9,10,12,13,14,15)
Sistemas Digitales

X, Y
X Y
F11
1
1
Z, W
1
1
Sistemas Digitales

X, Y
F11
X Y W
1
1
Z, W
1
1
1
Sistemas Digitales

X, Y
X Y W
F11
Z, W
1
1
1
Sistemas Digitales

X Y Z W
X, Y
F11
Z, W
1
1
1
Sistemas Digitales

X, Y
F11
Z, W
1
1
1
Sistemas Digitales

X, Y
F11
Z, W
1
Sistemas Digitales

X, Y
F11
Z, W
1
1
1
Sistemas Digitales

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

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

F13
(A,B,C,D)
= m (3,5,6,7, 9,10,11,12,13,14)
F13
Sistemas Digitales

10
11
12
13
14
15
Sistemas Digitales

10
11
12
13
14
15
Sistemas Digitales

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

F15 (A,B,C,D) =(B+C+D)(B+C+D)(A+B+C+D)(A+B +C+D)
Sistemas Digitales

Kmap

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Kmap

Cargado por

Copyright:

Formatos disponibles

Universidad Autnoma de Nuevo Len

Facultad de Ingeniera Mecnica y Elctrica

Universidad Autnoma de Nuevo Len

Graduado de Ingeniero de Telecomunicaciones en la universidad de

Trabaj como investigador en los Laboratorios Bell desde 1952 a

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Tabla o mapa de Karnaugh

Universidad Autnoma de Nuevo Len

Con 2 variables A y B se pueden tener 4

La factorizacin para la minimizacin se efecta cuando solo cambia una

Cada termino de dos variables tiene dos posibilidades de

Universidad Autnoma de Nuevo Len

Kmap para 2 variables

Universidad Autnoma de Nuevo Len

Mapa de Karnaugh para dos variables

Universidad Autnoma de Nuevo Len

Kmap para 2 variables

Universidad Autnoma de Nuevo Len

Kmap para 2 variables

Universidad Autnoma de Nuevo Len

Como llenar el Kmap para 2 variables

Universidad Autnoma de Nuevo Len

Como resolver Kmap para 2 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Cada termino tiene 3 posibilidades de factorizacin

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Mapa de Karnaugh para 3

La idea con la codificacin es poder usar el P9a. ab+ab=a

Universidad Autnoma de Nuevo Len

Mapa de Karnaugh para 3

La idea con la codificacin es poder usar el P9a. ab+ab=a

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len

Kmap para 3 variables

Universidad Autnoma de Nuevo Len