В основу положен метод перевода чисел с использованием в качестве промежуточной единичной С.С. Таблица 2.1 задаёт алгоритм такого перевода
Таблица 2.1 Алгоритм перевода чисел для произвольных С.С.
| 1) XисхR=i ; Yиск R=j=0. | Записать исходное число в своей С.С., а искомое число приравнять к 0. |
| 2) (XисхR=i -1)Ri ; (YискR=j+1)Rj. | Из исходного числа в С.С. его представления вычесть единицу, а к искомому числу прибавить единицу с учётом правил в искомой системе. |
| 3) Если XисхR=I ≠ 0, то 2. | При неравенстве нулю разности чисел в исходной системе повторить процедуру 2. |
| 4) YискR=j ; стоп. | Если исходное число равно 0, то полученную сумму предыдущей процедуры считать искомым числом. |
Пример 2.1 Перевод числа 113 из троичной С.С. в четверичную
Xисх3 =113 ; Yиск4=?
| N | Xисх3 | Yиск4 |
| 113 | 04 | |
| (11-1)3=103 | (0+1)4=14 | |
| (10-1)3=23 | (1+1)4=24 | |
| (2-1)3=13 | (2+1)4=34 | |
| (1-1)3=03 | (3+1)4=104 | |
| стоп |
Этот метод только для машинных расчётов, т.к. операции с большими числами требуется большое количество итераций.