Смешанные системы счисления

В ряде случаев числа, записанные в системе счисления с основанием P приходится изображать с помощью цифр другой системы счисления с основанием Q, где Q < P. Такая ситуация возникает, например, когда в ЭВМ, которая воспринимает только двоичные числа, необходимо изобразить десятичные числа. В этих случаях используются смешанные системы счисления, в которых каждый коэффициент P-ичного разложения числа записывается в Q-ичной системе. В такой системе P называется старшим основанием, а Q – младшим основанием системы, а сама смешанная система называется (P-Q)-ичной. Для того чтобы запись числа в смешанной системе счисления была однозначной, для представления любой P-ичной цифры отводится одно и то же количество Q-ичных разрядов, достаточное для представления любого базисного числа P-ичной системы. Так, в смешанной двоично-десятичной системе счисления для изображения каждой десятичной цифры отводится четыре двоичных разряда. Например, десятичное число х = 925 в двоично-десятичной системе запишется в виде 1001 0010 0101.

Будем изображать принадлежность числа к (P-Q)-ичной системе счисления с помощью нижнего индекса: 925₁₀ = 1001 0010 0101_2-10 .

Аналогично двоично-десятичной системе можно использовать и другие смешанные системы при различных значениях P и Q. Отметим ситуацию, когда P = Qⁿ, где n – целое положительное число. В этом случае запись какого-либо числа в смешанной системе счисления тождественно совпадает с изображением этого числа в системе основанием Q (что не имеет места в двоично-десятичной системе в общем случае).

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

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

Ограничимся рассмотрением систем счисления, у которых базисными числами являются последовательные числа 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₂.