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

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

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

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

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

ТТ204.png

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

ТТ216.png

Алгоритм

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

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

59F16=0101 1001 11112=101100111112=01 01 10 01 11 112=1121334

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

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

Ссылки