Лекции.Орг


Поиск:




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




В умножении присутствуют такты суммирования и сдига, выход из цикла осуществляется по нулевому значению В (сигнал х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; Мы поможем в написании ваших работ!; просмотров: 1357 | Нарушение авторских прав


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

Лучшие изречения:

Два самых важных дня в твоей жизни: день, когда ты появился на свет, и день, когда понял, зачем. © Марк Твен
==> читать все изречения...

596 - | 545 -


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

Ген: 0.01 с.