Определение: Правило преобразования целых чисел заключается в последовательном делении целой части числа и образующихся частных на основание новой системы счисления. Получающиеся в результате последовательного деления остатки представляют собой цифры числа в новой системе счисления. При этом последний остаток является старшей цифрой нового числа.
Например, переведем число 113 в двоичное.
113 | ||||||||||||
56 | ||||||||||||
28 | ||||||||||||
14 | ||||||||||||
7 | ||||||||||||
3 | ||||||||||||
1 | ||||||||||||
Другим способом является возможность использования полинома для преобразования, или формулы Горнера.
xs = (…((an·s+an-1)·s+ an-2)·s + ...) ·s + a0
Например
1078 = (1·8 + 0·8) ·8 + 7 = 7110