ПЗ (Курсовой проект (готовый) вариант 5)
Описание файла
Файл "ПЗ" внутри архива находится в следующих папках: Курсовой проект (готовый) вариант 5, 5. Документ из архива "Курсовой проект (готовый) вариант 5", который расположен в категории "". Всё это находится в предмете "электронные вычислительные машины (эвм)" из 5 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "эксплуатация эвм" в общих файлах.
Онлайн просмотр документа "ПЗ"
Текст из документа "ПЗ"
Московский Государственный Технический Университет им. Н.Э. Баумана.
| Утверждено: | |
| Виноградов В. И. | |
| « »_________2004г. | |
| _________________ |
Курсовая работа на тему
«Проектирование вычислительного устройства»
Вариант №5
Выполнил:
студент группы ИУ5-51
Булаткин К.В.
« »_________2004г.
_________________
Москва 2004г.
Содержание
| 1 | ПОСТАНОВКА ЗАДАЧИ | 3 |
| 2 | МИКРОПРОГРАММЫ МАШИННЫХ ОПЕРАЦИЙ | 3 |
| 3 | ОБОБЩЕННАЯ МИКРОПРОГРАММА | 5 |
| 4 | СПИСОК СЛОВ, ПОЛЕЙ, ЛОГИЧЕСКИХ УСЛОВИЙ И УПРАВЛЯЮЩИХ СИГНАЛОВ | 6 |
| 5 | ЗАКОДИРОВАННЫЙ ГРАФ МИКРОПРОГРАММЫ | 8 |
| 6 | РАЗРАБОТКА СТРУКТУРНОЙ СХЕМЫ ОПЕРАЦИОННОГО АВТОМАТА | 8 |
| 7 | СИНТЕЗ ОПЕРАЦИОННЫХ ЭЛЕМЕНТОВ | 9 |
| 8 | РАЗРАБОТКА ФУНКЦИОНАЛЬНОЙ СХЕМЫ ОПЕРАЦИОННОГО АВТОМАТА | 15 |
| 9 | СОСТАВЛЕНИЕ СПИСКА ПЕРЕХОДОВ | 16 |
| 10 | ПРОГРАММИРОВАНИЕ ПЛМ | 18 |
| 11 | ОПРЕДЕЛЕНИЕ ЧИСЛА МАШИННЫХ ТАКТОВ, НЕОБХОДИМЫХ ДЛЯ ВЫПОЛНЕНИЯ КАЖДОЙ ОПЕРАЦИИ | 18 |
| 12 | РАСЧЕТ МАКСИМАЛЬНО ВОЗМОЖНОЙ ЧАСТОТЫ РАБОТЫ ВЫЧИСЛИТЕЛЬНОГО УСТРОЙСТВА | 19 |
| 13 | ЗАКЛЮЧЕНИЕ | 20 |
| 14 | СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ | 20 |
1. Постановка задачи.
Спроектировать вычислительное устройство для выполнения заданного множества операций. Вычислительное устройство должно состоять из операционной части и блока управления и подключаться к интерфейсу.
Состав шин интерфейса:
1.Шины прямой передачи данных /входные/ разрядностью 6 бит.
2.Шины обратной передачи данных /выходные/ разрядностью 6 бит.
3.Шина адреса разрядностью 6 бит
4.Управляющая шина:
- проверка готовности устройства /ПРГОТ/,
- сигнал занятости устройства /ЗАН/,
- код операции /КОП/,
- передача данных по входным шинам /ДАННЫЕ/,
- передача результата по выходным шинам /РЕЗ/,
- запрос на передачу данных /ЗАПР/,
- подтверждение приема результата /ПРРЕЗ/,
- готовность устройства /ГОТ/.
Таблица №1. Закодированный вариант задания.
| Вариант | Выполняемые операции | Разрядность операндов | Код | Серия микросхем | ||||||
| 5 | У | A3 | А5 | Л1 | Л2 | Л5 | Л7 | 6 | D | К155 |
Таблица №2. Расшифровка перечисленных в задании операций.
| № | Операция | Обозначение Операции | № | Операция | Обозначение операции |
| 1. | Умножение | У | 5. | A B | Л2 |
| 2. | Вычитание обратное | А3 | 6. | | Л5 |
| 3. | Вычитание модулей обратное | А5 | 7. | | Л7 |
| 4. | A B | Л1 |
-
Микропрограммы машинных операций.
1.Подключение/отключение интерфейса
Для реализации вычислительного устройства, выполняющего операции, указанные в задании к курсовой работе (таблица №2), необходимо разработать микропрограммы для каждой из операций. Микропрограмма должна обеспечивать корректное считывание операндов с входной шины данных, выполнение самой операции и выдачу результата на выходную шину данных. При этом необходимо учесть, что работа вычислительного устройства должна быть согласована с работой внешнего устройства. Для выполнения этой задачи используются микропрограммы подключения и отключения вычислительного устройства от интерфейса.
Микропрограмма подключения опрашивает шины адреса и шину управления. При
этом вычисляется значение выражения ГОТ (
) (ША=N), где ГОТ – сигнал, выставляемый внешним устройством на шину управления, ЗАН – сигнал занятости вычислительного устройства, ША=N – условие совпадения адреса, передаваемого внешним устройством на адресные шины и адреса вычислительного устройства.
Если выражение принимает значение равное 1, то осуществляется подключение путем формирования сигнала готовности (для этого предусмотрена микрооперация ГОТ=1), который указывает инициирующему устройству о готовности к работе. Далее выполнение микропрограммы приостанавливается до получения сигнала КОП=1, передаваемого внешним устройством по шине управления. Как только сигнал КОП=1 получен, производится считывание команды с входной шины данных, формируется сигнал ГОТ=0 и устанавливается сигнал ЗАН=1. На этом микропрограмма подключения заканчивает свою работу.
Микропрограмма выполнения одной из семи указанных операций выполняется при выполнении одного из семи логических условий (микропрограммы и условия сопоставлены взаимно однозначно), которые формируются на основании анализа кода операции, указанного в команде (более подробное описание условий приведено в следующем пункте данного документа). При выполнении условия микропрограмма любой операции принимает операнды, которые считываются с входной шины данных. Далее вычисляется результат, который затем выдается на выходные шины данных.
Считывание слова данных реализовано следующим образом. Микропрограмма операции генерирует сигнал запроса (для этого предусмотрена микрооперация ЗАПР=1), который осведомляет внешнее устройство о готовности вычислительного устройства к приему данных. В ответ внешнее устройство передает слово данных на входную шину данных, генерируя при этом сигнал ДАННЫЕ=1. Пока сигнал ДАННЫЕ не поступит на управляющую шину, выполнение микрооперации приостанавливается, как только сигнал будет получен, вычислительное устройство производит считывание слова данных, при этом снимается сигнал запроса данных (для этого предусмотрена микрооперация ЗАПР=0).В ответ внешнее устройство устанавливает сигнал ДАННЫЕ=0. Если для выполнения операции необходимо два операнда, то для считывания второго слова данных процедура считывания повторяется.
Выдача слова данных в интерфейс производится следующим образом. Микропрограмма формирует сигнал результата (для этого предусмотрена микрооперация РЕЗ=1). Затем выполнение микрооперации приостанавливается до получения сигнала ПРРЕЗ=1, которым внешнее устройство информирует об успешном принятии результата вычислений. Как только ПРРЕЗ = 1 вычислительное устройство устанавливает сигнал результата в ноль (для этого предусмотрена микрооперация РЕЗ=0) и выставляет результат на выходные шины данных. При необходимости выдачи второго слова данных процедура повторяется. После окончания выдачи результата выполняется микропрограмма отключения вычислительного устройства. При необходимости передать по шине данные, разрядность которых превышает 6, сначала передаётся младший байт, а потом старший.
Микропрограмма отключения вычислительного устройства, снимает сигнал занятости устройства (для этого предусмотрена микрооперация ЗАН=0).
Разработанные микропрограммы выполнения машинных операций, с учетом всего вышесказанного, приведены на рисунках приложения.
2.Алгоритм умножения
В регистр В заносится первый, предварительно переведённый в прямой код операнд. В регистре А хранится второй операнд. Если один из множителей равен 0, то результату присваивается значение 0, и умножение не производится. Знак результата вычисляется с самого начала и присваивается знаковому биту регистра В. Затем регистру E присваивается значение регистра В. Регистр E используется для сдвига, а регистр В для операций с АЛУ (сложение). В регистре С накапливаются старшие биты результата, а в регистре E младшие. Выдаются сначала старшие 5 бит со знаком, а затем младшие 5 бит со знаком.
3.Алгоритм обратного вычитания
Вычитание здесь происходит как обычно, но, т.к. АЛУ организует только вычитание «А-В», вначале мы записываем число в регистр В, а затем другое число в регистр А и производим вычитание.
4.Алгоритм вычитание обратное модулей
Вычитание происходит также как и в предыдущем случае, но на этот раз знаковый разряд при необходимости обнуляется в регистрах А и В.
5.Логические операции
Логические операции могут быть выполнены АЛУ напрямую.
Алгоритмы данных операций представлены в приложении на рисунке алгоритмы микроопераций.
3. Обобщенная микропрограмма.
Обобщенная микропрограмма составляется на основании микропрограмм машинных операций.
Обобщенная микропрограмма объединяет все микропрограммы операций с целью реализации четкой логической структуры выполнения микропрограмм в зависимости от кода операции команды, а также включает микропрограммы подключения вычислительного устройства к интерфейсу и отключения от него.
Первоначально выполняется операция подключения, если результат операции положителен и подключение осуществлено, то в зависимости от условий В1 – В7 выбора конкретной операции к выполнению, запускается лишь одна из имеющихся микропрограмм.
Для формирования осведомительных сигналов, определяющих выполнение той или иной микропрограммы, используется дешифратор. Анализ КОП с помощью дешифратора позволяет существенно упростить логику работы устройства.
Следует заметить так же, что в силу идентичности выдачи результата выполнения операций выдача результатов этих операций на внешнюю шину реализуется одним и тем же блоком микроопераций.
Разработанная в соответствии с вышеперечисленными условиями и замечаниями обобщённая микропрограмма представлена в приложении на рисунке «Обобщенный граф микропрограммы».
4. Список слов, полей, логических условий
и управляющих сигналов.
Обобщённый список слов, полей, логических условий и управляющих сигналов составляется на основании обобщенной микропрограммы. Построение таблицы микроопераций, осуществляется следующим образом. Выписываются все использованные виды микроопераций, каждому виду микроопераций ставится в соответствие индекс – Уi, который является обозначением управляющего сигнала, закрепленного за данным видом микроопераций. Вид микроопераций объединяет все одинаковые микрооперации (микрооперации с идентичной структурой, но разными операндами), встречающиеся в обобщенной микропрограмме.
Список используемых в микропрограмме слов и полей составляется следующим образом. Выписываются все слова, а также самостоятельно использующиеся при выполнении микроопераций поля слов. Затем каждому слову ставится в соответствие регистр. В результате получается таблица, в которой перечислены все используемые в микропрограмме слова, самостоятельно используемые поля этих слов, а также названия регистров, поставленных в соответствие каждому из этих слов.
Составление списка логических условий осуществляется следующим образом. Выписываются все виды логических условий, использованных в обобщенной микропрограмме и ставится каждому из них в соответствие индекс Xi, который является обозначением соответствующего осведомительного сигнала, закрепленного за данным видом логических условий.
Таблица №3. Обобщённый список слов
| Имя | Тип | Формат | Примечание |
| A | IL | A(0:5) | Первый операнд |
| B | IL | В(0:5) | Второй операнд |
| C | LO | С(0:5) | Результат |
| D | IL | D(0:2) | Код операции |
| E | L | E(0:5) | Вспомогательная переменная |
| СЧ | L | СЧ(0:3) | Счётчик циклa |
| ЗАН | О | ЗАН(0) | Бит хранящий значение шины занятости устройства |
| ЗАПР | О | ЗАПР(0) | Бит хранящий значение шины запроса на передачу данных |
| ГОТ | О | ГОТ(0) | Бит хранящий значение шины готовности устройства |
| РЕЗ | О | РЕЗ(0) | Бит хранящий значение шины готовности передачи данных |
| B1 | Конъюнкция |
| B2 | Вычитание обратное |
| B3 | Отрицание |
| B4 | Умножение |
| B5 | Дизъюнкция |
| B6 | Вычитание модулей обратное |
| B7 | А или не B |
В1 = D(0) D(1) D(2)
