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

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

repositorio.ufsc.br
from repositorio.ufsc.br More from this publisher
28.02.2014 Views

45 `Tce1II = Tsom(n/k) + Tsom(n/k+1) + Treg(2n/k) T ë 3~n/k + 3°n/k + 3 + 1 ce1II -A E . Tcelll 2 { Bvn/k + 4 }¢AE (3.10) A área requerida pela célula tipo II da estrutura otimizada é dada por: = 2¢A + A + A Ace1II som(n/k) som(n/k+1) reg(2n/k) Acelll ë [ 14¢n/k + 4 ]°AE (3.11) As células tipo III das estruturas otímizadas consistem de 2n/k portas OU-exclusivo, 2n/k portas "E", um acumulador de 3 entradas de n/k bits e um registrador de n/k bits. Considerando-se os parametros (tempo de propagação e › área), da porta OU-exclusivo aproximados por : T ë Exou T E e A Exou ë A E , obtém-se para o tempo de propagação desta célula : zu T¢e1111 = TE + TE + 2'Tsom(n/k) + Treg(2n/k) Tcellll 5 [ Bvn/k + 3 }¢TE (3.12) e, para a área: Ace1III = Zn/k ° ^ExmJ+ As + Asom(n/k) + ^som(n/k+1) + ^reg(2n/k)

46 Acellll E { 14n/k + 1 ]¢AE (3.13) 3.4 - Parâmetros das Células das Estruturas não Otimizadas No caso das células tipo I das estruturas não otimízadas, pode-se calcular os tempos de propagação das xnúdades somadoras e lmfltiplicadoras aplicando-se o mesmo procedimento utilizado na determinação dos parâmetros das estruturas otimizadas. Assim: Tunímulë (6~n/k + 5l°TE (3.14) Tunisom= Tsom(n/k) + Tsom(n/k+1) + Treg(2n/k)ë (sn/k +4).T£ (3`15) por: A área requerida pela célula tipo I das estruturas não otimizadas, é dada AcelI= Amu1(n/k) + 2.^reg(2n/k) + 2.Asom(n/k) + Asom(n/k+1) Acellê-[ 7,5-(n/x)2 + 13,5‹n/k + 4 1-AE - (3.16) De forma semelhante ao que foi efetuado na seção anterior, pode-se obter .o tempo de propagação da célula tipo II das estruturas não otímizadas: T¢e111 = 2'Ts°m(n/k) f Treg(2n/k) Tcelll E Sn/k + l }¢AE (3.17)

45<br />

`Tce1II = Tsom(n/k) + Tsom(n/k+1) + Treg(2n/k)<br />

T ë 3~n/k + 3°n/k + 3 + 1<br />

ce1II<br />

-A<br />

E<br />

.<br />

Tcelll 2 {<br />

Bvn/k + 4 }¢AE (3.10)<br />

A área requerida pela célula tipo II da estrutura otimizada é dada por:<br />

= 2¢A + A + A<br />

Ace1II som(n/k) som(n/k+1) reg(2n/k)<br />

Acelll ë [<br />

14¢n/k + 4 ]°AE (3.11)<br />

As células tipo III das estruturas otímizadas consistem <strong>de</strong> 2n/k portas<br />

OU-exclusivo, 2n/k portas "E", um acumulador <strong>de</strong> 3 entradas <strong>de</strong> n/k bits e um<br />

registrador <strong>de</strong> n/k bits. Consi<strong>de</strong>rando-se os parametros (tempo <strong>de</strong> propagação e<br />

›<br />

área), da porta OU-exclusivo aproximados por : T ë<br />

Exou<br />

T<br />

E<br />

e A<br />

Exou<br />

ë A<br />

E<br />

,<br />

obtém-se para o tempo <strong>de</strong> propagação <strong>de</strong>sta célula :<br />

zu<br />

T¢e1111 = TE + TE + 2'Tsom(n/k) + Treg(2n/k)<br />

Tcellll 5 [<br />

Bvn/k + 3 }¢TE (3.12)<br />

e, para a área:<br />

Ace1III<br />

= Zn/k °<br />

^ExmJ+ As + Asom(n/k) + ^som(n/k+1) + ^reg(2n/k)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!