Арифметические операции в позиционных системах счисления.

Системы счисления.

Числа → Цифры → Алфавит →Язык→Знаковая система

Система счисления – это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами.

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

Системы счисления делятся на непозиционные и позиционные.

Непозиционная система счисления – это такая система счисления, в которой значение цифры не зависит от ее положения в числе.

Например, в известной римской системе, использующей набор символов I, V, X, L, С, В,..., десятичное число 38 представляется ХХХVIII=10+10+10+5+1+1+1.

Следовательно, количественное значение числа определяется суммой значений символов. Однако значение символа зависит от его места по отношению к другому символу, т.е. значение символа неоднозначно. Так число 99 в римской системе изображается ХС1Х. Символ Х на любом месте равен 10, но в сочетании слева от старшего(ХС) Х = -10, в сочетании после младшего (IX) Х = + 10.

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

Позиционная система счисления – это такая система счисления, в которой значение цифры зависит от ее положения в числе.

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

333, 555

При этом основанием системы счисления может быть любое целое число не менее 2. Наименование системы счисления соответствует ее основанию (десятичная, двоичная и т.д.). В десятичном числе

А10 = 552,25 = 5*102 +2*100 +2*10-1 +5*10-2

цифры 5 и 2, находящиеся на разных позициях, имеют различные количественные значения, при перемещении цифры на следующую позицию ее величина изменяется в 10 раз. Алфавит включает 10 цифр от 0 до 9, т.е. основание системы равно 10.

СС Основание Алфавит
Десятичная 0,1,2,3,4,5,6,7,8,9
Двоичная 0,1
Восьмеричная 0,1,2,3,4,5,6,7
Шестнадцатеричная 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

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