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

Материал из Мегапедии
Перейти к: навигация, поиск

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

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

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

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

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

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

Алгоритм

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

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

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

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

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

Ссылки