Лаба ЦУУ вар 110 (14-KP1-1)
Описание файла
Файл "Лаба ЦУУ вар 110" внутри архива находится в следующих папках: 14-KP1-1, Цуу последнее. Документ из архива "14-KP1-1", который расположен в категории "". Всё это находится в предмете "электронные вычислительные машины (эвм)" из 5 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "эксплуатация эвм" в общих файлах.
Онлайн просмотр документа "Лаба ЦУУ вар 110"
Текст из документа "Лаба ЦУУ вар 110"
-5-
МГТУ им. Баумана
Принял ______________ Белоусова В. И . “__”_______ 2008 |
Лабораторная работа
по дисциплине
Архитектура ЭВМ
Вариант №110
Выполнил Студент группы ИУ5-54 _______________ Салихов Р.М. “__”_______ 2008 |
Москва 2008
Содержание
1. Постановка задачи и исходные данные. 3
1.1. Задача 10. 3
1.2. Формат команды и способ адресации КР1. 3
1.3. Параметры структуры ЦУУ . 3
2. Алгоритм решения задачи. 3
3
3. Набор машинных команд. 4
4. Микропрограммы машинных операций. 4
5. Обобщённый граф микропрограммы 5
6. Закодированный граф микропрограммы и его разметка для построения автомата Мура. 6
7. Списки переходов для автомата Мура. 7
8. Синтез управляющего автомата на основе программируемых логических матриц и регистра. 8
8.2. Число управляющих сигналов, формируемых автоматом. 8
8.3. Число ПЛМ, необходимое для реализации УА. 8
8.4. Таблицы соединений ПЛМ 9
8.4.1. Таблица соединений ПЛМ-1. 9
8.4.2. Таблица соединений ПЛМ-2 10
8.4.3. Таблица соединений ПЛМ-3 11
8.4.4. Таблица соединений ПЛМ-4 12
8.4.5. Таблица соединений ПЛМ-5 13
9. Функциональная схема управляющего 14
10. Программа решения задачи. 15
10.1. Карта памяти 15
10.2 Программа в машинных кодах. 15
1. Постановка задачи и исходные данные.
Требуется выполнить вариант 110 с кодом задания 14-KP1-1 (задача 14, формат команды и способ адресации KP1, параметры структуры ЦУУ 1).
1.1. Задача 10.
Подсчитать число нечётных элементов двух массивов А и В. Вывести результат на дисплей.
1.2. Формат команды и способ адресации КР1.
-
Одноадресная команда с косвенной адресацией и модификацией:
КОП | R | R1 |
А*ОП [РОН[R1]+И] ОП [РОН[R1]+И], А. Все команды должны быть длиной 2 байта, даже если какое – то поле не будет использовано.
1.3. Параметры структуры ЦУУ .
ЦУУ должно включать:
1) Общую часть: регистр общего назначения, аккумулятор, буферный регистр, арифметико-логическое устройство, схему инкремента – декремента, регистр команд, регистр адреса и управляющий автомат.
2) Изменяемую часть (в соответствии с заданием):
а) Программный счётчик – должен размещаться в РОН (будем использовать для него РОН[0] );
б) Индекс должен размещаться в РОН (будем использовать для него РОН[1] );
в) Адрес возврата должен размещаться в регистре возврата(РВ).
2. Алгоритм решения задачи.
3. Набор машинных команд.
Формат команды | Мнемокод | КОП | Примечание |
КОП - - | Вв | 0000 | «Ввод байта» и установка индекса РОН[1]:=Дисплей |
КОП - - | Выв | 0001 | «Вывод байта» Дисплей:=РОН[2] |
КОП - S1 | ПП | 0010 | «Переход с возвратом» (переход к подпрограмме) РВ:=РОН[0] РОН[0]:=S1 |
КОП - - | УмИ | 0011 | «Уменьшение индекса» РОН[1]=РОН[1]-1 |
КОП R - | ОпЧ | 0100 | «Определение чётности элемента массива и увеличение регистра подсчёта» РОН[2]:=РОН[2]+1, если ОП[POH[R1]+i] –не чётное |
КОП R R1 | УП | 0101 | «Условный переход» POH[R1], если i0 РОН[R]:= РОН[R]+2, если i=0 R=0 |
КОП - R1 | БУ | 0110 | «Безусловный переход(возврат из подпрограммы) РОН[R1]:=РВ R1=0 |
КОП - - | Стоп | 0111 | «Останов» «Стоп»Дисплей |
КОП R S1 | Зап | 1000 | «Запись в регистр» РОН[R]:=S1 |
4. Микропрограммы машинных операций.
5. Обобщённый граф микропрограммы
6. Закодированный граф микропрограммы и его разметка для построения автомата Мура.
7. Списки переходов для автомата Мура.
№ пп | Исходное состояние | Код | Следующее состояние | Код | Входные сигналы | Сигналы возбуждения | Выходные сигналы |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| a0 | 000000 | a0 | 000000 | -B | ||
| a0 | 000000 | a1 | 000001 | B | D1 | |
| a1 | 000001 | a2 | 000010 | D2 | y43, y58, y13, y14, y15 | |
| a2 | 000010 | a3 | 000011 | x4,x3 | D1, D2 | y62, y58,y13 |
| a2 | 000010 | a4 | 000100 | -x4, x3, x2, x1 | D3 | |
| a2 | 000010 | a5 | 000101 | -x4, x3, x2,-x1 | D1, D3 | |
| a2 | 000010 | a7 | 000111 | -x4, x3, -x2, x1 | D1,D2,D3 | |
| a2 | 000010 | a11 | 001011 | -x4, x3, -x2,-x1 | D1,D2,D4 | |
| a2 | 000010 | a19 | 010011 | -x4,-x3, x2, x1 | D1,D2,D5 | |
| a2 | 000010 | a20 | 010100 | -x4,-x3, x2,-x1 | D3,D5 | |
| a2 | 000010 | a24 | 011000 | -x4, -x3,-x2, x1 | D4,D5 | |
| a2 | 000010 | a26 | 011010 | -x4, -x3,-x2, -x1 | D2,D4,D5 | |
| a3 | 000011 | a0 | 000000 | y69 | ||
| a4 | 000100 | a28 | 011100 | D3,D4,D5 | y70 | |
| a5 | 000101 | a6 | 000110 | D2, D3 | y25 | |
| a6 | 000110 | a28 | 011100 | D3,D4,D5 | y56 | |
| a7 | 000111 | a8 | 001000 | D4 | y36 | |
| a8 | 001000 | a9 | 001001 | -z | D1, D4 | y37, y11, y13,y15 |
| a8 | 001000 | a28 | 011100 | z | D3,D4,D5 | |
| a9 | 001001 | a10 | 001010 | D2, D4 | y27 | |
| a10 | 001010 | a28 | 011100 | D3,D4,D5 | y58, y11, y13, y15 | |
| a11 | 001011 | a12 | 001100 | D3, D4 | y27 | |
| a12 | 001100 | a13 | 001101 | D1, D3, D4 | y36 | |
| a13 | 001101 | a14 | 001110 | D2, D3, D4 | y42, y11, y14 | |
| a14 | 001110 | a15 | 001111 | D1, D2, D3, D4 | y30 | |
| a15 | 001111 | a16 | 010000 | D5 | y58,y7,y8,y11, y13,y15 | |
| a16 | 010000 | a17 | 010001 | D1, D5 | y29,y9 | |
| a17 | 010001 | a18 | 010010 | z | D2, D5 | y58,y7,y8,y11, y13,y14,y15 |
| a17 | 010001 | a28 | 011100 | -z | D3,D4,D5 | |
| a18 | 010010 | a28 | 011100 | D3,D4,D5 | y58,y8 | |
| a19 | 010011 | a28 | 011100 | D3,D4,D5 | y58,y7,y11,y12,y13,y14 | |
| a20 | 010100 | a21 | 010101 | D1,D3,D5 | y29 | |
| a21 | 010101 | a22 | 010110 | D2, D3, D5 | y45 | |
| a22 | 010110 | a23 | 010111 | D1, D2, D3, D5 | y21 | |
| a23 | 010111 | a28 | 011100 | D3,D4,D5 | y58,y11,y13, y15 | |
| a24 | 011000 | a25 | 011001 | D1, D4, D5 | y29,y8 | |
| a25 | 011001 | a28 | 011100 | D3, D4, D5 | y67 | |
| a26 | 011010 | a27 | 011011 | D1, D2, D4, D5 | y66 | |
| a27 | 011011 | a28 | 011100 | D3, D4, D5 | y58,y7,y11,y13,y15 | |
40. | a28 | 011100 | a2 | 000010 | D2 | y41 | |
41. | a2 | 000010 | a29 | 011101 | x4,-x3 | D1,D3,D4,D5 | y62, y58,y13 |
42. | a29 | 011101 | a28 | 011100 | D3, D4, D5 | y55 |
8. Синтез управляющего автомата на основе программируемых логических матриц и регистра.