Почему при делении на 2 происходит чередование единиц и нулей?

При делении на 2 происходит чередование единиц и нулей, потому что в результате деления на 2 в остатке может быть только 0 или 1. uchi.ru

Это следует из того, что общий вид числа А при делении его на 2: А = 2 |* к + 0 или А = 2 |* к + 1, то есть в этих двух случаях остаток от деления равен 0 или 2. uchi.ru Если А = 2 |* к + 2, то можно преобразовать, и получить: А = 2 |* (к + 1), то есть остатка не будет, и число А на 2 делится полностью. uchi.ru

Также в двоичной арифметике деление на два выполняется с помощью сдвига битов: операции, которая сдвигает число на одну позицию вправо. ru.wikipedia.org ru.ruwiki.ru При таком делении единица в младшем разряде исчезает. ru.wikipedia.org ru.ruwiki.ru

Пользователь

Время добавления