DIR Return Create A Forum - Home
---------------------------------------------------------
Telelocos
HTML https://telelocos.createaforum.com
---------------------------------------------------------
*****************************************************
DIR Return to: Redtel
*****************************************************
#Post#: 41--------------------------------------------------
dudas equivalente espacial
DIR By: quiquebrezinski
Date: March 24, 2013, 11:18 am
---------------------------------------------------------
Visto lo debatido en el de dudas sobre el calculo de
complejidad, me doy cuenta que lo que no se hacer bien es el
equivalente espacial de un conmutador, consejos para hacerlp
bien sin equivscarse? graciaz
#Post#: 42--------------------------------------------------
Re: dudas equivalente espacial
DIR By: encoun
Date: March 24, 2013, 11:32 am
---------------------------------------------------------
Te voy a explicar como me acuerdo yo para hacer los equivalentes
espaciales de una STS y de una TST. Si digo matriz N*K es
(entradas)*(salidas).
Caso STS: NK-CC-KN (regla mnemotécnica).
¿Cuántas en cada etapa?
Para saber cuántas matrices hay al principio, te fijas en la
letra siguiente: después de NK va la C, luego habrá C matrices
de N*K al principio.
Para saber cuántas matrices hay en medio, te fijas en la letra
siguiente (o la anterior): después de CC va la K, luego habrá K
matrices en medio.
Para saber cuántas matrices hay al final, te fijas en la letra
anterior: antes de K*N va la C, luego habrá C matrices al final.
Ya tienes el equivalente hecho: C matrices de N*K, K matrices de
C*C, y C matrices de K*N
Caso TST: CL-NN-LC (regla mnémotécnica).
¿Cuántas a cada etapa? Te dejo a ti razonarlo siguiendo los
pasos que uso yo para saber cuántas hay de cada.
P.D.: En los casos en los que tengas algo rollo TSST, coges el
SS como si fuera una sola S. Si ves el problema 3 entenderás por
qué lo digo.
Espero que te haya servido.
#Post#: 43--------------------------------------------------
Re: dudas equivalente espacial
DIR By: encoun
Date: March 24, 2013, 11:52 am
---------------------------------------------------------
Voy a intentar explicarlo con el problema 2 como ejemplo:
En ese problema tienes una TSST, con C=200, N=8, L(una vez
calculado)=208.
Siguiendo la regla mnemotécnica de la TST, tenemos CL-NN-LC.
Consideramos el bloque SS como una sola S
Tendremos entonces N matrices de C*L en la etapa inicial, L
matrices N*N (considerándose el bloque SS como una S) en la
etapa intermedia, y finalmente N matrices L*C en la etapa final.
N=8, luego el bloque rodeado en trazo punteado tendrá que tener
8 entradas y 8 salidas, luego como la matrices de dentro son de
2 entradas (a la izquierda), y de 2 salidas (a la derecha),
tendremos 4 matrices de 2*4 a la izquierda, y 4 matrices de 4*2
a la derecha, de forma a obtener las 8 salidas deseadas.
Tendremos entonces L veces el conjunto rodeado en trazo punteado
en la etapa intermedia.
Todo esto se ve reflejado en el cálculo de la complejidad para
las S de en medio:
Con control por entradas (EA,LS) tendremos, en la matriz de 2*4,
2 espacios en la memoria de control, con un número de bits
necesarios para direccionar los 4 espacios de la memoria de
datos. Por lo tanto, el número de bits en la memoria de control
(PARA UNA SOLA MATRIZ S DE 2*4) será: 2*log2(4)=2*2=4.
Obtendremos el mismo resultado para las matrices S de la derecha
(las de 4*2).
Ahora, ¿cuántas matrices S tenemos?
Dentro del cuadro punteado tenemos 4 a la izquierda, y 4 a la
derecha, sean entonces 2*4. ¿Cuántos bloques punteados tenemos?
Anteriormente hemos dicho que teníamos L, por lo que en total
tendremos L*4*2 matrices S, con cada una NBCS=4, luego tendremos
un total de L*4*2*4=208*32=6656, que es igual a 2*4*832 de la
corrección del problema.
Espero que haya sido claro, y corrígeme si me equivoco.
*****************************************************
Page 1 of 1