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

Материал из Циклопедии
Перейти к навигации Перейти к поиску

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

Алгоритм[править]

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

Таблица пар[править]

Цифра Пара
0 00
1 01
2 10
3 11
  • Заметим, что возможны другие способы перевода чисел: 2→8→4, 2→10→4 и 2→16→4.

Пример перевода 2→4[править]

100100111112 = 01 00 10 01 11 112 = 1021334

Другие алгоритмы:[править]