По одному примеру закрепим, откуда брать тройки, какие нули можно убрать и как проверить себя через десятичную запись.
В статье вы узнаете:
Почему три бита дают одну цифру
Бит здесь означает один двоичный разряд со значением 0 или 1. Справа налево три бита имеют веса 1, 2 и 4. Если все три равны единице, сумма 4 + 2 + 1 = 7. Это последняя цифра, которую использует восьмеричная система. Следующая комбинация потребовала бы уже четвёртого двоичного разряда.
Есть и другой способ увидеть связь. В одном двоичном разряде два варианта, а в трёх 2 × 2 × 2 = 8 вариантов. Каждому можно сопоставить одну цифру от 0 до 7. Благодаря равенству 2³ = 8 начало следующей тройки совпадает со следующим восьмеричным разрядом. Веса групп идут 1, 8, 64 и дальше по степеням восьмёрки.
Таблица из восьми троек
Читайте тройку слева направо как 4, 2 и 1. Единицы включают вес своей позиции, а нули пропускают его. В записи 101 работают веса 4 и 1, поэтому получается 5. В записи 011 складываются 2 и 1, получается 3.
| Двоичные цифры | Восьмеричная цифра | Сумма весов |
|---|
000 | 0 | 0 |
001 | 1 | 1 |
010 | 2 | 2 |
011 | 3 | 2 + 1 |
100 | 4 | 4 |
101 | 5 | 4 + 1 |
110 | 6 | 4 + 2 |
111 | 7 | 4 + 2 + 1 |
Сопоставление можно восстановить без таблицы, если помнить три веса. Например, для цифры 6 нужно набрать 4 + 2, поэтому её тройка 110. В цифре 2 работает только средняя позиция, значит тройка 010. Левый ноль здесь нужен, чтобы в записи группы осталось три места.
Как перевести 10110111 справа налево
Запишите число и выделите крайние три цифры справа. Это 111. Слева от них стоит 110. Самая левая часть пока состоит из двух цифр 10. Допишите один ноль слева и получите 010. Теперь можно читать слева направо три группы.
010 даёт 2.110 даёт 6.111 даёт 7.
Ответ 267 в восьмеричной системе. Если начать группировать слева, получится 101 101 11. У правой группы окажется не три позиции, а две, и веса соседних групп сместятся. Дополняйте нулями именно левую группу, чтобы двоичные единицы остались на крайнем правом месте.
Проверим через десятичную систему. Восьмеричная запись даёт 2 × 64 + 6 × 8 + 7 = 183. В двоичной записи единицы стоят на местах с весами 128, 32, 16, 4, 2 и 1. Их сумма тоже 183. Каждый бит сохранил свой вклад в число.
Как развернуть восьмеричную запись обратно
Возьмём 207. Замените 2 на 010, 0 на 000, 7 на 111. Получится двоичная запись 010 000 111. Уберите разделители и при необходимости первый ноль. Ответ 10000111. Проверка по десятичным весам даёт 2 × 64 + 0 × 8 + 7 = 135.
Ноль посередине восьмеричного числа превращается в целую тройку нулей. Если удалить её, 2 и 7 окажутся соседями, и получится число 27 вместо 207. В двоичной записи будут потеряны три места. Убирать можно только ведущие нули, если в задаче не задана требуемая ширина записи.
Если число отрицательное и дано с обычным минусом, переведите модуль и затем верните знак. Например, −1011 в двоичной системе превращается в −13 в восьмеричной. Записи со знаком, закодированным отдельными разрядами, читаются по правилам задачи. Сама группировка переносит цифры по основанию и не определяет такой формат.
Как проверить перевод в конвертере
Откройте конвертер систем счисления. Выберите слева «Двоичная», справа «Восьмеричная» и введите 10110111 одной строкой без разделителей. Ответ 267. Переключите результат на «Десятичная», чтобы увидеть 183. Стрелки меняют направление, а поле с тем же значением переезжает на противоположную сторону вместе со своей системой.
Если форму оставили в восьмеричном режиме и вставили число с цифрой 8 или 9, она подскажет, что допустимы только 0–7. Число 08 не становится нулём из-за первого символа. Если в исходных данных значение 8 указано в десятичной системе, выберите «Десятичная» и переведите его. В восьмеричной записи получится 10.
Для тренировки возьмите 1110001. Справа будет 001, перед ним 110, слева 1 нужно дополнить до 001. Получится 161 в восьмеричной системе. Результат можно независимо проверить как 64 + 6 × 8 + 1 = 113. Так заметна и неверная длина первой группы, и случайно пропущенный ноль.