3.1 MAPAS DE KARNAUGH.

Los mapas de Karnaugh son usados para la reduccin de expresiones algebraicas de

base 2, debido a que su uso es muy viable para la reduccin de expresiones las cuales
contengan pocas variables.


Mapas de dos variables

A b
0 0
0
m
0 1
1
m
1 0
2
m
1 1
3
m

F(a, b)
b
a
0 1
0
0
m
1
m
1
2
m
3
m
Representacin 1




ab ab
ab Ab
Representacin 2

b
a
Formas de agrupar.
Los grupos pueden formarse en pares verticales, horizontales, combinados pero no
diagonales, tambin puede formarse un solo grupo que incluya a los cuatro miembros.
F(a, b)


Simplifique las siguientes expresiones:

1.-Sea = ) 3 , 1 , 0 ( ) b , a ( F

b ' a ab b ' a ' b ' a ) b , a ( F
b ' a ) b , a ( F
+ = + + =
+ =

2.-Simplifica = ) 3 , 2 ( ) y , x ( F

x ) y , x ( F =
3.-Simplifica [ = ) 3 ( ) y , x ( F

) ' y ' x ( ) y , x ( F + =

4.-Si solo tengo uno = ) 3 ( ) b , a ( F

ab ) b , a ( F =
Nota: La distribucin en el mapa de Karnaugh se realiza de tal manera que solo
cambien un bit a la vez.

Mapas de tres variables

a b c
0 0 0
0
m
0 0 1
1
m
0 1 0
2
m
0 1 1
3
m
1 0 0
4
m
1 0 1
5
m
1 1 0
6
m
1 1 1
7
m

F(a, b, c)

b, c 0,0 0,1 1,1 1,0
0
0
m
1
m
3
m
2
m
1
4
m
5
m
7
m
6
m

Formas de agrupar.

b, c 0,0 0,1 1,1 1,0
0 1 1
1 1 1


b, c 0,0 0,1 1,1 1,0
0 1 1 1
1 1 1

Y las mismas formas de agrupar utilizadas con los mapas de dos variables.
1.-Simplifique = ) 7 , 6 , 5 , 4 , 3 , 1 ( ) c , b , a ( F

a c ) c , b , a ( F + =
a
a
a
2.-Simplifique = ) 7 , 6 , 4 , 0 ( ) c , b , a ( F

' c ' b ab ) c , b , a ( F + =

3.-Simplifique [ = ) 7 , 4 , 3 ( ) c , b , a ( F

' b ' a c ' b ' bc ) c , b , a ( F + + =
4.-Simplifique = ) 7 , 3 , 2 , 1 ( ) z , y , x ( F

z ' x yz y ' x ) z , y , x ( F + + =

Mapas de cuatro variables

1.-Simplifique = ) 15 , 14 , 12 , 10 , 8 , 6 , 5 , 3 , 2 , 1 , 0 ( ) d , c , b , a ( F
Para esta expresin se muestran a continuacin los grupos encontrados en el mapa de
Karnaugh resultante:

Grupo 1 Grupo 2 Grupo 3

Grupo 4 Grupo 5

Y la simplificacin es la siguiente:
' ad ' b ' a ' cd d ' c ' a abc ) d , c , b , a ( F + + + + =
2.-Simplifica la siguiente funcin = ) 15 , 11 , 9 , 8 , 7 , 3 , 1 , 0 ( ) z , y , x , w ( F
Los grupos obtenidos en el mapa de Karnaugh de esta funcin son los siguientes:

Grupo 1 Grupo 2

Y la simplificacin es la siguiente:
' y ' x yz ) z , y , x , w ( F + =
3.-Sea [ = ) 15 , 7 , 0 ( ) z , y , x , w ( F

Grupo 1 Grupo 2 Grupo 3

Grupo 4
Simplificacin:
' xz y ' x ' wx z ' y ) z , y , x , w ( F + + + =
Qu pasa si en la ecuacin anterior agrupo los ceros?

[ = ) 15 , 7 , 0 ( ) z , y , x , w ( F

Grupo 1 Grupo 2

Reduccin en forma de producto de sumas:
) z y x w )( ' z ' y ' x ( ) z , y , x , w ( F + + + + + =
4.- Realiza la simplificacin del siguiente circuito representando los resultados en suma
de productos.

Realice la simplificacin de las siguientes funciones dadas por el siguiente circuito
elctrico. Represente el resultado en suma de productos.

( ) ( ) ( ) z y z x y w f + + =
( ) ( ) | | ( ) z y z x y w f + + =
( ) ( ) | | ( ) z y z x y w f + + + =
( ) ( ) | | ( ) z y z x y w f + + =
( ) ( ) | | ( ) z y z x y w f + + =
( ) ( ) | | ( ) z y z x y w f + =
w x y z
y w z x z y +
M
0 0 0 0 0 0 1 0
0 0 0 1 0 1 1 0
0 0 1 0 0 0 0 0
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 0 1 0
0 1 1 0 0 1 0 0
0 1 1 1 0 0 1 0
1 0 0 0 1 0 1 0
1 0 0 1 1 1 1 1
1 0 1 0 0 0 0 0
1 0 1 1 0 1 1 0
1 1 0 0 1 1 1 1
1 1 0 1 1 0 1 0
1 1 1 0 0 1 0 0
1 1 1 1 0 0 1 0

( ) ( ) 2 , 9 , , , = z y x w f


WX
\
YZ
00 01 11 10
00
01
11 1
10 1

F(W,X,Y,Z)=WXYZ+WXYZ
F=WY(XZ+XZ)
F=WY(X Z)



Mapas de 5 variables












d
c
e e
W
[
E
s
c
r
i
b
a

u
n
a

c
i
t
a

d
e
l

X
Y
[
E
s
c
r
i
b
a

u
n
a

c
i
t
a

d
e
Z
a
b
F(A,B,C,D,E)
AB
\
CDE
000 001 101 100 110 111 011 010
00 m
0
m
1
m
5
m
4
m
6
m
7
m
3
m
2

01 m
8
m
9
m
13
m
12
m
14
m
15
m
11
m
10

11 m
24
m
25
m
29
m
28
m
30
m
31
m
27
m
26

10 m
16
m
17
m
21
m
20
m
22
m
23
m
19
m
18




Estados No Importa (dontcare)
F(A,B,C,D,E)=(0,3,5,7,9,11,22,24,27,28,29,30)
d(A,B,C,D,E)=(1,4,8,10,15,16,17,31)
AB
\
CDE
000 001 101 100 110 111 011 010
00 1 X 1 X 1 1
01 X 1 X 1 X
11 1 1 1 1 X 1
10 X X 1

F(A,B,C,D,E)=ABD + CDE + ACD + ABC + ADE + BDE + ACDE

F(A,B,C,D,E) (0,1,2,3,7,8,9,11,13,15,22,23,27,30,31 )

ABC \ DEF 000 001 101 100 110 111 011 010

1
1

1

1

1

00

01

11

10

F=(A,B,C,D,E ) = A'C'D' + A'DE + BDE + ACD + A'B'C' + A'BE
MAPAS DE 6 VARIABLES
ABC000 001 011 010 100 101 111 110 DEF
000

001

011

101

100

101

111

110

1

1
1

1
1


1
1

1



1

1

1 1

X X 1 1
1
1 1 X X 1 1 1
X 1 1

1 X 1
1 1 1 X 1
1 1 1
1 1

1 1 1 X

1 1 X 1

1
1 1 X 1 1
Mtodo tabular para 6 variables



0001
1
0001 (1) (1,9) -001 (8,9,10,11) 10--
0100 0100 (4) (4,6) 01-0 (8,10,9,11) 10--
0110 1000 (8) (8,9) 100-

0111
2
0110 (6) (8,10) 10-0

1000 1001 (9) (6,7) 011-

1001 1010 (10) (9,11) 10-1

1010
3
0111 (7) (10,11) 101-

1011 1011 (11) (7,15) -111

1111 4 1111 (15) (11,15) 1-11

1 4 6 7 8 9 10 11 15

0001 0100 0110 0111 1000 1001 1010 1011 1111
(1,9) -001 X X
(4,6) 01-0 X X
(6,4) 011- X X
(7,15) -111 X X
(11,15) 1-11 X X
(8,9,10,11) 10-- X X X X

Y + Y Y +

Simplifique la siguiente funcin por medio del mtodo tabular.

1 1,
9
(8) 8,9,
6,7
(1,2)
4 4,
6
(2) 8,10
,9,1
1
(2,1)
8 8,
9
(1) 8,9,
10,1
1
(1,2)
6 8,
10
(2)
9 6,
7
(1)
10 9,
11
(2)
7 10
,1
1
(1)
11 7,
15
(8)
15 11
,1
5
(4)

1 4 6 7 8 9 10 11 15
4,6 * *
1,9 * *
6,7 * *
7,15 * *
11,15 * *
8,10,9,11 * * * *
x / / x /

Circuitos elctricos, neumticos e hidrulicos
Elctricos
F

TRANSFORMA EL SIGUIENTE CIRCUITO LOGICO DIGITAL A SU EQUIVALENTE ELECTRICO EN ESCALERA

















X
Y
K1
Y
K2
X
K2
K1
K1
G
X
Y

F
G

( ) ( ) ( ) ( ) y x y x y x y x + + = + +