Четверичная система счисления

Четверичная система (четырёхичная система) — позиционная система счисления с основанием 4.

Обозначения:

Введём обозначения:

a₄ – натуральное число в четверичной системе счисления;

a₁₀ – натуральное число в десятичной системе счисления;

n – число цифр в числе a₄;

b_{j_4} – j-тая (справа-налево) четверичная цифра числа a₄, принимает значения цифр от 0 до 3;

b_{j_10} – десятичное число соответствующее j-той (справа-налево) четверичной цифре числа a₄, принимает значения от 0 до 3.

Формула числа

С помощью n позиций в четверичной системе счисления можно записать целые числа в диапазоне от 0 до 4ⁿ-1, то есть всего 4ⁿ различных чисел.

Таблицы сложения:

Таблица сложения в четверичной системе счисления

Таблица сложения в десятичной системе счисления

Таблицы умножения:

Таблица умножения в четверичной системе счисления

Таблица умножения в десятичной системе счисления

Таблица пар

Примеры алгоритмов:

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

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

Пример перевода 2→4

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

Цифры исходного числа четверичной системы счисления заменяются (слева направо) на соответствующие (по таблице пар) пары цифр двоичной системы счисления. Незначащий нуль первой (самой левой) пары опускается (отбрасывается).

Пример перевода 4→2

Другие системы счисления:

• двоичная (цифры:0-1);
• троичная (цифры:0-2);
• четверичная (цифры:0-3);
• пятеричная (цифры:0-4);
• шестеричная (цифры:0-5);
• семеричная (цифры:0-6);
• восьмеричная (цифры:0-7);
• девятеричная (цифры:0-8);
• десятичная (цифры:0-9);
• одиннадцатиричная (цифры:0-9,A);
• одиннадцатиричная специальная (цифры:0-9,A);
• двенадцатеричная (цифры:0-9,A-B);
• тринадцатеричная (цифры:0-9,A-C);
• четырнадцатеричная (цифры:0-9,A-D);
• пятнадцатеричная (цифры:0-9,A-E);
• шестнадцатеричная (цифры:0-9,A-F).

Ссылки

• Участник:Logic-samara