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