При выполнении операции арифметического сдвига вправо для суммы частичных произведений – освободившиеся при сдвиге цифровые позиции должны заполняться не нулем, а значением знакового разряда сдвигаемого числа.
Это правило начинает действовать лишь с момента, когда среди анализируемых разрядов множителя появляется первая единица.
Множимое произвольного знака, множитель положительный.
В данном случае требуется коррекция результата.
Так как множитель отрицателен, он записывается в дополнительном коде [B]Д=2n-|B|, и в цифровых разрядах кода будет представлено число 2 n-1 - |B|. При типовом умножении (как в случае B>=0) получим . Псевдопроизведение Р больше истинного произведения Р на величину Ах2 n-1, что и необходимо учитывать при формировании окончательного результата. Для этого перед последним сдвигом из полученного псевдопроизведения необходимо вычесть избыточный член.
Для реализации алгоритма требуется n-разрядный сумматор.
Требует дополнительных затрат оборудования на реализацию цепей сдвига в сумматоре.
Алгоритм сдвига влево
Позволяет совмещать во времени операции сложения и сдвига.
Для реализации алгоритма требуется 2* n-разрядный сумматор (дополнительных затрат оборудования на реализацию дополнительных разрядов сумматора)Неудобен при выполнении умножения над числами с разными знаками.