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

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

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

Алгоритм

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

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

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

Перевод 9→10

18689=1˙93+8˙92+6˙91+8˙90=1˙729+8˙81+6˙9+8˙1=729+648+54+8=143910 => 18689=143910

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

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

Перевод 10→3

СС103.JPG => 143910=12220223

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

Ссылки