Пятеричная система счисления

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

Пятеричная система (5-ричная система) — позиционная система счисления с основанием 5.

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

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

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

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

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

bj_5j-тая (справа-налево) пятеричная цифра числа a5, принимает значения цифр от 0 до 4;

bj_10 – десятичное число соответствующее j-той (справа-налево) пятеричной цифре числа a5, принимает значения от 0 до 4.

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

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

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

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

ТС0510.png

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

ТС10.png

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

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

ТУ0510.png

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

ТУ10.png

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

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

Считается сумма произведений цифр пятеричной системы счисления на веса разрядов (основание 5 в степени номер разряда, начиная с нулевого; нулевой разряд это разряд единиц, далее разряды десятков, сотен, тысяч и т.д.) в пятеричной системе. Полученное число является записью исходного числа в десятичной системе счисления.

Перевод 5→10

212245=2˙54+1˙53+2˙52+2˙51+4˙50=2˙625+1˙125+2˙25+2˙5+4˙1=1250+125+50+10+4=143910 => 212245=143910

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

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

Перевод 10→5

СС105.JPG => 143910=212245

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

Ссылки