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

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

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

Содержание

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

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

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

8-ричная
пара
4-ричная
триада
8-ричная
пара
4-ричная
триада
8-ричная
пара
4-ричная
триада
8-ричная
пара
4-ричная
триада
00 000 20 100 40 200 60 300
01 001 21 101 41 201 61 301
02 002 22 102 42 202 62 302
03 003 23 103 43 203 63 303
04 010 24 110 44 210 64 310
05 011 25 111 45 211 65 311
06 012 26 112 46 212 66 312
07 013 27 113 47 213 67 313
10 020 30 120 50 220 70 320
11 021 31 121 51 221 71 321
12 022 32 122 52 222 72 322
13 023 33 123 53 223 73 323
14 030 34 130 54 230 74 330
15 031 35 131 55 231 75 331
16 032 36 132 56 232 76 332
17 033 37 133 57 233 77 333
  • Заметим, что возможны другие способы перевода чисел: 8→2→4 и 8→10→4.

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

26378 = 26 378 = 112 1334 = 1121334

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

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты