Кодирование информации. Савченко В.Ф. - 9 стр.

         2.2. Перевод целых чисел из десятичной с.с. в двоичную с.с.,
                восьмеричную с.с. и шестнадцатеричную с.с.

    Для перевода целого числа из системы счисления с основанием p в
систему счисления с основанием q надо последовательно делить его на q, т.е.
основание той системы счисления, в которую переводится число, до тех пор,
пока не получится остаток меньше q. Число в новой системе счисления
запишется в виде остатков от деления, начиная с младшего разряда
результата. Последний остаток является старшей цифрой переведенного
числа.
    Таким образом, для перевода десятичного числа в другую систему
счисления надо последовательно делить его на основание той системы
счисления, в которую оно переводится. То есть алгоритм преобразования
числа, представленного в десятичной с.с., в двоичную с.с. сводится к
последовательному делению десятичного числа на 2 и последовательному
формированию двоичных разрядов, начиная с младших, по значениям
остатков от деления.
    Аналогичные        действия   необходимо    выполнить    при   переводе
десятичного числа в восьмеричную или шестнадцатеричную системы
счисления.
    Например, 2610 =110102=328=1A16.
          26   0   – младший разряд        26   2       26   10
          13   1                           3             1
           6   0
           3   1
           1        – старший разряд


    Число в новой системе счисления запишется в виде остатков от деления,
начиная с младшего разряда результата. Последний остаток является старшей
цифрой переведенного числа.


                                       9