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

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

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

Алгоритм

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

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

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

Схема перевода m→n

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

Примеры:

Перевод 2→3

Перевод 2→10

СС202.JPG

Перевод 10→3

СС103.JPG 143910=12220223

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

101100111112=143910=12220223

Перевод 3→2

Перевод 3→10

СС203.JPG

Перевод 10→2

СС102.JPG 143910=101100111112

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

12220223=143910=101100111112

Перевод 15→16

Перевод 15→10

СС215.JPG

Перевод 10→16

СС116.JPG 143910=59F16

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

65E15=143910=59F16

Перевод 16→15

Перевод 16→10

СС216.JPG

Перевод 10→15

СС115.JPG 143910=65E15

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

59F16=143910=65E15

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

Ссылки