Умножение многозначных чисел в разных системах счисления основано на умножении однозначных чисел с использованием таблиц умножения в данной системе счисления и последующим сложением полученных неполных произведений. 1
Некоторые особенности умножения в разных системах счисления:
- Двоичная система. 1 Таблица умножения фактически состоит из одной строки, где 1 × 1 = 1, поскольку умножение на 0 во всякой системе счисления даёт 0, а умножение на 1 не меняет числа. 1 Умножение многозначных чисел в двоичной системе счисления сводится к сдвигу (влево) и сложению. 1
- Восьмеричная система. 4 При умножении в столбик сначала умножают младшие разряды, например, пять на четыре, получают двадцать. 4 Число двадцать равно два по восемь (основание системы счисления) плюс четыре. 4 В данном разряде пишут четыре, а двойку переносят в следующий разряд. 4 Аналогично поступают с остальными разрядами. 4 Затем суммируют все произведения. 4
- Шестнадцатеричная система. 4 Сначала выполняют умножение на младший разряд, например, пять умножают на четыре, получают двадцать, что равно шестнадцати плюс четыре. 4 Четыре пишут в данном разряде, единицу переносят в следующий разряд. 4 Аналогичные процедуры проводят с остальными разрядами и затем всё суммируют. 4
Если в результате умножения получается число, большее основания системы счисления, то нужно перенести количество вхождений основания системы счисления в полученное число, а остаток записать в результат. 5