AOP_Tom1 (1021736), страница 39
Текст из файла (страница 39)
[15] Перечислите вге команды И1Х, которые могут изменить значение флага переполнения. (Исключите из рассмотрения операции с плавающей точкой.) 10. [15] Перечислите все команды 81Х, которые могут изменить значение флага сравнения ь 11. [15] Перечислите все команды И1Х, которые могут изменить содержимое г11. 12. [10] Найдите единственную команду, действие которой эквивалентно умножению текущего содержимого г13 на два и сохранению результата в г13.
ь 13. [10] Предположим, в ячейке 1000 содержится команда "ЛОЧ 1001" Эта команда переключает флаг переполнения в положение О, если он находится в положении 1 (и в любом случае следующая команда выбирается из ячейки 1001). Изменится ли что-нибудь, если заменить эту команду командой чОИОЧ 1001"? Что будет, если заменить ее командой чООЧ 1000я или чОИОЧ 1000"? 14. [30] Для каждой команды И1Х выясните, существует ли способ опредеяения части жАА, 1 и г таким образом, чтобы она была эквивалентна ИОР (за исключением того, что время выполнения мажет увеличиться).
Предположим, о содержимом регистров либо ячеек памяти ничего не известно В тех случаях, когда возможно осуществить ИОР, объясните, как зто сделать. Примерь. 1ИСА эквивалентна ИОР, когда адресное и индексное ноля равны нулю. Л1Р никогда не будет эквивалентна ИОР, так как она изменяет содержимое гЛ.
18. [10) Сколько буквенно.цифровых символов содержится в блоке данных терминала или устройства вывода яа перфоленту; устройства чтения перфокарт или перфоратора; АППУ? 16. [ЯО] Напишите программу, которая обнуляет все ячейки памяти 0000-0099 и является (а) настолько короткой, насколько это возможно; (Ь) настолько быстрой, насколько это возможно. [Указание. Воспользуйтесь командой ИОЧЕ.] 17. [Яб] Пусть выполнены условия предыдущего упражнения, только нужно обнулить ячейки с ОООО по Х включительно, где )Ч вЂ” текущее содержимое г12. Ваши программы должны удовлетворять условиям (а) и (Ъ) из предыдущего упражнения, работать лля любого значения О ( )Ч < 2999 и начинаться с ячейки 3000.
ь 18. [ЯЯ] После того как будет выполнена следующая программа "номер одни", какие изменения произойдут с регистрами, флагом переполнения, флагом сравнения и оперативной памятьют (Например. каким будет окончательное значение в регистре гП или гХ? Каким будет значение флага переполнения и флага сравнения?) ЯТХ 1 ЕИИХ 1 ЯТХ 1(0:1) ЯОАХ 1 ЕИИА 1 ТИСХ 1 ЕИТ1 1 ЯЯС 1 АОО 1 ОЕС1 -1 ЯТХ 1 СИРА 1 ИОЧЕ -1,1(1) НОИ 1 СНХН 1 Н?.Т 1 1 ь 19. [Ц] Каким будет время выполнения программы нз предыдущего примера без учета команды НЕТ? 20. (20) Напишите программу, которая заносит во есе 4 000 ячеек памяти команду Н1.Т, а затем останавливается. ь 21. (84) (а) Может ли нуль вообще содержаться в регистре В? (Ь) Напишите программу, которая помещает в регистр 1 значение А?, 0 < Х < ЗООО, при условии, что д' содержится в г14.
Программа должна начинаться с адреса 3000. После выполнения программы содержимое всех ячеек памяти должно остаться неизменным. ь 22. (ЯВ] В ячейке 2000 содержится целое число Х. Напишите две программы, которые вычисляют Х и останавливаются петле занесения результата в регистр А. Одна программа ~з должна занимать минимальное количество ячеек памяти И1Х, а другая — выполняться за минимальное время. При этом предполагается, что Хш умещается в одном слове.
23. (27) В ячейке 0200 содержится слово Напишите две программы, которые получают "отраженное" слово и останавливаются после занесения этого результата в регистр А. В одной из программ не должна использоваться способность ИХХ загружать и сохранять частичные поля слов. Обе программы должны занимать минимальное количество ячеек памяти, которое возможно при данных условиях (включая ячейки, занимаемые самой программой, а также ячейки, используемые для временного хранения промежуточных результатов).
24. (У1) Пусть в регистрах А и Х содержатся соответственно. Напишите две программы, которые меняют содержимое этих регистров на соответственно и удовлетворяют двум условиям: (а) занимают минимальный объем памяти; (Ь) выполняются за минимальное время. ь 25. (В0) Предположим, фирма — производитель хомпьютера Н1Х планирует выпустить более мощный компьютер ("М(хшазсег"?) и ей нужно убедить как можно больше владельцев компьютера И1Х потратиться на более дорогой компьютер Причем фирма собирается разработать аппаратное обеспечение нового компьютера таким образом, чтобы он был расширенным еароаншом И1Х. Это означает, что все правильно написанные прогрю~чы для И1Х будут работать на новом компьютере и в них не нужно будет вносить каких-либо изменений.
Внесите свои предложении по поводу того, что можно было бы воплотить в новом компьютере. (Например, можете ли вы извлечь бблыпую пользу, применив поле! команды?) ь 26. (82] Эта задача состоит в написании программы загрузки перфокарт. На каждом компьютере процесс начальной загрузки, т. е. получения первоначальной информации и корректного начала работы, выполняется но-рвзному.
В случае использования компьютера И1Х содержимое перфокарты можно считать только в символьном коде, и перфокарты, содержащие саму загружающую программу, тоже должны удовлетворять этому ограничению Поэтому с перфокарты можно считать не все возможные значения в байтах; кроме того, каждое слово, считываемое с перфокарт, является положительным. У компьютера И1Х есть одна функция, о которой не говорилось в тексте раздела.
Речь идет о "кнопке СО", которая используетси для начального запуска компьютера, когда в его памяти содержится произвольная информация. Когда оператор нажимает эту кнопку, выполняются следующие действия. 1) Одна карта считывается в ячейки 0000-001о; по сути, это эквивалентно коъ~анде "ХМ 0(16)". 2) Когда карш полностью прочитана и устройство чтения перфокарт больше не занято, осуществляется переход (3ИР) в ячейку 0000. Кроме того, обнуляется содержимое регистра 3.
3) Компьютер начинает выполнять программу, которую он считал с перфокарты. Замечание. У компьютеров И1Х, нг имеющих устройств чтения перфокарт, кнопка СО находится на другом устройстве ввода Но в данной задаче предполагается наличие устройства чтения перфокарт под номером 16. Программу загрузки нужно написать так, чтобы она удовлетворяла следующим условиям. 1) Вводимая колода должна начинаться с программы загрузки, за которой следуют перфокарты входных данных., содержащие загружаемые чигла. Затем идет "переходная карта", которая закрывает программу загрузки и переходит к началу программы.
Программа загрузки должнз поместиться на двух перфокартах й) Перфокарты входных данных должны иметь следующий формат Колонки 1 — 5: программой загрузки игнорируются Колонка б: число последовательных слов, загружаемых с этой перфокарты (лежит в промежутке от 1 до 7 включительно). Колонки 7-10: адрес ячейки, в которую загружается слово 1.
Этот адрес всегда больше 100, чтобы не было перекрытия с программой загрузки. Колонки 11-20: слово 1. Колонки 21 30: слово 2 (если содержимое колонки 6 > 2). Колонки 71 — 80: слово 7 (если в колонке 6 содержится число 7). Содержимое слов 1, 2, ... перфорируется и представляется в числовом виде по аналогии с десятичными числами. Если слово отрицательно, то знак "-" ("позиция 11") яерФорируется поверх наименьшей значащей цифры, и е в колонке 20. Предполагается, что по этой причине символьный код вводится в колонки 10, 11, 12, ..., 19, а не в 30, 31, 32,, 39.
Например, если на перфокарте в колонках 1-40 выбито АВСОЕ31000012346678900000000010000000100, то белет загружены следующие данные 1000. +0123456789, 1001. ->0000000001; 1002: -0000000100. ш) На переходной карте в колонках 1-10 должна содержаться информация в формате ТВАМВОппол, где пппп — адрес ячейки, с которой начинается выполнение программы. ьт) Про.рамма загрузки должна работать независимо от размера байта, чтобы в содержащие ее перфокарты не нужно была вносить никаких изменений. На картах не должны содержаться символы, соответствующие байтам 20, 21, 48, 49, 50, ...
(т, е. символы Е, П,, Е, <, ... ), так как их не смажет прочитать ни одно устройство чтения перфокарт. В частности, нельзя использовать команды ЕИТ, 1ИС и СИР, поскольку нх невозможно перфорировать на карте. 1.3.2. Язык ассемблера компьютера М1Х Символический язык компьютера М1Х используется для того, чтобы облегчить чтение и написание программ, а также избавить программиста от беспокойства по поводу утомительных мелких деталей, которые часто становятся причиной дополнительных ошибок. Этот язык под названием М1ХАЕ (М1Х АззешЫу 1апйиайее) является расширенным вариантом системы обозначений, которая использовалась для команд в предыдущем разделе. Главной его особенностью является то, что для обозначения чисел можно использовать буквенные имена, а с помощью поля метки связывать имена с ячейками памяти.
Чтобы легче было разобраться в языке М1ХА!ч рассмотрим простой пример. Приведенный ниже код является частью большой программы; это подпрограмма нахождения максимума п элементов Х[1],...,Х!н) с помощью алгоритма 1.2.10М. Программа М 111 ив в и, г12 = у, Машинный код Эта программа позволяет проиллюстрировать сразу несколько моментов. а) Столбцы кМЕТКА", нОПе и "АДРЕС" представляют особый интерес; в них содержится программа на символическом языке М1ХАЕ, и ниже мы подробно рассмотрим эту программу.
)э) В столбце "Машинный коде содержатся реальные цифровые команды машинного языка, соответствующие символическим командам языка М1ХАЕ. М1ХАЕ был разработан так, чтобы любую программу на этом языке можно было легко транслировать на цифровой машинный язык. Трансляция обычно выполняется другой компьютерной программой, которая называется ассемблерной проераммой или ассемблерам.
Таким образом, для программирования на машинном языке программист может использовать М1ХА!ч чтобы не определять эквивалентные цифровыс коды команд вручную. В этой книге практически все программы для М1Х написаны на языке М1ХА!.. * Язык ассемблера компьютера И11. — Прим.
персе, ЗООО: 3001; 3002: Зооз: 3004; 3005: Зооа: 3007: З005: 3009: (Нахаогсг)ение максимума). Занесение значений в регистры: гА = т, 113: — /с, Л Я: — СОИТЕЫТЕ(Х + 1), Помео строки НЕТНА ОП АДРЕС Повтор Примечания О! Х ЕОС 1000 ОО аНтС З000 ОВ ИАХ1жне НТ! Е11Т 1 Связь с подпрограммой. 05 Л!Р СНАНСЕИ 1 !т-н, гныХ(н), Ат-н-!.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
