Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
28-12-2014_12-52-57 / пповсрв.pdf
Скачиваний:
77
Добавлен:
11.05.2015
Размер:
1 Мб
Скачать
☆

4. ВЫПОЛНЕНИЕ ОПЕРАЦИЙ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ

4.1. Форматы чисел с плавающей запятой

Применяются несколько форматов чисел с ПЗ. При этом в любом формате обязательно присутствуют мантисса и порядок. Транслятор dska поддерживает четыре формата: два простых и два IEEE (с обычной и повышенной точностью).

Простые форматы (мантисса в дополнительном коде и обычный порядок): с обычной точностью (2 слова): .efloat (m16·2p16)

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

мл

-20

2-1

2-2

2-3

2-4

2-5

2-6

2-7

2-8

2-9

2-10

2-11

2-12

2-13

2-14

2-15

 

ms

m14

m13

m12

m11

m10

m9

m8

m7

m6

m5

m4

m3

m2

m1

m0

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

ст

-215

214

213

212

211

210

29

28

27

26

25

24

23

22

21

20

 

ps

p14

p13

p12

p11

p10

p9

p8

p7

p6

p5

p4

p3

p2

p1

p0

с повышенной точностью (3 слова): .bfloat(m32·2p16)

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

мл

2-16

2-17

2-18

2-19

2-20

2-21

2-22

2-23

2-24

2-25

2-26

2-27

2-28

2-29

2-30

2-31

 

m15

m14

m13

m12

m11

m10

m9

m8

m7

m6

m5

m4

m3

m2

m1

m0

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

 

-20

2-1

2-2

2-3

2-4

2-5

2-6

2-7

2-8

2-9

2-10

2-11

2-12

2-13

2-14

2-15

 

ms

m30

m29

m28

m27

m26

m25

m24

m23

m22

m21

m20

m19

m18

m17

m16

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

ст

-215

214

213

212

211

210

29

28

27

26

25

24

23

22

21

20

 

ps

p14

p13

p12

p11

p10

p9

p8

p7

p6

p5

p4

p3

p2

p1

p0

Форматы IEEE (нормализованная мантисса в прямом коде, порядок со смещением и знак мантиссы):

с обычной точностью (2 слова): .float (-1ms·(1+m23)·2p8-127)

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

мл

2-8

2-9

2-10

2-11

2-12

2-13

2-14

2-15

2-16

2-17

2-18

2-19

2-20

2-21

2-22

2-23

 

m15

m14

m13

m12

m11

m10

m9

m8

m7

m6

m5

m4

m3

m2

m1

m0

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

ст

 

27

26

25

24

23

22

21

20

2-1

2-2

2-3

2-4

2-5

2-6

2-7

 

ms

p7

p6

p5

p4

p3

p2

p1

p0

m22

m21

m20

m19

m18

m17

m16

с повышенной точностью (4 слова): .double(-1ms·(1+m52)·2p11-1023)

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

мл

2-37

2-38

2-39

2-40

2-41

2-42

2-43

2-44

2-45

2-46

2-47

2-48

2-49

2-50

2-51

2-52

 

m15

m14

m13

m12

m11

m10

m9

m8

m7

m6

m5

m4

m3

m2

m1

m0

Лекции по ППО ВС РВ © Клюс В.Б.

80

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

 

2-21

2-22

2-23

2-24

2-25

2-26

2-27

2-28

2-29

2-30

2-31

2-32

2-33

2-34

2-35

2-36

 

m31

m30

m29

m28

m27

m26

m25

m24

m23

m22

m21

m20

m19

m18

m17

m16

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

 

2-5

2-6

2-7

2-8

2-9

2-10

2-11

2-12

2-13

2-14

2-15

2-16

2-17

2-18

2-19

2-20

 

m47

m46

m45

m44

m43

m42

m41

m40

m39

m38

m37

m36

m35

m34

m33

m32

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

D0

ст

 

210

29

28

27

26

25

24

23

22

21

20

2-1

2-2

2-3

2-4

 

ms

p10

p9

p8

p7

p6

p5

p4

p3

p2

p1

p0

m51

m50

m49

m48

Для выполнения операций формат IEEE не очень удобен, т.к. в нем в одном слове данных находится и порядок и мантисса, а также в мантиссе имеется скрытая единица. Поэтому можно применить дополнительный формат, в котором все компоненты числа с ПЗ (знак мантиссы, мантисса и порядок) сохраняются в отдельных словах. К такому формату могут быть сведены все вышеперечисленные форматы, и он имеет следующий вид:

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

 

D0

 

 

 

 

 

 

Знак числа (все 0 или 1)

 

 

 

 

 

 

 

ms

ms

ms

ms

ms

ms

ms

ms

ms

ms

ms

ms

ms

ms

ms

ms

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

 

D0

 

Экспонента из диапазона –127+128

27

26

25

24

23

22

21

 

20

 

 

Свободные разряды = 0

 

