Перевод целых чисел из десятичной в двоичную

Двоичная (бинарная) система счисления — фундамент всей цифровой электроники и программирования. В то время как человек привык оперировать десятью цифрами (от 0 до 9), процессоры и микроконтроллеры работают только с двумя состояниями: отсутствием сигнала (0) или его наличием (1).

Перевод целых положительных чисел из привычной десятичной системы в двоичную выполняется вручную двумя классическими методами: последовательным делением на 2 и разложением по степеням двойки.

Метод 1: Последовательное деление на 2 с остатком

Это универсальный алгоритм, который отлично подходит для расчетов на бумаге «столбиком» или «уголком».

Алгоритм действий

1. Возьмите исходное десятичное число и разделите его нацело на 2.
2. Зафиксируйте остаток от деления — это всегда будет либо 0 (если число делилось нацело), либо 1 (если число было нечетным).
3. Возьмите полученное целое частное и снова разделите его на 2, записав новый остаток.
4. Повторяйте деление частных на 2 до тех пор, пока частное не станет равным 0.
5. Сформируйте ответ: выпишите все полученные остатки в обратном порядке — от самого последнего к первому.

Важно: последний остаток всегда будет равен 1 (так как 1 / 2 = 0 с остатком 1). Именно эта единица становится старшим (самым левым) разрядом двоичного числа.

---

Наглядные примеры деления

Пример 1. Переведем число 43 в двоичную систему

Выполняем деление шаг за шагом:

• $43 / 2 = 21$ (остаток 1)
• $21 / 2 = 10$ (остаток 1)
• $10 / 2 = 5$ (остаток 0)
• $5 / 2 = 2$ (остаток 1)
• $2 / 2 = 1$ (остаток 0)
• $1 / 2 = 0$ (остаток 1) — частное равно 0, расчет завершен.

Собираем остатки снизу вверх: 101011.
Результат: $43_{10} = 101011_2$.

Пример 2. Переведем четное число 156 в двоичную систему

• $156 / 2 = 78$ (остаток 0)
• $78 / 2 = 39$ (остаток 0)
• $39 / 2 = 19$ (остаток 1)
• $19 / 2 = 9$ (остаток 1)
• $9 / 2 = 4$ (остаток 1)
• $4 / 2 = 2$ (остаток 0)
• $2 / 2 = 1$ (остаток 0)
• $1 / 2 = 0$ (остаток 1)

Читаем цепочку остатков снизу вверх: 10011100.
Результат: $156_{10} = 10011100_2$.

---

Метод 2: Разложение по степеням двойки (метод вычитания)

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

Шпаргалка значений степеней двойки:

Степень ($2^n$)	$2^7$	$2^6$	$2^5$	$2^4$	$2^3$	$2^2$	$2^1$	$2^0$
Значение	128	64	32	16	8	4	2	1

Алгоритм вычитания

1. Найдите наибольшую степень двойки, которая меньше или равна вашему числу. Запишите в этот разряд 1.
2. Вычтите найденное значение из исходного числа.
3. Проверьте следующую по убыванию степень двойки:
   • Если она помещается в остаток, запишите 1 и снова выполните вычитание.
   • Если она больше текущего остатка, запишите 0 и переходите к следующей степени.
4. Продолжайте проверку вплоть до разряда $2^0 = 1$.

Пример расчета методом вычитания: число 75

1. Ближайшая степень двойки $\le 75$ — это 64 ($2^6$). Ставим 1.
   Остаток: $75 - 64 = 11$.
2. Проверяем 32 ($2^5$): $32 > 11$. Ставим 0.
3. Проверяем 16 ($2^4$): $16 > 11$. Ставим 0.
4. Проверяем 8 ($2^3$): $8 \le 11$. Ставим 1.
   Остаток: $11 - 8 = 3$.
5. Проверяем 4 ($2^2$): $4 > 3$. Ставим 0.
6. Проверяем 2 ($2^1$): $2 \le 3$. Ставим 1.
   Остаток: $3 - 2 = 1$.
7. Проверяем 1 ($2^0$): $1 \le 1$. Ставим 1.
   Остаток: $1 - 1 = 0$.

Сводим полученные цифры слева направо: 1001011.
Итог: $75_{10} = 1001011_2$.

---

Таблица соответствия чисел от 0 до 16

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

Десятичное	Двоичное (4 бита)	Разложение по степеням
0	0000	$0$
1	0001	$2^0$
2	0010	$2^1$
3	0011	$2^1 + 2^0$
4	0100	$2^2$
5	0101	$2^2 + 2^0$
6	0110	$2^2 + 2^1$
7	0111	$2^2 + 2^1 + 2^0$
8	1000	$2^3$
9	1001	$2^3 + 2^0$
10	1010	$2^3 + 2^1$
11	1011	$2^3 + 2^1 + 2^0$
12	1100	$2^3 + 2^2$
13	1101	$2^3 + 2^2 + 2^0$
14	1110	$2^3 + 2^2 + 2^1$
15	1111	$2^3 + 2^2 + 2^1 + 2^0$
16	10000	$2^4$

---

Как проверить правильность вычислений

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

Проверим результат для $101011_2$:

$1 \cdot 2^5 + 0 \cdot 2^4 + 1 \cdot 2^3 + 0 \cdot 2^2 + 1 \cdot 2^1 + 1 \cdot 2^0$

$32 + 0 + 8 + 0 + 2 + 1 = 43$

Ответ сошелся с исходным числом.

---

Частые ошибки при ручном переводе

• Прямой порядок записи: самая распространенная ошибка — выписывать остатки от первого к последнему, а не наоборот. Помните: первый остаток — это всегда самый младший разряд (крайний справа).
• Потеря промежуточных нулей: когда число делится на 2 без остатка, ноль обязательно вносится в цепочку. Пропуск хотя бы одного нуля уменьшает итоговое число в разы.
• Незавершенное деление: многие останавливаются, когда частное становится равным 1, забывая сделать последний шаг ($1 / 2 = 0$ с остатком 1), из-за чего число теряет старшую единицу.