Перевод в двоичную систему: правила и примеры

Что такое двоичная система и почему она важна

Двоичная система счисления — это способ записи чисел с использованием всего двух символов: 0 и 1. Каждая позиция в записи числа называется разрядом, или битом. Вес каждого разряда увеличивается в два раза при движении слева направо.

Двоичная система лежит в основе работы всех современных компьютеров. Процессоры оперируют электрическими сигналами: наличие сигнала соответствует единице, отсутствие — нулю. Именно поэтому понимание двоичной системы необходимо каждому, кто изучает программирование, информатику или цифровую электронику.

Метод деления на 2

Самый распространённый алгоритм перевода целого числа из десятичной системы в двоичную — последовательное деление на 2. Метод работает для любого целого положительного числа и состоит из четырёх шагов:

1. Делим число на 2
2. Записываем остаток от деления (0 или 1)
3. Делим полученное частное на 2
4. Повторяем, пока частное не станет равным 0

Когда деление завершено, выписываем все полученные остатки в обратном порядке — от последнего к первому. Это и будет итоговая двоичная запись.

Пошаговый пример: перевод числа 158

Разберём перевод числа 158₁₀ в двоичную систему:

Шаг	Деление	Частное	Остаток
1	158 ÷ 2	79	0
2	79 ÷ 2	39	1
3	39 ÷ 2	19	1
4	19 ÷ 2	9	1
5	9 ÷ 2	4	1
6	4 ÷ 2	2	0
7	2 ÷ 2	1	0
8	1 ÷ 2	0	1

Читаем остатки снизу вверх: 10011110₂

Проверка: 1×2⁷ + 0×2⁶ + 0×2⁵ + 1×2⁴ + 1×2³ + 1×2² + 1×2¹ + 0×2⁰ = 128 + 16 + 8 + 4 + 2 = 158. Всё верно.

Таблица степеней двойки

Для быстрых вычислений полезно помнить значения первых степеней двойки:

Степень	Значение
2⁰	1
2¹	2
2²	4
2³	8
2⁴	16
2⁵	32
2⁶	64
2⁷	128
2⁸	256
2⁹	512
2¹⁰	1024

Зная эту таблицу, можно быстро определять, какие разряды в двоичном числе должны быть единицами, а какие — нулями.

Метод разложения по степеням двойки

Альтернативный способ перевода — разложение числа в сумму степеней двойки. Этот метод интуитивнее и часто быстрее для больших чисел.

Алгоритм:

1. Найдите наибольшую степень двойки, не превышающую число
2. Запишите единицу в соответствующий разряд
3. Вычтите эту степень из числа
4. Повторите для оставшейся части

Пример: перевод числа 89

Наибольшая степень двойки ≤ 89 — это 2⁶ = 64. Ставим 1 в 7-й разряд (считая справа от 0).

89 - 64 = 25

Следующая степень ≤ 25 — это 2⁴ = 16. Ставим 1 в 5-й разряд.

25 - 16 = 9

Далее: 2³ = 8 ≤ 9. Ставим 1 в 4-й разряд.

9 - 8 = 1

1 = 2⁰. Ставим 1 в 1-й разряд.

Остальные разряды заполняем нулями:

2⁶	2⁵	2⁴	2³	2²	2¹	2⁰
1	0	1	1	0	0	1

Результат: 1011001₂

Перевод дробных чисел

Перевод дробной части требует отдельного алгоритма — умножения на 2:

1. Умножаем дробную часть на 2
2. Целая часть полученного произведения — это следующая цифра после точки
3. Оставляем только дробную часть и повторяем
4. Останавливаемся при достижении нужной точности или когда дробная часть станет равна 0

Пример: перевод числа 0,625

0,625 × 2 = 1,25 → целая часть 1 0,25 × 2 = 0,5 → целая часть 0 0,5 × 2 = 1,0 → целая часть 1

Результат: 0,101₂

Пример: перевод числа 13,375

Целая часть 13 переводится как 1101₂ (проверьте самостоятельно).

Дробная часть 0,375:

0,375 × 2 = 0,75 → 0 0,75 × 2 = 1,5 → 1 0,5 × 2 = 1,0 → 1

Дробная часть: 0,011₂

Итого: 1101,011₂

Связь с восьмеричной и шестнадцатеричной системами

Двоичная система удобна тем, что её легко связать с системами, основания которых являются степенями двойки:

• Восьмеричная (основание 8 = 2³): каждая восьмеричная цифра заменяется тремя двоичными
• Шестнадцатеричная (основание 16 = 2⁴): каждая шестнадцатеричная цифра заменяется четырьмя двоичными

Пример: число 2D₁₆ в двоичной системе

D в шестнадцатеричной системе = 13 в десятичной = 1101₂

2 = 0010₂

Объединяем: 00101101₂

Практическое применение

Понимание двоичной системы пригодится в нескольких областях:

• Программирование: битовые операции, маски, флаги, работа с низкоуровневыми данными
• Сетевые технологии: IP-адреса, маски подсетей, кодирование данных
• Цифровая электроника: проектирование логических схем, работа с микроконтроллерами
• Сжатие данных: алгоритмы кодирования, основанные на битовых последовательностях

Частые ошибки при переводе

При переходе к двоичной системе новички часто допускают несколько типичных ошибок:

Забывают прочитать остатки в обратном порядке. Результат всегда записывается от последнего остатка к первому, а не в том порядке, в котором они получались.

Неправильно вычитают степени двойки. Каждая степень может использоваться только один раз. Если 2⁴ = 16 уже использована, её нельзя использовать повторно.

Путают количество разрядов. Для числа n количество двоичных разрядов равно ⌊log₂n⌋ + 1. Например, 100 в двоичной записи — это не 3 цифры, а 7 (1100100₂).

Проверка результата

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