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

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

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