Системы счисления. Система счисления – это совокупность способов записи чисел и выполнения действий над числами

Система счисления – это совокупность способов записи чисел и выполнения действий над числами.

Различают позиционные и непозиционные системы счисления. В позиционных – значение каждого знака в записи числа зависит от занимаемой им позиции (222), а в непозиционной – не зависит (CCXXII).

К позиционным системам счисления относятся: десятичная (используется 10 знаков для записи чисел – 0, 1, 2, …, 8, 9), двоичная (используется 2 знака – 0, 1) и т.п.

Правила перевода чисел из одной системы счисления в другую.

А) Чтобы перевести число из любой позиционной системы счисления в десятичную, надо представить это число в стандартном виде (например,

в десятичной системе счисления, 2134 = 2∙10³+1∙10²+3∙10¹+4∙10⁰,

в двоичной системе счисления, 1101₂ = 1∙2³ + 1∙2² + 0∙2¹ +1∙2⁰,

затем выполнить все действия: 1101₂ = 1∙2³ + 1∙2² + 0∙2¹ +1∙2⁰ = 8+4+0+1= 13.

Полученный результат и будет искомой записью числа в десятичной системе счисления, т.е. 1101₂ = 13.

Б) Чтобы перевести число из десятичной системы счисления в любую позиционную, надо делить это число на основание системы до тех пор, пока делимое не станет меньше делителя. Затем надо записать все остатки снизу вверх (или справа налево).

13│2

Полученный результат и будет искомой записью числа, 1 6│2

т.е. 13 = 1101₂. 0 3│2

1 1│2

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

а\в

составляются таблицы. Например, в двоичной системе счисления:

₊111₂

101₂

1100₂