p7

p6

p5

p4

p3

p2

p1

 

p0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

 

D0

ст

0

2-1

2-2

2-3

2-4

2-5

2-6

2-7

2-8

2-9

2-10

2-11

2-12

2-13

2-14

2-15

 

 

m23

m22

m21

m20

m19

m18

m17

m16

m15

m14

m13

m12

m11

m10

m9

 

 

 

 

 

 

 

 

 

 

 

 

 

D15

D14

D13

D12

D11

D10

D9

D8

D7

D6

D5

D4

D3

D2

D1

 

D0

мл

0

2-16

2-17

2-18

2-19

2-20

2-21

2-22

2-23

2-24

0

0

0

0

0

0

 

 

m8

m7

m6

m5

m4

m3

m2

m1

m0

 

Свободные разряды

 

Данный формат, который может быть представлен как 0.1F·2(E+1), легко преобразуется в формат IEEE представляемый как 1.F·2E.

4.2. Операции сложения и вычитания с плавающей запятой

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

В общем виде число с плавающей запятой представляется в виде

Лекции по ППО ВС РВ © Клюс В.Б.

81

f = m · be

где m – мантисса, b – основание, e – порядок.

Тогда алгоритм сложения/вычитания двух чисел с одинаковым основанием

f1 = m1 · be1 и f2 = m2 · be2 может быть записан следующим образом:

f1 ± f2 = (m1 ± m2 · b-(e1-e2)) · be1 , e1≥e2 f1 ± f2 = (m1 · b-(e2-e1) ± m2) · be2 , e1<e2

Схема алгоритма сложения двух чисел с плавающей запятой А и В с формированием результата в С (все числа в вышеприведенном формате) представлена ниже (рис.4.1).

Далее приведен пример программы с прямой адресацией вычисления суммы двух чисел с ПЗ.

В данном примере нет проверки на специальные случаи еС и формат выходных данных несколько отличается от формата входных. Младшая часть суммы содержит данные без знака во всех разрядах CLO.

Для округления результата и приведения его в соответствие с форматом входных данных необходимо перед выводом данных (перед командой RPT) добавить следующие команды:

AROUND

stl

a, CEXP

; новый порядок

 

dld

CHI, a

 

 

add

#1, 6, a

; коррекция CLO

 

bcd

NOFL, anov

 

sth

a, CHI

;1w

 

sfta

a, -1

;1w

* переполнение при округлении

 

sth

a, CHI

 

 

sfta

a, -1

 

NOFL

addm

#1, CEXP

 

and

#7FC0h,a

 

 

stl

a, CLO

 

Лекции по ППО ВС РВ © Клюс В.Б.

82

А

В

сравнение порядков и установка еС (если еА ≤ еВ Æ еC = еВ)

вычитание порядков: d = еВ – еА

выравнивание мантисс: сдвиг вправо mА на d

округление или усечение выдвигаемых битов

сложение мантисс: mС = mА + mВ

проверка на специальные случаи mС

=0

 

переполнение

нормализовано

ненормализовано

 

 

 

 

 

 

еС = 0

 

сдвиг mС вправо на 1 бит

 

 

сдвиг mС влево на k бит

 

 

еС = еС +1

 

 

еС = еС – k

 

округление или усечение результата

проверка mС на переполнение (при округление)

нет да

 

сдвиг mС вправо на 1 бит

 

 

еС = еС +1

 

 

проверка на специальные случаи еС

 

 

переполнение или

в заданных

исчезновение порядка

пределах

установка специального значения результата

С=А+В

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

Лекции по ППО ВС РВ © Клюс В.Б.

83

;ППО ВС РВ Сложение с ПЗ

;(c) Клюс В.Б. 16/11/04 21:00

.mmregs

; Определение регистров

.def

_c_int00

; Метка начала программы

_c_int00:

#ASIGN, DP

; Текущая страница

ld

ld

#ASIGN, SP

; Указатель стека

ssbx

SXM

; Расширение знака

rsbx

OVM

; Запрет корр. переполнения

rsbx

OVA

; Сброс переполнения

rsbx

C16

; Работа с двойными словами

call

ADDFLT

 

nop

 

 

ADDFLT

stm

#ASIGN, ar2

;

rpt

#7

;portr PA0, *ar2+

UP

ld

AEXP, a

 

sub

BEXP, a

 

bc

AEQB, aeq

AGTB

bc

ALTB, alt

neg

a

 

add

#16, a

 

bcd

A1, aleq

; разность порядков < 16

stlm

a, T

nop

BHI, TS, a

ld

sth

a, BHI

stl

a, TEMP

ld

BLO, TS, a

sftl

a, -15, a

bd

A2

or

TEMP, a

stl

a, BLO

; разность порядков > 15

A1

add

#16, a

 

bcd

A3, aleq

 

stlm

a, T

 

nop

BHI, TS, a

 

ld

 

sth

a, BLO

 

ld

