universidade federal de santa catarina programa de póe-graduação ...

direita a cada pulso de clock. As sub-palavras WJ(Bm), por sua vez, são
difundidas verticalmente para baixo a cada pulso de clock. A cada pulso de
clock novas sub-palavras de Am e Bm entram na estrutura e os registradores
temporários RÍJ são atualizados. As sub-palavras colocadas na entrada dos
multiplicadores, através dos registros Ríj, no tempo to = m›TCk, são
processadas durante um intervalo de tempo Tek, produzindo os produtos parciais
Pij=(HiJ LÍJ), os quais são armazenados nos registradores de 2n/k bits na
saída dos multiplicadores, no tempo tl = (m+1)~TCk. Estes resultados são
mantidos nestes registradores durante um intervalo Tek, do tempo tl 5
(m+1)~Tck até o tempo t2 = (m+2)‹Tck, estando disponiveis, durante este
intervalo de tempo, para as unidades somadoras conectadas aos mesmos.
ii) A cada pulso de clock são acumuladas 4 palavras de n/k bits nos
somadores das células tipo I e acumuladas 3 palavras de n/k bits nos somadores
das células tipo II. Para que não ocorra "overflow" na saida dos somadores é
necessario que no registrador de 2n/k de saída do acumulador, o qual pode
acomodar um valor máximo igual a (22n/k-1), possam ser acumuladas 4 palavras
de valor (Zn/k~1). Para. que isto ocorra, a desigualdade abaixo deve ser
verificada:
›
23
4 - ('2“/k-1) 5 (zzn/k-1) (2.a)
Esta desigualdade é verificada somente para n/k 2 2. Para n/k = 1 , que
seria o caso das estruturas a nivel de bit, esta desigualdade não é
satisfeita" Posteriormente, neste capitulo, será. apresentada uma. estrutura
alternativa que não apresenta esta limitação.
iii) As conexões destas unidades somadoras e multiplicadoras são locais e