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

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

Различают позиционные и непозиционные системы счисления. В позиционных – значение каждого знака в записи числа зависит от занимаемой им позиции (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

1

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

₊111₂

101₂

1100₂

Из истории происхождения систем счисления

Одними из первых появились пятеричная и десятичная системы счисления (по количеству пальцев на одной или двух руках). Существовала также двенадцатеричная и шестидесятеричная системы счисления. В первой из них считали большим пальцем фаланги остальных четырех пальцев. Отголоски этой системы дошли до наших дней: посуда группируется по 12 приборов (в дюжины). Гипотеза появления шестидесятеричной системы счисления такова: объединились два народа, у одного из которых была пятеричная, а у другого двенадцатеричная системы счисления. В наше время свидетельством существования этой системы служит состав часа из 60 минут и т.п.