Перевод чисел из десятичной системы счисления в двоичную¶
Перевод чисел из десятичной системы счисления в двоичную — это преобразование числа, записанного в десятичной системе счисления (основание 10), в его представление в двоичной системе счисления (основание 2). Двоичная система лежит в основе работы цифровых вычислительных устройств: все данные в компьютерах — числа, текст, изображения — хранятся и обрабатываются в виде последовательностей нулей и единиц. Поэтому умение выполнять такой перевод является базовым навыком информатики и программирования.
¶Основы систем счисления
Десятичная система использует десять цифр (0–9) и позиционный принцип записи числа: разряд числа равен основанию системы, возведённому в степень его позиции. Двоичная система использует только две цифры — 0 и 1, но работает по тому же принципу. Например, число 1010₂ в десятичной записи равно 1·2³ + 0·2² + 1·2¹ + 0·2⁰ = 8 + 2 = 10₁₀.
¶Метод деления на два
Самый распространённый способ перевода целого десятичного числа в двоичное — последовательное деление на два с записью остатков. Алгоритм:
- Разделить десятичное число на 2.
- Записать остаток от деления (0 или 1).
- Записать целую часть частного.
- Повторять шаги 1–3, пока частное не станет равным нулю.
- Полученные остатки, прочитанные снизу вверх (от последнего к первому), образуют двоичную запись числа.
Пример: перевод числа 25₁₀.
| Шаг | Делимое | Частное | Остаток |
|---|---|---|---|
| 1 | 25 | 12 | 1 |
| 2 | 12 | 6 | 0 |
| 3 | 6 | 3 | 0 |
| 4 | 3 | 1 | 1 |
| 5 | 1 | 0 | 1 |
Остатки снизу вверх: 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₂.
Этот метод удобен для небольших чисел и для проверки результата.
¶Перевод дробных десятичных чисел
Дробная часть переводится умножением на два с записью целых частей:
- Умножить дробную часть числа на 2.
- Записать целую часть произведения (0 или 1).
- Взять в качестве новой дробной части дробную часть произведения.
- Повторять, пока дробная часть не станет нулём или не будет достигнута нужная точность.
Пример: 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-адреса, маски подсети), шифровании, а также при изучении устройства компьютера — двоичная арифметика лежит в основе работы процессора и оперативной памяти.
Источники:
- Клайн М. «Математика. Поиск истины»
- Корнфилд Я. И., Фрадкин А. Е. «Основы информатики»
- Робертс С. «Введение в информатику»
- Таненбаум Э. «Архитектура компьютера»
