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

Для перевода целого десятичного числа N в систему счисления с основанием q необходимо N разделить с остатком (нацело) на q, записанное в той же десятичной системе. Затем неполное частное, полученное от такого деления, нужно снова разделить с остатком на q, и т.д., пока последнее полученное неполное частное не станет равным нулю. Представлением числа N в новой системе счисления будет последовательность остатков деления, изображенных одной q-ичной цифрой и записанных в порядке, обратном порядку их получения.

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

75:2 = 37, остаток 1 это разряд весом 1

37:2 = 18, остаток 1 это разряд весом 2

18:2 = 9, остаток 0 это разряд весом 4

9:2 = 4, остаток 1 это разряд весом 8

4:2 = 2, остаток 0 это разряд весом 16

2:2 = 1, остаток 0 это разряд весом 32

1:2 = 0, остаток 1 это разряд весом 64 (в нашем случае старший разряд)

Деление заканчивается в тот момент, когда очередной результат деления даст ноль. Остатки, от деления, выписанные в соответствии с весами разрядов, дадут искомое число. Получаем:

64	32	16	8	4	2	1
							b

 

Теперь сделаем преобразование этого же числа в шестнадцатеричное представление:

75:16 = 4, остаток 11 это разряд весом 1 (11 это Bh)

4:16 = 0, остаток 4 это разряд весом 16

Остатки представленные в шестнадцатеричном виде с учетом веса разряда и дают искомое шестнадцатеричное число в шестнадцатеричном представлении – 4Bh.

Как видно, такое преобразование намного более компактно.

Теперь покажем как осуществить преобразование шестнадцатеричных чисел в двоичную систему и обратно.