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

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

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

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

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

ТТ204.png

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

ТТ208.png

Алгоритм

Цифры исходного числа восьмеричной системы счисления заменяются (слева направо) на соответствующие (по таблице 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.

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

Ссылки