Вычислительная техника. Захаров Н.Г - 15 стр.

UptoLike

15
1.3. Перевод числа из одной системы счисления в другую
При переводе целого десятичного числа в систему с основанием q его необхо-
димо последовательно делить на q до тех пор, пока не останется остаток, меньший
или равный q–1. Число в системе с основанием q записывается как последователь-
ность остатков от деления, записанных
в обратном порядке, начиная с последнего.
Пример. Перевести число 75 из десятичной системы в двоичную, восьмерич-
ную и шестнадцатеричную:
в двоичную в восьмеричную в шестнадцатеричную
Ответ: 75
10
= 1 001 011
2
= 113
8
= 4B
16
.
Другой способ записи перевода числа из десятичной системы счисления в дво-
ичную осуществляется следующим способом.
Исходное число делят на 2, результат пишут под исходным числом, а справа от
черты в строке с исходным числом ставят 0, если деление без остатка, и 1, если оста-
ток есть. Деление повторяют до тех пор, пока делимое
не станет меньше делителя.
Считывание результата производится снизу вверх.
Пример. В десятичной системе число А
10
= 37. Получить число А в двоичной
системе счисления.
37 2
2
2
2
2
18
9
4
2
11
1
1
0
0
0
37 1
18 0
9 1
4 0
2 0
1
А
10
= 37
А
2
= 100101