Распределение памяти

КО	К1	К2	КЗ
п	/	к

 

Тест, п = 10, 5 = 300. Программа

Адрес	Команда	Действие	Замечания
	0Ш1	1 -» К1	/: = 1
	ошз	, 0 -> КЗ	*У.: = 0
	0Ш2	3 -> К2	к\= 3
000А
000С		Сравнить К1 с КО	К0-К1
000Е	ЗБ0С	Если / > п, переход на стоп
		КЗ: = КЗ + К2	8= 5 + к
	02Б2	К2: = К2 + 6	к.= к + 6
	02Б1	К1: = К1 + 1
001А	ШР0	Переход на сравнение / с п
001С	0Р00	Стоп

 

Расчет переходов:

1) Переход в случае / > п на конец программы. При выполнении этой команды счетчик адреса команд (согласно алгоритму работы процессора) имеет значение 0010. Попасть необходимо на команду с адресом 001С. Поэтому смещение будет таким: 001С - 0010 = ОС.

2) Безусловный переход (возврат) на сравнение / с п. Адрес должен смениться с 001С на 000С. Имеем 000С—001С=—10. Это смещение необходимо записать в дополнительном коде. Имеем: прямой код 10₍₁₆₎=00010000₍₂₎; дополнительный код 11101111₍₂₎+ 1₍₂₎ = 11110000₍₂₎= Р0₍₁₆₎.

Рассмотренная задача может быть решена и без использования цикла. В самом деле, полученная последовательность является арифметической прогрессией с раз­ностью с! = 6. По формуле суммы первых п членов имеем

_с 2а_х + й(п - 1) 2 3 + 6 (п - 1) - ₂ = ₂--------- -п = у -п = Ъп.

Последней формулой и надо воспользоваться для расчетов.

Вернемся к примеру 2 из предыдущей лабораторной работы. Как видно из пред­ставленного решения, задача более рационально должна быть решена с использо­ванием цикла.

Пример 7. В последовательных ячейках памяти расположены пять целых чисел. Получите произведение этих чисел. Содержимое памяти не изменяйте.

Распределение памяти

КО	К1	К2	КЗ
Адрес очередного числа	/	—	р

 

Заданные числа будем хранить с адреса 0050. Тест

Адрес
Величина		РРРЕ	000А	РРРР

 

Ответ: 120₍₁₀₎ = 78₍₁₆₎. Программа

Адрес	Команда	Действие	Замечания
	0ШЗ	1 -> КЗ	Р = 1
	0Ш1	1 -> К1	7: = 1
	04Б1	Сравнить / с 5	К1 -5
000А
ооос	7Б0С	Если/> 5, переход на Стоп
000Е		КЗ: = КЗ * (КО)	Р: = Р* сг.
	02Б1	К1: = К1 + 1	/ '=1+1
	02 Б0	КО: = КО + 2	Адрес следующего числа
	ШЕЕ	Переход на сравнение / с 5
001А	0Р00	Стоп

 

Расчет переходов:

1) 1А - ОЕ = ОС; 2) 08 - 1А = -12 (ЕЕ).

Массивы

Пример 8. Поменяйте местами первый отрицательный элемент массива и его мак­симальный элемент. Примечание. В массиве есть хотя бы один отрицательный элемент.

Идея решения. Просматривая массив, необходимо запомнить адреса первого отрицательного элемента и максимального элемента. По окончанию просмотра совершить обмен.

План решения:

1.1: = 2. 3. о*г: = 0. 5. Сравнить / с п.

7. Если ф']< 0 и о1х = 0, то к: = /,

о*г: = 1. 9. /: = /+ 1. 11. У8р: = а[к\. 13. д[тах]: = У8р.

Распределение памяти 2. тах: =1.

4. Если а[ 1] < 0, то к: = 1, о1г: = 1. 6. Если / > п, перейти к п. 11. 8. Если а[1]> а[тах], то тах: = /.

10. Перейти к п. 5. 12. а[к]: = а[тах]. 14. Стоп.

 

КО	К1	К2	КЗ
Адреса элементов массива	Адреса /, о1г	Адреса к, п	тах

 

 

Адрес	00А0	00А2	00А4	00А6
Величина		о1г	к	п

 

Тест

Массив разместим с адреса 0080. Пусть п = 8.

Исходный массив	Преобразованный массив
Адрес	Значение	Адрес	Значение
	РРРЕ
008А		008А	РРРЕ
008С	РРРР	008С	РРРР
008Е		008Е