Умножение двоичных чисел в дополнительных кодах. БСА

Умножение дополнительных кодов двоичных чисел с фиксированной запятой позволяет определить дополнительный код произведения.

Алгоритм. Чтобы вычислить произведение двоичных чисел, представленных в дополнительных кодах с фиксированной запятой, необходимо сумму частичных произведений положить равной 0, затем для каждой цифры множителя, начиная с младшей, выполнить следующее. Если младшая цифра множителя равна 1, то к старшим разрядам суммы частичных произведений прибавить множимое, иначе не прибавлять, после чего произвести арифметический сдвиг суммы и множителя на 1 разряд вправо. После анализа всех цифр множителя, если множитель меньше нуля, к старшим разрядам суммы прибавить множимое с обратным знаком.

Действительно, если при этом цифровые разряды дополнительного кода множителя будут содержать . Тогда

Отсюда,