В умножении присутствуют такты суммирования и сдига, выход из цикла осуществляется по нулевому значению В (сигнал х2), знак суммы вычисляется как сложение по модулю 2 знаков сомножителей.
Преимущества:
- в сумматоре нет сдвигов (суммирование будет осуществляться быстрее)
- не нужен счетчик.
Недостаток:
- удвоенная разрядность сумматора и регистра множимого(аппаратные затраты).
3. Умножение, начиная со старших разрядов множителя со сдвигом суммы частных произведений.
Старшая часть сумматора может быть не сумматором, а счетчиком, т.к. там учитывается только операция переноса из младших разрядов, В освобождается от разрядов при вычислении, его можно использовать для хранения старших разрядов суммы частных произведений. Тогда в В должен быть на один разряд больше и являться счетчиком, т.е. иметь цепи межразрядных переносов.
Недостаток:
- сумматор должен быть в 2 раза больше.
- Умножение, начиная со старших разрядов множителя со сдвигом множимого.
Если не нужна удвоенная точность, то в регистре А можно оставить n+L+1 разрядов. L разрядов нужны для правильного округления. L – среднее число разрядов, через которое происходит перенос через суммирование.
L=log2(n+L+1)
N=32
L=6
Множимое помещается в старшие разряды сумматора и в каждом цикле сдвигается на один разряд вправо. Вначале алгоритма А сдвигается вправо на один разряд, чтобы при первом суммировании не возникло переполнение. Выход из цикла по совокупности условий: (В=0)OR(А=0).
Достоинства:
- нет сдвигов в сумматоре(схема работает быстрее)
- не нужен счетчик.
Недостаток:
- большая стоимость автомата.
Если критична стоимость, то применяют первый метод умножения. Если важно быстродействие, то четвертый метод, второй и третий методы используются редко.
Методы повышения быстродействия операции умножения:
1. логические
2. аппаратные.
При использовании логических методов усложняется управляющий автомат, т.е. микропрограмма, и почти не меняется ОА.
При использовании аппаратных методов основные средства вкладываются в ОА.