Умножение в двоичной системе счисления
💻 Информатика · 8 класс
Умножение двоичных чисел
Умножение в двоичной системе счисления выполняется по тем же правилам столбика, что и в десятичной, но считать гораздо проще: таблица умножения двоичных цифр состоит всего из четырёх строк. Любая цифра, умноженная на ноль, даёт ноль, а умноженная на единицу — саму себя. Поэтому всё умножение сводится к сдвигам и сложению, и никаких сложных промежуточных вычислений не требуется.
Именно из-за этой простоты компьютеры выполняют умножение очень эффективно: вместо запоминания большой таблицы машина просто сдвигает число и складывает результаты. Понимание двоичного умножения помогает осознать, как устроены арифметические операции внутри процессора.
Таблица умножения
| Множители | Результат |
|---|---|
| 0 × 0 | 0 |
| 0 × 1 | 0 |
| 1 × 0 | 0 |
| 1 × 1 | 1 |
Как считать столбиком
Каждую цифру второго множителя по очереди умножаем на первое число. Если цифра равна нулю — получается строка из нулей, если единице — получается копия первого числа. Каждую следующую частичную сумму сдвигаем на один разряд влево, точно так же, как мы делаем при умножении столбиком в десятичной системе. Затем все полученные строки складываем по правилам двоичного сложения, не забывая про переносы.
101 (это 5)
× 11 (это 3)
-----
101 (умножили на младшую 1)
101 (умножили на старшую 1, сдвиг влево)
-----
1111 (это 15)Проверим результат через десятичную систему: 5 × 3 = 15, а двоичное 1111 как раз равно пятнадцати. Значит, умножение выполнено верно. Такую проверку полезно делать всегда: переводим множители и произведение в десятичную систему и сравниваем.
Ещё один пример
Умножение на степень двойки особенно наглядно. Умножить на 10 (это двойка) — значит просто приписать справа один ноль, то есть сдвинуть число на разряд влево.
110 (это 6)
× 10 (это 2)
----
000 (умножили на 0)
110 (умножили на 1, сдвиг)
----
1100 (это 12)Результат 1100 равен двенадцати, и действительно шесть умножить на два будет двенадцать. Видно, что умножение на двойку просто добавило один ноль в конец числа. Точно так же умножение на 100 (это четыре) приписало бы справа два ноля, а на 1000 (это восемь) — три ноля. Это общее правило: умножение на степень двойки сдвигает число влево на столько разрядов, какова эта степень.
Частые ошибки: забывают сдвинуть частичное произведение влево; путаются в переносах при сложении строк. Каждая следующая строка сдвигается ровно на один разряд, как и в десятичном умножении столбиком, а складывают строки строго по правилам двоичной арифметики.
Кратко о главном
- Двоичная таблица умножения содержит всего четыре простых случая.
- Умножение сводится к копированию числа и сдвигам влево.
- Частичные произведения складывают по правилам двоичного сложения.
- Результат удобно проверять переводом множителей в десятичную систему.