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

81
2
0
21 мая
07:36
май
2016

Рассмотрим, например, число 37. Будем последовательно делить его на 2 и выписывать остатки справа налево.

37 / 2 = 18, остаток 1. Пишем ?????1.

18 / 2 = 9, остаток 0. Пишем ????01.

9 / 2 = 4, остаток 1. Пишем ???101.

4 / 2 = 2, остаток 0. Пишем ??0101.

2 / 2 = 1, остаток 0. Пишем ?00101.

Последний результат деления 1 уже меньше 2, поэтому его нужно дописать к числу слева: 100101. Проверка: 37 = 32 + 4 + 1.

5
0
май
2016

Можно ещё перевести число, записывая цифры слева направо. Находим наибольшую степень двойки, которая не превышает наше число. Пусть это 2^k. k-ый с конца бит устанавливаем единичным и вычитаем эту степень двойки из нашего числа. И так пока число не станет нулём. На примере Артёма 37 -> 37-32 -> 5-4 -> 1-1. То есть, 37 = 2^0 + 2^2 + 2^5 = 100101_2. 

Александр КульковОтвечает на ваши вопросы в своейПрямой линии
1
0
Если вы знаете ответ на этот вопрос и можете аргументированно его обосновать, не стесняйтесь высказаться
Ответить самому
Выбрать эксперта