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

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

История развития систем счисления

Древнейшие системы

Первыми системами счисления были непозиционные. В древности люди использовали зарубки на костях или дереве, узелки на верёвках (узелковое письмо инков — кипу) и камешки (от лат. calculus — камешек, отсюда «калькуляция»). У разных народов сформировались свои системы: у шумеров — шестидесятеричная, у египтян — десятичная непозиционная (иероглифическая), у римлян — десятичная непозиционная (римские цифры).

Позиционные системы

Изобретение позиционной записи приписывается древним вавилонянам (около 2000 г. до н. э.), которые использовали шестидесятеричную систему. Однако настоящий прорыв произошёл в Древней Индии, где в V–VII веках н. э. была разработана десятичная позиционная система с нулём. От индийцев эта система через арабских математиков (аль-Хорезми, IX век) попала в Европу, где вытеснила римские цифры к XV–XVI векам. В России десятичная система утвердилась при Петре I в начале XVIII века.

Развитие в Новое время

В XVII веке Готфрид Вильгельм Лейбниц описал двоичную систему счисления, которая позже легла в основу цифровых вычислительных машин. В XIX–XX веках с развитием информатики возникли восьмеричная и шестнадцатеричная системы, удобные для представления двоичных данных.

Классификация систем счисления

Непозиционные системы

В непозиционных системах значение символа не зависит от его места в записи числа. Примеры:

• Римская система: использует буквы латинского алфавита (I=1, V=5, X=10, L=50, C=100, D=500, M=1000). Числа образуются путём сложения и вычитания (например, IV = 5−1 = 4). Не имеет нуля.
• Единичная (унарная) система: число изображается повторением одного знака (например, палочки). Используется для счёта на пальцах или в простейших метках.
• Алфавитные системы: у древних греков, славян (кириллическая система) и некоторых других народов цифрами служили буквы алфавита с дополнительными значками (титло). Например, в славянской системе «А» = 1, «В» = 2 и т. д.

Позиционные системы

В позиционных системах один и тот же символ (цифра) имеет разное значение в зависимости от разряда. Основание системы — количество различных цифр, используемых для записи чисел. Наиболее распространённые позиционные системы:

Смешанные системы

В смешанных системах счисления для разных разрядов используются разные основания. Примеры:

• Система измерения времени: 1 минута = 60 секунд, 1 час = 60 минут, 1 сутки = 24 часа (основания 60, 60, 24).
• Денежные системы: в некоторых странах до перехода на десятичную систему (например, 1 фунт = 20 шиллингов = 240 пенсов).
• Система счисления майя: двадцатеричная с модификациями (третий разряд — 360, а не 400).

Правила записи и перевода чисел

Запись в позиционных системах

Любое число в позиционной системе с основанием \( b \) представляется в виде суммы: \[ N = a_n \cdot b^n + a_{n-1} \cdot b^{n-1} + \dots + a_1 \cdot b^1 + a_0 \cdot b^0 \] где \( a_i \) — цифры от 0 до \( b-1 \), а \( n \) — номер старшего разряда. Например, число 325 в десятичной системе = \( 3 \cdot 10^2 + 2 \cdot 10^1 + 5 \cdot 10^0 \).

Перевод из десятичной в другую систему

Последовательным делением исходного числа на основание новой системы с записью остатков справа налево. Например, перевод 25₁₀ в двоичную:

• 25 ÷ 2 = 12 (остаток 1)
• 12 ÷ 2 = 6 (остаток 0)
• 6 ÷ 2 = 3 (остаток 0)
• 3 ÷ 2 = 1 (остаток 1)
• 1 ÷ 2 = 0 (остаток 1)

Результат: 11001₂.

Перевод из двоичной в восьмеричную и шестнадцатеричную

Двоичное число разбивается на группы по 3 (для восьмеричной) или 4 (для шестнадцатеричной) разряда, начиная от запятой, и каждая группа заменяется соответствующей цифрой. Например, 110101₂ = 65₈ (группы: 110 = 6, 101 = 5) и 35₁₆ (группы: 0011 = 3, 0101 = 5).

