Блок схема алгоритму

 

Форма блок схеми алгоритму (БСА) залежить від суб'єкта

Типи БСА.

1) Системні БСА

2)Укрупнені БСА

3) Детальні БСА

Цикли

Набор команд, які виконуються повторно. Організація циклів найбільш потужний інструмент при програмуванні тест програм.

Цикли використовують коли необхідно виконати одне і теж завдання для різних наборів даних або одне завдання, але для різних ВУ (адрес). В цьому випадку програма значно зменшується за об'ємом.

Можливий 3 варіанти організації циклів.

При кожному проході відбувається збільшення вмісту покажчика адреси, вихід по досягненню кінцевої адреси.

При кожному проході вміст лічильника проходів збільшується на "1", вихід з циклу при рівності вмісту лічильника проходів заданому.

У лічильник задається кількість проходів, при кожному проході віднімається 1, вихід з циклу при рівності змісту лічильника проходів "0"

 

3.2 Приклади складання БСА і програм

 

Приклад 1

Скласти 10010 чисел в елементах пам'яті. Початкова адреса масиву "0".

Адреса йдуть через "2". Аби скласти 100₁₀ чисел в програмі необхідно 100₁₀ кроків. Кожен крок це 2 адреси (адресація побайтна). Адреси вказуються у вісімковому форматі. Таким чином 100₁₀=144₈ кроків. Отже адрес 144₈ 2=310₈.

Таблиця 3.1- Тексту програми перевірки

Адреси	Код	Мнемокод	Примітка
		CLR R1	Очищення змісту адреси
		CLR R0	Очищення лічильника суми
		ADD (R1)+R0	Додавання змісту комірки, адреса якої в R1 з R0
		CMP #310, R1	Порівняння кінцевої адреси з потоковою
		BNE 236(-4)	Перехід, якщо?0
		HALT	Останов

 

Приклад 2.

Очистити зміст 100₁₀ елементів пам'яті. Початкова адреса "0"

100₁₀=144₈

 

 

Таблиця 3.1- Тексту програми перевірки

Адреси	Код	Мнемокод	Примітка
		CLR R1	Очищення регістра під формування адреси комірки
		CLR R0	Очищення регістра під лічильник проходів
		CLR (R1)+	Очищення змісту адреси
		INC R0	Додавання до лічильника проходів
		CMP #144, R0	Порівняння кінцевої адреси з потоковою
		BNE (-5)	Перехід, якщо?0
		HALT	Останов

 

Приклад 3

Знайти в масиві 100₁₀ елементів пам'яті перше число "0". Початкова адреса "0"

 

 

Таблиця 3.1- Тексту програми перевірки

Адреси	Код	Мнемокод	Примітка
		CLR R1	Очищення змісту адреси
		CLR R0	Очищення лічильника суми
		MOV#144,R0	Встановлення кількості проходів в лічильник проходів
		CMP #0 (R1)+	Пошук "0" в поточній комірці
		BEQ =0 (+5)	Перехід, якщо =0 за адресою 230
		DEC R0	Віднімання "1" з регістра лічильника проходів
		CMP #0, R0
		BNE (-7)	Перехід, якщо?0 за адресою 210
		HALT 1	Останов 1 "0" в масиві відсутній
		HALT 2	Останов 2 "0" знайдено

 

Різниця між HALT 1 і HALT 2 полягає в тому, що на екран у результаті виконання команди HALT виводиться зміст РСЧК а але буде різне для HALT 1- 230, а для HALT 2-216

 

Приклад 4

 

Порівняти вміст двох масивів пам'яті. Один масив має початковий адрес 1000, другий 2000. Обоє масиву мають однаковий об'єм 400₈ (1400 початкова адреса, 2400 кінцева адреса) і в разі рівності зробити останов.

 

 

Таблиця 3.1- Тексту програми перевірки

 

