Алгоритм замещения для перевода чисел из десятичной системы в двоичную работает следующим образом: 13
- Делим десятичное число А на 2. 13 Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит двоичного числа. 13
- Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. 13
- Каждый новый остаток (0 или 1) записывается в разряды двоичного числа в направлении от младшего бита к старшему. 13
- Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное Q = 0 и остаток a = 1. 13
В этот момент считается, что двоичный код готов. 2