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

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

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

Алгоритм

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

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

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

Схема перевода

m→10→n — схема перевода m-ичной системы счисления в n-ичную систему счисления через десятичную.

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

Перевод 2→10

101100111112=1˙210+0˙29+1˙28+1˙27+0˙26+0˙25+1˙24+1˙23+1˙22+1˙21+1˙20=1˙1024+0˙512+1˙256+1˙128+0˙64+0˙16+1˙8+1˙4+1˙2+1˙1=

=1024+0+256+128+0+0+8+4+2+1=143910 => 101100111112=143910

Перевод 10→3

СС103.JPG => 143910=12220223

Перевод 2→10→3

101100111112=143910=12220223

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

Перевод 3→10

12220223=1˙36+2˙35+2˙34+2˙33+0˙32+2˙31+2˙30=1˙729+2˙243+2˙81+2˙27+0˙9+2˙3+2˙1=729+486+162+54+0+6+2=143910 => 12220223=143910

Перевод 10→2

СС102.JPG => 143910=101100111112

Перевод 3→10→2

12220223=143910=101100111112

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

Перевод 15→10

65E15=6˙152+5˙151+E˙150=6˙225+5˙15+14˙1=1350+75+14=143910 => 65E15=143910

Перевод 10→16

СС116.JPG => 143910=59F16

Перевод 15→10→16

65E15=143910=59F16

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

Перевод 16→10

59F16=5˙162+9˙161+F˙160=5˙256+9˙16+15˙1=1280+144+15=143910 => 59F16=143910

Перевод 10→15

СС115.JPG => 143910=65E15

Перевод 16→10→15

59F16=143910=65E15

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

Ссылки