Из десятичной системы счисления
Алгоритм перевода целых чисел из десятичной системы счисления в любую другую позиционную систему счисления:
- Разделить столбиком данное целое число на основание той системы счисления, в которую будет осуществлён перевод числа.
- Если полученный результат (частное или неполное частное) меньше чем указанное основание системы счисления, то переходим к шагу 3. Если полученный результат (частное или неполное частное) больше или равен основанию системы счисления, то делим результат на основание системы счисление.
- Получаем ответ: все полученные остатки + последний результат деления записываем в порядке, обратном порядку их получения.
В десятичную систему счисления
Чтобы выполнить перевод целого числа из любой позиционной системы счисления в десятичную, нужно представить число в виде суммы разрядных слагаемых. Цифры и разрядные единицы записываются в десятичной системе счисления.
Рассмотрим пример, как представить число (в десятичной системе счисления) в виде суммы разрядных слагаемых:
37810 = 3 ·, 100 + 7 ·, 10 + 8 = 3 ·, 102 + 7 ·, 101 + 8 ·, 1.
Ниже представлены примеры перевода целых чисел из двоичной, восьмеричной и шестнадцатеричной систем в десятичную:
