Отчет (10-П1-3)

2017-12-282017-12-28zzyxelСтудИзба

Описание файла

Файл "Отчет" внутри архива находится в следующих папках: 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.

ЦУУ должно обрабатывать одноадресные команды с прямой адресацией:

КОП

Все команды должны быть длиной 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, если i0

РОН[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
	a23	010111	a25	011001	z	D5,D4, D1	Y31, Y11, Y13, Y14,Y15
	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
	a34	100010	a36	100100	z	D6, D3	Y31, Y11, Y13, Y14,Y15
	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
	a38	100110	a39	100111	-z	D6, D3, D2, D1	Y37, Y11, Y13, Y15
	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. Синтез управляющего автомата на основе программируемых логических матриц и регистра.

Поделитесь ссылкой:

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

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

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.