Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


јппаратные методы ускорени€ умножени€




»спользование дополнительных сумматоров дл€ распараллеливани€ процесса вычислени€ суммы частичных произведений.

—:=ј*¬

¬=b1b2b3Еbm bm+1bn

B1=(b1bbm)*2m

B2=(bn+1bm+2Еbn)

m=n/2

C=AB1+AB2

ѕроизведени€ AB1 и AB2 представл€ютс€ 3/2 n Ц разр€дными кодами и вычисл€ютс€ параллельно на сумматорах —1 и—2(например с использованием базового алгоритма умножени€). ѕосле этого производитс€ объедин€ющее сложение, в результате чего определ€етс€ 2n Ц разр€дное произведение.

 

ѕример:

ј ¬

01101*0111

+ + +

¬1 0 11 0 11 0 01 0 01 0 00 0 00

¬2 11 11 01 01 00 00

1 0 000000 0 110100 0 011010 1 001110 0 100111 0 110000

2 0 000000 0 110100 0 011010 1 001110 0 100111 0 110111

ј 0 1101 0 1101 0 1101 0 1101 0 1101 0 1101

Cч 0 0 1 1 0 0

 

 

+

100111

 

13/16*15/16=195/256

12/16+3/256=195/256

результат: 0 11000011

 

—пособы управлени€ вычислени€ сумм частичных произведений:

 

  1. —инхронный метод

ћножитель находитс€ в едином регистре ¬, управление осуществл€етс€ одним ”ј, умножение производитс€ одновременно на разр€ды n и n/2 множител€. “акт суммировани€ пропускаетс€, если только разр€ды множител€ n и n/2 равны 0, иначе сложение выполн€етс€ хот€ бы на одном сумматоре. ¬ такте сдвига ”ј вырабатывает сигнал микрооперации сдвига в обоих сумматорах и регистре ¬ (обе части регистра ¬ сдвигаютс€ одновременно).

tумн.ср=.n/2(3/4“умн.+“сдв.)+“сум.

n n/2

0 0 - такт сложени€ пропускаетс€

0 1

1 0

1 1





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-02-12; ћы поможем в написании ваших работ!; просмотров: 1050 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

ѕобеда - это еще не все, все - это посто€нное желание побеждать. © ¬инс Ћомбарди
==> читать все изречени€...

1825 - | 1739 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.013 с.