Контрольная работа: Построение арифметико-логического устройства для выполнения операции умножения целых чисел

7.Размещение результатов в формате двойного слова путём сдвига суммы частичных произведений вправо на 1 разряд.

Z = X * Y, Y > 0

Алгоритм тот же, за исключением модифицированного сдвига. При этом может возникнуть следующее: если младший разряд множителя =0, а множимое <0, то нет необходимости выполнять модифицированный сдвига (нельзя), поскольку сумма частичных произведений =0, а нуль в дополнительном коде знака не имеет. И лишь только с появлением отрицательного значения суммы частичных произведений сдвиг должен быть модифицированным.

Y < 0

Y_доп = 2ⁿ - |Y|

Весовой коэффициент: 2^n-1 . Поэтому, если вычислить псевдопроизведение:

Z' = X * (2^n-1 - |Y|) = -X * |Y| + X * 2^n-1

Z' больше истинного значения на величину множимого, поэтому на завершительном этапе перед размещением результатов в формате двойного слова перед последним сдвигом необходимо из результата вычесть множимое. Поэтому при СчЦ = 0 к текущему значению суммы частичных произведений добавляют множимое с обратным знаком.