BBS GROUP Системный интегратор

  • Increase font size
  • Default font size
  • Decrease font size

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

В заданиях по информатике часто требуется перевести число из десятичной в двоичную систему счисления. Вот простой и понятный алгоритм перевода чисел из десятичной системы счисления в двоичную. Для проверки результата достаточно выполнить обратное действие: перевести число из двоичной системы в десятичную (ну или воспользоваться онлайн-калькулятором для перевода чисел из одной системы счисления в другую).


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

- Выполнить деление исходного числа на 2. Если результат деления больше или равен 2, продолжать делить его на 2 до тех пор, пока результат деления не станет равен 1.
- Выписать результат последнего деления и все остатки от деления в обратном порядке в одну строку.

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

Перевести число 486 из десятичной системы в двоичную:
- Выполняем деление исходного числа на 2, пока возможно, и помечаем все остатки от деления:
486:2=243(0)
243:2=121(1)
121:2=60(1)
60:2=30(0)
30:2=15(0)
15:2=7(1)
7:2=3(1)
3:2=1(1)
- Выписываем частное от последнего деления и остатки в обратном порядке:
486 = 111100110