Практическое занятие №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, что полностью совпадает с ручным результатом. Следовательно, алгоритм умножения чисел с плавающей точкой (сложение порядков, умножение мантисс и нормализация) работает верно, а ручные расчёты и результаты моделирования согласуются между собой.