Professional Documents
Culture Documents
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
X 0
X 1
2 3
X 01
2 3
11
6 7
10
4 5
W 01
4 5 7 6
11
12 13 15 14
10
8 9 11 10
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
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)
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)