Реферат: Изучение принципов организации арифметико-логическиз устройств. Структура алу для умнлжения чисел с фиксированной запятой

В структуру АЛУ для умножения n-разрядных целых чисел вхо-

дят (рис.2): входной регистр множимого Pr1, регистры множителя

Pr2 и Pr2',на которых с помощью косой передачи вправо

Pr2':=n(1)Pr2 и передачи Pr2:=Pr2' выполняется сдвиг множителя

вправо; сумматор Cm для преобразования суммы частичных произве-

дений; входной и выходной регистры суммы частичных произведений;

входной и выходной регистры сумматора PrA, PrB, PrCm соответс-

твенно, в которых хранятся текущие значения и образуется новое

значение суммы, счетчик циклов СчЦ. Работа АЛУ при умножении це-

лых положительных чисел происходит следующим образом. Первона-

чально на Pr1 поступает множимое, регистр PrB, хранящий сумму

частичных произведений обнуляется. В счетчик циклов СчЦ заносит-

ся число цифровых разрядов сомножителей. В регистр Pr2 записыва-

ется множитель. На этом завершается процедура начальных устано-

вок и начинается процесс вычислений.

В зависимости от значения младшего разряда 0 или 1 множите-

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

В первом случае PrA:=0, во втором - PrA:=Pr1. В сумматоре полу-

чаем сумму PrA и PrB . Содержимое Pr2 путем косой передачи впра-

во в Pr2' и затем обратно сдвигается на один разряд вправо. Циф-

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

старший разряд Pr2'.

Производится сдвиг суммы частичных произведений вправо на

один разряд: косая передача из сумматора в PrCm со сдвигом впра-

во на один разряд, а затем передача PrB:=PrCm. Содержимое счет-

чика тактов уменьшается на единицу.

Если СчЦ <> 0, то все операции повторяются.

Если СчЦ=0, то вычисления заканчиваются в регистре PrCm и

Pr2' будут хранться старшие и младшие разряды произведения.