Рассмотрим перевод из десятичной системы в двоичную. При таком переводе число делится на 2 до тех пор, пока это число не станет меньше 2. Затем все остатки от деления записываются в обратном порядке, то есть если число на 2 не делится, то остаток равен 1, если делится - 0.