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

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

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

Основы систем счисления

Десятичная система использует десять цифр (0–9) и позиционный принцип записи числа: разряд числа равен основанию системы, возведённому в степень его позиции. Двоичная система использует только две цифры — 0 и 1, но работает по тому же принципу. Например, число 1010₂ в десятичной записи равно 1·2³ + 0·2² + 1·2¹ + 0·2⁰ = 8 + 2 = 10₁₀.

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

Самый распространённый способ перевода целого десятичного числа в двоичное — последовательное деление на два с записью остатков. Алгоритм:

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

Пример: перевод числа 25₁₀.

ШагДелимоеЧастноеОстаток
125121
21260
3630
4311
5101

Остатки снизу вверх: 11001. Значит, 25₁₀ = 11001₂. Проверка: 16 + 8 + 1 = 25.

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

Альтернативный подход — разложение числа на сумму степеней двойки. Нужно найти такие степени 2 (1, 2, 4, 8, 16, 32, 64, 128, …), в сумму которых входит исходное число. Каждая степень, вошедшая в сумму, соответствует единице в соответствующем разряде двоичной записи.

Пример: 45₁₀ = 32 + 8 + 4 + 1 = 2⁵ + 2³ + 2² + 2⁰. Единицы стоят в разрядах 5, 3, 2 и 0 — значит, 45₁₀ = 101101₂.

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

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

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

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

Пример: 0.625₁₀. 0.625·2 = 1.25 → 1; 0.25·2 = 0.5 → 0; 0.5·2 = 1.0 → 1. Дробная часть обрывается, значит 0.625₁₀ = 0.101₂.

Для чисел с бесконечной двоичной дробью (например, 0.1₁₀) процесс продолжается бесконечно, поэтому используют ограниченную точность — как правило, 32 или 64 бита в зависимости от формата числа с плавающей точкой.

Совмещение целой и дробной частей

Полное число переводится по частям: целая часть — методом деления на два, дробная — методом умножения на два, после чего результаты соединяются двоичной точкой. Например, 25.625₁₀ = 11001.101₂.

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

Полученную двоичную запись можно проверить, переведя её обратно в десятичную: умножить каждую единицу на соответствующую степень двойки и сложить результаты. Для 11001₂: 16 + 8 + 1 = 25 — совпадает с исходным числом.

Автоматизация перевода

В программировании перевод выполняется встроенными средствами: в Python — функции bin(), format(n, 'b'), int(n, 2) для обратного преобразования; в C/C++ — sprintf с форматом %b (в POSIX) или ручная реализация алгоритма; в JavaScript — n.toString(2). В языках программирования, ориентированных на низкоуровневую работу, часто используется запись чисел в двоичной форме напрямую — например, 0b11001 в Python, C++14 и JavaScript.

Применение

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

Источники:

  • Клайн М. «Математика. Поиск истины»
  • Корнфилд Я. И., Фрадкин А. Е. «Основы информатики»
  • Робертс С. «Введение в информатику»
  • Таненбаум Э. «Архитектура компьютера»
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru