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

Что такое десятичная система счисления?

Десятичная система счисления, также известная как система с основанием 10, является самой распространенной числовой системой, используемой в повседневной жизни. Она состоит из десяти цифр от 0 до 9, где позиция каждой цифры обозначает степень числа 10. Десятичная система является позиционной, что означает, что место каждой цифры определяет ее значение. Например:

957 = (9 × 10²) + (5 × 10¹) + (7 × 10⁰) = 900 + 50 + 7 = 957

Этот позиционный принцип позволяет любому числу, независимо от его размера, быть представленным с использованием этих десяти цифр.

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

Что такое двоичная система счисления?

Двоичная система счисления, в отличие от десятичной, является системой с основанием 2, которая использует только две цифры: 0 и 1. Эти цифры известны как биты — сокращение от “двоичные цифры”. Каждая позиция в двоичном числе представляет степень числа 2, так же как каждая позиция в десятичном числе представляет степень числа 10. Например:

1011₂ = (1 × 2³) + (0 × 2²) + (1 × 2¹) + (1 × 2⁰)
= 8 + 0 + 2 + 1 = 11₁₀

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

Формула

Преобразование из десятичной (основание 10) в двоичную (основание 2) систему можно выполнить с помощью последовательного деления на 2. Шаги следующие:

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

Математически процесс может быть выражен как:

Если
$N_{10} = a_n \times 10^n + a_{n-1} \times 10^{n-1} + \dots + a_0 \times 10^0$

То, преобразование в двоичную даст:
$N_{10} = b_k \times 2^k + b_{k-1} \times 2^{k-1} + \dots + b_0 \times 2^0$

где каждый $b_i \in \{0, 1\}$.

Примеры по шагам

Пример 1: Перевести 89₁₀ в двоичную

Чтение остатков снизу вверх:
89₁₀ = 1011001₂

Проверка:
$(1×2^6) + (0×2^5) + (1×2^4) + (1×2^3) + (0×2^2) + (0×2^1) + (1×2^0) = 64 + 0 + 16 + 8 + 0 + 0 + 1 = 89$

Пример 2: Перевести десятичное число 16 в двоичную

Чтение снизу вверх:
16₁₀ = 10000₂

Проверка:
$(1×2^4) + (0×2^3) + (0×2^2) + (0×2^1) + (0×2^0) = 16 + 0 + 0 + 0 + 0 = 16$

Исторический контекст

Двоичная система имеет древние корни. Самая ранняя документация двоичной системы связана с китайским текстом И Цзин (“Книга Перемен”), который использовал модели гадания, напоминающие двоичные комбинации около 1000 года до нашей эры.

Однако формальная основа современной двоичной арифметики была заложена Готфридом Вильгельмом Лейбницем в 1703 году. Он признал, что двоичная система может представлять все числа, используя только цифры 0 и 1, создавая универсальную систему, которая отражает простую дуальность, найденную в природе — свет и тьма, да и нет, включено и выключено.

Через несколько веков, в середине 20-го века, цифровые компьютеры приняли двоичную логику как основу машинных вычислений. Два состояния электрической цепи — высокое напряжение (1) и низкое напряжение (0) — идеально подходили для двоичного представления, что позволяло выполнять сложную обработку данных, арифметические операции и хранение памяти.

Советы и заметки по преобразованию

1. Всегда помните читать остатки снизу вверх после деления.
2. Максимальная двоичная цифра — 1.
3. Для меньших чисел эквиваленты в двоичной системе можно часто запомнить:
   • 1₁₀ = 1₂
   • 2₁₀ = 10₂
   • 4₁₀ = 100₂
   • 8₁₀ = 1000₂
   • 16₁₀ = 10000₂
4. Двоичные числа увеличиваются в степенях 2. Обратите внимание, как каждая новая цифра удваивает возможный числовой диапазон.
5. Обратный процесс (двоичный в десятичный) включает умножение каждой цифры на ее позиционную степень числа 2 и сложение всех результатов.

Часто задаваемые вопросы

Как перевести 2020 в двоичную систему счисления?

Шаг за шагом:

Записываем остатки в обратном порядке: 11111100100₂

Как быстро проверить правильность двоичного числа?

Чтобы проверить, разложите каждую двоичную цифру, умноженную на ее позиционную степень числа 2, и сложите результаты.
Например, для проверки 10011₂:
$(1×2^4)+(0×2^3)+(0×2^2)+(1×2^1)+(1×2^0)=16+0+0+2+1=19$.
Таким образом, 10011₂ = 19₁₀.

Как выполнять преобразование для небольших чисел?

Тренируйтесь запоминать двоичные представления до 16.
Каждая добавленная цифра удваивает предыдущее значение:
1=1₂, 2=10₂, 3=11₂, 4=100₂, 5=101₂, 6=110₂, 7=111₂, 8=1000₂ и т.д.
Этот ментальный шаблон помогает в оценках без полного деления.

199 из десятичного в двоичное

Читаем остатки снизу вверх: 11000111₂