ЦУУ (1075289)
Текст из файла
19
Московский Государственный Технический Университет им. Н. Э. Баумана
Факультет «Информатики и систем управления»
Кафедра ИУ5
Отчет к лабораторной работе
по курсу «Архитектура ЭВМ»
по теме:
«Центральное устройство управления»
Вариант 7-КР1-2
21
(количество листов)
Выполнил Принял
Студент группы ИУ5-52 Преподаватель кафедры ИУ-5
Зайков Сергей Спиридонов Сергей
Алексеевич Борисович
____________________ ____________________
«___»_______________2014г. «___»_______________2014г.
Оценка___________
Москва, 2014 г.
Оглавление стр.
1. Постановка задачи и исходные данные 3
2. Алгоритм решения задачи 4
3. Программа в мнемокодах 5
4. Микропрограммы машинных операций 6
5. Обобщенная микропрограмма, описывающая работу ЦУУ 8
6. Закодированный граф обобщенный микропрограммы 8
7. Разработка управляющего автомата и списка переходов 9
8. Синтез управляющего автомата 10
9. Составление программы решения задачи 15
10. Моделирование программы с помощью CUU.EXE 17
Приложение №1 20
Приложение №2 21
1. Постановка задачи и исходные данные
Цель работы – освоение практических методов проектирования центрального устройства управления процессора, изучение структуры процессора, назначения и взаимодействия его блоков, разработка системы команд для заданного класса задач, а также микропрограмм машинных операций, синтез управляющего автомата и проверка работы спроектированного устройства моделированием на ЭВМ.
Требуется выполнить вариант 7-КР1-2 (задача 7, формат команды и способ адресации КР1, параметры структуры ЦУУ 2).
1.1. Задача 7.
Найти минимальный элемент в массиве А и записать его в оперативную память*. Вывести результаты на экран дисплея.
1.2. Формат команды и способ адресации КР1.
ЦУУ должно обрабатывать Двухадресная с косвенной регистровой адресацией:
коп R



