Как понять, что запись 10 обозначает два, восемь или десять? Система счисления — это правила, по которым числа записывают с помощью цифр. В привычной десятичной записи используются десять цифр, в двоичной хватает нуля и единицы. Значение записи зависит от основания: оно задаёт набор цифр и вес каждого места. Ниже разберём, как устроены разряды, почему появляются буквы A–F и как переводить целые числа и дроби. Для каждого способа есть расчёт и проверка результата.
Проверьте перевод целого числа: в конвертере можно выбрать исходную систему и ту, в которой нужен ответ.
Почему число и его запись различаются?
Число описывает количество, а запись показывает его с помощью выбранных знаков. Пять предметов останутся пятью, запишете вы их количество как 5, V или пятью палочками. Меняется обозначение. Согласно учебнику Л. Л. Босовой и А. Ю. Босовой «Информатика. 8 класс», цифрами называют знаки записи, а их набор образует алфавит системы счисления.
Число может состоять из одной цифры: в записи 7 один знак. В записи 707 знаков три, но разных цифр две. Количество цифр в алфавите и длина конкретной записи отвечают на разные вопросы. В десятичной системе алфавит один и тот же и для семёрки, и для многозначного числа.
На торте написали 10, и вы уже ищете десять свечек. У программиста рядом с цифрами обнаруживается маленькая двойка: имениннику всего два. Шутка держится на смене способа записи. В обычных бытовых записях подразумевается десятичный счёт; в задачах по информатике систему задают явно.
В определении системы важны и знаки, и правила их соединения. Одного списка символов недостаточно: нужно знать, как из них собрать число. Поэтому набор букв I и V ещё не объясняет, как читать IV и VI. Для этих записей действуют разные сочетания сложения и вычитания.
💡 Интересный факт
В работе 1703 года о двоичной арифметике Лейбниц объяснял, как вести вычисления всего двумя знаками. Нынешняя школьная тема появилась задолго до электронных компьютеров: автор разбирал сложение и другие действия с двоичными записями.
Источник: Готфрид Вильгельм Лейбниц, «Объяснение двоичной арифметики», текст работы 1703 года.
Позиция, алфавит и основание
В позиционной системе вклад цифры зависит от места. В десятичной записи 222 одинаковые двойки дают двести, двадцать и две единицы. В непозиционных системах у знака сохраняется числовое значение, а итог находят по правилам сочетания знаков. В школьной классификации к ним относят римскую систему.
По пособию ДГТУ «Системы счисления», запись XIX читается как 10 + (10 − 1) = 19. Знак I по-прежнему обозначает единицу, X обозначает десять. Положение влияет на действие: перед X единицу вычитают. Поэтому фраза «в римской записи порядок вообще не важен» ведёт к ошибкам.
Унарную запись в учебнике Босовой выделяют отдельно: количество передают повторениями одного знака. Так появляются палочки или зарубки. В укрупнённой классификации её включают в непозиционные системы. Для первого знакомства полезнее понять различие принципов, чем спорить о числе ветвей в классификации.
Основание обычной позиционной системы показывает число разных цифр её алфавита. Дальше речь идёт о системах с целым положительным основанием не меньше двух. В них цифра всегда меньше основания. Последняя десятичная цифра имеет значение девять, а число десять записывается уже двумя знаками.
| Основание и название | Допустимые цифры |
|---|---|
| 2, двоичная | 0 и 1 |
| 3, троичная | 0, 1, 2 |
| 8, восьмеричная | 0, 1, 2, 3, 4, 5, 6, 7 |
| 10, десятичная | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 |
| 16, шестнадцатеричная | 0–9 и A, B, C, D, E, F |
Буквы A–F в последней строке работают как цифры. Их значения: A = 10, B = 11, C = 12, D = 13, E = 14, F = 15. У каждого такого значения собственный знак, поэтому запись остаётся однозначной. В числе 1A₁₆ стоят две цифры.
Читатель видит 16 в названии и иногда пытается разрешить цифру 16. Но основание в алфавит не входит: после F появляется запись 10₁₆. Такой переход повторяет знакомый переход от 9 к 10 в десятичном счёте.
Что меняется при переходе в другой разряд?
Разряд задаёт место цифры. Для целой части самый правый разряд имеет номер ноль и вес один. При каждом шаге влево вес умножается на основание. Согласно электронному учебнику КБГУ, значение позиционной записи получается сложением вкладов цифр с учётом этих весов.
В двоичной системе справа налево идут веса 1, 2, 4, 8, 16. В восьмеричной получатся 1, 8, 64, 512. Десятичные единицы, десятки и сотни устроены по тому же принципу. Основание определяет, насколько увеличится вес следующего места.
Возьмём запись 1011₂. Справа стоят единицы, затем двойки, четвёрки и восьмёрки. Ноль у четвёрок сохраняет место, поэтому соседние единицы получают нужные веса. Запись раскрывается так: 1 × 8 + 0 × 4 + 1 × 2 + 1 × 1 = 8 + 0 + 2 + 1 = 11.
Степень записывает такое повторное умножение короче. Например, 2³ = 2 × 2 × 2 = 8, а 2⁰ = 1. В обозначении qᵏ буква q задаёт основание, k задаёт номер разряда. Вклад цифры a в этом месте равен a × qᵏ.
Ноль внутри записи работает как пустая полка с сохранённым номером. Уберите его из 1011₂ и получите 111₂: это 4 + 2 + 1 = 7. Ноль слева у целого неотрицательного числа обычно можно убрать: 00111₂ и 111₂ обозначают семь. В фиксированном машинном поле ведущие нули сохраняют ради заданной длины.
Из правила весов получается и счёт по порядку. После 111₂ следует 1000₂: младшие разряды обнуляются, единица переносится в новый. Значения равны семи и восьми соответственно. Перенос особенно полезно понять до сложения столбиком: он объясняет появление новой цифры слева.
Сложение 111₂ + 1₂ = 1000₂ можно проверить в двоичном калькуляторе. В десятичной записи тот же расчёт выглядит как 7 + 1 = 8.
Как перевести запись в привычное число?
Умножьте каждую цифру на вес её разряда и сложите результаты. Это перевод из исходной позиционной системы в десятичную. Начните с проверки алфавита: запись с недопустимой цифрой нельзя разложить как корректное число указанной системы.
- Подпишите весаПод правой цифрой поставьте 1. Двигайтесь влево, каждый раз умножая вес на основание.
- Найдите вкладыПеремножьте цифру и вес её места. Букву шестнадцатеричной записи сначала замените её числовым значением.
- Сложите и оценитеСумма даст десятичное значение. Сопоставьте её с весом старшего разряда: ответ должен быть правдоподобным по величине.
Восьмеричная запись 35₈
У тройки вес восемь, у пятёрки вес один. Получается 3 × 8 + 5 × 1 = 24 + 5 = 29. Ответ: 35₈ = 29₁₀. Цифры 3 и 5 входят в восьмеричный алфавит, значит первая проверка пройдена.
Можно оценить диапазон без полного вычисления. Двузначная восьмеричная запись без ведущего нуля обозначает как минимум восемь. Наибольшая такая запись 77₈ даёт 7 × 8 + 7 = 63. Полученные двадцать девять лежат между этими границами.
Шестнадцатеричная запись 2F₁₆
Буква F обозначает пятнадцать. Считаем 2 × 16 + 15 × 1 = 32 + 15 = 47. Если подставить вместо F шестнадцать, ответ станет неверным: для шестнадцати в этой системе уже нужен новый разряд.
Здесь удобно проверить число обратным делением: 47 = 2 × 16 + 15. Частное два даёт старшую цифру, остаток пятнадцать возвращает F. Обратный ход подтвердил обе цифры исходной записи.
Двоичная запись 101101₂
Выпишем веса от правого края: 1, 2, 4, 8, 16, 32. С учётом нулей сумма выглядит так: 1 × 32 + 0 × 16 + 1 × 8 + 1 × 4 + 0 × 2 + 1 × 1. Получаем 32 + 0 + 8 + 4 + 0 + 1 = 45.
Длинная строка нулей и единиц легко усыпляет внимание. Вы сверяете её с тетрадью, моргаете и начинаете пересчёт сначала. Подписанные веса возвращают каждой цифре её место, поэтому для первых задач этот способ надёжнее счёта в уме.
Обратный перевод через остатки
Чтобы перевести целое неотрицательное число из десятичной системы в другую, последовательно делите его на новое основание. На каждом шаге сохраняйте остаток. Затем прочитайте остатки от последнего к первому. Такой алгоритм приведён в учебных материалах КНИТУ.
Для числа 45 и основания два первый шаг даёт 45 = 22 × 2 + 1. Единица в остатке становится самой правой цифрой будущей записи. Частное 22 содержит всё, что осталось разместить в старших разрядах.
Дальнейшие шаги: 22 = 11 × 2 + 0; 11 = 5 × 2 + 1; 5 = 2 × 2 + 1. Затем 2 = 1 × 2 + 0 и 1 = 0 × 2 + 1. Получено нулевое частное, деление закончено.
Остатки появились в порядке 1, 0, 1, 1, 0, 1. Разворачиваем последовательность и получаем 101101₂. Проверка через веса уже дала сорок пять, поэтому прямой и обратный способы сошлись.
Почему переворот обязателен? При первом делении выделяется младший разряд, то есть единицы новой системы. Следующее деление выделяет соседний разряд слева. Запись числа читается от старшего места к младшему, поэтому последовательность появления цифр приходится развернуть.
Для нуля результат сразу равен нулю. Цикл делений ему не требуется. Если программа реализует перевод только циклом «пока число больше нуля», ноль обрабатывают отдельной веткой; иначе на выходе получится пустая строка.
Способ подходит для целой части. Дробь при делении с отбрасыванием остатка частного потеряется. Для неё нужен другой алгоритм, который разобран ниже. Такая граница применимости полезнее попытки одним правилом объяснить любые записи.
Короткая дорога через группы битов
Между двоичной и шестнадцатеричной записью можно переходить без промежуточного десятичного числа. Одна шестнадцатеричная цифра соответствует четырём двоичным разрядам: 16 = 2⁴. Между двоичной и восьмеричной группируют по три разряда, поскольку 8 = 2³.
Бит здесь означает одну двоичную цифру. Группа из четырёх битов может принять шестнадцать значений, от 0000 до 1111. Группа из трёх даёт восемь значений. Этим объясняется размер групп; учить его как отдельную случайную команду не приходится.
- Разбейте целую часть справаДля перехода в шестнадцатеричную запись отделяйте четвёрки двоичных цифр от правого края.
- Дополните левую группуЕсли в старшей группе меньше четырёх цифр, добавьте нули слева. Значение целой части сохранится.
- Замените каждую группуНайдите значение группы по весам 8, 4, 2, 1 и запишите одну цифру от 0 до F.
У числа 101101₂ разбиение будет 10 | 1101, после дополнения 0010 | 1101. Первая группа даёт два. Вторая: 8 + 4 + 1 = 13, то есть D. Итог: 2D₁₆. Проверка: 2 × 16 + 13 = 32 + 13 = 45.
В обратную сторону каждую шестнадцатеричную цифру заменяют полной четвёркой битов. Для 2D₁₆ получатся 0010 и 1101. Ведущие нули всей целой записи можно убрать, но внутри групп длину сохраняют. Если заменить 0 неполной группой посередине числа, следующие разряды съедут.
Для восьмеричного варианта то же число делится так: 101 | 101. Каждая группа равна 4 + 1 = 5, поэтому результат 55₈. Проверка: 5 × 8 + 5 = 40 + 5 = 45. Один пример прошёл через три записи и сохранил значение.
Группировка работает для оснований, связанных степенью. Разрезать десятичную запись по три цифры и получить восьмеричную таким способом нельзя. В этом случае возвращаются к универсальному переводу через значение числа.
Как быть с дробями и знаками?
Справа от разделителя веса идут вниз: в двоичной записи это половины, четверти, восьмые доли. Поэтому 0,101₂ = 1/2 + 0/4 + 1/8. Приведём дроби к восьмым: 4/8 + 0/8 + 1/8 = 5/8 = 0,625₁₀.
Чтобы получить двоичную запись десятичной дробной части, её последовательно умножают на два. Каждый раз выписывают целую часть результата, а дробную оставляют для следующего шага. Здесь цифры читаются в порядке получения. Разворачивать их, как остатки при делении целого числа, не нужно.
| Шаг для дроби 0,625 | Цифра после запятой |
|---|---|
| 0,625 × 2 = 1,25; остаётся 0,25 | 1 |
| 0,25 × 2 = 0,5; остаётся 0,5 | 0 |
| 0,5 × 2 = 1; остаётся 0 | 1 |
Дробная часть стала нулевой, поэтому ответ конечный: 0,101₂. Если после нескольких шагов дробная часть повторилась, дальше повторится и последовательность цифр. Бесконечную запись можно обозначить периодом или оборвать до нужного числа разрядов с указанной точностью.
Например, десятичная дробь 0,1 в двоичной системе имеет бесконечную периодическую запись 0,000110011...₂. Начальные умножения дают 0,2; 0,4; 0,8; 1,6. Выписываются цифры 0, 0, 0, 1, а дальше работа продолжается с дробной частью 0,6. Затем 0,6 × 2 = 1,2, и вновь появляется остаточная дробная часть 0,2.
У этого эффекта есть точный критерий. Сначала сократите обыкновенную дробь до несократимого вида. Конечная запись по основанию q получится тогда, когда её знаменатель делит некоторую степень q. Для 1/8 подходит 2³ = 8. Для 1/10 степень двойки не даст нужного множителя пять.
При смешанной записи целую и дробную части переводят отдельно, затем соединяют. Минус в обычной математической записи сохраняют перед результатом: −5₁₀ = −101₂. А машинное хранение отрицательных чисел по дополнительному коду требует ещё заданной длины поля; это отдельная задача.
В конвертер целых чисел вводите только целую неотрицательную часть. Для 0,625 используйте разбор умножениями из таблицы. Так результат будет соответствовать задаче, которую решает выбранный способ.
Где эти записи встречаются за пределами тетради
В документации программ и веб-стандартах основания часто задают префиксами или самим форматом поля. Для чтения полезно различать математическое значение и договорённость конкретного формата. Один набор знаков может обозначать число, цвет или код символа, в зависимости от задачи.
Согласно спецификации W3C CSS Color, шестизначная шестнадцатеричная запись цвета состоит из пар цифр для красного, зелёного и синего каналов. В записи #FF0000 первая пара FF даёт 15 × 16 + 15 = 240 + 15 = 255. Остальные пары равны нулю. Получается красный цвет с максимальным значением красного канала в такой записи.
Знак решётки относится к синтаксису цвета. Число FF без контекста можно перевести как двести пятьдесят пять, но сам цвет задаётся всей последовательностью каналов. Если читать шесть цифр как одно число, смысл цветовой записи потеряется.
Согласно официальной документации Python, целые числа допускают префиксы 0b, 0o и 0x для оснований два, восемь и шестнадцать. Поэтому выражения 0b1010, 0o12 и 0xA обозначают одно значение десять. Префикс определяет способ чтения следующих цифр и не входит в их алфавит.
| Запись в Python | Раскрытие значения |
|---|---|
| 0b1010 | 1 × 8 + 0 × 4 + 1 × 2 + 0 = 10 |
| 0o12 | 1 × 8 + 2 = 10 |
| 0xA | A имеет значение 10 |
Ещё один пример из того же школьного учебника Босовой: для работы компьютерных элементов удобны два устойчивых состояния. Их обозначают нулём и единицей. На уровне числовой записи из таких разрядов собирают значения; на уровне кодирования ими же представляют и другие данные.
Из этого возникает частая путаница: символ «5» в текстовом файле и число пять в вычислении могут храниться по разным правилам. В первом случае работает кодировка символов, во втором формат числа. Изучение систем счисления объясняет числовые разряды, а кодировки добавляют таблицу соответствий между символами и кодами.
Двоичная запись помогает разбирать биты и маски, шестнадцатеричная сокращает длинные последовательности. Для обычного устного счёта десятичная запись остаётся привычнее. Выбор формы зависит от того, что именно нужно увидеть в данных.
Почему ответ калькулятора расходится с вашим?
Сначала проверьте введённые символы и выбранное основание. Затем посмотрите, какой алгоритм использовали: для целых чисел и дробей порядок действий различается. Ошибка в одном месте меняет все следующие разряды, поэтому полезно найти первый шаг расхождения.
Ошибка 1: цифра не входит в алфавит
Почему так нельзя: запись 102₂ содержит двойку, хотя двоичная система использует только 0 и 1.
Как не ошибиться: до вычислений сравните каждую цифру с основанием. Наибольшая допустимая цифра меньше него на единицу.
Ошибка 2: остатки записаны сверху вниз
Почему так нельзя: деление целого числа сначала выделяет младшую цифру. Последовательность появления остатков направлена противоположно порядку чтения числа.
Как не ошибиться: после последнего деления проведите стрелку от нижнего остатка к верхнему. Потом проверьте полученное число через веса.
Ошибка 3: группы отделены от левого края
Почему так нельзя: при переводе целой двоичной части в шестнадцатеричную младшие четыре бита должны оставаться вместе.
Как не ошибиться: начинайте группировку целой части справа. Неполную группу дополняйте слева; у дробной части группировка начинается от разделителя вправо.
Ошибка 4: результат обрезали слишком рано
Почему так нельзя: конечный фрагмент бесконечной дроби задаёт приближение. Равенство с исходной дробью после такого обрыва теряется.
Как не ошибиться: заранее задайте число разрядов и правило округления. При записи приближения используйте знак ≈.
Для самостоятельной проверки целого результата удобно выполнить обратный перевод. Получилось исходное значение — арифметическая часть сходится. Если ответ отличается, сопоставляйте промежуточные шаги: частные, остатки или веса. Переписывать весь расчёт обычно дольше, чем найти первую неверную строку.
Проверьте себя
Шесть заданий проверяют разные действия: допустимость записи, разряды, перевод и дробную часть. Сначала запишите решение на бумаге, затем раскройте ответ. Самая полезная ошибка здесь та, для которой вы нашли конкретное неверное действие.
1. Допустима ли запись 708₈?
Ответ: нет. Цифра 8 отсутствует в восьмеричном алфавите. Перевод останавливается до арифметических действий.
2. Чему равна запись 1010₂ в десятичной системе?
Ответ: 1 × 8 + 0 × 4 + 1 × 2 + 0 × 1 = 8 + 2 = 10.
3. Как записать 26₁₀ по основанию 16?
Ответ: 26 = 1 × 16 + 10. Остаток десять обозначается A, результат 1A₁₆.
4. Какое число следует за 222₃?
Ответ: 1000₃. Проверка: 222₃ = 2 × 9 + 2 × 3 + 2 = 18 + 6 + 2 = 26; следующее число равно 27 = 3³.
5. Почему 0,11₂ равно 0,75₁₀?
Ответ: после запятой стоят половины и четверти. Их сумма 1/2 + 1/4 = 2/4 + 1/4 = 3/4 = 0,75.
6. Каково минимальное основание для записи 203?
Ответ: четыре. Наибольшая цифра имеет значение три, основание должно быть больше. В четверичной системе запись допустима: 2 × 16 + 0 × 4 + 3 = 35.
Если задания решаются по одному, но теряются под ограничением времени, пригодятся занятия с разбором ошибок. Для подготовки с преподавателем есть раздел ЕГЭ по информатике.
Вывод
Система счисления объясняет, как запись превращается в число: основание определяет цифры и веса разрядов. Например, значение сорок пять можно записать как 101101₂, 55₈ или 2D₁₆. Для следующей проверки введите в конвертере 45, выберите основание 2, затем переведите результат обратно.
- В десятичную систему: сумма вкладов цифр с весами разрядов.
- Из десятичной для целого числа: последовательное деление на новое основание.