Перевод чисел из десятичной в двоичную систему счисления¶
Перевод чисел из десятичной в двоичную систему счисления — это процедура представления числа, записанного в привычной десятичной системе (основание 10), в виде последовательности нулей и единиц (основание 2). Двоичная система счисления (ДСС) лежит в основе работы цифровых устройств: процессоры, память и логические схемы оперируют именно двоичными разрядами, где единица соответствует наличию электрического сигнала, а ноль — его отсутствию. Существует несколько способов выполнить перевод, но наиболее распространённый — деление с остатком.
¶Основы двоичной системы
В десятичной системе каждая цифра разряда умножается на соответствующую степень десятки: число 345 = 3·10² + 4·10¹ + 5·10⁰. В двоичной системе используется аналогичный принцип, но с основанием 2: число записывается в виде суммы степеней двойки. Например, 13₁₀ = 1·2³ + 0·2² + 1·2¹ + 1·2⁰ = 8 + 0 + 2 + 1, то есть 13 в десятичной системе равно 1101 в двоичной.
Двоичная запись числа читается справа налево: правый разряд соответствует 2⁰, следующий — 2¹, затем 2² и так далее. Каждый разряд может принимать только два значения — 0 или 1.
¶Метод деления с остатком
Самый распространённый и универсальный способ перевода — последовательное деление числа на 2 с записью остатков.
- Разделить десятичное число на 2.
- Записать целую часть частного и остаток (остаток всегда 0 или 1).
- Продолжать делить частное на 2 до тех пор, пока частное не станет равным нулю.
- Собрать остатки в обратном порядке — от последнего к первому. Полученная последовательность и будет двоичной записью числа.
Пример перевода числа 45:
| Шаг | Делимое | Частное | Остаток |
|---|---|---|---|
| 1 | 45 | 22 | 1 |
| 2 | 22 | 11 | 0 |
| 3 | 11 | 5 | 1 |
| 4 | 5 | 2 | 1 |
| 5 | 2 | 1 | 0 |
| 6 | 1 | 0 | 1 |
Читаем остатки снизу вверх: 101101. Проверка: 32 + 8 + 4 + 1 = 45. Ответ: 45₁₀ = 101101₂.
¶Метод разложения на степени двойки
Второй распространённый способ — подбор степеней двойки, из которых складывается число.
Алгоритм:
- Определить наибольшую степень двойки, не превышающую переводимое число.
- Вычесть её из числа.
- Повторять операцию с остатком, пока он не станет равным нулю.
- Записать единицы в соответствующих разрядах, а остальные разряды заполнить нулями.
Пример перевода числа 100:
- Наибольшая степень двойки ≤ 100 — это 64 (2⁶).
- 100 − 64 = 36.
- Наибольшая степень двойки ≤ 36 — это 32 (2⁵).
- 36 − 32 = 4.
- Наибольшая степень двойки ≤ 4 — это 4 (2²).
- 4 − 4 = 0.
Единицы стоят в разрядах 2⁶, 2⁵ и 2². Запись: 1100100. Проверка: 64 + 32 + 4 = 100.
¶Перевод дробных чисел
Дробная часть десятичного числа переводится умножением на 2. Целая часть каждого произведения становится очередным двоичным разрядом (начиная с разряда 2⁻¹), а дробная часть снова умножается на 2. Процедура продолжается до получения нуля или до достижения требуемой точности.
Пример: перевести 0,625₁₀.
| Шаг | Дробная часть | ×2 | Целая часть |
|---|---|---|---|
| 1 | 0,625 | 1,25 | 1 |
| 2 | 0,25 | 0,5 | 0 |
| 3 | 0,5 | 1,0 | 1 |
Целые части сверху вниз: 101. Ответ: 0,625₁₀ = 0,101₂.
Некоторые дробные числа в двоичной системе получаются бесконечными (периодическими) — например, 0,1₁₀ = 0,0001100110011…₂. Это аналогично записи 1/3 = 0,333… в десятичной системе.
¶Перевод целых чисел, записанных в виде суммы
Иногда полезно воспользоваться готовой таблицей степеней двойки:
| Степень | 2⁰ | 2¹ | 2² | 2³ | 2⁴ | 2⁵ | 2⁶ | 2⁷ | 2⁸ | 2⁹ | 2¹⁰ |
|---|---|---|---|---|---|---|---|---|---|---|---|
| Значение | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 |
Для быстрого перевода можно вычитать из числа наибольшие подходящие степени двойки и отмечать единицы в соответствующих разрядах.
¶Обратный перевод: из двоичной в десятичную
Для проверки результата или при необходимости обратного перевода используется формула: каждая единица умножается на соответствующую ей степень двойки, а произведения суммируются. Например, 110101₂ = 32 + 16 + 4 + 1 = 53₁₀.
¶Практическое применение
Знание двоичной системы необходимо при работе с сетевыми адресами (IP-адреса в IPv4 состоят из четырёх байтов, каждый из которых — восьмизначное двоичное число), масками подсети, разрядностью процессоров, а также при изучении программирования и цифровой техники. В программных языках двоичные литералы записываются с префиксом 0b (например, 0b1011 в Python или C++), что позволяет задавать константы напрямую в двоичной записи.
Источники:
- Кнут Д. «Искусство программирования», том 4B
- Флойд Т., Уоллис У. «Цифровая техника»
- Таненбаум Э. «Архитектура компьютера»
- Русскоязычные учебные материалы по информатике (Бродский В. И., Семакин И. В.)
