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

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Для перевода числа из десятичной системы счисления в двоичную чаще всего используется метод последовательного деления на 2. Алгоритм перевода

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

Пример: Перевод числа 13 в двоичную систему

Деление ЧастноеОстаток
13 / 261 (младший разряд)
6 / 230
3 / 211
1 / 201 (старший разряд)

Результат: Читаем остатки снизу вверх — 1101. Математическая проверка Чтобы убедиться в правильности, можно разложить полученное число по степеням двойки: 123+122+021+1201 center dot 2 cubed plus 1 center dot 2 squared plus 0 center dot 2 to the first power plus 1 center dot 2 to the 0 power 8+4+0+1=138 plus 4 plus 0 plus 1 equals 13Альтернативный метод (Метод вычитания степеней) Если вы хорошо помните степени двойки (1, 2, 4, 8, 16, 32, 64...), можно использовать их:

  1. Найдите самую большую степень двойки, которая меньше или равна вашему числу.
  2. Вычтите это значение из числа, поставьте «1» в соответствующем разряде.
  3. Проверьте следующую (меньшую) степень: если она «помещается» в остаток, ставьте «1» и вычитайте, если нет — ставьте «0».

Пример для числа 13:

  • Ближайшая степень — 8 ( 232 cubed): 138=513 minus 8 equals 5 (Ставим 1) Следующая степень — 4 ( 222 squared): 54=15 minus 4 equals 1 (Ставим 1) Следующая степень — 2 ( 212 to the first power): 22 больше 11 (Ставим 0) Последняя степень — 1 ( 202 to the 0 power): 11=01 minus 1 equals 0 (Ставим 1)

Итог: 1101. Я могу перевести любое конкретное число для вас или составить таблицу соответствия систем счисления для первых 20 чисел. Желаете продолжить?

Форма ответа

Ваш аватар