Применение систем счисления

Десятичная система

Является основной в повседневной жизни, науке и технике. Используется во всех финансовых расчётах, измерениях и большинстве математических операций. Причина — анатомическая: у человека 10 пальцев.

Двоичная система

Основа цифровой электроники и вычислительной техники. В двоичной системе работают все современные процессоры, память и периферийные устройства. Преимущества: простота реализации (два состояния — «включено/выключено», «высокий/низкий уровень напряжения»), надёжность, минимальное количество ошибок при передаче данных. Двоичная система используется в кодировании информации (ASCII, Unicode), в криптографии и в цифровой связи.

Восьмеричная и шестнадцатеричная системы

Применяются в программировании и компьютерной инженерии как компактная запись двоичных чисел. Восьмеричная система исторически использовалась в ранних компьютерах (например, PDP-8) и в операционной системе UNIX для задания прав доступа к файлам. Шестнадцатеричная система широко применяется для представления адресов памяти (например, 0xFF00), цветовых кодов в веб-дизайне (#FFFFFF), MAC-адресов и в отладке программ.

Троичная система

В 1958–1965 годах в СССР была разработана и выпущена малой серией троичная ЭВМ «Сетунь» (на базе троичной логики). Она использовала симметричную троичную систему с цифрами -1, 0, 1. Преимущества: более экономичное представление чисел по сравнению с двоичной системой (на единицу информации требуется меньше энергии). Однако из-за сложности элементной базы троичные компьютеры не получили широкого распространения.

Шестидесятеричная система

Наследие древних шумеров и вавилонян. Используется для измерения углов (градусы, минуты, секунды) и времени (часы, минуты, секунды). Число 60 имеет много делителей (2, 3, 4, 5, 6, 10, 12, 15, 20, 30), что удобно для деления целого на части.

Интересные факты

• Нуль — одно из важнейших изобретений в истории математики. Впервые он появился в вавилонской системе (как пустой разряд), а затем в индийской — как самостоятельная цифра.
• Двоичные часы — устройства, показывающие время в двоичной системе. Существуют в виде сувениров и обучающих игрушек.
• Система счисления майя была двадцатеричной, но с модификацией: третий разряд (400) заменялся на 360, что связано с календарным циклом (год = 360 дней + 5 дополнительных).
• Унарная система (счёт палочками) до сих пор используется в тюремных метках и в некоторых примитивных системах голосования.
• Симметричные системы (например, троичная с цифрами -1, 0, 1) позволяют представлять отрицательные числа без отдельного знака.

Критика и ограничения

• Десятичная система не является оптимальной для вычислений: число 10 имеет всего два простых делителя (2 и 5), что делает дроби вроде 1/3 бесконечными. Двенадцатеричная система (с делителями 2, 3, 4, 6) удобнее для дробных вычислений, но не прижилась из-за инерции.
• Двоичная система неудобна для человека из-за громоздкости записи (например, число 1000 в десятичной системе — это 1111101000 в двоичной). Для сокращения записи используются восьмеричная и шестнадцатеричная системы.
• Непозиционные системы (римская, алфавитная) крайне неудобны для арифметических операций и записи больших чисел, поэтому они вышли из употребления в математике, но сохранились в декоративных целях (нумерация глав, циферблаты часов).

Источники

1. Кнут Д. Э. Искусство программирования. Том 2. Получисленные алгоритмы. — 3-е изд. — М.: Вильямс, 2007.
2. Выгодский М. Я. Справочник по элементарной математике. — М.: Наука, 1978.
3. Гутер Р. С., Полунов Ю. Л. От абака до компьютера. — М.: Знание, 1981.
4. Брусенцов Н. П. Троичная ЭВМ «Сетунь» // Мир ПК. — 2004. — № 9.
5. Меннингер К. История цифр. Числа, символы, слова. — М.: Центрполиграф, 2011.
6. Энциклопедия Britannica: статьи «Numeral system», «Binary number system», «Hexadecimal».