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

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

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

Алгоритм

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

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

Считается сумма произведений цифр четверичной системы счисления на веса разрядов (основание 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

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

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

Перевод 10→16

СС116.JPG => 143910=59F16

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

Ссылки