Отчет (10-П1-3)
Описание файла
Файл "Отчет" внутри архива находится в следующих папках: 10-П1-3, 21. Окунев Ю.А. Документ из архива "10-П1-3", который расположен в категории "". Всё это находится в предмете "электронные вычислительные машины (эвм)" из 5 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "эксплуатация эвм" в общих файлах.
Онлайн просмотр документа "Отчет"
Текст из документа "Отчет"
-12-
Московский Государственный Технический Университет
имени Н.Э.Баумана
Принял к.т.н., доцент ______________ Виноградов В.И. “__”_______ 2005 г. |
Лабораторная работа по дисциплине
Архитектура ЭВМ
«Центральное Устройство Управления»
Вариант № 10
Выполнил Студент группы ИУ5-51 _______________ Еримбетов Т.Н. “__” __________ 2005 г. |
_____________________________________________________________________________________________
Москва 2005
Содержание
1. Постановка задачи и исходные данные. 3
1.1. Задача 10. 3
1.2. Формат команды и способ адресации КР2. 3
1.3. Параметры структуры ЦУУ 1. 3
2. Алгоритм решения задачи. 3
3. Набор машинных команд. 4
4. Микропрограммы машинных операций. 5
5. Обобщённый граф микропрограммы 6
6. Закодированный граф микропрограммы и его разметка для построения автомата Мура. 7
7. Списки переходов для автомата Мура. 8
8. Синтез управляющего автомата на основе программируемых логических матриц и регистра. 10
8.1. Разрядность памяти управляющего автомата. 10
8.2. Число управляющих сигналов, формируемых автоматом. 10
8.3. Число ПЛМ, необходимое для реализации УА. 10
8.4. Таблицы соединений ПЛМ 11
8.4.1. Таблица соединений ПЛМ-1. 11
8.4.2. Таблица соединений ПЛМ-2 12
8.4.3. Таблица соединений ПЛМ-3 12
8.4.4. Таблица соединений ПЛМ-4 13
8.4.5. Таблица соединений ПЛМ-5 13
9. Функциональная схема управляющего автомата. 14
10. Программа решения задачи. 15
10.1. Карта памяти 15
10.2 Программа в машинных кодах. 15
1. Постановка задачи и исходные данные.
Требуется выполнить вариант 21 с кодом задания 10-П1-3 (задача 10, формат команды и способ адресации П1, параметры структуры ЦУУ 3).
1.1. Задача 10.
Подсчитать число чётных и нечётных элементов двух массивов А и В. Вывести результаты на дисплей.
1.2. Формат команды и способ адресации П1.
ЦУУ должно обрабатывать одноадресные команды с прямой адресацией:
КОП | R | S1 |
Все команды должны быть длиной 2 байта, даже если какое – то поле не будет использовано.
1.3. Параметры структуры ЦУУ 3.
ЦУУ должно включать:
1) Общую часть: регистр общего назначения, аккумулятор, буферный регистр, арифметико-логическое устройство, схему инкремента – декремента, регистр команд, регистр адреса и управляющий автомат.
2) Изменяемую часть (в соответствии с заданием):
а) Программный счётчик – должен размещаться в РОН (будем использовать для него РОН[0] );
б) Индекс должен размещаться в РОН (будем использовать для него РОН[1] );
в) Адрес возврата должен размещаться в стеке.
г) Указатель стека должен размещаться в РОН (будем использовать для него РОН[6])
2. Алгоритм решения задачи.
3. Набор машинных команд.
Формат команды | Мнемокод | КОП | Примечание | |||
| ВИ | 0000 | «Ввод индекса» ДисплейРОН[1] | |||
| ПВ | 0001 | «Переход с возвратом» (переход к подпрограмме) ОП[РОН[6]]:=РОН[0] РОН[0]:=S1 | |||
| ОР | 0010 | «Обнуление регистров» РОН[2]:=0; РОН[3]:=0; РОН[4]:=0; РОН[5]:=0 | |||
| ОЧА | 0011 | «Определение чётности элемента массива А и увеличение соответствующего регистра» РОН[2]:=РОН[2]+1, если ОП[S1+i] – чётное, или РОН[3]:=РОН[3]+1, если ОП[S1+i] - нечётное | |||
| УИ | 0100 | «Уменьшение индекса» РОН[1]=РОН[1]-1 | |||
| ОЧВ | 0101 | «Определение чётности элемента массива В и увеличение соответствующего регистра» РОН[4]:=РОН[4]+1, если ОП[S1+i] – чётное, или РОН[5]:=РОН[5]+1, если ОП[S1+i] - нечётное | |||
| УП | 0110 | «Условный переход» S1, если i0 РОН[0]:= РОН[0]+2, если i=0 | |||
| БП | 0111 | «Безусловный переход(возврат из подпрограммы) РОН[0] := ОП[РОН[6]] | |||
| ВБ | 1000 | «Вывод байта» Дисплей:=РОН[R] | |||
| ЗР | 1001 | «Запись в регистр» РОН[R]:=S1 | |||
| СТ | 1010 | «Останов» «Стоп»Дисплей |
7. Списки переходов для автомата Мура.
№ пп | Исходное состояние | Код | Следующее состояние | Код | Входные сигналы | Сигналы возбуждения | Выходные сигналы |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| a0 | 000000 | a1 | 000001 | B | D1 | --- |
| a1 | 000001 | a2 | 000010 | --- | D2 | Y43, Y58, Y13, Y14, Y15 |
| a2 | 000010 | a4 | 000100 | -x4, -x3, -x2, -x1 | D3 | Y62, Y58, Y13 |
| a6 | 000110 | -x4, -x3, -x2, x1 | D2, D3 | |||
| a12 | 001100 | -x4, -x3, x2, -x1 | D4, D3 | |||
| a16 | 010000 | -x4, -x3, x2, x1 | D5 | |||
| a26 | 011010 | -x4, x3, -x2, -x1 | D5, D4, D2 | |||
| a27 | 011011 | -x4, x3, -x2, x1 | D5, D4, D2, D1 | |||
| a37 | 100101 | -x4, x3, x2, -x1 | D6, D3, D1 | |||
| a41 | 101001 | -x4, x3, x2, x1 | D6, D4, D1 | |||
| a45 | 101101 | x4, -x3, -x2, -x1 | D6, D4, D3, D1 | |||
| a48 | 110000 | x4, -x3, -x2, x1 | D6, D5 | |||
| a49 | 110001 | x4, -x3, x2, -x1 | D6, D5, D1 | |||
| a50 | 110010 | x4, -x3, x2, x1 | D6, D5, D2 | |||
| a3 | 000011 | a2 | 000100 | --- | D3 | Y41 |
| a4 | 000100 | a5 | 000101 | --- | D3, D1 | Y66 |
| a5 | 000101 | a3 | 000011 | --- | D2, D1 | Y58, Y7, Y11, Y13, Y15 |
| a6 | 000110 | a7 | 000111 | --- | D3, D2, D1 | Y29 |
| a7 | 000111 | a8 | 001000 | --- | D4 | Y41, Y8, Y9 |
| a8 | 001000 | a9 | 001001 | --- | D4, D1 | Y60 |
| a9 | 001001 | a10 | 001010 | --- | D4, D2 | Y21 |
| a10 | 001010 | a11 | 001011 | --- | D4, D2, D1 | Y58, Y11, Y13, Y15 |
| a11 | 001011 | a3 | 000011 | --- | D2, D1 | Y58, Y8, Y9, Y11, Y12, Y13, Y14 |
| a12 | 001100 | a13 | 001101 | --- | D4, D3, D1 | Y58, Y13, Y14, Y15, Y8 |
| a13 | 001101 | a14 | 001110 | --- | D4, D3, D2 | Y58, Y13, Y14, Y15, Y7, Y8 |
| a14 | 001110 | a15 | 001111 | --- | D4, D3, D2, D1 | Y58, Y13, Y14, Y15, Y9 |
| a15 | 001111 | a3 | 000011 | --- | D2, D1 | Y58, Y13, Y14, Y15, Y9, Y10 |
| a16 | 010000 | a17 | 010001 | --- | D5, D1 | Y21 |
| a17 | 010001 | a18 | 010010 | --- | D5, D2 | Y36 |
| a18 | 010010 | a19 | 010011 | --- | D5, D2, D1 | Y42, Y11, Y14 |
| a19 | 010011 | a20 | 010100 | --- | D5, D3 | Y30 |
| a20 | 010100 | a21 | 010101 | --- | D5, D3, D1 | Y37, Y11, Y12, Y13, Y14, Y15 |
| a21 | 010101 | a22 | 010110 | --- | D5, D3, D2 | Y31, Y13, Y14, Y15 |
| a22 | 010110 | a23 | 010111 | --- | D5, D3, D2, D1 | Y31 |
| a23 | 010111 | a24 | 011000 | -z | D5, D4 | Y31, Y11, Y13, Y14,Y15 |
| a25 | 011001 | z | D5,D4, D1 | |||
| a24 | 011000 | a3 | 000011 | --- | D2, D1 | Y58, Y7, Y8 |
| a25 | 011001 | a3 | 000011 | --- | D2, D1 | Y58, Y8 |
| a26 | 011010 | a3 | 000011 | --- | D2, D1 | Y58, Y7, Y11, Y12, Y13, Y14 |
| a27 | 011011 | a28 | 011100 | --- | D5, D4, D3 | Y21 |
| a28 | 011100 | a29 | 011101 | --- | D5, D4, D3, D1 | Y36 |
| a29 | 011101 | a30 | 011110 | --- | D5, D4, D3, D2 | Y42, Y11, Y14 |
| a30 | 011110 | a31 | 011111 | --- | D5, D4, D3, D2, D1 | Y30 |
| a31 | 011111 | a32 | 100000 | --- | D6 | Y37, Y11, Y12, Y13, Y14, Y15 |
| a32 | 100000 | a33 | 100001 | --- | D6, D1 | Y31, Y13, Y14, Y15 |
| a33 | 100001 | a34 | 100010 | --- | D6, D2 | Y31 |
| a34 | 100010 | a35 | 100011 | -z | D6, D2, D1 | Y31, Y11, Y13, Y14,Y15 |
| a36 | 100100 | z | D6, D3 | |||
| a35 | 100011 | a3 | 000011 | --- | D2, D1 | Y58, Y7, Y9 |
| a36 | 100100 | a3 | 000011 | --- | D2, D1 | Y58, Y9 |
| a37 | 100101 | a38 | 100110 | --- | D6, D3, D2 | Y36 |
| a38 | 100110 | a3 | 000011 | z | D2, D1 | Y37, Y11, Y13, Y15 |
| a39 | 100111 | -z | D6, D3, D2, D1 | |||
| a39 | 100111 | a40 | 101000 | --- | D6, D4 | Y21 |
| a40 | 101000 | a3 | 000011 | --- | D2, D1 | Y58, Y11, Y13, Y15 |
| a41 | 101001 | a42 | 101010 | --- | D6, D4, D2 | Y58, Y8, Y9 |
| a42 | 101010 | a43 | 101011 | --- | D6, D4, D2, D1 | Y41, Y8, Y9 |
| a43 | 101011 | a44 | 101100 | --- | D6, D4, D3 | Y30 |
| a44 | 101100 | a3 | 000011 | --- | D2, D1 | Y58, Y11, Y13, Y15 |
| a45 | 101101 | a46 | 101110 | --- | D6, D4, D3, D2 | Y36 |
| a46 | 101110 | a47 | 101111 | --- | D6, D4, D3, D2, D1 | Y31, Y11, Y13, Y15 |
| a47 | 101111 | a3 | 000011 | --- | D2, D1 | Y67 |
| a48 | 110000 | a3 | 000011 | --- | D2, D1 | Y55 |
| a49 | 110001 | a0 | 000000 | --- | --- | Y70 |
| a50 | 110010 | a0 | 000000 | --- | --- | Y69 |
8. Синтез управляющего автомата на основе программируемых логических матриц и регистра.