Понятие системы счисления
Системы счисления, используемые в ЭВМ
Система счисления представляет собой совокупность цифр и правил записи с их помощью чисел.
Различают позиционные и непозиционные системы счисления. В позиционной системе счисления величина каждой цифры зависит от ее места положения в числе (например, десятичная система счисления). В непозиционной системе счисления величина каждой цифры фиксирована и не зависит от ее положения в числе (например, римская система счисления). Количество цифр в непозиционной системе счисления не ограничено и очень сложно выполнять арифметические операции. Поэтому в вычислительной технике используются только позиционные системы счисления.
Информация, обрабатываемая в ЭВМ, представляется с помощью электрических величин, принимающих ограниченное число состояний. Если обозначить число состояний через b, то информация может быть представлена с помощью чисел, записанных в системе счисления с основанием b. Любое число N может быть представлено в виде суммы степеней основания b с соответствующими коэффициентами а:
N = an-1bn-1 + an-2bn-2 + ... +a1b + a0 + a-1b-1 + ... + a-mb-m =
где аi = 0, 1, 2, ..., b-1.
Тогда сокращенная запись числа N записывается в виде последовательности коэффициентов при соответствующих степенях основания b:
N = an-1an-2...a1a0,a-1...a-m.
В вычислительной технике обычно используются системы счисления: двоичная; восьмеричная; шестнадцатеричная; двоично-десятичная.