Позиционные системы счисления

Для изображения (или представления) чисел в настоящее время используются в основном позиционные системы счисления. Привычной для всех является десятичная система счисления. В этой системе для записи любых чисел используется только десять разных знаков (цифр): 0,1,2,3,4,5,6,7,8,9. Эти цифры введены для обозначения первых десяти последовательных чисел, а следующее число 10 и т.д. обозначается уже без использования новых цифр. Однако введением этого обозначения сделан важный шаг в построении системы счисления: значение каждой цифры поставлено в зависимость от того места, где она стоит в изображении числа.

Таким образом, система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.

Десятичная запись любого числа X в виде последовательности цифр:

основана на представлении этого числа в виде полинома:

где каждый коэффициент a_i может быть одним из чисел, для обозначения которых введены специальные знаки. Запись числа X в виде (2.1) представляет собой просто перечисление коэффициентов полинома (2.2). Точка, отделяющая целую часть числа от дробной, служит для фиксации конкретных значений каждой позиции в этой последовательности цифр и является началом отсчета.

Число K единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления, а сама система счисления называется K-ичной. Например, основанием десятичной системы счисления является число 10; двоичной – число 2; троичной – число 3 и т.д. Для записи произвольного числа в K-ичной системе счисления достаточно иметь K разных цифр a_i, i=1, 2, …, K. Например, в троичной системе счисления любое число может быть выражено посредством цифр 0, 1, 2. Эти цифры служат для обозначения некоторых различных целых чисел, называемых базисными.

Числа можно записать как суммы степеней не только числа 10, но и любого другого натурального числа, большего 1. Например, в Древнем Вавилоне использовалась система счисления с основанием 60. Деление часа на 60 минут, а минуты на 60 секунд заимствовано именно из этой системы. А то, что человечество выбрало в качестве основания системы счисления число 10, вероятно, связано с тем, что природа наделила людей десятью пальцами.

Запись произвольного числа X в K-ичной позиционной системе счисления основывается на представлении этого числа в виде полинома:

где каждый коэффициент a_i может быть одним из базисных чисел и изображается одной цифрой. Как и в десятичной системе счисления, число X, представленное в K-ичной системе счисления, можно кратко записать в виде (2.1) путем перечисления всех коэффициентов полинома (2.3) с указанием позиционной точки. Последовательность цифр, стоящая в (2.1), является изображением числа X в K-ичной системе счисления. Базисные числа должны быть выбраны так, чтобы любое число X могло быть представлено в виде полинома (2.3). Обычно в качестве базисных чисел берутся целые числа от 0 до K-1 включительно.

Все известные позиционные системы счисления являются аддитивно-мультипликативными. Особенно отчетливо аддитивно-мультипликативный способ образования чисел из базисных выражен в числительных русского языка, например пятьсот шестьдесят восемь (то есть пять сотен плюс шесть десятков плюс восемь).

Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и в десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими полиномами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые имеют место при данном основании K системы счисления.

Отметим, что во всех позиционных системах счисления с любым основанием K умножения на числа вида K^m, где m – целое число, сводится просто к перенесению запятой у множимого на m разрядов вправо или влево (в зависимости от знака m), так же как и в десятичной системе.

Для указания того, в какой системе счисления записано число, условимся при его изображении основание системы счисления указывать в виде нижнего индекса, например, 35.64₈.

Контрольные вопросы

1. Что называется системой счисления?

2. В чем состоит основное отличие позиционной системы счисления от непозиционной?

3. Приведите пример непозиционной системы счисления.

4. Как определяется позиционная система счисления с основанием К?

5. В каком виде представляется число, представленное в К-ичной системе счисления?

6. Где используется "римская" система счисления?

Тест

1. Совокупность приемов наименования и записи чисел называется…

а) операционной системой;

б) системой счисления;

в) системой уравнений;

г) системой защиты информации.

2. Цифра "С" в "римской" системе счисления обозначает десятичное число, равное…

а) 10;

б) 100;

в) 1000;

г) 10000.

3. Число "10" для любой системы счисления характеризуется тем, что…

а) не делится нацело на основание системы счисления;

б) служит представлением основания в данной системе счисления;

в) остается равным самому себе;

г) является двоичным представлением основания системы.

4. Если а – некоторая цифра К-ичной системы счисления, а цифра, значение которой равно а+1, уже не является К-ичной цифрой, то основание данной системы счисления равно…

а) а;

б) а+1;

в) а-1;

г) 2.

5.Позиционной системой счисления не является…

а) десятичная;

б) "римская";

в) двоичная;

г) Вавилонская.