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

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

В непозиционной системе счисления значение каждого символа определено однозначно и не зависит от занимаемой им позиции в записи числа. В непозиционных системах счисления каждому числу соответствует свой знак и вне зависимости от занимаемой позиции в записи числа он всегда равен этому числу. Например, римская система счисления. Там: I=1, V=5, X=10, L=50, C=100, D=500, M=1000. Для записи тысяч используется только буква M, когда в позиционной системе счисления единица может обозначать и одну тысячу, и одну единицу, и т.д.. В римской системе счисления приняты особые правила записи чисел, которые не вписываются в стандартные правила позиционных систем. Непозиционными были системы счисления у древних египтян, греков. Они были более - менее пригодны для выполнения операций сложения и вычитания, но совсем не удобны для умножения и деления.

Наиболее совершенными являются позиционные системы счисления, т.е. системы счисления, в которых значение каждого символа в записи числа, его "вес" определяется той позицией, которую занимает этот символ в записи числа, например: в десятичной системе счисления все символы "2" в записи числа 2222222 имеют разные значения.

В информатике чаще всего применяются двоичная, восьмеричная и шестнадцатеричная системы счисления. Название позиционной системы счисления определяется количеством различных символов, применяемых в данной системе счисления; напр., в десятичной системе счисления используется десять арабских цифр 0,1,...9, в двоичной - две цифры 0 и 1. Все используемые в данной системе счисления символы называются базисом.

Основанием позиционной системы счисления является число, определяемое названием данной системы счисления, например, основанием десятичной системы счисления является число 10, основанием двоичной системы счисления – число 2.

Любое число (S_n S_n-1...S₁ S₀) любой позиционной системы счисления можно записать в следующем виде.

S_n^.gⁿ + S_n-1^.g^n-1 + ... + S₁^.g¹ + S₀^.g⁰ ,

где S с индексами - символы рассматриваемого числа (цифры), g - основание данной системы счисления.

Например, число 54637 (S₄S₃S₂S₁S₀) восьмиричной системы счисления можно представить в виде:

S₄^.g⁴ + S₃^.g³ + S₂^.g² + S₁^.g¹ + S₀^.g⁰ = 5^.8⁴ + 4^.8³ + 6^.8² + 3^.8¹ + 7^.8⁰ = 22943.