Minimizacin de funciones de

Conmutacin
(Parte II)
Prof. Luis Araujo
Sistemas Digitales
http://www.ing.ula.ve/~araujol/sd
Minimizacin por Mapas de
Karnaugh
Suma Total: Suma de los implicantes primos
W X
Y Z
1 1
1
1
1
1 1
1 1
W
X
Y
Z
W X -
W Z -
X Z -
X Y Z - -
W X
Y Z
1 1
1 1 1
1 1 1
1 1
W
X
Y
Z
W
X Z -
z w x w z x z y x z y x w f + + + = ) , , , ( z x w z y x w f + = ) , , , (
Minimizacin por Mapas de Karnaugh
Celdas 1 distinguidas: celdas 1 que estn cubiertas por
un nico implicante primo.
Implicante primo esencial(IPE): implicante que
contenga al menos una celda 1 distinguida
Suma Mnima: Suma de los IPE.
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
1
1 1
1 1 1
1 1
1
1
01
11
10
W
X
Y
Z
00 01 11 10
W X
Y Z
00 1 1
1 1 1
1
1 1 1
1
10
W
X
Y
Z
X
01
11
F( )= (1,3,4,5,9,11,12,13,14,15) Em W,X,Y,Z F = X Y + X Z + W X - - -
Y Z -
X Y -
W Z -
X Z -
W X -
Minimizacin por Mapas de Karnaugh
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
1
1 1
1
1
1 1
1
1
01
11
10
W
X
Y
Z
00 01 11 10
W X
Y Z
00 1
1 1
1
1
1 1
1
1
01
11
10
W
X
Y
Z
X
F( ) = (2,3,4,5,6,7,11,13,15) Em W,X,Y,Z F = W Y + W X + X Z + Y Z - - - -
W X -
W Y -
X Z -
Y Z -
Minimizacin por Mapas de Karnaugh
Implicantes primos esenciales secundarios
(IPES),
Suma Mnima = IPE + IPES
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
1
1
1
1
1
1
01
11
10
W
X
Y
Z
00 01 11 10
W X
Y Z
00
1 1
1
1
1
1
01
11
10
W
X
Y
Z
X X
00 01 11 10
W X
Y Z
00
1 1
01
11
10
W
Y
Z
F = W Y Z + W Y Z + X Y Z - - - - - -
F( ) = (2,6,7,9,13,15) Em W,X,Y,Z
W X Z - -
X Y Z - -
W X Y ' - -
W Y Z - -
W Y Z - -
Minimizacin por Mapas de Karnaugh
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
1
1 1
1
1
1
1
1
1
01
11
10
W
X
Y
Z
00 01 11 10
W X
Y Z
00 1 1
1 1
1
1
1
1
1
01
11
10
W
X
Y
Z
X
00 01 11 10
W X
Y Z
00
1
01
11
10
W
X
Y
Z
X
W Z -
F = W Y + W X + W X Y + W Z - - - - - F( ) = (0,1,2,3,4,5,7,14,15) Em W,X,Y,Z
W X Y - -
X Y Z - -
W X -
W Y -
Minimizacin por Mapas de Karnaugh
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
1 1
1
1
1 1
01
11
10
W
X
Y
Z
00 01 11 10
W X
Y Z
00
1 1
1
1
1 1 11
10
W
X
Y
Z
01
00 01 11 10
W X
Y Z
00
1 1
1
1
1 1 11
10
W
X
Y
Z
01
00 01 11 10
W X
Y Z
00
1 1
1
1
1 1 11
10
W
X
Y
Z
01
F = W X Z + W Y Z + X Y Z F = X Y Z + W X Z + W Y Z
W Y Z
W X Z
X Y Z
X Y Z
W Y Z
W X Z
Minimizacin por Mapas de
Karnaugh
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
1 1 d
d
d
d
d
d
1 1
1
01
11
10
W
X
Y
Z
W X
Y Z
W
X
Y
Z
00 01 11 10
00
1 1 d
d
d
d
d
d
1 1
1
01
F = W Z + X Y - -
11
10
W Z -
X Y -
X Z -
F( ) = (1,2,3,5,7) + d(10,11,12,13,14,15) Em W,X,Y,Z
Condiciones No importa ( - d )
Minimizacin por Mapas de
Karnaugh
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
0 0 0
0
0 0
0 d
d
d
d
d
01
11
10
W
X
Y
Z
F( )= (4,5,13,15) + d(2,3,7,9,14) Em W,X,Y,Z
F( )= (0,1,6,8,10,11,12) . d(2,3,7,9,14) HM W,X,Y,Z
00 01 11
10
W X
Y Z
00
0
0
d
d
d
d
d
0 0
0
0 0
01
11
10
W
X
Y
Z
F = X ( ( X ( ( - - W+ Z) Y + Z) W+ Z) W + Y)
X
W + Z
Y + Z
W + Y
Minimizacin por Mapas de
Karnaugh
Para 5 variables:
16
17
19
18
20
21
23
22
28
29
31
30
24
25
27
26
00 01 11 10
W X
Y Z
00
01
11
10
W
X
Y
Z
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
01
11
10
W
X
Y
Z
V=0 V=1
Minimizacin por Mapas de Karnaugh
Para 6 variables:
16
17
19
18
20
21
23
22
28
29
31
30
24
25
27
26
00 01 11 10
W X
Y Z
00
01
11
10
W
X
Y
Z
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
00 01 11 10
W X
Y Z
00
01
11
10
W
X
Y
Z
U,V = 0,0 U,V = 0,1
U,V = 1,0 U,V = 1,1
48
49
51
50
52
53
55
54
60
61
63
62
56
57
59
58
00 01 11 10
W X
Y Z
00
01
11
10
W
X
Y
Z
32
33
35
34
36
37
39
38
44
45
47
46
40
41
43
42
00 01 11 10
W X
Y Z
00
01
11
10
W
X
Y
Z
Riesgos
Riesgo: comportamiento transitorio que produce
en la salida una falla(espiga) cuando al anlisis
del circuito estacionario predice que la salida no
debe cambiar.
Tipos:
Estticos
Tipo 0: Tipo 1:
Dinmicos
Riesgos
1
1
00 01 11 10
X Y
Z
X
Y
Z 1
1 0
1
X Z
Y Z
F = X Z + Y Z
ZP
X
Z
Y
F
1
0
1
0
1
0
1
0
1
0
Z
YZ
XZP
XZP
YZ
ZP
F
Riesgos
1
1
00 01 11 10
X Y
Z
X
Y
Z 1
1 0
1
X Z
Y Z
F = X Z + Y Z
1
1
00 01 11 10
X Y
Z
X
Y
Z 1
1 0
1
X Z
Y Z X Y
F = X Z + Y Z + X Y
X
Z
Y
F
Riesgos
00 01 11 10
W X
Y Z
00 1
1
1 1
1 1 1
1
1 1
01
11
10
W
X
Y
Z
X Y Z
W Z
W Y
00 01 10
W X
Y Z
00 1
1
1 1
1 1 1
1
1 1
01
11
10
W
X
Y
Z
11
W X Y
W X Z
Y Z
F = X X Y Z + W Z + W Y + W Y + Y Z + W X Z F = X Y Z + W Z + W Y
Riesgos
X
Z
Y
F
1
1
00 01 11 10
X Y
Z
X
Y
Z 1 1
0
1
Riesgos
1
1
00 01 11 10
X Y
Z
X
Y
Z 1 1
0
1
X
Z
Y
F
Riesgos
ZP
W
X
Z
Y
F
1
0
1
0
1
0
1
0
1
0
Z
YZ
WXZP
XPYP
WXZP
YZ
F
ZP
YP
XP
0
0
0 1
0 1
1 0
0 1
1 0
0 0
0
0
1
1
1