Адреси	Код	Мнемокод	Примітка
		MOV #1000, R0	Встановлення початкової адреси М1
		MOV#2000,R1	Встановлення початкової адреси М2
		CMP (R0)+, (R1)+	Порівняння змісту комірок М1 та М2
		BEQ =0 (+1)	Перехід, якщо =0 зміст комірок збігається
		HALT 1	Останов як, що зміст комірок не збігається
		CMP#1400,R0	Контроль кінцевої адреси М1
		BNE (- 6)	Перехід, якщо?0 за адресою 210
		HALT 2	Останов як, що зміст комірок збігається

 

3.3 Робота ЕОМ із зовнішнімі пристроями

 

ВУ має регістр стану. Формат РС:

-2⁷-готовність ВУ;

- 2⁶- дозвіл переривання.

МІКРО-ЕОМ може обмінюватися інформацією з ВУ в двох режимах:

- З опитом готовності ВУ;

- Обслуговування ВУ по перериванню програми.

Перший режим.

Якщо в розряді 2⁷ встановлена "1", то ВУ готове до обміну інформацією.

Якщо в розряді 2⁷ встановлений "0", то ВУ не готове до обміну інформацією і ПРЦ опитує ВУ до появи готовності.

Другий режим.

Переривання програми – тимчасове припинення виконання поточної програми і перехід на виконання програми обслуговування пристрою того, що викликав переривання. У РС ВУ 6-й розряд дозвіл переривання. Якщо в цей розряд встановити "1" –ВУ дозволяє переривання програми. ЦП надаватиме переривання і виконуватиме програму обслуговування ВУ лише в тому випадку, якщо його 2⁷ розряд в РСС буде встановлений в "0".

Кожне ВУ що працює по перериванню має адресу вектора переривання (АВП)

Перед виконанням програми обслуговування переривання ЦП заносить в стек вміст регістрів СК (R7) і ССП, тобто адреси на якій сталося переривання програми і поточне значення РСП. Це необхідно для повернення до виконання перерваної програми. Після цього в СК (R7) заноситься зміст комірки, наступної за АВП.

Наприклад:

Клавіатура має адресу РС 177560. АВП 60. Таким чином у комірці 62 повинно міститися нове РСП, якщо буде переривання від клавіатури.

Таким чином алгоритм підготовки переривань наступний:

- Задати адресу стека (зазвичай 1000);

- Задати стартовий адрес програми обслуговування переривання у вічко вектора переривання (АВП);

- Задати зміст РСП у комірці наступній за АВП;

- Дозволити ВУ переривання програми.для чого занести "1" в 2⁶ РС ВУ.

Якщо у 2⁶ РСК встановлено "1", тобто дозвіл переривання, то натиск будь якої клавіші пульта встановлює "1" у СК (2⁷) і формується запит на переривання К.ТПР.Н.

Адреса БОСИ: РС-друку -177564 РД друку -177566

Адреса ПУ РС – 177560 РД - 177562

 

Коди цифр у коді КОІ-7

ЗНАК	КОД		ЗНАК	КОД
			ПБ-пробіл
			*
			=
			?
			@
			С

 

Приклад 5.

При натисненні будь-якої клавіші пульта на екрані висвічується випадкове число від "0" до "9".

Таблиця 5.1- Текст програми перевірки

 

Адреси	Код	Мнемокод	Примітка
		MOV #1000, R6	Встановлення вехівки стека
		MOV#300,@#60	Встановлення початкової адреси програми переривання
		CLR@#62	Підготовка РСП (0)
		MOV#100,@#177560	Встановлення дозволу переривання (27 =1)
		MOV#60, R0	Встановлення коду "0" у регістр накопичувач символу
		INC R0	Формування коду символу
		CMP #71, R0	Порівняння 910 (718 ) з поточним числом (від 0 до 910)
		BNE 0 (-4)	Перехід, якщо 0 зміст комірок не збігається до 230
		BR -7	Безумовний перехід до 224

 

		TSTB @#177564	Перевірка готовності 27 =1 РС БОСІ
		BPL	Перехід, якщо +
		MOVB R0, @# 177566	Запис коду символу до РД БОСІ (друк)
		MOVB @# 177562, R1	Перепис з РД ПУ до R1.
		RTI	Повернення з переривання