Перевод из 10 в двоичную систему счисления

Базовый алгоритм: последовательное деление на 2

Классический и самый надежный способ ручного перевода целого десятичного числа в двоичную систему счисления — метод последовательного деления с остатком на основание новой системы (то есть на 2).

Пошаговая инструкция

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

Подробный пример: переводим число 53₁₀

Выполним вычисления шаг за шагом:

• 53 ÷ 2 = 26 (остаток 1)
• 26 ÷ 2 = 13 (остаток 0)
• 13 ÷ 2 = 6 (остаток 1)
• 6 ÷ 2 = 3 (остаток 0)
• 3 ÷ 2 = 1 (остаток 1)
• 1 ÷ 2 = 0 (остаток 1)

Деление завершено, так как частное стало равно 0. Теперь собираем остатки снизу вверх: 1, 1, 0, 1, 0, 1.

Результат: 53₁₀ = 110101₂.

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

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

Шпаргалка основных степеней:

• 2⁰ = 1
• 2¹ = 2
• 2² = 4
• 2³ = 8
• 2⁴ = 16
• 2⁵ = 32
• 2⁶ = 64
• 2⁷ = 128
• 2⁸ = 256

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

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

Пример: переводим число 85₁₀ в уме

• Наибольшая степень, не превышающая 85 — это 64 (2⁶). Пишем 1. Остаток: 85 − 64 = 21.
• Проверяем следующую степень — 32 (2⁵). 32 > 21, не помещается. Пишем 0.
• Проверяем 16 (2⁴). 16 ≤ 21, помещается. Пишем 1. Остаток: 21 − 16 = 5.
• Проверяем 8 (2³). 8 > 5, не помещается. Пишем 0.
• Проверяем 4 (2²). 4 ≤ 5, помещается. Пишем 1. Остаток: 5 − 4 = 1.
• Проверяем 2 (2¹). 2 > 1, не помещается. Пишем 0.
• Проверяем 1 (2⁰). 1 ≤ 1, помещается. Пишем 1. Остаток: 1 − 1 = 0.

Собираем биты по порядку от 2⁶ до 2⁰: 1010101.
Итог: 85₁₀ = 1010101₂.

Перевод дробной части десятичного числа

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

Правило умножения для дробей

1. Умножьте дробную часть на 2.
2. Целая часть полученного произведения (0 или 1) становится первой цифрой после двоичной запятой.
3. Отбросьте целую часть и продолжайте умножать оставшуюся дробную часть на 2.
4. Процесс останавливается, когда дробная часть обнулится, либо когда будет достигнута требуемая точность (число знаков).
5. Двоичные цифры выписываются в прямом порядке — от первой полученной к последней.

Пример: переводим число 0,6875₁₀

• 0,6875 × 2 = 1,375 (записываем 1, оставляем 0,375)
• 0,375 × 2 = 0,75 (записываем 0, оставляем 0,75)
• 0,75 × 2 = 1,5 (записываем 1, оставляем 0,5)
• 0,5 × 2 = 1,0 (записываем 1, дробная часть стала 0 — стоп)

Записываем полученные целые части сверху вниз: 0,1011₂.
Следовательно, 0,6875₁₀ = 0,1011₂.

Если переводится смешанное число (например, 53,6875₁₀), мы объединяем целую часть из предыдущего примера и полученную дробь: 110101,1011₂.

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

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

Проверим число 110101₂:

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

$= 32 + 16 + 0 + 4 + 0 + 1 = 53_{10}$

Расчет верен.

Таблица перевода чисел от 0 до 20

Десятичное (10)	Двоичное (2)	Степень двойки / Структура
0	0	0
1	1	2⁰
2	10	2¹
3	11	2¹ + 2⁰
4	100	2²
5	101	2² + 2⁰
6	110	2² + 2¹
7	111	2² + 2¹ + 2⁰
8	1000	2³
9	1001	2³ + 2⁰
10	1010	2³ + 2¹
11	1011	2³ + 2¹ + 2⁰
12	1100	2³ + 2²
13	1101	2³ + 2² + 2⁰
14	1110	2³ + 2² + 2¹
15	1111	2⁴ − 1
16	10000	2⁴
17	10001	2⁴ + 2⁰
18	10010	2⁴ + 2¹
19	10011	2⁴ + 2¹ + 2⁰
20	10100	2⁴ + 2²

Типичные ошибки при вычислениях

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