Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методы вычисления. Лекции 1-2

.pdf
Скачиваний:
33
Добавлен:
16.03.2015
Размер:
693.29 Кб
Скачать

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Стандарт IEEE-754

Стандарт разработан ассоциацией IEEE (Institute of Electrical and Electronics Engineers) и используется для представления действительных чисел в двоичном коде.

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

Разработан в 1985 году.

Наименование "IEEE Standard for Binary Floating-Point Arithmetic (ANSI/IEEE Std 754-1985)\

Особенности стандарта необходимо учитывать при программной реализации численных алгоритмов.

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

31 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Форматы чисел стандарта IEEE-754

числа одинарной точности sinlge precision – 32 бита

числа двойной точности double precision – 64 бита

числа расширенной одинарной точности single extended precision – 43 бита

числа расширенной двойной точности

double extended precision – 79 бит (обычно используют 80)

Для записи чисел используется форма с плавающей точкой.

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

32 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Нормализованная и денормализованная форма

Нормализованная форма числа 1251 = 12:51 102 = 0:1251 104

1251 = 1:251 103

Денормализованная форма

для записи чисел близких к нулю, используется

денормализованная форма записи

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

денормализованные числа разбивают минимальный разряд нормализованного числа на некоторое подмножество.

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

33 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

IEEE-754: Число одинарной точности (single precision)

4 байта на число.

Смещение экспоненты: 28 1 = 127. Смещение экспоненты позволяет не вводить знаковый бит, а записывать в отведенные 8 бит значение

 

 

Es = E + 127

 

S. Знак

 

Es . Смещенная экспонента

 

 

M. Мантисса

1 бит

 

8 бит

23 бита

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

34 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

IEEE-754: Число двойной точности

8 байта на число.

Смещение экспоненты: 211 1 = 1023.

 

 

Es = E + 1023

 

 

 

 

 

 

 

S. Знак

 

Es . Смещенная экспонента

 

 

M. Мантисса

1 бит

 

11 бит

52 бит

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

35 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Знак

Показатель степени

Мантисса

Значение

0

00

: : : 00

00 : : : 00

Положительный ноль

1

00

: : : 00

00 : : : 00

Отрицательный ноль

1/0

00 : : : 00 < Es < 11 : : : 11

любая

Нормализованное число

1/0

00 : : : 00

не ноль

Денормализованное число

0

11 : : : 11

00 : : : 00

+1

1

11 : : : 11

00 : : : 00

1

1/0

11 : : : 11

не ноль

NaN

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

36 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Формула "восстановления\ нормализованного числа

F = ( 1)s 2(Es 2(b 1)+1) (1 + M /2n )

b – количество бит, отводимых под экспоненту;

Es – смещенная экспонента;

M – остаток мантиссы;

n – количество бит, отводимых под мантиссу.

single precision

F = ( 1)s 2Es 127(1 + M=223)

double precision

F = ( 1)s 2Es 1023(1 + M=252)

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

37 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Формула "восстановления\ денормализованного числа

F = ( 1)s 2(Es 2(b 1)+2) (M /2n )

b – количество бит, отводимых под экспоненту;

Es – смещенная экспонента;

M – остаток мантиссы;

n – количество бит, отводимых под мантиссу.

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

38 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Пример

Запишем число 9:25

910 = 1 23 + 0 22 + 0 21 + 1 20 = 10012

0:2510 = 0 2 1 + 1 2 2 = 0:012

9:2510 = 1001:012 = 1:00101 23

Смещенная экспонента Es = 3 + 127 = 10000010 Остаток мантиссы M = 00101

Запись числа 9.25 в формате single

 

0

 

 

10000010

 

00101000000000000000000

Знак

Es

 

Остаток мантиссы

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

39 / 50

Машинная арифметика, стандарт IEEE-754 Стандарт IEEE-754

Максимальное по модулю нормализованное число: 2127 2 2 23 = 3:40282347 1038

Минимальное по модулю нормализованное число (single): 2 126 1 + 0 2 23 = 1:17549435 10 38

Максимальное по модулю денормализованое число (single): 2 126 1 223 )= 1.17549421 10 38

Минимальное по модулю денормализованое число (single): 2 1262 23 = 1:40129846 10 45

Кафедра ТМ (СГАУ)

Методы вычислений

19 февраля 2012 г.

40 / 50