Для перевода чисел из десятичной системы счисления в двоичную используют так называемый "алгоритм замещения", состоящий из следующей последовательности действий:
Делим десятичное число
А на
2. Частное
Q запоминаем для следующего шага, а остаток
a записываем как
младший бит двоичного числа.
Если частное
q не равно
0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. Каждый новый остаток (
0 или
1) записывается в разряды двоичного числа в направлении от
младшего бита к
старшему.
Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное
Q =
0 и остаток
a =
1
Пример:
35(в десятичной)
35/2=17 35-2*17=1
17/2=8 17-2*8=1
8/2=4 8-2*4=0
4/2=2 4-2*2=0
2/2=1 2-2*1=0
1/2=0 1
записываем число снизу вверх:100011
35=100011