Вы находитесь на странице: 1из 14

Minimizacin de funciones de Conmutacin

(Parte I) Prof. Luis Araujo


Sistemas Digitales
http://www.ing.ula.ve/~araujol/sd

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

Вам также может понравиться