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

Определение:

Систе́ма счисле́ния — символический метод записи чисел, представление чисел с помощью письменных знаков.

Позиционные системы счисления

В позиционных системах счисления один и тот же числовой знак (цифра) в записи числа имеет различные значения в зависимости от того места (разряда), где он расположен.

Под позиционной системой счисления обычно понимается b-ричная система счисления, которая определяется целым числом [math]b\gt 1[/math], называемым основанием системы счисления.

Запись числа в b-ичной системе счисления

Целое число x в b-ричной системе счисления представляется в виде конечной линейной комбинации степеней числа b:

[math]x = \sum_{k=0}^{n-1} a_k b^k[/math], где [math]a_k[/math] — это целые числа, называемые цифрами, удовлетворяющие неравенству [math]0 \leq a_k \leq (b-1)[/math].

Каждая степень [math]b^k[/math] в такой записи называется весовым коэффициентом разряда. Старшинство разрядов и соответствующих им цифр определяется значением показателя [math]k[/math] (номером разряда). Обычно для ненулевого числа [math]x[/math] требуют, чтобы старшая цифра [math]a_{n-1}[/math] в b-ричном представлении [math]x[/math] была также ненулевой.

Если не возникает разночтений (например, когда все цифры представляются в виде уникальных письменных знаков), число [math]x[/math] записывают в виде последовательности его b-ричных цифр, перечисляемых по убыванию старшинства разрядов слева направо:

[math]x = a_{n-1} a_{n-2}\dots a_0.[/math]

Например, число сто три представляется в десятичной системе счисления в виде:

[math] 103 = 1 \cdot 10^{2} + 0 \cdot 10^{1} + 3 \cdot 10^{0}.[/math]

Наиболее употребляемыми в настоящее время позиционными системами являются:

• 1 — единичная (как позиционная может и не рассматриваться; счёт на пальцах, зарубки, узелки «на память» и др.);
• 2 — двоичная (в дискретной математике, информатике, |программировании);
• 8 — восьмеричная;
• 10 — десятичная (используется повсеместно);
• 12 — двенадцатеричная (счёт дюжинами);
• 16 — шестнадцатеричная (используется в программировании, информатике.