Задание:
Как получить двоичный код целого десятичного числа? Приведите пример пожалуйста.
Решение:
Для перевода чисел из десятичной системы счисления в двоичную используют так называемый «алгоритм замещения», состоящий из следующей последовательности действий: Делим десятичное число А на 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=04/2=2 4-2*2=0 2/2=1 2-2*1=01/2=0 1 записываем число снизу вверх: 100011 35=100011
Знаете другой ответ?