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

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

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

Алгоритм

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

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

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

Перевод 8→10

26378=2˙83+6˙82+3˙81+7˙80=2˙512+6˙64+3˙8+7˙1=1024+384+24+7=143910 => 26378=143910

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

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

Перевод 10→4

СС104.JPG => 143910=1121334

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

Ссылки