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

В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее позиции в последовательности цифр, изображающих число. Любая позиционная система характеризуется своим основанием. Основание позиционной системы счисления — это количество различных знаков или символов, используемых для изображения цифр в данной системе. За основание можно принять любое натуральное число — два, три, четыре, шестнадцать и т. д. Следовательно, возможно бесконечное множество позиционных систем.

Позиционная система счисления — система счисления, в которой важную роль играет порядок следования цифр. Каждая цифра в позиционной записи имеет свою позицию, которая определяет её численное значение. Позиции цифр носят название разрядов.

Для позиционной системы счисления выбирается основанием некоторое натуральное число большее или равное двум. Любое неотрицательное целое число представляется как сумма степеней n с целыми коэффициентами в диапазоне от 0 до n-1. Эти коэффициенты записываются в виде цифр выбранной системы счисления.

Общая система счисления может быть определена, как такая группировка целых и дробных чисел.

Существенным отличием позиционных систем от непозиционных является необходимость использования специального знака «нуля» для обозначения пропущенных разрядов. Отсутствие его вносило бы неразрешимую путаницу: было бы не ясно, например в числе 35 тройка означает три десятка, сотни, тысячи и ещё чего, а с использованием нуля невозможно спутать три десятка в числе 35 и три сотни в 305.

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

В ней количественный эквивалент каждой цифры, входящей в запись данного числа, не зависит от места (позиции) этой цифры в ряду других цифр. Пример: римская система счисления. В ней для записи различных целых чисел используются символы I, V, X, L, C, D, M и т. д., обозначающие соответственно 1, 5, 10, 50, 100, 500, 1000 и т. д. Например, запись MCMLXXXV означает число 1985. Общим недостатком непозиционных систем является сложность представления в них достаточно больших чисел, так как при этом получается чрезвычайно громоздкая запись чисел или требуется очень большой алфавит используемых цифр. В ЭВМ применяют только позиционные системы счисления, в которых количественный эквивалент каждой цифры алфавита зависит не только от вида этой цифры, но и от ее местоположения в записи числа.