С. Л. Гольдштейн А. В. Кибардин информатика для физиков часть Введение Учебное пособие

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

В ряде случаев числа, записанные в системе счисления с основанием 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₂.