Скачать 282.87 Kb.
|
Федеральное агентство по образованию Государственное образовательное учреждение Высшего профессионального образования Тульский государственный университет Кафедра электронных вычислительных машин ПРЕКТИРОВАНИЕ УПРАВЛЯЮЩЕГО АВТОМАТА ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовой работе по дисциплине «Теория автоматов»
Тула 2009 Содержание Введение 3 1.Содержательная схема объединенной микропрограммы. 4 2.Абстрактный синтез управляющего автомата 6 3.Кодирование состояний управляющего автомата 12 4.Составление структурной таблицы 14 5.Синтез комбинационной части 16 Заключение 22 Список литературы 23 ВведениеКурсовая работа по теории автоматов выполняется с целью закрепления ранее полученных знаний, приобретения навыков и умений самостоятельного составления алгоритма работы управляющего автомата. Блок управления представляет собой автомат Мура, синтезированный в базисе «И-НЕ». В качестве элементов памяти используется JK триггеры. Кодирование состояний выполняется методом произвольного кодирования. В результате синтеза получен автомат, имеющий 29 состояний и 5 тригерров для их хранения. Проектирование блока управления выполнялось поэтапно:
Заданы три блок – схемы микропрограмм.
Для составления содержательной схемы объединенной микропрограммы проанализируем три исходные схемы, и приведем их, к единому общему алгоритму представленному на рисунке (сх1)
Входные и выходные переменные будем представлять в виде булевых переменных. Содержательные обозначения микроопераций в схеме микропрограммы, заменим соответствующими управляющими сигналами Z, в соответствии с принятой структурой операционного блока. Содержательные обозначения логических условий заменим на условные обозначения булевых переменных Х
Управляющие сигналы, входящие в один блок содержательной схемы объединенной микропрограммы заменим соответствующей микрокомандой Y
С учетом новых обозначений, приведенных нами в таблицах и содержательной схемы объединенной микропрограммы, получим схему алгоритма управляющего автомата (сх2) Учитывая тип управляющего автомата (в нашем случае это автомат Мура), отметим на схеме алгоритма работы состояния автомата. Данный управляющий автомат имеет 29 состояний. По схеме алгоритма работы блока управления строим граф переходов управляющего автомата (сх3) |
![]() | Ученик может исправить полученную оценку. Завуч может добавить информацию о новом учителе или ученике, а также удалить о выбывших.... | ![]() | Пояснительная записка к курсовой работе 10 страниц, 2 рисунка, 1 таблица, 3 источника |
![]() | Представление основных операторов(описанных в разделе семантики) с помощью тетрад 34 | ![]() | Целью курсовой работы является получение навыков по вычислению параметров системы связи, анализу полученных результатов, а также... |
![]() | Государственного образовательного учреждения высшего профессионального образования Российский химико-технологический университет | ![]() | Сеть книжных магазинов. – Челябинск: юурГУ, ЭиП-208, 2012. – 50 с., 13 ил., 1 прил |
![]() | Расчет допускаемой тормозной силы из условия безъюзного торможения подвижного состава | ![]() | Санкт-Петербургский Государственный Университет Аэрокосмического Приборостроения (СПб гуап) |
![]() | Целью настоящей работы является разработка метода построения управляющих автоматов с применением идей муравьиных алгоритмов | ![]() |