Умножение в позиционных системах счисления
УМНОЖЕНИЕ В ПОЗИЦИОННЫХ СИСТЕМАХ СЧИСЛЕНИЯВыполняя умножение многозначных чисел в различных позиционных системах счисления, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих рассматриваемой системе таблиц умножения и сложения
Умножение в двоичной системе | Умножение в восьмеричной системе |
Ввиду чрезвычайной простоты таблицы умножения в двоичной системе, умножение сводится лишь к сдвигам множимого и сложениям
Пример. Перемножим числа 5 и 6
Ответ: 5*6 = 30 10 = 11110 2 = 36 8
Проверка. Преобразуем полученные произведения к десятичному виду: 11110 2 = 2 4 + 2 3 + 2 2 + 2 1 = 30; 36 8 = 3•8 1 + 6•8 0 = 30