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

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

Найбільш зручно з цією метою використовувати регістр-лічильник cx.

Для організації циклу широко використовують команду LOOP і її модифікації LOOP, LOOPZ, LOOPnc і LOOPnz.

Формат команди LOOP:

LOOP <адреса переходу>.

При виконанні команди LOOP спочатку зменшується вміст регістра cx на одиницю, потім вміст цього регістру порівнюється з нулем. Якщо вміст цього регістру не дорівнює нулю, то відбувається близький перехід до початку циклу, якщо дорівнює нулю, то цикл закінчується і виконується наступна команда (див.рис. 1).

Рисунок 1 - Схема організації циклу

Приклад організації циклу

Завдання:

Записати на Асемблері програму обчислення суми чисел S=3+6+9+12+15, використовуючи команду LOOP. При побудові алгоритму розв'язування прийняти:

1)	накопичення суми передбачається у регістрі ах; порядок накопичення суми: [ax] + [bx] -> [ax];
2)	для обчислення доданків передбачається використати регістр bx; порядок обчислення доданків: [bx] + 3 -> [bx]

Текст програми на Асемблері:

Таблиця 1
Виконавча адреса	Мнемоніка оператора	Примітка
100, 101, 102	mov cx, 5	5 -> [cx]
103, 104, 105	mov ax, 0	0 -> [ax]
106, 107, 108	mov bx, 3	3 -> [bx]
109, 10A	add ax, bx	S := S + a
10B, 10C, 10D	add bx, 3	a := a + 3
10E	LOOP 109
111	hlt

Контрольні запитання і задачі

Який алгоритм називається циклічним?
Як називається послідовність операторів програми, що виконується неодноразово?
Який формат має оператор LOOP?
На що вказує адреса переходу в операторі LOOP?
На виконання яких дій вказує оператор LOOP?
Запишіть оператори Асемблера для виконання команд алгоритму:
S:=0; S:=S + a.
При якій умові закінчується цикл, організований оператором LOOP?
Запишіть оператор, який зменшує вміст регістра dx на 2.

ДОМ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

ОФОРМЛЕННЯ АЛГОРИТМІВ ЦИКЛІЧНОГО ТИПУ

Принцип організації циклів у мікропроцесорній системі

Приклад організації циклу

Контрольні запитання і задачі

Copyright © Eugene, 2007 e-mail: webmaster@ITDom.info

ДОМ
ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

Copyright © Eugene, 2007
e-mail: webmaster@ITDom.info