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

Материал из Мегапедии
Версия от 15:52, 16 октября 2023; Logic-samara (обсуждение | вклад) (начало)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Перевод чисел из восьмеричной системы счисления в четверичную через двоичную — это преобразование чисел восьмеричной системы счисления в числа четверичной системы счисления.

Таблицы перевода:

Таблица 2-ичных пар

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Таблица 2-ичных триад

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Алгоритм

Цифры исходного числа восьмеричной системы счисления заменяются (слева направо) на соответствующие (по таблице 2-ичных триад) триады (тройки цифр двоичной системы счисления). Полученное число двоичной системы счисления разбивается на пары цифр двоичной системы счисления, начиная с цифры единиц (самой правой цифры, она может 0 или 1). Последняя (самая левая) пара может быть неполной, тогда в неё слева добавляется цифра 0. Затем пары двоичной системы счисления заменяются на соответствующие (по таблице 2-ичных пар) цифры четверичной системы счисления.

Перевод 8→2→4

26378=010 110 011 1112=101100111112=01 01 10 01 11 112=1121334

  • Заметим, что возможны другие способы перевода чисел: 8→4 и 8→10→4.

Другие алгоритмы:

Ссылки