ЦУУ (1075289)

Файл №1075289 ЦУУ (7-КР1-2)ЦУУ (1075289)2017-12-28СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

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

0100

«Первичная установка»

КОП  -  S1

ПУ

0010

«Последующая установка со сравнением»

КОП  -  -

ВХ

0001

«Выход»









4. Микропрограммы машинных операций

Для каждой команды необходимо разработать микропрограмму.

Рассмотрим перечень микропрограмм:

  1. «Ввод данных» (ВД) – по этой команде байт данных в шестнадцатеричной системе счисления заносится с экрана дисплея в РОН[1].

Микропрограмма этой операции приведена на рисунке 2.

Рис. 2 Микропрограмма операции «Ввод данных».

  1. «Первичная установка» (1У) - используется для предоставления начального значения для сравнения. Берет последний элемент массива и запоминает его в РОН[2]. Вычитает 1 из индекса массива (РОН[1]), смотри, опустилось ли значение индекса ниже 0, если опустилось – переводит на микропрограмму выхода, если нет – продолжает работу.

Микропрограмма этой операции приведена на рисунке 3.

Рис. 3 Микропрограмма операции «Первичная установка ».

  1. «Последующая установка со сравнением» (ПУ) –микропрограмма выполняет сравнение значения Ai и Min. Если Ai меньше – запоминает его значение в Min и декрементирует значение индекса. После проверяет, опустилось ли значение индекса ниже нуля. Если опустилось – переходит к следующей микропрограмме, если нет – возвращается к началу выполнения самой себя.

Микропрограмма этой операции приведена на рисунке 4.

Рис. 4 Микропрограмма операции «Последующая установка со сравнением ».

  1. «Выход» (ВХ) – команда выполняет вывод на экран минимального значения массива с последующей остановкой выполнения.

Микропрограмма этой операции приведена на рисунке 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. Синтез управляющего автомата

Синтезируем управляющий автомат на основе программируемых логических матриц и регистра, включенного в режиме записи по тактовому сигналу.

          1. 8.1 Определение разрядности памяти УА

Разрядность памяти можно определить по формуле:

Характеристики

Тип файла
Документ
Размер
3,23 Mb
Материал
Тип материала
Высшее учебное заведение

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов курсовой работы

7-КР1-2
ДЗ
Cuu
CUU.EXE
CUU.PIC
SERGEY.CUU
Алгоритм решения задачи.vsdx
Закодированный граф.vsdx
Обобщенный граф.vsdx
Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6417
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее