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

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

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

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

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

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

Недостаток:

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

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

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

Старшая часть сумматора может быть не сумматором, а счетчиком, т.к. там учитывается только операция переноса из младших разрядов, В освобождается от разрядов при вычислении, его можно использовать для хранения старших разрядов суммы частных произведений. Тогда в В должен быть на один разряд больше и являться счетчиком, т.е. иметь цепи межразрядных переносов.

Недостаток:

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

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

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

Если не нужна удвоенная точность, то в регистре А можно оставить n+L+1 разрядов. L разрядов нужны для правильного округления. L – среднее число разрядов, через которое происходит перенос через суммирование.

L=log2(n+L+1)

N=32

L=6

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

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

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

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

Недостаток:

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

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

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

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

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

При использовании логических методов усложняется управляющий автомат, т.е. микропрограмма, и почти не меняется ОА.

При использовании аппаратных методов основные средства вкладываются в ОА.

Наши рекомендации