Программирование

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

Чтобы перевести число из двоичной системы в десятичную, умножьте каждую цифру на 2 в степени её позиции (справа налево от нуля) и сложьте результаты: 101101 в двоичной системе равно 45. Обратный перевод делают последовательным делением на 2 с записью остатков. Ниже правила, подробные примеры, дроби и задачи для самопроверки.

Перевод чисел из двоичной системы в десятичную и обратно
Фото: Markus Spiske markusspiske, CC0, Wikimedia Commons
Содержание
  1. Как устроена двоичная система счисления
  2. Таблица степеней двойки
  3. Перевод из двоичной в десятичную по шагам
  4. Перевод из десятичной в двоичную
  5. Дробные числа
  6. Быстрый перевод через восьмеричную и шестнадцатеричную системы
  7. Калькулятор для проверки перевода
  8. Как перевести число в Python и Excel
  9. Задачи для самопроверки

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

В привычной десятичной системе десять цифр от 0 до 9, и значение цифры зависит от места в числе: в числе 345 тройка означает триста, то есть 3 умножить на 10 во второй степени. В двоичной системе всего две цифры, 0 и 1, а роль основания играет число 2. Каждый разряд называется битом и вдвое весомее соседнего справа.

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

Таблица степеней двойки

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

ПозицияСтепеньВес разряда
02^01
12^12
22^24
32^38
42^416
52^532
62^664
72^7128
82^8256
92^9512
102^101024

Из таблицы видно полезное правило: наибольшее число, которое помещается в n бит, равно 2^n - 1. В 8 битах это 255, в 10 битах 1023, в 16 битах 65535.

Перевод из двоичной в десятичную по шагам

Правило перевода состоит из трёх действий. Запишите двоичное число и подпишите над каждой цифрой вес её разряда справа налево. Выберите разряды, где стоит единица. Сложите их веса: ноли в сумму ничего не добавляют.

Пример. Переведём 101101. Цифры слева направо имеют веса 32, 16, 8, 4, 2, 1. Единицы стоят на местах с весами 32, 8, 4 и 1, поэтому получаем 32 + 8 + 4 + 1 = 45. Запись выглядит так: 101101 (в двоичной системе) = 1*32 + 0*16 + 1*8 + 1*4 + 0*2 + 1*1 = 45.

Схема перевода двоичного числа в десятичное по шагам
Три шага перевода числа 101101 в десятичную систему

Есть и второй способ, схема Горнера, он удобен для длинных чисел и программ. Берут первую цифру, затем для каждой следующей умножают накопленный результат на 2 и прибавляют цифру. Для того же числа 101101: 1, затем 1*2+0=2, затем 2*2+1=5, затем 5*2+1=11, затем 11*2+0=22, затем 22*2+1=45. Результат совпал.

ДвоичноеРасчётДесятичное
10108 + 210
1101016 + 8 + 226
110010064 + 32 + 4100
10110011128 + 32 + 16 + 2 + 1179
11111111128 + 64 + 32 + 16 + 8 + 4 + 2 + 1255

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

Обратный перевод целого числа делают делением на 2. Делите число на 2 с остатком, затем частное снова на 2, и так до тех пор, пока частное не станет равным нулю. Остатки записывают в обратном порядке: последний остаток становится старшей цифрой.

Пример. Переведём 37. Деление: 37 : 2 = 18, остаток 1; 18 : 2 = 9, остаток 0; 9 : 2 = 4, остаток 1; 4 : 2 = 2, остаток 0; 2 : 2 = 1, остаток 0; 1 : 2 = 0, остаток 1. Читаем остатки снизу вверх: 100101. Проверка: 32 + 4 + 1 = 37, всё верно.

Второй пример, число 156. Остатки по порядку: 0, 0, 1, 1, 1, 0, 0, 1. Записываем от последнего к первому: 10011100. Проверка: 128 + 16 + 8 + 4 = 156. Если в результате получилось нечётное число, помните, что последняя двоичная цифра нечётного числа всегда единица, а чётного - ноль. Это быстрая проверка ответа.

Для небольших чисел есть способ вычитания: найдите наибольшую степень двойки, не превышающую число, запишите единицу в этот разряд, вычтите вес и повторите для остатка. Для 37 это 32, остаток 5, затем 4, остаток 1, затем 1. Единицы стоят на местах 32, 4 и 1, что даёт 100101.

Дробные числа

После запятой в двоичной системе разряды имеют веса 1/2, 1/4, 1/8 и далее. Число 10.101 переводят так: целая часть 10 равна 2, а дробная 101 равна 1/2 + 1/8 = 0,625. Всего получается 2,625.

