Открыть сервисСервис

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

Перевод чисел из десятичной в двоичную систему счисления — это процедура представления числа, записанного в привычной десятичной системе (основание 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 с записью остатков.

Алгоритм:

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

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

ШагДелимоеЧастноеОстаток
145221
222110
31151
4521
5210
6101

Читаем остатки снизу вверх: 101101. Проверка: 32 + 8 + 4 + 1 = 45. Ответ: 45₁₀ = 101101₂.

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

Второй распространённый способ — подбор степеней двойки, из которых складывается число.

Алгоритм:

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

Пример перевода числа 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Целая часть
10,6251,251
20,250,50
30,51,01

Целые части сверху вниз: 101. Ответ: 0,625₁₀ = 0,101₂.

Некоторые дробные числа в двоичной системе получаются бесконечными (периодическими) — например, 0,1₁₀ = 0,0001100110011…₂. Это аналогично записи 1/3 = 0,333… в десятичной системе.

Перевод целых чисел, записанных в виде суммы

Иногда полезно воспользоваться готовой таблицей степеней двойки:

Степень2⁰2¹2²2³2⁴2⁵2⁶2⁷2⁸2⁹2¹⁰
Значение12481632641282565121024

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

Обратный перевод: из двоичной в десятичную

Для проверки результата или при необходимости обратного перевода используется формула: каждая единица умножается на соответствующую ей степень двойки, а произведения суммируются. Например, 110101₂ = 32 + 16 + 4 + 1 = 53₁₀.

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

Знание двоичной системы необходимо при работе с сетевыми адресами (IP-адреса в IPv4 состоят из четырёх байтов, каждый из которых — восьмизначное двоичное число), масками подсети, разрядностью процессоров, а также при изучении программирования и цифровой техники. В программных языках двоичные литералы записываются с префиксом 0b (например, 0b1011 в Python или C++), что позволяет задавать константы напрямую в двоичной записи.

Источники:

  • Кнут Д. «Искусство программирования», том 4B
  • Флойд Т., Уоллис У. «Цифровая техника»
  • Таненбаум Э. «Архитектура компьютера»
  • Русскоязычные учебные материалы по информатике (Бродский В. И., Семакин И. В.)
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru