ЭБ
Нефть
и
Газ
Главнaя
Oглавление
Пoиск +
Инфoрмация
Бесплатно
Энциклопедия

Регистрация
Книга: Главная » Электротехника, электропривод » Электроника и радиотехника » Вычислительные машины и системы » Каган Б.М. Цифровые вычислительные машины и системы   (Аннотац. )
 
   

  Демонстрационные страницы:     1      2      3      4      5      6      7      8      9      10      332      333      334      335      336      337      338      339      340      341 





Наиболее распространенными среди синхронных способов ускорения являются способы умножения с обработкой за шаг двух разрядов множителя.
Рассмотрим один из способов умножения на два разряда множителя начиная с младших его разрядов. В зависимости от результата исследования пары разрядов множителя предусматриваются следующие действия.
В случае пары 00 производится простой сдвиг на два разряда вправо частичного произведения. В случае пары 01 к сумме частичных произведений прибавляется одинарное множимое и сумма частичных произведений сдвигается на два разряда вправо. В случае пары 10 прибавляется удвоенное множимое и сумма частичных произведений сдвигается на два разряда вправо. В случае пары 11 из суммы частичных произведений вычитается одинарное множимое и сумма частичных произведений сдвигается на два разряда вправо. Тогда в первых трех случаях результат получается правильный, а в последнем неправильный, он должен быть скорректирован на следующем шаге.
Поскольку в случае пары 11 из суммы частичных произведений вычитается одинарное множимое вместо прибавления утроенного множимого, для корректировки результата к сумме частичных произведений перед выполнением сдвига надо было бы прибавить учетверенное множимое. Но после сдвига на два разряда вправо сумма частичных произведений уменьшается в 4 раза, так что для корректировки его на следующем шаге должно быть прибавлено одинарное множимое.
Это учитывается при обработке следующей пары разрядов. Если следующая пара 00, то она обрабатывается как 01. Если следующая пара 01, то она обрабатывается как 10. Если следующая пара 10, то она обрабатывается как 11. Если следующая пара 11, то она обрабатывается как 00 и учитывается дополнительная единица для следующей пары. Удвоенное множимое может быть получено сдвигом его в регистре множимого или переключением его разрядов на входе сумматора. Дополнительная единица может запоминаться в отдельном триггере.
Правила для обработки пар разрядов множителя с учетом дополнительной единицы от предыдущей пары сведены в табл. 5-2.
Схема умножения, реализующая данный алгоритм, показана на рис. 5-15. Для корректировки результата
338





 


Центр Информационных Технологий