Дробную часть из десятичной системы переводят умножением на 2. Берут дробь, умножают на 2, целая часть результата становится очередной двоичной цифрой, дробную часть умножают снова. Для 0,625: 0,625 * 2 = 1,25 (цифра 1), 0,25 * 2 = 0,5 (цифра 0), 0,5 * 2 = 1,0 (цифра 1). Получилось 0,101. Не все десятичные дроби конечны в двоичной записи: 0,1 превращается в бесконечную периодическую дробь, и поэтому в программах возникают неточности вычислений с дробными числами.

Быстрый перевод через восьмеричную и шестнадцатеричную системы

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

ДвоичноеДесятичноеШестнадцатеричное
000000
010155
100199
101010A
110012C
111115F

Пример: 10101111 делим на 1010 и 1111, это A и F, то есть число AF в шестнадцатеричной записи. В десятичной системе 10*16 + 15 = 175. Тот же результат даёт обычный перевод: 128 + 32 + 8 + 4 + 2 + 1 = 175. Цвета в HTML записывают именно такими шестнадцатеричными парами, подробнее об этом в конвертере цветов HEX и RGB.

Калькулятор для проверки перевода

Решайте задачу на бумаге, а ответ проверяйте на калькуляторе: введите число, выберите исходную и нужную систему, и результат появится сразу. Инструмент ниже поддерживает основания от 2 до 36, поэтому подходит и для восьмеричной, и для шестнадцатеричной записи.

Открыть инструмент отдельной страницей

Система Windows тоже умеет это делать: в приложении Калькулятор выберите режим Программист, там есть переключатель HEX, DEC, OCT и BIN. Введите число в одной системе, и оно сразу отобразится в остальных, вместе с побитовой записью.

Как перевести число в Python и Excel

В Python для этого есть встроенные функции. Если интерпретатор не установлен, посмотрите, как установить Python. Функция int принимает строку и основание, а bin возвращает двоичную запись с префиксом 0b.

# Из двоичной в десятичную
print(int("101101", 2))        # 45

# Из десятичной в двоичную
print(bin(37))                 # 0b100101
print(format(37, "b"))         # 100101 без префикса
print(format(37, "08b"))       # 00100101, дополнено до 8 цифр

# Шестнадцатеричная запись
print(hex(175), int("AF", 16)) # 0xaf 175

В Excel для перевода есть функции ДВ.В.ДЕС и ДЕС.В.ДВ: формула =ДВ.В.ДЕС(101101) вернёт 45, а =ДЕС.В.ДВ(37) даст 100101. Для двоичной записи они принимают не больше 10 разрядов, а старший разряд считается знаковым: десятизначное двоичное число, начинающееся с единицы, Excel воспримет как отрицательное. Другие функции Excel описаны в статье про ВПР и другие формулы.

Задачи для самопроверки

Решите задания самостоятельно, а затем сверьтесь с ответами. Для проверки подойдёт обратный перевод результата.

  1. Переведите 1001 в десятичную систему. Ответ: 9.
  2. Переведите 11010 в десятичную систему. Ответ: 26.
  3. Переведите 1111000 в десятичную систему. Ответ: 120.
  4. Переведите 77 в двоичную систему. Ответ: 1001101.
  5. Какое наибольшее число помещается в 8 бит? Ответ: 255.

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

Частые вопросы

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

Умножьте каждую цифру на 2 в степени её позиции (позиции считают справа налево с нуля) и сложьте результаты. Например, 1011 = 8 + 2 + 1 = 11.

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

Делите число на 2 с остатком, пока частное не станет нулём, затем запишите остатки в обратном порядке. Так 13 даёт 1101.

Сколько будет 1111 в десятичной системе?

Это 8 + 4 + 2 + 1 = 15. Любое двоичное число из n единиц равно 2^n - 1, поэтому 11111111 даёт 255.

Как перевести двоичную дробь в десятичную?

Цифры после запятой умножают на 1/2, 1/4, 1/8 и так далее. Например, 0,101 = 1/2 + 1/8 = 0,625.

Чем удобен калькулятор систем счисления?

Он мгновенно переводит число между основаниями от 2 до 36 и помогает проверить ручное решение. В задачах по информатике сначала считают сами, а калькулятор нужен для сверки.

Как перевести двоичный код в десятичный в Python?

Используйте int("101101", 2), результат 45. Для обратного перевода подойдёт bin(45) или format(45, "b").

Нашли ошибку или устаревший пункт меню? Напишите на admin@programistik.top с адресом страницы. Перед правкой реестра, системных файлов и разделов диска делайте резервную копию.

Читайте по теме