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

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

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

Десятичная позиционная система счисления основана на том, что десять единиц каждого разряда объединяются в одну единицу соседнего старшего разряда. Таким образом, каждый разряд имеет вес, равный степени 10. Например, в записи числа 343.32 цифра 3 повторена три раза, при этом самая левая цифра 3 означает количество сотен (ее вес.равен 10); цифра 3. стоящая перед точкой, означает количество единиц (ее вес равен 10), а самая правая цифра 3 — количество десятых долей единицы (ее вес равен 10"'), так что последовательность цифр 343.32 представляет собой сокращенную запись выражения:

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

Число К единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления, а сама система счисления называется К-ичной. Например, основанием десятичной системы счисления является число 10; двоичной — число 2; троичной - - число 3 и т.д. Для записи произвольного числа в Л"-ичной системе счисления достаточно иметь К разных' цифр dj, /=!,...Д. Например, в троичной системе счисления любое число может быть выражено посредством цифр О, 1, 2. Эти цифры служат для обозначения некоторых различных целых чисел, называемых базисными.

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

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

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

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

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

Отметим, что во всех позиционных системах счисления с любым основанием К умножения на числа вида fC¹, где т — целое число, сводится просто к перенесению запятой у множимого на т разрядов вправо или влево (в зависимости от знака т\ так же как и в десятичной системе.

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

3.3.2. ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

В современной вычислительной технике, в устройствах авто матики и связи широко используется двоичная система счисления. Это система счисления с наименьшим возможным основанием. В ней для изображения числа используются только две цифры: 0 и 1.

Произвольное число X в двоичной системе представляется в виде полинома:

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

только в двух состояниях (например, высокое или низкое напряжение

г

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