Шестнадцатеричная система счисления используется для компактного представления (на бумаге или на экране) двоичной информации, хранимой в памяти ЭВМ.
Алгоритмы перевода чисел из одной системы счисления в другую.
Мы настолько привыкли к десятичному счету, что число в любой другой системе мало что нам говорит о соответствующем ему количестве. Например, что за величина 1123? Чтобы понять «много это или мало», нужно перевести его в десятичную систему. Сделать это довольно просто.
Число 1123 содержит в себе 2 единицы, 1 тройку и 1 девятку. Как и в десятичной системе, число можно представить в виде суммы произведений составляющих его цифр на соответствующие степени основания системы (в нашем примере — тройки).
1123 =1х32 + 1х31 + 2х3°= 9 + 3 + 2 = 1410
Следовательно, 1123 = 1410
Переведем двоичное число 1011012 в десятичную систему счисления. Принцип тот же. Теперь в сумму надо подставлять степени двойки:
1011012= 1 х 25 + 0 х 24+ 1 х 23 + 1 х 22 + 0 х 21 + 1x2°= 32+ 8 + 4 + 1 = 4510.
И еще один пример — с шестнадцатеричным числом:
15FC16 = 1 х 163 + 5 х 162+ 15 х 161 + 12 = 4096 + 1280 + 240 + 12 = 5628
Аналогично переводятся дробные числа.
101,112 = 1 х 22 + 0 х 21 + 1 х 2° + 1 х 2-1 + 1 х 2-2 =
= 4 + 1 + 1/2 + 1/4 = 5 + 0,5 + 0,25 = 5,7510.
А как произвести обратный перевод из десятичной системы в недесятичную (n≠10)? Для этого нужно суметь разложить десятичное число на слагаемые, содержащие степени n. Например, при n = 2 (двоичная система):
1510 = 8 + 4 + 2 + 1 = 1х23 + 1х22+ 1x21 + 1 = 11112
Эта задача уже посложнее, чем перевод в десятичную систему. Попробуйте, например, таким образом перевести в двоичную систему число 157. Конечно можно, но трудно!
Однако существует процедура, позволяющая легко выполнить такой перевод. Она состоит в том, что данное десятичное число делится с остатком на основание системы. Полученный остаток — это младший разряд искомого числа, а полученное частное снова делится с остатком, который равен второй справа цифре и т.д. Так продолжается до тех пор, пока частное не станет меньше делителя (основания системы). Это частное — старшая цифра искомого числа.
Продемонстрируем этот метод на примере перевода числа 3710 в двоичную систему. Здесь для обозначения цифр в записи числа используется символика: а5а4а3а2а1а0.
Отсюда: 3710 - 1001012 |
Перевод правильной десятичной дроби в другую систему счисления производится путем последовательных умножений на основание системы с выделением целой части произведений. Однако мы остановимся лишь на целых числах.
Дата добавления: 2020-05-20; просмотров: 520;