Умножение

Выполняя умножение многозначных чисел в двоичной ПСС, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих таблиц умножения и сложения (6)-(7).

Пример1. Перемножим числа 5 и 6.

Десятичная: 5₁₀ ∙ 6₁₀ Двоичная: 101₂∙110₂

Пример 2. Перемножим числа 115 и 51.

Десятичная: 115₁₀ ∙ 51₁₀ Двоичная: 1110011₂∙11001₂

115 1110011

^х 51 ^х 11001

115 1110011

575 1110011

5865 1110011

Заметим, что умножение в двоичной ПСС сводится к операциям сложения и сдвига. Складывается один из множителей с самим собой, но сдвинутым влево на некоторое количество позиций, зависящих от вида второго множителя.