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

Система счисления — это способ записи чисел с помощью набора символов (цифр) и правил их позиционирования. В наиболее распространённом классе — позиционных системах — значение записи определяется не только символами, но и их положением (разрядом). Общее положение числа в позиционной системе можно описать формулой вида $x = \sum_{k=0}^{n} a_k b^{k},\quad a_k\in\{0,1,\dots,b-1\}$, где каждая цифра принимает значения от нуля до «основания системы» минус один, а старшие и младшие разряды определяют веса с разными степенями основания. Помимо позиционных существуют непозиционные системы, например римские счисла, где значение символа не связано с его степенью по общему основанию.

Практическое значение систем счисления огромно: они задают формат представления чисел в человеческой записи, научных вычислениях, информатике и промышленности. Для компьютеров критично использование систем с основанием, равным степени двойки (двух, восьми, шестнадцати), так как биты образуют естественную разрядную структуру аппаратуры. Понимание правил переноса, нормы записи цифр и операций в разных системах важно при переводе между представлениями, при анализе алгоритмов и при работе с низкоуровневым кодом.