STX -1,4 JMP -1,4

(3004) JMP 3005

(3005) STA -1,4

22. Минимальное время. Если b - размер байта, то согласно нашему предположению < Ь и, следовательно, < Ь, поэтому Х может содержаться в одном байте. Данный факт положен в основу оригинального решения, предложенного Й. Н. Пэттом (Y. N Patt). Знаком гА будет знак X.

(3000) LDA

MUL 2000(1:5) гД гХ

2000

2000(1:5) 3500(1:1) 1

MUL 3500

STA 3501

ADD 2000

MUL 3501(1:5)

STX 3501

MUL 3501(1:5)

SLAX 1

HLT 0

(3500) NOP 0

(3501) NOP 0

Занимаемый объем памяти -14; время выпо.пнения - 54u без учета команды HLT.

Согласно теории, изложенной в разделе 4.6.3, в данной ситуации "необходимо" выполнить по меньшей мере пять операций умножения, а в этой программе их всего четыре! Но на самом деле существует еще более удачное решение, которое приведено ниже.

Минимальный объем.

(3000) ENT4 12

LDA 2000

(3002) MUL 2000 SLAX 5

DEC4 1 J4P 3002 HLT О

Объем - 7; время - 171и. Действительно минимальное время выполнения. Как указал Р. В Флойд (R. W. Floyd), из условий задачи следует, что Л < 5, поэтому минимальное время выполнения достигается при обращении к таблице.

(3000) LD1 2000

LDA 3500,1 HLT О

(3495) (-5)

(3496) (-4)13

(3505) (4-5)13 Объем -14, время - 4и.

23. Следующее решение, предложенное Р. Д. Диксоном (R. D. Dixon), явно удовлетворяет всем условиям.

(3000). ENTl 4 (3001) LDA 200 SRA 0,1 SRAX 1

DECl 1 JINN 3001 SLAX 5 HLT 0 I

24. (a) DIV 3500, где 3500 = (b) SRC 4; SRA 1; SLC 5.

25. Вотнекоторые идеи, (a) Установить более быструю память, больше устройств ввода-вывода. (Ь) Использовать поле I для индексирования регистра J и/или для кратного индексирования (для определения двух различных индексных регистров), и/или "косвенной адресации" (упр. 2.2.2-3, 4, 5). (с) Расширить индексные регистры и регистр J до полных пяти байтов. Тогда на ячейки со старшими адресами можно будет ссылаться только путем индексирования, но это вполне терпимо при наличии кратного индексирования (см. (Ь)). (d) Добавить функцию прерывания, воспользовавшись отрицательными адресами памяти, как в упр. 1.4.4-18. (е) Установить "системные часы", снова воспользовавшись отрицательными адресами памяти, (f) К двоичной версии MIX добавить логические операции, переходы к четным и нечетным регистрам и двоичные сдвиги (например, см. упр. 2.5-28, 5.2.2-12 и 6.3-9, а также программы 4.5.2В, 6.4-(24), раздел 7.1). (g) Использовать команду "выполнить" (для команды, находящейся в ячейке М) в качестве еще одного варианта С = 5. (h) Использовать еще один вариант С = 48,..., 55 - присвоить CI регистр: М.

26. Очень заманчиво использовать поле (2:5) для ввода с перфокарты колонок 7-10, но это невозможно, так как 2-8-1-5 = 21. Чтобы читателю легче было следить за выполнением программы, она представлена здесь на символическом языке (в предвосхищении

25 26 27

LDA SUB JAP JMP

BUFF

=1=(0:2)

LOPP

reAd

Уменьшить значение счетчика. Повторять до обнуления счетчика. Теперь прочитать новую перфокарту.

l)Zl)EH LjEijBB

uJuB.

(jAuu9

РАЗДЕЛ 1.3.2

1. ENTX 1000; STX X.

2. Команда STJ из строки 03 переустанавливает этот адрес. (Адрес такой команды принято обозначать через "*", во-первых, для простоты, а во-вторых, потому что это обеспечивает наглядное тестирование программы на случай, если по недосмотру вход в подпрограмму осуществлен некорректно. Заметим, что "некоторые предпочитают обозначение "*-*".)

3. Выполняется считывание 100 слов с накопителя на магнитной ленте под номером нуль; максимальное и последнее число меняются местами; максимальное число из оставшихся 99 и последнее из них меняются местами; и т. д. В конце концов все 100 слов будут полностью рассортированы в порядке неубывания. Затем результат будет записан на магнитную ленту (устройство номер один) (ср. с алгоритмом 5.2 3S).

4. Содержимое ненулевых ячеек таково.

5. Каждая команда OUT ждет окончания предыдущей операции, выполняемой АЦПУ (с другого буфера).