Что это
Система счисления — это способ записывать числа цифрами. В привычной десятичной системе значение цифры зависит от места: в числе триста тридцать три первая тройка означает три сотни, а последняя — просто три. Компьютер делает то же самое, только у него всего две цифры — ноль и один.
Зачем это нужно
Внутри каждого смартфона, сервера для ИИ и марсохода все данные хранятся в двоичном виде, а программисты и инженеры читают память и цвета в шестнадцатеричной записи. Разработчики чипов, специалисты по кибербезопасности и встроенным системам роботов и беспилотников постоянно переводят числа из одной системы в другую. ИИ напишет код, но понять, почему переполнилась переменная или как устроен сетевой адрес, должен человек. Тот, кто чувствует, как числа живут внутри машины, быстрее находит ошибки и проектирует надёжную технику.
Как это работает
У каждой позиционной системы есть основание — количество цифр: десять в десятичной, два в двоичной, восемь в восьмеричной, шестнадцать в шестнадцатеричной, где после девятки идут буквы от А до Эф. Каждый разряд имеет вес — степень основания, разряды считают справа, начиная с нулевого. Чтобы перевести число в десятичную, умножают каждую цифру на её вес и складывают. Обратно — делят на основание и читают остатки снизу вверх, а между двоичной, восьмеричной и шестнадцатеричной переводят группами по три или четыре бита.
Немного истории
Немецкий учёный Готфрид Вильгельм Лейбниц в начале восемнадцатого века подробно описал двоичную систему и показал, как в ней складывать и умножать. Он восхищался тем, что любое число можно записать всего двумя знаками. Через два с лишним века именно эта идея легла в основу всех цифровых компьютеров.
Формула: значение числа
Значение записи равно сумме цифр, умноженных на веса разрядов: а энное умножить на ку в степени эн, плюс и так далее, плюс а первое умножить на ку, плюс а нулевое. Почему так? В десятичной сто двадцать три — это одна сотня, две десятки и три единицы, а сотня — это десять в квадрате; в любой системе работает то же правило, только вместо десяти основание ку. Здесь ку — основание системы, а с индексами — цифры числа, а эн — номер старшего разряда, считая справа от нуля. Каждый шаг влево увеличивает вес разряда в ку раз. Этой же формулой находят неизвестное основание: если число записано как три-один, оно равно три ку плюс один.
N = aₙ·qⁿ + … + a₁·q¹ + a₀·q⁰N — значение числа в десятичной системе, —
q — основание системы, —
a₀…aₙ — цифры числа, от 0 до q − 1, —
n — номер старшего разряда, —
Формула: группы битов
Восемь равно двум в кубе, а шестнадцать — двум в четвёртой степени. Это значит, что одна восьмеричная цифра ровно умещается в три двоичных разряда, а одна шестнадцатеричная — в четыре. Поэтому двоичную запись делят на группы по три или по четыре бита, начиная справа, и каждую группу заменяют одной цифрой — без всякого перехода через десятичную систему. Обратно каждую цифру разворачивают в три или четыре бита. Чем больше основание, тем короче запись: шестнадцатеричная в четыре раза короче двоичной.
8 = 2³, 16 = 2⁴8 — основание восьмеричной системы: группы по 3 бита, —
16 — основание шестнадцатеричной системы: группы по 4 б, —
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Перед тобой разрядная линейка: сейчас двоичная система, восемь разрядов, и над каждым написан его вес — от ста двадцати восьми до единицы. Кнопками со стрелками вверх и вниз набирай цифры в разрядах, а под линейкой сразу увидишь развёрнутую сумму «цифра на вес» и группы по три и четыре бита. Тебе нужно набрать три числа: девяносто один в двоичной, двести двадцать девять в восьмеричной и сто пятьдесят семь в шестнадцатеричной системе. Подсказка: ищи самый большой вес, который помещается в число, или дели на основание с остатком. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.