Развёрнутая запись числа
Развёрнутая запись - это способ показать, из чего складывается число. Вместо компактной записи «572» мы пишем сумму: 5·100 + 7·10 + 2·1. Понимание этой формы открывает дорогу к другим системам счисления: двоичной, восьмеричной, шестнадцатеричной.
1. Что такое развёрнутая запись
В повседневной жизни мы пользуемся свёрнутой формой записи чисел. Когда мы пишем «572», мы понимаем это как одно число, но за каждой цифрой стоит свой вес - своя позиция.
Развёрнутая запись (или разложение по разрядам) показывает, что любое число - это сумма произведений каждой цифры на её весовой коэффициент.
2. Формула разложения
В позиционной системе с основанием q любое число записывается как сумма произведений его цифр на степени основания.
Значок q0 - это 1: любое число в нулевой
степени равно единице. Поэтому последняя цифра всегда умножается на 1.
3. Примеры в десятичной системе
Разберём число 572 в привычной десятичной системе (основание q = 10).
Обратите внимание: позиции считаются справа налево, начиная с нуля. Самая правая цифра - разряд 0, следующая - 1, и так далее.
4. Другие системы счисления
Сила развёрнутой записи в том, что она работает в любой позиционной системе. Меняется только основание q.
Привычный значок 1A3 в шестнадцатеричной системе читается как
«один, A, три». Для записи чисел больше 9 в одном разряде нужна
буквенная цифра - поэтому в hex-коде программисты встречают A, B, C, D, E, F.
5. Дробные числа
Развёрнутая запись работает и с дробной частью. Только для цифр после запятой степени основания становятся отрицательными.
То же правило действует в любой системе. Например, в двоичной дроби
10,1₂:
6. Зачем это нужно
На первый взгляд кажется, что развёрнутая запись - это просто красивая формула, которую просят на уроке. На самом деле это рабочий инструмент:
- Перевод между системами счисления. Из любой системы в десятичную число переводится именно через развёрнутую запись - складываем веса цифр.
- Понимание работы компьютера. Процессор хранит данные в двоичном виде. Развёрнутая запись показывает, как 0 и 1 складываются в привычные нам числа.
- Программирование. Шестнадцатеричные и двоичные литералы в коде (0x2F, 0b10110) читаются и понимаются через развёрнутую запись.
- Криптография и сжатие. Все алгоритмы кодирования чисел (в том числе Хаффман и LZW, которые мы разбираем в 11 классе) работают с битовым представлением, и развёрнутая запись - их фундамент.