шпоргалка / краткие шпоры / 5

5. Перевод целого числа из десятичного в любую другую СС

Правило: Для перевода 10-го целого числа N в СС с основанием q необходимо разделить N на q с остатком, затем неполное частное, полученное от этого деления, снова разделить на q с остатком. Делим до тех пор, пока полученное неполное частное не станет равным 0. Число N в СС с основанием q представляется в виде упорядоченной последовательности полученного остатка от деления записанной одной q-ичной СС, в порядке получения.

Пример: Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

Ответ: 75 = 1 001 011 = 113 = 4B.