Как получить двоичный...

Тема в разделе "Информатика", создана пользователем Oluna, 27 мар 2010.

  1. Oluna

    Oluna New Member

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

    Lubik New Member

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

Поделиться этой страницей

Наша группа