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

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

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

Алгоритм

Исходное число четверичной системы счисления преобразуется в число десятичной системы счисления, а полученное число десятичной системы счисления преобразуется в число восьмеричной системы счисления.

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

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

Перевод 4→10

1121334=1˙45+1˙44+2˙43+1˙42+3˙41+3˙40=1˙1024+1˙256+2˙64+1˙16+3˙4+3˙1=1024+256+128+16+12+3=143910 => 1121334=143910

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

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

Перевод 10→8

СС108.JPG => 143910=26378

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

Ссылки