Читать онлайн «Теория автоматов: Методические указания к курсовому проекту»
Автор Жукалина И.В.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение
высшего профессионального образования
“Оренбургский государственный университет”
Кафедра вычислительной техники
И. В. ЖУКАЛИНА
ТЕОРИЯ АВТОМАТОВ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
К КУРСОВОМУ ПРОЕКТУ ДЛЯ СПЕЦИАЛЬНОСТИ 230101
Рекомендовано к изданию Редакционно-издательским советом
государственного образовательного учреждения
высшего профессионального образования
“Оренбургского государственного университета”
Оренбург 2008
УДК
ББК
А
Рецензент
доктор технических наук, профессор А. М. Пищухин
И. В. Жукалина
Теория автоматов: методические указания к курсовому
проекту для специальности 230101 / И. В. Жукалина. - Оренбург:
ГОУ ОГУ, 2008. – 29 с. Методические указания предназначены для выполнения курсовго
проекта по дисциплине «Теория автоматов» для студентов, обучающихся по
специальности 230101. ББК
© Жукалина И. В. , 2008
© ГОУ ОГУ, 2008
2
Содержание
1 Задание и содержание курсового проекта... ... ... ... ... ... ... ... . . ... ... ... ... ... ... ... ... ... ... ... . 4
2 Общие сведения о цифровых автоматах ………………………………………... 5
2. 1 Модель В. М. Глушкова ……………………... ………………………………… 5
2. 2 Виды управляющих автоматов. Структуры автоматов Мили и Мура………. 7
3 Методические указания по синтезу управляющего автомата с жесткой
логикой …………………………………………………………………………... ... 10
3. 1 Абстрактный синтез управляющего автомата ………………………………. 10
3. 1. 1 Получение отмеченной граф-схемы алгоритма………………………. ……11
3. 1. 2 Построение графа функционирования автомата ……………. .
………... . …12
3. 1. 3 Построение таблицы переходов-выходов ... ………………………………. . 12
3. 2 Структурный синтез управляющего автомата ………………………………. 14
3. 2. 1 Кодирование внутренних состояний ………………………………………. 14
3. 2. 2 Формирование функций внешнего перехода ……………………………... 15
3. 2. 3 Формирование функций возбуждения и выходов …………………………15
3. 2. 4 Построение функциональной схемы управляющего автомата …………... 16
4 Пример синтеза управляющего автомата для заданного алгоритма ………... . 17
Список использованных источников... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 27
Приложение А Пример оформления бланка задания на курсовой проект ……. . 28
Приложение В Функциональная схема управляющего автомата Мура (Мили). . 29
3
1 Задание и содержание курсового проекта
Согласно заданию спроектировать управляющий цифровой автомат по
заданной содержательной граф-схеме алгоритма. Проанализировать различные
варианты построения комбинационной схемы ЦА и выбрать наиболее простой.
