Загрузил clobrio

Практическое занятие №2: умножение чисел с плавающей точкой

Практическое занятие №2
ИССЛЕДОВАНИЕ АЛГОРИТМА УМНОЖЕНИЯ ЧИСЕЛ В
ФОРМАТЕ С ПЛАВАЮЩЕЙ ТОЧКОЙ
Цели:
1. Выбрать из таблицы в соответствии с вариантом два двоичных числа
с плавающей точкой 𝑀1 = −0,1010 ∗ 2−2 и М2 = 0,1011 ∗ 2−1.
2.
Осуществить
умножение
«в
столбик»
двоичных
мантисс
предложенных чисел.
3. Учитывая алгоритм (формулу) умножения чисел в формате с
плавающей точкой, вычислить вручную двоичный результат умножения M1 и
М2 . Нормализовать полученный результат.
4. Перевести каждое из чисел M1 и М2 в десятичный формат. Найти
десятичный результат умножения M.
5. Перевести полученный в п.3 двоичный результат в десятичный и
сравнить с полученным в п.4.
6. Перевести двоичные числа M1, М2 и двоичный результат М в
трехбайтную шестнадцатеричную форму (байты мантиссы MANS, MANM и
порядка XAR). См. методичку с предыдущей работой. При переводе числа
следует нормализовать.
7. Загрузить программу умножения чисел в формате с плавающей
точкой mumaf_.asm в симулятор GnuSim8085. Ввести сомножители, запустить
программу и получить результат. Сравнить результат с полученным в п.6.
8. Сделать выводы по работе.
1. Умножение «в столбик» двоичных мантисс предложенных чисел.
Рисунок 1.1 – Умножение двоичных чисел.
2. Двоичный результат умножения M1 и М2.
Учитывая алгоритм (формулу) умножения чисел с ПТ, вычислим
вручную двоичный результат умножения M1 и М2.
𝑀 = 𝑀1 ∗ 𝑀2 = (𝑚1 ∗ 𝑚2) ∗ 2𝑃1+𝑃2 = 𝑚 ∗ 2𝑃 .
𝑀 = −𝟎. 𝟎𝟏𝟏𝟎𝟏𝟏𝟏𝟎 ∗ 𝟐−𝟑
Составляющие процедуры подпрограммы умножения чисел с ПТ:
• сложение порядков сомножителей (ADXAR);
• умножение мантисс сомножителей (MUMAN);
• нормализация результата умножения (ONORM).
Подпрограмма сложения однобайтных чисел с фиксированной запятой
и со знаком (ADXAR), работает в соответствии с алгоритмом:
 проверить знак числа в XAR1, если отрицательное число, то
преобразовать его в дополнительный код;
 проверить знак числа в XAR2, если отрицательное число, то
преобразовать его в дополнительный код;

