МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Каф. СИИ

МЕТОДИЧЕСКОЕ ПОСОБИЕ

К курсовой работе по дисциплине «Теория конечных автоматов» Донецьк 2013

Содержание

1 Задание и содержание курсового проекта……………..................................4

2 Общие сведения о цифровых автоматах …………………………………...5

2.1 Модель В.М. Глушкова ………………...………………………………… 5

2.2 Виды управляющих автоматов. Структуры автоматов Мили и Мура…………………………………………………………………….……….7

3 Методические указания по синтезу управляющего автомата с жесткой логикой ……………………………………………………………………..........8

3.1 Абстрактный синтез управляющего автомата ……………………………..8

3.1.1 Получение отмеченной граф-схемы алгоритма………………….……....9

3.1.2 Построение таблицы переходов-выходов ...……………………………..11

3.2 Структурный синтез управляющего автомата …………………………….12

3.2.1 Кодирование внутренних состояний …………………………………….12

3.2.2 Формирование функций внешнего перехода …………………………...13

3.2.3 Формирование функций возбуждения и выходов ………………………13

3.2.4 Построение функциональной схемы управляющего автомата ……….14

4 Пример синтеза управляющего автомата для заданного алгоритма ……....15

5 Варианты заданий………………………………………………………….......17

Список использованных источников..................................................................27

1 Задание и содержание курсового проекта

Согласно заданию спроектировать управляющий цифровой автомат по заданным граф-схемам алгоритмов. Проанализировать различные варианты построения комбинационной схемы ЦА и выбрать наиболее простой. Для данного варианта построить функциональную схему ЦА. Дать оценку сложности ЦА. Разработать программную модель управляющего автомата.

Исходными данными являются:

1) два алгоритма, представленные в виде ЛСА на основе которых создается исходная граф-схема;

2) тип элементов памяти и логических элементов.

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

Общие требования к оформлению пояснительной записки и графической части курсового проекта изложены в стандарте СТП 101-00. Условные обозначения элементов цифровой техники определяет ГОСТ 2.743-91.

Курсовая работа должна содержать следующие разделы:

Содержание

1 Постановка задачи. Исходные данные для варианта. 2 Абстрактный синтез управляющих автоматов Мили и Мура 2.1 Объединенная граф-схема алгоритма

2.2 Кодированная и отмеченные граф-схемы алгоритмов цифровых автоматов

2.3 Построение таблиц переходов-выходов абстрактных автоматов

3 Структурный синтез управляющего автомата Мили 3.1 Вычисление количества элементов памяти для цифрового автомата

3.2 Кодирование состояний цифрового автомата Мили двумя способами

3.3 Построение таблицы переходов и выходных функций цифрового автомата

4 Структурный синтез управляющего автомата Мили

4.1 Вычисление количества элементов памяти для цифрового автомата

4.2 Кодирование состояний цифрового автомата Мили двумя способами

4.3 Построение таблицы переходов и выходных функций цифрового автомата

4.4 Формирование и минимизация функций возбуждения элементов памяти и функций выходов

5. Оценка сложности и быстродействия схем автоматов 5.1 Оценка сложности схем автомата Мили

5.1 Оценка сложности схем автомата Мура 5.3 Выбор варианта автомата для построения функциональной схемы

6. Разработка функциональной схемы и программной модели цифрового автомата заданного типа 6.1 Разработка и оценка сложности схемы 6.2 Описание программной реализации 6.3 Моделирование и анализ правильности функционирования автомата

Выводы

Список использованных источников

Заключение