Аддитивная позиционная система счисления

Большее распространение получили аддитивные системы счисления.

Аддитивная позиционная система должна удовлетворять следующему равенству:

= anqn + an -1 qn -1 +... + a 1 q 1 + a 0 q 0 + a -1 q -1 +... + a - m q - m

Aq – число, представленное в системе счисления с основанием q

ai – цифры системы счисления

n – количество разрядов для целой части числа

m – количество разрядов для дробной части числа

Например, 1961,3210 = 1х103 + 9х102 + 6х101 + 1х100 + 3х10-1 + 2х10-2

124,5378 = 1х82 + 2х81 + 4х80 + 5х8-1 + 3х8-2 + 7х8-3

1001,11012 = 1х23 + 0х22 + 0х21 + 1х20 + 1х2-1 + 1х2-2 + 0х2-3 + 1х2-4

Согласно равенству, определяющему аддитивность системы, каждый разряд числа в двоичной системе счисления слева от запятой представляется двойкой в соответствующей положительной степени, а справа от запятой – двойкой в отрицательной степени:

24 23 22 21 20 2-1 2-2 2-3 2-4
        1, 0,5 0,25 0,125 0,0625

Номер разряда разрядной сетки, отведенной для изображения целого числа в двоичной системе счисления, совпадает с соответствующим показателем степени двойки.

Для разных систем счисления характерна разная длина разрядной сетки, необходимая для записи одного и того же числа.

Например, можно представить числа в разных системах счисления таким образом:

1010 = 10102 = 128 = A16

1610 = 100002 = 208 = 1016

25510 = 111111112 = 3778 = FF16

9610 = 1408 = 11000002

Таким образом, чем меньше основание системы счисления, тем больше длина числа.

В любых ЭВМ длина разрядной сетки фиксирована, что принципиально ограничивает точность и диапазон представления чисел.

Если n > 0 – длина разрядной сетки, то

(Aq)max = qn - 1

(Aq)min = -(qn - 1)

Например, если в двоичной системе счисления n =3, то (A2)max = 1112 = 710,


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: