Перевод чисел из одной системы счисления в другую

При решении задач с помощью ЭВМ исходные данные обычно задаются в десятичной системе счисления; в этой же системе, как правило, нужно получать и окончательные результаты. Так как в современных ЭВМ данные кодируются в основном в двоичных кодах, то возникает задача перевода чисел из одной системы счисления в другую.

Ограничимся рассмотрением систем счисления, у которых базисными числами являются последовательные числа 0, 1, …Р-1, где Р – основание системы. Задача перевода заключается в следующем.

Пусть известна запись числа х в системе счисления с основанием Р:

р_n р_n-1… р₁ р₀ р_-1 р_-2...,

где р_i – цифры P=ичной системы. Требуется найти запись этого же числа в системе с онованием Q:

q_n q_n-1… q₁ q₀ q_-1 q_-2...,

где р_i – цифры P-ичной системы.

Перевод Q → P. Задача сводится к вычислению полинома вида

Х=q_nQⁿ + q_n-1Q^n-1 +…+q₁Q¹ + q₀Q⁰ + q_-1Q^-1 +…+ q _-mQ^-m. (2.4)

Для получения P-ичного изображения (2.4) необходимо все цифры q_i и число Q заменить P-ичными изображениями и выполнить арифметические операции в P-ичной системе счисления.

Пример. Перевести х=371₈ в десятичную систему счисления.

Запишем число 371₈ в виде х=3*8² +7*8¹ + 1*8⁰ и выполним все необходимые действия в десятичной системе:

х=3*64 + 7*8 + 1 = 192+56+1 =249.

Перевод P → Q. Рассмотрим случай перевода целых чисел. Пусть известна запись целого числа N в системе счисления с основанием P и требуется перевести это число в систему с основанием Q. Так как N – целое, то его запись в Q-ичной системе счисления имеет вид

N = q_s q_s-1 … q₁ q₀,

где q_i – искомые цифры Q-ичной системы. Для определения q₀ разделим обе части равенства

N=q_sQ^s + q_s-1Q^s-1 +…+q₁Q¹ + q₀ (2.5)

на число Q, причем в левой части произведем деление, пользуясь правилами P-ичной арифметики, а правую часть перепишем в виде

N/Q=q_sQ^s-1 + q_-1Q^s-2 +…+q₁ + q₀/Q.

Приравнивая между собой полученные целые и дробные части (учитывая, что q_i < Q):

[N/Q]=q_sQ^s-1 + q_-1Q^s-2 +…+q₁,

[N/Q]= q₀/Q.

Таким образом, младший коэффициент q₀ в разложении (2.5) определяется соотношением

q₀=Q[N/Q]

Положим

N₁ =[N/Q]=q_sQ^s-1 + q_-1Q^s-2 +…+q₁.

Тогда N₁ будет целым числом и к нему можно применить ту же самую процедуру для определения следующего коэффциента q₁ и т.д.

Таким образом, при условии, что N₀ = N, перевод чисел с использованием Р-ичной арифметики осуществляется по следующим реккурентным формулам:

q_i=Q[N_i/Q], (2.6)

N_i+1 =[N_i /Q], (i=0, 1, 2, …)

Этот процесс продолжается до тех пор, пока не будет получено N_i+1 = 0.

Пример. Привести число N=47 в двоичную систему. Применяя формулы (2.6) при Q=2, имеем:

47:2=23(1); 23:2=11(1); 11:2=5(1); 5:2=2(1); 2:2=1(0); 1:2=0(1).

Поскольку числа нуль и единица в обеих системах счисления обозначаются одинаковыми цифрами 0 и 1, то в процессе деления сразу получим двоичные изображения искомых цифр: N=101111₂.