Beruflich Dokumente
Kultur Dokumente
Redes de decodificadores
X Decodificador coincidente: disear un decodificador de n entradas usando 2 decodificadores de (n/2) entradas y 2n puertas Implemento AND. Necesito
E x7 x6 x5 x4 x3 x2 x1 x0
x0 x1
0 1
Decodif. binario
0 1
y0 y1
E DEC2 15 210 . . . . . .
E DEC1 15 4. 2 1 0
28 -1
y 255 z255
. . .... . . z36 z0
..
x7
............ DEC W
x0
2n/2 -1
xn/2 DEC Y
.. . ..
z2n/2 -1
z0
xn -1
zi
2n/2 -1
z2n -1
E
Decodificador
xI
xn/2
xn/2-1
E
Decodificador
E x D
Decodificador
xD
x0
x D
Redes de codificadores
X Disear un codificador de 2n entradas usando 2(n/2) +1 codificadores de 2(n/2) entradas y puertas lgicas (O-cableada).
Decodificador
z 2n-1
Arbol de multiplexores
X De 2 niveles: disear un multiplexor de n entradas de seleccin usando 2(n/2) + 1 multiplexores de (n/2) entradas de seleccin.
2n-1
2n-2n/2
xn/2-1
MUX
sn/2-1
Generalizable a r niveles
sI
sn/2
sn-1
Redes de demultiplexores
X Demultiplexor de n a 2n E x
Z (2n-1) Z0 Z1
S X Es igual que un decodificador con entrada de datos. La red es igual que la de decodificadores.
Ampliacin de Tecnologa de Computadores
sD
sD
1
MUX
MUX
E z
s0
sD
1
MUX
sI
sD
x0
sI
sn/2
Decodificador
sn/2-1
sD
s0
Decodificador
s D
Decodificador
sD
X Posibles casos: Ms variables que entradas (n>k) Ms funciones que salidas (w>r) Slo para PLAs: ms trminos producto que puertas AND (v>m).
Decodificador
zi
z0
z 2n-1
f ( xn 1 ,..., x0 ) =
2 nk 1 i =0
m (x
i
n 1
2 2 1
(XK-1,., x0)
2n-k -1
2n-k -1
Multiplexor
k
ROM 0
f0 fr-1
k
ROM i
w 1 r
ROM
fw- r fw- 1
Ampliacin de Tecnologa de Computadores
f0m-1 f01
f0
f1m-1
fv/m-10 fv/m-1m-1
fn-1
X Redes iterativas Redes de una dimensin. Redes bidimensionales. X Redes ms rpidas Redes de anticipacin. Redes de rboles.
Z(n/k)-1
X Retardo para calcular la salida interna de una celda: c para calcular la salida externa de una celda: z Total: ((n/k)-1). c + max(c, z)
Ampliacin de Tecnologa de Computadores
Obtencin de la red
1. Determinar el valor de k
Equilibrio entre complejidad del bloque y nmero de bloques.
2. Determinar el conjunto de valores que se deben trasmitir entre mdulos: las variables internas C. 3. Obtener una especificacin de la celda: valores de salidas externas (si las hay) e internas en funcin de entradas externas e internas. 4. Obtener las expresiones de conmutacin. 5. Simplificar las celdas inicial y final teniendo en cuenta las condiciones de contorno.
Ampliacin de Tecnologa de Computadores
Ri,j
Zi,j
Xi,j =
Bi
Cin
Mi,j
X Pero son lentas debido a la propagacin de variables internas. X Solucin: usar una red iterativa y acelerar la propagacin de variables internas. Se usa la tcnica de anticipacin:
y las variables que hay que propagar se calculan por separado y y se aplican a todos los mdulos a la vez.
G0 V0
V(n/k)-1
F
y P<<k
Z
Ampliacin de Tecnologa de Computadores