Умножение

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

Умножение в двоичной системе

Умножение в восьмеричной системе

Ввиду чрезвычайной простоты таблицы умножения в двоичной системе, умножение сводится лишь к сдвигам множимого и сложениям.

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

Десятичная: 510*610	Двоичная: 1012*1102	Восьмеричная: 58*68

Ответ: 5*6 = 30₁₀ = 11110₂ = 36₈.

Проверка. Преобразуем полученные произведения к десятичному виду:

11110₂ = 2⁴ + 2³ + 2² + 2¹ = 30;

36₈ = 3*8¹ + 6*8⁰ = 30.

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

Десятичная: 11510*5110	Двоичная: 11100112*1100112	Восьмеричная: 1638*638

Ответ: 115*51 = 5865₁₀ = 1011011101001₂ = 13351₈.

Проверка. Преобразуем полученные произведения к десятичному виду:

1011011101001₂ = 2¹² + 2¹⁰ + 2⁹ + 2⁷ + 2⁶ + 2⁵ + 2³ + 2⁰ = 5865;

13351₈ = 1*8⁴ + 3*8³ + 3*8² + 5*8¹ + 1*8⁰ = 5865

Пример 2.13 Умножить двоичное число 101₂ на двоичное число 11₂.

Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

номера разрядов: 3 2 1

_* 1 0 1₂

1 1₂

Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже:

а) умножение множимого на разряд 1 множителя дает результат: 101₂ * 1₂ = 101₂;

б) умножение множимого на разряд 2 множителя дает результат: 101₂ * 10₂ = 1010₂. Здесь значение разряда 2 множителя сформировано по принципам формирования значения числа в позиционных системах счисления;

в) для получения окончательного результата складываем результаты предыдущих шагов: 101₂ + 1010₂ = 1111₂.

Для проверки результата найдем полное значение сомножителей и произведения (см. табл. 3.1):

101₂ = 5; 11₂ = 3; 1111₂ = 15.

Поскольку 5 * 3 = 15, умножение выполнено верно: 101₂ * 11₂ = 1111₂.

Пимер 2.14 Умножить шестнадцатеричное число 1С₁₆ на шестнадцатеричное число 7В₁₆.

Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

номера разрядов: 2 1

_* 1 С₁₆

7 В₁₆

Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже (в процессе умножения выполняем перевод шестнадцатеричных чисел в десятичные и обратно):

а) умножение множимого на разряд 1 множителя дает результат: 1С₁₆ * В₁₆ = 28 * 11 = 308 = 134₁₆;

б) умножение множимого на разряд 2 множителя дает результат: 1С₁₆ * 70₆ = 28 * 112 = 3136 = С40₁₆. Здесь значение разряда 2 множителя сформировано по принципам формирования значения числа в позиционных системах счисления;

в) для получения окончательного результата складываем результаты предыдущих шагов: 134₁₆ + С40₁₆ = D74₁₆.

Для проверки результата найдем полное значение сомножителей и произведения, воспользовавшись результатами примера 3.17 и правилами формирования полного значения числа:

1С₁₆ = 28; 7В₁₆ = 123;

D74₁₆ = 13*16² + 7*16¹ + 4*16⁰ = 3444.

Поскольку 28 * 123 = 3444, умножение выполнено верно: 1С₁₆ * 7В₁₆ = D74₁₆.