Ћекции.ќрг


ѕоиск:




 атегории:

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

 

 

 

 


”множение , начина€ с младших разр€дов множител€ со сдвигом множимого




¬ умножении присутствуют такты суммировани€ и сдига, выход из цикла осуществл€етс€ по нулевому значению ¬ (сигнал х2), знак суммы вычисл€етс€ как сложение по модулю 2 знаков сомножителей.

ѕреимущества:

- в сумматоре нет сдвигов (суммирование будет осуществл€тьс€ быстрее)

- не нужен счетчик.

Ќедостаток:

- удвоенна€ разр€дность сумматора и регистра множимого(аппаратные затраты).

3. ”множение, начина€ со старших разр€дов множител€ со сдвигом суммы частных произведений.

—тарша€ часть сумматора может быть не сумматором, а счетчиком, т.к. там учитываетс€ только операци€ переноса из младших разр€дов, ¬ освобождаетс€ от разр€дов при вычислении, его можно использовать дл€ хранени€ старших разр€дов суммы частных произведений. “огда в ¬ должен быть на один разр€д больше и €вл€тьс€ счетчиком, т.е. иметь цепи межразр€дных переносов.

Ќедостаток:

- сумматор должен быть в 2 раза больше.

  1. ”множение, начина€ со старших разр€дов множител€ со сдвигом множимого.

≈сли не нужна удвоенна€ точность, то в регистре ј можно оставить n+L+1 разр€дов. L разр€дов нужны дл€ правильного округлени€. L Ц среднее число разр€дов, через которое происходит перенос через суммирование.

L=log2(n+L+1)

N=32

L=6

ћножимое помещаетс€ в старшие разр€ды сумматора и в каждом цикле сдвигаетс€ на один разр€д вправо. ¬начале алгоритма ј сдвигаетс€ вправо на один разр€д, чтобы при первом суммировании не возникло переполнение. ¬ыход из цикла по совокупности условий: (¬=0)OR(ј=0).

ƒостоинства:

- нет сдвигов в сумматоре(схема работает быстрее)

- не нужен счетчик.

Ќедостаток:

- больша€ стоимость автомата.

 

≈сли критична стоимость, то примен€ют первый метод умножени€. ≈сли важно быстродействие, то четвертый метод, второй и третий методы используютс€ редко.

 

ћетоды повышени€ быстродействи€ операции умножени€:

1. логические

2. аппаратные.

 

ѕри использовании логических методов усложн€етс€ управл€ющий автомат, т.е. микропрограмма, и почти не мен€етс€ ќј.

ѕри использовании аппаратных методов основные средства вкладываютс€ в ќј.

 





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


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


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

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

Ќасто€ща€ ответственность бывает только личной. © ‘азиль »скандер
==> читать все изречени€...

1342 - | 1181 -


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

√ен: 0.01 с.