Преставление вещественных чисел в памяти компьютера. Арифметические действия над вещественными числами.

В отличие от целых чисел, которые представляются в памяти машины абсолютно точно, значения вещественных чисел являются приближенными. В некоторых областях вычислений требуются очень большие или малые действительные числа. Для получения большей точности применяют запись чисел с плавающей точкой.

В общем случае в формате с плавающей точкой число представляется в виде произведения двух сомножителей: R=m*Pⁿ , где m -мантисса числа; Р - основание системы счисления; n - порядок, указывающий, на какое количество позиций и в каком направлении должна сместиться точка, отделяющая дробную часть в мантиссе.

Например, число 5,14 может быть записано 0,514∙10¹ или 51,4∙10^-1 и т.д. Запятая (десятичная точка) перемещается, или «плавает», вправо и влево в зависимости от порядка числа.

Нормализованная мантисса P^-1 m <1.

РАЗМЕЩЕНИЕ ЧИСЕЛ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ(точкой).

Метод представления вещественных чисел в памяти компьютера предполагает хранение двух чисел: мантиссы и порядка. Чем больше разрядов отводится под запись мантиссы, тем выше точность представления числа. Чем больше разрядов занимает порядок, тем шире диапазон чисел, представимых в машине при заданном формате.

Правила кодирования мантиссы и порядка отличаются для различных типов машин.

Для размещения вещественного числа могут использоваться четыре байта (32 бита) - короткий формат, 8 байтов длинный формат, 16 байтов - формат повышенной точности. В любом случае старший байт остается постоянным, а изменяется область, отведенная под мантиссу. Старший байт включает в себя: один бит (старший) - знак числа; один бит - знак порядка; шесть битов - порядок числа. В таком представлении максимальный порядок числа равен 111111₂ = 63₁₀. Следовательно, 10⁶³ - максимальное число, которое можно закодировать таким образом.

Положительные и отрицательные значения порядка существенно усложняют обработку вещественных чисел. Поэтому во многих современных компьютерах используют не прямое значение порядка, а смещенное. Его называют характеристикой числа. Для разных типов ЭВМ существуют разные варианты смещения порядка.

Если для задания порядка выделено k разрядов, то к истинному значению порядка прибавляют смещение, равное 2^k-1. Например, порядок, принимающий значения в диапазоне от -64 до +63, представляется смещенным порядком, значения которого меняются от 0 до 127.

В семи двоичных разрядах помещаются двоичные числа от 0000000 до 1111111. В десятичной системе счисления это числа от 0 до 127. Всего 128 значений, которые разделяются поровну между положительными и отрицательными значениями порядка в диапазоне от -63 до 63.

Связь между смещенным порядком S и математическим Р в данном случае выражается формулой:

S = Р + 64₁₀ = P + 100 0000₂.

Количество вещественных чисел, представляемых в заданной ячейки памяти: N=2^t(v-l+1)+1, где t- количество двоичных разрядов мантиссы, v- максимальное значение истинного порядка, l-минимальное значение.

Выполнение арифметических действий над числами с плавающей запятой гораздо сложнее целочисленной арифметики. Для некоторых процессоров (Intel) операции над вещественными числами вынесены в отдельный узел, который называют математическим сопроцессором.

Сложение чисел с плавающей запятой выполняется в соответствии со следующим алгоритмом.

1. Представить числа А и В в нормализованном виде, записав отдельно значения мантисс и порядков.

2. Выровнять порядки по числу с большим порядком.

3. Выровнять число цифр в мантиссах по числу, порядок которого не изменился.

4. Сложить числа.

5. Нормализовать сумму, оставив число цифр в мантиссе таким, как у числа, порядок которого не изменялся.

При умножении двух нормализованных чисел их порядки складываются, а мантиссы перемножаются.

При делении двух нормализованных чисел из порядка делимого вычитается порядок делителя, а мантисса делимого делится на мантиссу делителя. Затем в случае необходимости полученный результат нормализуется.