Формула ручного перевода для целых чисел

Определение: Правило преобразования целых чисел заключается в последовательном делении целой части числа и образующихся частных на основание новой системы счисления. Получающиеся в результате последовательного деления остатки представляют собой цифры числа в новой системе счисления. При этом последний остаток является старшей цифрой нового числа.

Например, переведем число 113 в двоичное.

113                      
  56                  
      28              
          14          
              7      
                  3  
                      1
                       

 

Другим способом является возможность использования полинома для преобразования, или формулы Горнера.

xs = (…((an·s+an-1s+ an-2s + ...) ·s + a0

Например

1078 = (1·8 + 0·8) ·8 + 7 = 7110