#0, a

A2

stl

a, BHI

ld

ASIGN, a

;Адрес 1-го операнда

;Определение большего числа

;acc A = D

;D = (16-D)

;D > 15

;1w

;1w

;

;сдвиг BHI вправо на D

;выдвигаемые биты BHI

;сдвиг вправо BLO на D

;убираем старший 0 в BLO

;1w объединение с битами BHI ;1w новое значение BLO

;D = (32-D)

;D > 31

;1w

;1w

;сдвиг BHI Æ на D (в BLO)

;обнуление BHI

;A > B

Лекции по ППО ВС РВ © Клюс В.Б.

84

 

stl

a, CSIGN

 

ld

ALO, 1, a

 

bd

CHKSGN

 

stl

a, ALO

 

ld

AEXP, a

; A >> B -> C = A

A3

ld

ASIGN, a

 

stl

a, CSIGN

 

ld

AHI, a

 

stl

a, CHI

 

ld

ALO, 1, a

 

bd

AROUND

 

stl

a, СLO

ALTB

ld

AEXP, a

add

#16, a

 

bcd

B1, aleq

; разность порядков < 16

stlm

a, T

nop

AHI, TS, a

ld

sth

a, AHI

stl

a, TEMP

ld

ALO, TS, a

sftl

a, -15, a

bd

B2

or

TEMP, a

stl

a, ALO

; разность порядков > 15

B1

add

#16, a

 

bcd

B3, aleq

 

stlm

a, T

 

nop

AHI, TS, a

 

ld

 

sth

a, ALO

 

ld

#0, a

B2

stl

a, AHI

ld

BSIGN, a

 

stl

a, CSIGN

 

ld

BLO, 1, a

 

bd

CHKSGN

 

stl

a, BLO

 

ld

BEXP, a

; B >> A -> C = B

B3

ld

BSIGN, a

 

stl

a, CSIGN

; CSIGN = ASIGN

;1w убираем старший 0 в ALO ;1w CEXP = AEXP

;A >> B

;CSIGN = ASIGN

;CHI = AHI

;1w CLO = ALO (без старш.0) ;1w CEXP = AEXP

;D = (16-D)

;D > 15

;1w

;1w

;сдвиг AHI вправо на D

;выдвигаемые биты AHI

;сдвиг вправо ALO на D

;убираем старший 0 в ALO

;1w объединен. с битами AHI ;1w новое значение ALO

;D = (32-D)

;D > 31

;1w

;1w

;сдвиг AHI Æ на D (в ALO)

;обнуление AHI

;B > A

;CSIGN = BSIGN

;1w убираем старший 0 в ALO ;1w CEXP = BEXP

;A >> B

;CSIGN = BSIGN

Лекции по ППО ВС РВ © Клюс В.Б.

85

 

ld

BHI, a

 

 

stl

a, CHI

 

 

ld

BLO, 1, a

 

bd

AROUND

 

 

stl

a, СLO

 

 

ld

BEXP, a

 

; порядки А и В равны

a

AEQB

ld

ASIGN,

 

stl

a, CSIGN

 

ld

ALO, 1, a

 

stl

a, ALO

 

 

ld

BLO, 1, a

 

stl

a, BLO

 

CHKSGN

ld

AEXP, a

 

stl

a, CEXP

a

 

ld

ASIGN,

 

sub

BSIGN,

a

 

bcd

ADNOW,

aeq

 

ld

ASIGN,

b

 

stl

b, CSIGN

 

bcd

AISNEG, alt

 

dld

AHI, b

 

BISNEG

dsub

BHI, b

beq

bcd

CZERO,

 

dst

b, CHI

 

 

nop

CNEG, blt

CPOS

bc

bd

NORMAL

 

 

ld

#0, a

 

AISNEG

nop

b

 

neg

beq

 

bc

CZERO,

 

dst

b, CHI

 

 

nop

CPOS, bgt

CNEG

bc

abs

b

 

 

dst

b, CHI

 

 

bd

NORMAL

 

CZERO

ld

#-1, a

 

bd

AROUND

 

 

stl

b, CSIGN

ADNOW

nop

AHI, a

 

dld

 

 

dadd

BHI, a

aeq

 

bcd

CZERO,

; CHI = BHI

;1w CLO = BLO (без старш.0) ;1w CEXP = BEXP

;AEXP = BEXP

;для одинаковых знаков

;убираем старший 0 в ALO

;убираем старший 0 в BLO

;CEXP = AEXP

;новый порядок

;сравнение знаков

;одинаковые знаки SUB ;1w

;1w

;1w старший в двойном слове

;1w |A|-|B| если A>0, B<0

;1w

;1w

;1w

;1w

; |B|-|A| если A<0, B>0

;1w

;1w

;2w

;1w acc B = 0 ;1w

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

Лекции по ППО ВС РВ © Клюс В.Б.

86

Соседние файлы в папке 28-12-2014_12-52-57