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

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

Двоичная система счисления — это способ записи чисел с использованием всего двух символов: **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₂).

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

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