сложить
числа
со
знаковыми
разрядами,
если
результат
отрицательный, то сумму преобразовать из дополнительного кода в прямой.
Результат умножения чисел с плавающей запятой при необходимости
должен быть нормализован. При этом для нормализации используется число
из ячеек MANS2, MANM2, XAR2.Число называется нормализованным, если
14-й бит мантиссы равняется 0, а 13-й - единице. Этого добиваются путем
поразрядного сдвига мантиссы. При этом сдвиг мантиссы на 1 бит влево
соответствует уменьшению порядка XAR2 на единицу, вправо - увеличению
порядка XAR2 на 1.
3. Перевод каждого из чисел M1 и М2 в десятичный формат и
нахождение десятичного результата умножения M.
𝑀1 = −0.1010 ∗ 2−2 = −(0 ∗ 20 + 1 ∗ 2−1 + 0 ∗ 2−2 + 1 ∗ 2−3 + 0 ∗ 2−4) ∗ 2−2
= −(0 + 0.5 + 0 + 0.125 + 0) ∗ 2−2 = −0.1562510
𝑀2 = 0.1011 ∗ 2−1 = (0 ∗ 20 + 1 ∗ 2−1 + 0 ∗ 2−2 + 1 ∗ 2−3 + 1 ∗ 2−4) ∗ 2−1
= (0 + 0.5 + 0 + 0.125 + 0.0625) ∗ 2−1 = 0.3437510
𝑀 = −0.1562510 ∗ 0.3437510 = −𝟎, 𝟎𝟓𝟑𝟕𝟏𝟎𝟗𝟑𝟕𝟓𝟏𝟎
4. Перевод полученного в п.2 двоичного результата в десятичный и
сравнение с полученным в п.3.
𝑀 = −0.01101110 ∗ 2−3
= −(0 ∗ 20 + 0 ∗ 2−1 + 1 ∗ 2−2 + 1 ∗ 2−3 + 0 ∗ 2−4 + 1 ∗ 2−5 + 1 ∗ 2−6 + 1
∗ 2−7 + 0 ∗ 2−8) ∗ 2−3 = −𝟎, 𝟎𝟓𝟑𝟕𝟏𝟎𝟗𝟑𝟕𝟓𝟏𝟎
5. Перевод двоичных чисел M1, М2 и двоичного результата М в
трехбайтную шестнадцатеричную форму.
MANS
MANM
XAR
𝑀1 = −0.1010 ∗ 2−2
A8H
00H
82H
𝑀2 = 0.1011 ∗ 2−1
2СH
00H
81H
𝑀 = −0.01101110 ∗ 2−3 B7H
00H
83H
При этом порядок для M имеет следующий формат:
Рисунок 5.1 - Формат порядка
6. Загрузка программы mumaf_.asm в симулятор GnuSim8085
Листинг 1 – код программы mumaf_.asm
JMP MUMAF
XAR1: db 082h
MANS1: db 0A8h
MANM1: db 0h
XAR2:
db 081h
MANS2: db 02Ch
MANM2: db 0h
MUMAF: CALL ADXAR;
CALL MUMAN;
LXI H,XAR2
CALL ONORM
hlt
ADXAR: LXI H,XAR1
MVI C,2H
MOV A,M ; загрузить в аккумулятор значение из ячейки с адресом XAR1
ANA A ; проверка знакового разряда
JM A1 ; если "минус", то переход на метку A1
DCR C
A4: MOV B,A ; сохранить значение в регистре В
LXI H, XAR2
MOV A,M ; загрузить в аккумулятор значение из ячейки с адресом XAR2
ANA A ; проверка знакового разряда
JM A1 ; если "минус", то переход на метку A1
A3: ADD B ; сложение значений аккумулятора А и регистра В, результат
в А
JM A2 ; если результат отрицательный, то переход на метку А2
A5: MOV M,A ; результат в XAR2
RET
A1: ANI 7FH ; преобразование XAR1 или XAR2 в дополнительный код
CMA
ADI 1H
DCR C
JZ A3
JMP A4
A2: CMA ; преобразование результата из дополнительного в прямой
код
ADI 1H
ORI 80H
JMP A5
ONORM: MOV A,M ; загрузка в аккумулятор значения XAR2
ANA A ; если знак XAR2 "минус", то переход на метку А1
JM A11
A13: MOV C,A ; сохранить значение аккумулятора в регистре С
JMP A12
A11: ANI 7FH ; преобразование XAR2 в дополнительный код
CMA
ADI 01H
JMP A13
A12: INX H ; вычисление адреса MANS2
MOV A,M ; загрузка в аккумулятор значения MANS2
ANI 80H ; выделение знакового разряда
MOV B,A ; и сохранение его в регистре В
MOV A,M ; восстановление в аккумуляторе значения MANS2
ANI 7FH ; модуль MANS2
MOV D,A ; сохранить в регистре D
INX H ; вычисление адреса MANM2
MOV A,M ; загрузить в аккумулятор значение MANM2
ANA A ; если значение MANM2=0, то переход на метку А4
JZ A14
A110: MOV E,A ; сохранить аккумулятор в регистре Е
A16: DCR C ; уменьшение XAR2 на 1
MOV A,E
RAL ; сдвиг MANS2, MANM2 влево на 1 разраяд
MOV E,A ; операнды находятся в регистрах D и Е
MOV A,D
RAL
ANA A ; проверка знака MANS2, если "минус", то переход на метку А5
JM A15
MOV D,A ; сохранить сдвинутый байт MANS2 в регистре D
JMP A16 ; переход на метку А6
A15: RAR ; сдвиг MANS2, MANM2 вправо на 1 разряд
MOV D,A ; операнды находятся в регистрах D и Е
MOV A,E
RAR
MOV E,A
INR C ; увеличесние XAR2 на 1
MOV A,D
RAR ; повторный сдвиг MANS2, MANM2 вправо на 1 разряд
MOV D,A ; операнды находятся в регистрах D и Е
MOV A,E
RAR
MOV E,A ; в регистрах HL адрес MANM2
INR C ; увеличесние XAR2 на 1
MOV M,E ; сохранение результата в ячейках MANS2, MANM2
DCX H
MOV A,D
ORA B ; восстановление знака мантиссы
MOV M,A
DCX H
MOV A,C ; определение знака порядка XAR2
ANA A ; если "минус", то переход на метку А7
JM A17
A18: MOV M,A ; сохранение порядка в ячейке XAR2
A19: RET ; выход из подпрограммы
A17: CMA ; перевод порядка из дополнительного кода в прямой
ADI 1H
ORI 80H
JMP A18
A14: MOV A,D ; проверка MANS2=0
ANA A ; если "да", то переход на метку А9
JZ A19
SUB A ; обнуление аккумулятора
JMP A110 ; переход на А10
MUMAN: LXI H,MANS2 ; значение MANS2
MOV A,M ; переслать в аккумулятор
LXI H,MANS1
XRA M ; операция "исключающее ИЛИ" MANS2 и MANS1
ANI 80H ; выделение знакового бита
PUSH PSW ; сохранить знак результата в стеке
MOV A,M ; пересылка MANS1 в аккумулятор
ANI 7FH ; взятие модуля MANS1 и
MOV D,A ; сохранение в регистре D
INX H
MOV E,M ; пересылка MANM1 в регистр Е
SUB A
MOV H,A ; обнуление содержимого пары HL для хранения
MOV L,A ; мантиссы результата умножения MAN
MVI B,8H ; счетчик бит младшего байта мантиссы MANM2 установить в
8
LDA MANM2 ; в аккумуляторе значение MANM2
A23: RAR ; сдвиг MANM1 на 1 разряд вправо
MOV C,A ; сохранить в регистре С
JC A21 ; если возник перенос из младшего байта, то на метку А1
A24: MOV A,H ; сдвиг результата MAN на 1 разряд вправо
RAR
MOV H,A
MOV A,L
RAR
MOV L,A
XRA A ; сброс бита переноса
DCR B ; уменьшение счетчика бит на 1
JZ A22 ; если В=0, то переход на метку А2
MOV A,C ; переслать сдвинутое MANM2 в аккумулятор
JMP A23 ; переход на А3
A21: DAD D ; прибавление к результату MAN значения MANS1, MANM1
JMP A24 ; результат в паре HL
A22: MVI B,6H ; счетчик бит MANS2 (регистр В) установить равным 6
LDA MANS2 ; загрузить в аккумулятор значение MANS2
A27: RAR ; сдвиг на 1 разряд вправо
MOV C,A ; сохранение в регистре С
JC A25 ; если возник перенос из младшего разряда, то на метку А5
A28: MOV A,H
RAR ; сдвиг результата MAN (пара HL) на 1 разряд вправо
MOV H,A
MOV A,L
RAR
MOV L,A
XRA A ; сброс бита переноса
DCR B ; ученьшение счетчика бит на 1
JZ A26 ; если В=0, то переход на метку А6
MOV A,C ; переслать сдвинутое MANS2 в аккумулятор
JMP A27 ; переход на метку А7
A25: DAD D ; прибавление к результату MAN значения MANS1, MANM1
JMP A28 ; переход на метку А8
A26: LXI D, MANM2 ; загрузка в (DE) адреса MANM2
MOV A,L
STAX D ; запись младшего байта результата в MANM2
DCX D ; в DE адрес MANS2
POP PSW ; восстановление в аккумуляторе знака результата из стека
ORA H ; запись знака в старший байт результата
STAX D ; сохранение его по адресу MANS2
RET
Рисунок 6.1 – результат выполнения программы mumaf_.asm
MANS = 10110111b = B7h
MANM = 00000000b = 0h
Результат выполнения программы полностью совпадает с результатами из
предыдущих пунктов.
7. Умножение «в столбик» двоичных мантисс предложенных чисел.
В ходе работы изучен алгоритм умножения чисел с плавающей точкой.
Для чисел 𝑀1 = −0.1010 ∗ 2−2 и 𝑀2 = 0.1011 ∗ 2−1 вручную выполнено
умножение мантисс и сложение порядков, получен результат 𝑀 =
−0.01101110 ∗ 2−3. Перевод сомножителей и результата в десятичную
форму дал соответственно –0,15625, 0,34375 и –0,0537109375, причём
десятичное произведение совпало с переводом двоичного результата, что
подтверждает корректность вычислений. Представление чисел в трёхбайтной
шестнадцатеричной форме дало для M1 A8H/00H/82H, для M2 2CH/00H/81H,
для результата B7H/00H/83H. Запуск программы mumaf_.asm в симуляторе
GnuSim8085 дал MANS = B7H и MANM = 00H, что полностью совпадает с
ручным результатом. Следовательно, алгоритм умножения чисел с плавающей
точкой (сложение порядков, умножение мантисс и нормализация) работает
верно, а ручные расчёты и результаты моделирования согласуются между
собой.