Page 16 - ЭВМ

где  0 – остаток от деления в p-й системе счисления исходного числа

на q p, 0 <  0 < q–1 является значением 1-го младшего разряда числа

в q-й системе счисления, но выраженного в исходной p-й системе
счисления, поэтому это значение необходимо представить в q-й сис-

теме счисления;  1 – остаток от деления полученной целой части после

первого деления на q p, 0 <  1 < q–1 является значением 2-го разряда

числа в q-й системе счисления, выраженного в исходной p-й системе
счисления, поэтому это значение необходимо представить

в q-й системе счисления.
Правило перевода. Исходное число делим на новое основание q,
представленное в p-й системе счисления. В результате получаем це-

лую и дробную части, дробная часть – значение младшего разряда  0.

Полученную целую часть опять делим на q. Получаем новую

целую часть и новый остаток  1, и т. д. Критерий остановки – когда

целая часть равна нулю.

Все  i необходимо представить в q-й системе счисления.

Например. Необходимо выполнить перевод числа 19 в двоич-
ную систему счисления:

- 19 2
18 9 2
1 - 8 4 2
1 - 4 - 2 2
0 2 1
0

1 0 0 1 1

Таким образом, 19 (10) = 10011 (2).
Необходимо выполнить перевод числа 19 в шестнадцатеричную

систему счисления:

16