ЦУУ (1065601), страница 6
Текст из файла (страница 6)
Рисунок 11. Функциональная схема управляющего автомата
9.Составление программы решения задачи
9.1Распределение оперативной памяти
Карта памяти выглядит так:
а) Страница 0 – основная программа;
б) Страница 2 – массив А;(сумма 1E)
в) Страница 3 – массив В;(сумма 22)
г) Страница 4 – границы(3 и 8)
д) Страница 6-7 – подпрограмма;
9.2 Составление машинной программы
Таблица №7. Машинная программа
№ | Адрес | Код команды | Примечание | |||
пп. | ОП | Байт 1 | Байт 2 | Байт 3 | ||
1 | 00 | 00 | 40 | 41 | Установка индексов | |
2 | 03 | 10 | 60 | 00 | Переход к подпрограмме | |
3 | 06 | 70 | 00 | 00 | Вывод на экран | |
4 | 09 | 80 | 00 | 00 | Остановка | |
Подпрограмма | ||||||
5 | 60 | 60 | 00 | 00 | Декремент индекса | |
6 | 63 | 20 | 20 | 00 | Сравнение из массива А | |
7 | 66 | 30 | 30 | 00 | Сравнение из массива B | |
8 | 69 | 40 | 60 | 00 | Условный переход по ненулевому индексу | |
9 | 6С | 50 | 00 | 00 | Переход безусловный |
9.3.Подготовка фотографии оперативной памяти
Таблица №8. Фотография оперативной памяти
Адрес страницы | Адрес слова в странице | |||||||||||||||
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F | |
0 | 00 | 40 | 41 | 10 | 60 | 00 | 70 | 00 | 00 | 80 | 00 | 00 | ||||
1 | ||||||||||||||||
2 | 01 | 09 | 11 | 02 | 03 | 04 | 05 | 06 | 00 | 09 | 07 | 08 | 00 | 03 | 30 | 10 |
3 | 0A | 0C | 01 | 05 | 06 | 07 | 04 | 01 | 01 | 01 | 00 | 0F | 04 | 08 | 09 | 31 |
4 | 08 | 03 | ||||||||||||||
5 | ||||||||||||||||
6 | 60 | 00 | 00 | 20 | 20 | 00 | 30 | 30 | 00 | 40 | 60 | 00 | 50 | 00 | 00 | |
7 | ||||||||||||||||
8 | ||||||||||||||||
9 | ||||||||||||||||
A | ||||||||||||||||
B | ||||||||||||||||
C | ||||||||||||||||
D | ||||||||||||||||
E | ||||||||||||||||
F |
*Вертикальными двойными линиями команды отделяются друг от друга.
9.4.Содержимое оперативной памяти после выполнения
Таблица №9. Содержимое оперативной памяти после выполнения
Адрес страницы | Адрес слова в странице | |||||||||||||||
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F | |
0 | 00 | 40 | 41 | 10 | 60 | 00 | 70 | 00 | 00 | 80 | 00 | 00 | ||||
1 | ||||||||||||||||
2 | 01 | 09 | 11 | 02 | 03 | 04 | 05 | 06 | 00 | 09 | 07 | 08 | 00 | 03 | 30 | 10 |
3 | 0A | 0C | 01 | 05 | 06 | 07 | 04 | 01 | 01 | 01 | 00 | 0F | 04 | 08 | 09 | 31 |
4 | 08 | 03 | ||||||||||||||
5 | ||||||||||||||||
6 | 60 | 00 | 00 | 20 | 20 | 00 | 30 | 30 | 00 | 40 | 60 | 00 | 50 | 00 | 00 | |
7 | ||||||||||||||||
8 | ||||||||||||||||
9 | ||||||||||||||||
A | ||||||||||||||||
B | ||||||||||||||||
C | ||||||||||||||||
D | ||||||||||||||||
E | ||||||||||||||||
F |
*Вертикальными двойными линиями команды отделяются друг от друга.
10. Моделирование программы с помощью CUU.exe
10.1. Первоначальный вид оперативной памяти
10.2. Выполнение программы
В качестве n задаем размер массивов. 1610=1016
10.3. Вывод результата нашей задачи
10.4. Остановка программы
10.5. Содержание оперативной памяти после выполнения программы
10.6. Завершение программы
Приложении №1. Схема обобщенной микропрограммы.
Приложении №2. Закодированный граф обобщенной микропрограммы.