емы счисления с основанием 8, 16 и обратно, а также алгоритмы перевода между восьмеричной и шестнадцатеричной системами.
Представьте пошаговое описание алгоритмов перевода чисел из одной системы счисления в другую в виде:
Система исходная
Система конечная
Пошаговое описание алгоритма
1
двоичная
восьмеричная
Шаг 1
Шаг 2
. . .
2
двоичная
шестнадцатеричная
Шаг 1
Шаг 2
. . .
3
восьмеричная
двоичная
Шаг 1
Шаг 2
. . .
4
шестнадцатеричная
двоичная
Шаг 1
Шаг 2
. . .
5
восьмеричная
шестнадцатеричная
Шаг 1
Шаг 2
. . .
6
шестнадцатеричная
восьмеричная
Шаг 1
Шаг 2
. . .
Ответы:
Перевод чисел из двоичной системы в системы с основанием, равным степеням двойки (8 и 16), и наоборот. Для каждого основания, равного 2n (степеням числа n) на каждую цифру целевой системы приходится ровно n двоичных цифр. Поэтому для того чтобы целое двоичное число записать в системе счисления с основанием 2n, нужно
данное двоичное число разбить справа налево на группы по n-цифр в каждой;
если в последней левой группе окажется меньше n разрядов, то дополнить ее нулями до нужного числа разрядов;
рассмотреть каждую группу, как n-разрядное двоичное число, и заменить ее соответствующей цифрой в системе счисления с основанием 2n.
При переводе чисел из десятичной системы счисления в систему с основанием P 1 обычно используют следующий алгоритм: если переводится целая часть числа, то она делится на P, после чего запоминается остаток от деления. Полученное частное вновь делится на P, остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на P выписываются
Страницы: << < 2 | 3 | 4 | 5 | 6 > >>