Minimizacin de funciones de Conmutacin
(Parte I) Prof. Luis Araujo
Sistemas Digitales
[Link]
Minimizacin
En general al minimizar un sistema digital para su implementacin con compuertas ofrece:
Menor costo, consumo de potencia, espacio fsico, tiempo de respuesta.
Tcnicas:
Minimizacin Algebraica, Minimizacin a travs de Mapas de Karnaugh, Minimizacin Tabular.
Minimizacin Algebraica
Usa los teoremas del lgebra de Boole, para minimizar la funcin. No existe una tcnica o mtodo que indique cuales teoremas usar, en general se recomienda:
Expresar la funcin en forma de SOP o POS, Utilizar el teorema 6, para eliminar variables, duplicando trminos que puedan agruparse, Aplicar la ley distributiva.
Minimizacin Algebraica
ejemplo : z a b c a b (a c ) paso1 : z a b c a b (a c) z a b c a b a b c paso2 : z a b c a b a b c a b c z a c (b b ) a b (1 c) z a c a b paso3 : z a (c b )
Minimizacin Algebraica
Implementacin original:
A B C A B A C Z
Implementacin minimizada:
A Z B C
Minimizacin por Mapas de Karnaugh
Un mapa de karnaugh es una representacin grafica de la tabla de verdad de una funcin de conmutacin. Para 2 variables:
X 0 0 1 1 Y Minter 0 1 0 1 0 1 2 3 Y 0 1
0 1
X 0
X 1
2 3
Minimizacin por Mapas de Karnaugh
Para 3 variables:
X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 Minter 0 1 2 4 5 6 7 XY Z 0 1 00
0 1
X 01
2 3
11
6 7
10
4 5
Minimizacin por Mapas de Karnaugh
Para 4 Variables:
W 0 0 0 0 0 X 0 0 0 0 1 Y 0 0 1 1 0 Z 0 1 0 1 0 Minter YZ 0 1 2 4 Y 10 1 1 1 1 15 X 00 01 11 WX 00
0 1 3 2
W 01
4 5 7 6
11
12 13 15 14
10
8 9 11 10
Minimizacin por Mapas de Karnaugh
Coloque 1s en las celdas correspondientes a los mintrminos de la funcin, Agrupe en un elipse lo mas grande posible, en conjuntos rectangulares de 1s,
# de 1s en cada conjuntos debe ser potencia de 2, Se permite cursar elipses.
El trmico producto resultante tendr:
Si la variable es 1 => incluya la variable, Si la variable es 0 => incluya la variable complementada, Si la variable es tanto 0 y 1 => no incluya la variable.
Las elipses correspondientes a los trminos productos se llaman implicantes primos.
Minimizacin por Mapas de Karnaugh
Ejemplos:
X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F 0 1 1 0 0 1 0 1 XY Z 0 1 00
0
X Y Z X 01
2
XY 10 Z 0 Z 1 1 Y 00 01 1 1 11
X 10 XZ
11
6
0
1 3
1 0 Y
0
7 5
0 1
Z YZ
Minimizacin por Mapas de Karnaugh
X XY 00 Z 0 1 1 1 Y 01 11 1 10 1 1 Z Y XZ XY 00 Z 0 1 1 1 01 1 1 Y 11 1 X 10 1 Z X Z
Minimizacin por Mapas de Karnaugh
WX YZ 00 01 11 Y 10
0 1 3 2
W 00 01
4 5
11
12
10
8
WX 00 YZ XZ 00 01 Z 11 Y 10
W 01 11 1 1 1 1 Z 1 1 X 10 WX
1
13 9 11 10
1
7
1
15
1
6
1
14
1 X
F(W,X,Y,Z) = m(5,7,12,13,14,15)
Minimizacin por Mapas de Karnaugh
W WX YZ 00 01 11 Y 10 00
0 1
W WX 10 YZ W.Z 00 01 Z Y 10 W.X.Y 1 X X . Y. Z 1 11 1 1 1 1 1 Z 1 00 01 11 10 X.Y.Z
01
4 5
11
12 13
8 9 11 10
1
3 7
1 1
6
1
15 14
1
2
1 X
F(W,X,Y,Z) = m(1,2,3,5,7,11,13)
Minimizacin por Mapas de Karnaugh
WX YZ X Y Z XZ 1 Y 1 X 1 1 X 1 1 1 Z 1 Y 1 1 1 W WX XZ WZ 1 1 1 1 1 Z 1 YZ 1 1 WX W W
