Объединенная граф схема алгоритма
СОДЕРЖАНИЕ
Реферат ………………………………………………………………….......4
Введение ………………………………………………………………….....5
1. Постановка задачи…………………………………………………….....7
1.1 Операционный автомат…………………………………………......7
1.2 Управляющий автомат………………………………………….......8
1.3 Объединеннная граф схема функционирования………………......9
2. Проектирование операционного автомата…………………….............10
3. Проектирование управляющего автомата………………………..........13
4. Проектирование процессороного модуля………………………..........19
4.1 Схема объединения операционного и управляющего автоматов.19
4.2 Результаты тестирования ………………………………………….19
Вывод…………………………………………..............................................20
Список использованной литературы………………………………...........21
Приложение А …………………………………………………………......22
РЕФЕРАТ
Пояснительная записка содержит 27 страниц, 4 части, 1 приложение, 5 источников литературы.
Целью данного курсового проектирования является разработка процессорного модуля на основе построения управляющего и операционного автомата.
В результате выполнения проектирования получены принципиальная схема управляющего автомата и функциональная схема операционного автомата.
КЛЮЧЕВЫЕ СЛОВА: УПРАВЛЯЮЩИЙ АВТОМАТ, ОПЕРЦИОННЫЙ АВТОМАТ, ФУНКЦИОНАЛЬНАЯ СХЕМА, ПРИНЦИПИАЛЬНАЯ СХЕМА, АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ, МИКРОКОМАНДА.
|
|
|
ВВЕДЕНИЕ
ЭВМ – искусственная (инженерная) система, предназаначенная для выполнения вычислений на основе алгоритмов. Принципы построения ЭВМ определяются, с одной стороны, назначением ЭВМ и, с другой стороны, элементной базой – набором элементов, который может быть использован для создания ЭВМ. Назначение ЭВМ – выполнение вычислений на основе алгоритмов, и поэтому свойства алгоритмов предопределяют принципы построения ЭВМ – организацию ЭВМ.
К числу важнейших свойств алгоритмов, наиболее существенно влияющих на организацию ЭВМ, относятся:
· дискретность информации, с которой оперируют алгоритмы;
· конечность и элементарность набора операций, выполняемых при реализации алгоритмов;
· детерминированность вычислительных процессов, порождаемых алгоримами.
ЭВМ, как и любую систему, можно рассматривать в двух аспектах: функциональном и структурном.
С функциональной точки зрения ЭВМ – это система функциональных, абстрактных элементов, в терминах которых представляется информация, относящаяся к данным и алгоритмам. К числу таких элементов относятся наборы символов, используемых для представления данных, машинные операции, адреса и команды, в терминах которых могут быть представлены алгоритмы и процессы вычислений.
|
|
|
Со структурной точки зрения ЭВМ – это система, состоящая из взаимосвязанных материальных объектов, организованных таким образом, чтобы их функционирование, представляемое совокупностью физических процессов, приводило к реализации заданных функций – вычислениям на основе алгоритмов. Одни и те же функции могут быть реализованы различными структурами, отличающимися номенклатурой и количеством используемых элементов и конфигурацией связей между ними. Различные структуры обеспечивают различную скорость вычислений при различных затратах оборудования.
Следовательно, функции являются первичными по отношению к структурам и проектирование ЭВМ должно начинаться с конкретизации принципа программного управления в плане способов представления данных, состава операций, способов адресации информации и типов команд, соответствующих назначению ЭВМ.
ПОСТАНОВКА ЗАДАЧИ
В данном курсовом проекте необходимо разработать процессорный модуль на основе синтеза управляющего автомата и операционного автомата. Необходимо построить управляющий автомат П-автомат с принудительной адресацией и операционный автомат класса I для устройств деления целых двоичных знаковых чисел без восстановления остатка и умножения целых двоичных беззнаковых чисел.
|
|
|
1.1 Операционный автомат
Операционные автоматы, структура которых обеспечивает возможность одновременного выполнения всех функционально совместимых микроопераций при использовании минимального числа комбинационных схем, называют операционные автоматы класса I.
Операционный автомат осуществляют вычислительные действия над операндами. Структурно операционный автомат состоит из элементов памяти (регистров), осуществляющих хранение значений операндов, и комбинационных схем, отвечающих за выполнение микроопераций. Входной информацией для операционного автомата являются линии данных { D} и множество выполняемых в данном такте микроопераций { Y}, выходами являются линии результата { R} и выработанные признаки результата { X}, используемые в управляющем автомате.
Структура операционного автомата класса I представлена на рис. 1.1.
Рис. 1.1 - Структура операционного автомата класса I.
1.2 Управляющий автомат типа П с принудительной адресацией
П-автомат строится на основе принципа микропрограммного управления, использующего операционно-адресную структуру управляющих слов, которые хранятся в памяти. Управляющее слово определяет порядок работы устройства в течение одного такта и называется микрокомандой. Микрокоманда содержит информацию о микрооперации, которая выполняется в текущем такте работы устройства, а также адрес следующей микрооперации (при принудительной адресации). Формат микрокоманды показан на рисунке 1.2
|
|
|
Рис. 1.2.1 – Формат микрокоманды при принудительной адресации
В поле Y содержится код микрооперации. Адрес следующей микрооперации зависит от кода, расположенного в поле X. Переход осуществляется либо по адресу, занесенному в А0, либо - в А1.
Рисунок 1.2.2 – Структура управляющего П-автомата с принудительной адресацией
Объединенная граф схема алгоритма
Рис 1.3 - Объединенная ГСА
Дата добавления: 2018-10-27; просмотров: 255; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!