Кодирование действительных чисел
Запись действительного числа в двоичной форме выполняется в несколько этапов. Рассмотрим для примера запись числа 29,125.
1. Сначала число преобразуется в двоичную форму. При этом целая и дробная части преобразуются порознь, а потом объединяются.
29, 125
2910=111012 |
0,12510 =0,0012
Для перевода чисел из системы исчисления с основой p в систему исчисления с основой q с использованием арифметики старой системы исчисления с основой p нужно:
· для перевода целой части:
последовательно число, записанное в системе основой делить на основу новой системы исчисления, выделяя остатки. Последние записанные в обратном порядке, будут образовывать число в новой системе исчисления;
· для перевода дробной части:
последовательно дробную часть умножать на основу новой системы исчисления, выделяя целые части, которые и будут образовывать запись дробной части числа в новой системе исчисления.
На втором этапе двоичное число нормализуется. Нормализация состоит в смещении дробной запятой влево или вправо, чтобы в целой части стояла единица. Тот факт, что при этом изменяется значение числа, компенсируется его умножением на 2N, где N -количество разрядов смещения. При смещении вправо (число увеличивается) значение N отрицательно. При смещении влево (число уменьшается) значение N положительно. После нормализации раздельно рассматривают мантиссучисла и его характеристику(её также называют порядком).Как мантисса, так и порядок могут быть записаны целым числом со знаком. Причём порядок может быть записан одним байтом. У мантиссы же есть характерное свойство -- её целая часть всегда равна единице. Эту единицу можно не записывать (но при воспроизведении числа о ней придётся вспомнить). Дробную часть мантиссы можно записать последовательностью битов. Чем больше битов будет использовано, тем точнее получится запись.
11101, 001 =1,1101001*24 |
3. Записываем действительное число по правилам двоичной дополнительной арифметики. Первый байт последовательности выражает порядок со знаком. Его старший бит указывает на знак порядка. Следующие байты последовательности выражают мантиссу со знаком. Самый левый бит указывает на знак мантиссы.
Дата добавления: 2016-01-09; просмотров: 815;