Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 62 стр.

UptoLike

Составители: 

на 2, и так до тех пор, пока частное не станет меньше делителя. Теперь
для того, чтобы получить число в двоичной системе счисления, доста-
точно записать последнее частное, т.е. 1, и приписать к нему в обратном
порядке все полученные в процессе деления остатки.
Результат, естественно, не изменился: 567 в двоичной системе счис-
ления записывается как 1000110111.
Эти два способа применимы при переводе числа из десятичной си-
стемы в систему с любым основанием. Для закрепления навыков
рассмотрим перевод числа 567 в систему счисления с основанием 16.
Сначала осуществим разложение данного числа по степеням осно-
вания. Искомое число будет состоять из трех цифр, т.к.
16
2
= 256 < 567 < 16
3
= 4096. Определим цифру старшего разряда.
2*16
2
= 512 < 567 < 3*16
2
= 768, следовательно искомое число имеет вид
2хх, где вместо х могут стоять любые шестнадцатеричные цифры. Оста-
ется распределить по следующим разрядам число 55 (567 – 512).
3*16 = 48 < 55 < 4 * 16 = 64, значит во втором разряде находится цифра 3.
Последняя цифра равна 7 (55 48). Искомое шестнадцатеричное число
равно 237.
Второй способ состоит в осуществлении последовательного деле-
ния в столбик, с единственным отличием в том, что делить надо не на 2,
а на 16, и процесс деления заканчивается, когда частное становится
строго меньше 16.
Конечно, не надо забывать и о том, что для
записи числа в шестнадцатеричной системе
счисления, необходимо заменить 10 на A, 11 на
B и так далее.
Операция перевода в десятичную систему выглядит гораздо проще,
так как любое десятичное число можно представить в виде
x = a
0
*p
n
+ a
1
*p
n-1
+ ... + a
n-1
*p
1
+ a
n
*p
0
,
62