S1
Все команды должны быть длиной 2 байта, даже если какое – то поле не будет использовано.
1.3. Параметры структуры ЦУУ 2.
ЦУУ должно включать:
общую часть:
- регистр общего назначения;
- аккумулятор;
- буферный регистр;
- арифметико-логическое устройство;
- схему инкремента-декремента;
- регистр команд;
- регистр адреса;
- управляющий автомат;
изменяемую часть (в соответствии с заданием):
- программный счетчик – PОН;
- индексный регистр – РОН;
- адрес возврата из подпрограммы – ОП;
2. Алгоритм решения задачи
Разработать алгоритм программы решения задач (рис.1).
Рис.1 Схема алгоритма программы
3. Программа в мнемокодах
Разработать систему машинных команд, необходимую и достаточную для решения задачи 2. Команды должны быть двухадресными с прямой адресацией. В соответствии с алгоритмом выбрать следующую систему команд (табл. 1). Каждой команде присвоить мнемокод, облегчающий ее понимание, и двоичный четырехразрядный код операции. Неиспользуемые поля команды заполнить нулями. Система команд содержит четыре команды.
Таблица 1.Система команд
Формат команды | Мнемокод | КОП | Примечание |
КОП - | ВД | 1000 | «Ввод Данных» |
КОП - S1 | 1У | 0100 | «Первичная установка» |
КОП - S1 | ПУ | 0010 | «Последующая установка со сравнением» |
КОП - - | ВХ | 0001 | «Выход» |
4. Микропрограммы машинных операций
Для каждой команды необходимо разработать микропрограмму.
Рассмотрим перечень микропрограмм:
-
«Ввод данных» (ВД) – по этой команде байт данных в шестнадцатеричной системе счисления заносится с экрана дисплея в РОН[1].
Микропрограмма этой операции приведена на рисунке 2.
Рис. 2 Микропрограмма операции «Ввод данных».
-
«Первичная установка» (1У) - используется для предоставления начального значения для сравнения. Берет последний элемент массива и запоминает его в РОН[2]. Вычитает 1 из индекса массива (РОН[1]), смотри, опустилось ли значение индекса ниже 0, если опустилось – переводит на микропрограмму выхода, если нет – продолжает работу.
Микропрограмма этой операции приведена на рисунке 3.
Рис. 3 Микропрограмма операции «Первичная установка ».
-
«Последующая установка со сравнением» (ПУ) –микропрограмма выполняет сравнение значения Ai и Min. Если Ai меньше – запоминает его значение в Min и декрементирует значение индекса. После проверяет, опустилось ли значение индекса ниже нуля. Если опустилось – переходит к следующей микропрограмме, если нет – возвращается к началу выполнения самой себя.
Микропрограмма этой операции приведена на рисунке 4.
Рис. 4 Микропрограмма операции «Последующая установка со сравнением ».
-
«Выход» (ВХ) – команда выполняет вывод на экран минимального значения массива с последующей остановкой выполнения.
Микропрограмма этой операции приведена на рисунке 5.
Рис. 5 Микропрограмма операции «Выход».
5. Обобщенная микропрограмма, описывающая работу ЦУУ
а) В исходном положении ЦУУ находится в состоянии ожидания. Включение ЦУУ производится сигналом "Пуск", подаваемым с пульта управления. После этого в программный счетчик (РОН[0]) и регистр адреса РА заносится начальный адрес машинной программы - нуль.
б) Произвести выборку команды из оперативной памяти в регистр команд. Для этого используем микрооперацию, записывающую в старшие разряды регистра команд слово длиной 2 байта (т.к. длина одноадресных команд с прямой адресацией 2 байта), и увеличиваем содержимое программного счетчика на 2, чтобы сформировать адрес следующей команды.
в) Проанализировать код операции машинной команды и перейти к выполнению соответствующей операции. Микропрограммы всех необходимых в задании операций приведены на рис.2-5. Код операции всегда размешается в 2 старших разрядах регистра команд (31:0). Коды операций используемых команд приведены в табл.1. В этой задаче используются девять команд с кодами 0000-1000. При появлении несуществующего кода операции в микропрограмме формируется сигнал ошибки "Ошибка в КОП" и выполнение микропрограммы завершается;
г) после завершения выполнения микропрограмм всех операций, кроме операции "Выход", в регистр адреса ЦУУ необходимо занести адрес следующей машинной команды. После выполнения команды "Стоп" в регистре адреса хранится адрес последней выполненной команды. Схема обобщенной микропрограммы представлена в Приложении №1
6. Закодированный граф обобщенной микропрограммы.
Закодированный граф микропрограммы строится на основе списка микроопераций и логических условий. Закодированный граф микропрограммы приведен в Приложении №2.
7. Разработка управляющего автомата и списка переходов
В соответствие с закодированным графом разработаем управляющий автомат по схеме Мура и построим списки переходов. Списки переходов содержат всю информацию, необходимую для построения управляющего автомата ЦУУ.
Таблица 2. Список переходов
№ | Исходн. | Код | След. | Код | Входн. | Возбуждающ. | Выходные сигналы |
1 | а0 | 00000 | а0 | 00000 | !b |
|
|
2 | а1 | 00001 | b | d1 |
| ||
3 | a1 | 00001 | a2 | 00010 |
| d2 | y43 |
4 | a2 | 00010 | a3 | 00011 |
| d1,d2 | y13,y14,y15,y58 |
5 | a3 | 00011 | a4 | 00100 |
| d3 | y64 |
6 | a4 | 00100 | a6 | 00110 | x1 | d2,d3 | y13,y58 |
7 | а29 | 11101 | !x1,x2 | d1,d3,d4,d5 | |||
8 | a32 | 100000 | !x1!x2,x3 | d6 | |||
9 | a23 | 10111 | !x1,!x2,!x3,x4 | d1,d2,d3,d5 | |||
10 | a26 | 11010 | !x1,!x2,!x3,!x4 | d2,d4,d5 | |||
11 | a5 | 00101 | a3 | 00011 |
| d1,d2 | y41 |
12 | a6 | 00110 | a7 | 00111 |
| d1,d2,d3 | y66 |
13 | a7 | 00111 | a5 | 00101 |
| d1,d3 | y7,y11,y13,y15,y58 |
14 | a8 | 01000 | a9 | 01001 |
| d1,d4 | Y11,Y14,Y42 |
15 | a9 | 01001 | a10 | 01010 |
| d2,d4 | y30 |
16 | a10 | 01010 | a11 | 01011 |
| d1,d2,d4 | y8,y11,y13,y15,y58 |
17 | a11 | 01011 | a12 | 01100 | x5 | d3,d4 | У7,У11,У12,У13,У14,У58 |
18 | a5 | 00101 | !x5 | d1,d3 | |||
19 | a12 | 01100 | a5 | 00101 |
| d1,d3 | У13,У58 |
20 | a13 | 01101 | a14 | 01110 |
| d2,d3,d4 | Y11,Y14,Y42 |
21 | a14 | 01110 | a15 | 01111 |
| d1,d2,d3,d4 | У30 |
22 | a15 | 01111 | a16 | 10000 |
| d5 | У9,У11,У13,У15,У58 |
23 | a16 | 10000 | a17 | 10001 |
| d1,d5 | У7,У8,У29 |
24 | a17 | 10001 | a18 | 10010 |
| d2,d5 | У11,У12,У13,У14,У15,У37 |
25 | a18 | 10010 | a19 | 10011 |
| d1,d2,d5 | У8,У29 |
26 | a19 | 10011 | a20 | 10100 | !x5 | d3,d5 | У12,У13,У37 |
27 | a22 | 10110 | x5 | d2,d3,d5 | |||
28 | a20 | 10100 | a21 | 10101 |
| d1,d3,d5 | У7,У8,У29 |
29 | a21 | 10101 | a22 | 10110 |
| d2,d3,d5 | У8,У11,У13,У15,У58 |
30 | a22 | 10110 | a5 | 00101 | x5 | d1,d3 | У7,У11,У12,У13,У14,У58 |
31 | a32 | 100001 | !x5 | d1,d6 | |||
32 | a23 | 10111 | a24 | 11000 |
| d4,d5 | У8,У29 |
33 | a24 | 11000 | a25 | 11001 |
| d1,d4,d5 | У67 |
34 | a25 | 11001 | a28 | 11100 |
| d3,d4,d5 | У70 |
35 | a26 | 11010 | a27 | 11011 |
| d1,d2,d4,d5 | У69 |
36 | a27 | 11011 | a28 | 11100 |
| d3,d4,d5 | У70 |
37 | a29 | 11101 | a30 | 11110 |
| d2,d3,d4,d5 | Y21 |
38 | a30 | 11110 | a31 | 11111 |
| d1,d2,d3,d4,d5 | Y11,Y12,Y13,Y14,Y15,Y37 |
39 | a31 | 100000 | a8 | 01000 | d4 | Y7,Y29 | |
40 | a32 | 100001 | a33 | 100010 |
| d2,d6 | Y21 |
41 | a33 | 100010 | a34 | 100011 |
| d1,d2,d6 | Y11,Y12,Y13,Y14,Y15,Y37 |
42 | a34 | 100011 | a13 | 01101 |
| d1,d3,d4 | Y7,Y29 |
8. Синтез управляющего автомата
Синтезируем управляющий автомат на основе программируемых логических матриц и регистра, включенного в режиме записи по тактовому сигналу.
-
8.1 Определение разрядности памяти УА
Разрядность памяти можно определить по формуле:
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.