Информатика, опубликовано 2018-08-22 23:47:51 by Гость

Как получить двоичный код целого десятичного числа?Приведите пример

Ответ оставил Гость

Для перевода чисел из десятичной системы счисления в двоичную используют так называемый "алгоритм замещения", состоящий из следующей последовательности действий:Делим десятичное число А на 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

Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.

Форма вопроса доступна на полной версии этой страницы.