Информация в ЭВМ кодируется, как правило, в двоичной или в двоично-десятичной системе счисления.
Система счисления — это способ наименования и изображения чисел с помощью символов, имеющих определенные количественные значения.
В зависимости от способа изображения чисел системы счисления делятся на позиционные и непозиционные.
В позиционнойсистеме счисления количественное значение каждой цифры зависит от ее места (позиции) в числе.
В непозиционнойсистеме счисления цифры не меняют своего количественного значения при изменении их расположения в числе.
Количество (Р) различных цифр, используемых для изображения числа в позиционной системе счисления, называется основанием системы счисления. Значения цифр лежат в пределах от 0 до Р-1. В общем случае запись любого смешанного числа в системе счисления с основанием Р будет представлять собой ряд вида
где нижние индексы определяют местоположение цифры в числе (разряд):
· положительные значения индексов — для целой части числа (тразрядов);
· о
Пример: Позиционная система счисления — арабская десятичная система, в которой: основание Р=10 (для изображения чисел используются 10 цифр от 0 до 9). Непозиционная система счисления — римская, в которой для каждого числа используется специфическое сочетание символов (XIV, CXXVII и т.п.).
отрицательные значения — для дробной(s разрядов).
Двоичная система счисления имеет основание Р = 2 и использует для представления информации всего две цифры: 0 и 1. Существуют правила перевода чисел из одной системы счисления в другую, основанные, в том числе и на соотношении (1).
Пример:
101110,101(2) = 1*25 + 0*24 + 1*23 + 1*22 + 1*21 + 0*2- 0 + 1*2 - 1 + 0*2 - 2 + 1*2 - 3 = 46,625
т.е. двоичное число 101110,101 равно десятичному 46,625
· Формы представления двоичных чисел
В вычислительных машинах применяются две формы представления двоичных чисел:
- естественная форма или форма с фиксированной запятой(точкой);
- нормальная форма или форма с плавающей запятой (точкой).
Пример: В десятичной системе счисления имеются 5 разрядов в целой части числа (до запятой) и 5 разрядов в дробной части числа (после запятой); числа, записанные в такую разрядную сетку, имеют вид:
+00721,35500; +00000,00328; -10301,20260.
фиксированной запятой все числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой, отделяющей целую часть от дробной.
Пример: Диапазон значащих чисел (N) в системе счисления с основанием Р при наличии т разрядов в целой части и s разрядов в дробной части числа (без учета знака числа) будет: P-s ≤ N ≤ Pm – P-s
При Р = 2, m = 10 и S = 6 0.015 ≤ N ≤ 1024
та форма наиболее проста, естественна, но имеет небольшой диапазон представления чисел и поэтому не всегда приемлема при вычислениях.
Если в результате операции получится число, выходящее за допустимый диапазон, происходит переполнение разрядной сетки, и дальнейшие вычисления теряют смысл. В современных ЭВМ естественная форма представления используется как вспомогательная и только для целых чисел.
С плавающей запятой каждое число изображается в виде двух групп цифр. Первая группа цифр называется мантиссой, вторая — порядком, причем абсолютная величина
Мантисса должна быть меньше 1, а порядок — целым числом. В общем виде число в форме с плавающей запятой может быть представлено так: N = ± MP± r,
где М—мантисса числа (|М| < 1);
Пример: Приведенные в предыдущем примере числа в нормальной форме запишутся так:
+0,721355*103; +0,328*10-3; -0,103012026*105.
r — порядок числа (r — целое число);
Р— основание системы счисления.
Нормальная форма представления имеет огромный диапазон отображения чисел и является основной в современных ЭВМ.
Пример: Диапазон значащих чисел в системе счисления с основанием Р при наличии т разрядов у мантиссы и s разрядов у порядка (без учета знаковых разрядов порядка и мантиссы) будет:
при Р=2, m= 10 и s = 6 диапазон чисел простирается примерно от 10-19 до 1019