2. Порядок выполнения

1. Изучить команды условных переходов

2. Предложить алгоритм выполнения циклического вычислительного процесса.

3. Составить циклическую программу для перезаписи из одной области памяти в другую своей фамилии(символы кодировать в коде КОИ-7).

4. Провести ассемблирование предложенной программы и ее набор на УМК.

5. Ввести в соответствующие ячейки памяти исходную информацию.

6. Выполнить программу в пошаговом режиме.

3. Содержимое отчета

1. Формат команд условных переходов

2. Алгоритм выполнения программы

3. Листинг программы

4. Выводы

Контрольные вопросы

1. Что такое цикл?

2. Какие команды микропроцессора КР580ИК80А используются для образования циклического процесса?

3. Что такое алгоритм циклической структуры?

4. Как организовывается счетчик циклов?

Практическое занятие 4

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

Цель занятия: изучить способы выполнения программ с разветвленной структурой вычислительного процесса.

1. Общие сведения

Алгоритм разветвленной структуры — алгоритм, в котором предусмотрено изменение естественного порядка выполнения действий в зависимости от результата проверки какого-то условия. Изменять естественный порядок выполнения команд программы позволяют команды перехода (ветвления) и вызова программ. Существуют два способа изменения порядка выполнения команд программы: безусловный и условный переход.

При безусловном способе последовательность выполнения программы изменяется всякий раз, когда встречается команда безусловного перехода (JMP).

В соответствии со вторым способом последовательность изменяется только в том случае, если значение указанного условия совпадает с заданным. Для организации такого изменения служат команды условного перехода (см. лабораторную работу №3).

Обычно алгоритмы с ветвящейся структурой содержат в себе циклические элементы. Пример алгоритма с ветвящейся структурой можно рассматривать на примере многобайтных чисел. Диапазон чисел, представляемых в машинах с микропроцессором К580ИК80А, небольшой. Поэтому при сложении больших чисел (число байт больше двух) применяется побайтное сложение с переносом (ADC), причем операция начинается со сложения младших байтов. Все последующие байты складываются с переносом предыдущего сложения. Схема алгоритма сложения многобайтовых чисел приведена на рис.4.1.

Рис.4.1 . Схеьа алгозитма

Так, при сложении младших байтов входной перенос должен быть равен нулю, вводится команда очистки бита переноса.

Загрузка адресов памяти, в которых хранится значение байтов слагаемых чисел, производится с помощью команд LXI.

Запоминание результата можно осуществлять командой STAX.

В блоке 6 алгоритма осуществляется условный переход, который определяет по условию равенства нулю содержимое счетчика. Если счетчик не равен нулю, процесс сложения продолжается. При этом в седьмом блоке с помощью команд инкремента в регистрах адресов слагаемых байтов устанавливается следующий адрес и, используя команду безусловного перехода JMP, происходит возврат к блоку 4 для выполнения операции сложения. В случае равенства 0 содержимое счетчика вычислительный процесс прекращается и происходит переход на конец программы.

Программа сложения приведена в табл.4.1.

В программе N — количество байтов слагаемого числа, FIRST — адрес младшего байта 1-го слагаемого, SECND — адрес младшего байта 2-го слагаемого, LOOP, DONE — метки программы. Байты слагаемых чисел расположены в следующих друг за другом ячейках памяти, причем младший байт находится в ячейке с меньшим номером.

Таблица 4.1. Листинг программы

адрес	код	метка	мнемокод	комментарий
			MVI E,N	Организация счетчика до N
			XRA A	Очистка бита перехода
			LXI B,FIRST	Загрузка адреса младших байтов обоих слагаемых в регистры BC и HL
			LXI H,SECOND
		LOOP:	LDAX B	Загрузка байта из регистра BC в аккумулятор
			ADC M	Сложение байтов запомнить в BC
			STAX B
			DCR E	Уменьшить счетчик на 1
			JZ DONE	Условный переход по «0»
			INX B	Увеличение BC на 1
			INX H	Увеличение HL на 1
			JMP LOOP	Перейти на метку
		DONE:	HLT	Выход

2. Порядок выполнения работы

1. Изучить структуры команды безусловного перехода

2. Предложить алгоритм разветвленной структуры

3. Составить программу сложения двух многобайтовых чисел по заданию преподавателя (вариант в таблице 4.2 )

4. Провести ассемблирование предложенной программы и ее набор на УМК

5. Провести ввод исходной информации в память

6. Выполнить программу

3. Содержание отчета

1. Описание структуры команд безусловного перехода

2. Алгоритм реализованной программы

3. Листинг программы

4. Выводы

Контрольные вопросы

1. Как осуществляется безусловный способ изменения порядка выполнения команд?

2. Какие команды микропроцессора выполняют сложение?

3. По каким признакам (условиям) осуществляется ветвление программы для микропроцессора ?

Практическое занятие 5