Федеральное агентство по образованию

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет автоматики и электромеханики

Кафедра Автоматизированные и вычислительные системы курсовой проект

по дисциплине: Теория автоматов

Тема: “Синтез синхронного управляющего автомата”

Расчетно-пояснительная записка

Разработал студент группы ВМ-061 С.А. Белозоров

Подпись Дата

Руководитель С.В. Тюрин

Подпись Дата

Нормоконтролер В.А. Качанов

Подпись Дата

Защищен Оценка

Дата

Воронеж 2008

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет автоматики и электромеханики Кафедра Автоматизированные и вычислительные системы

ЗАДАНИЕ

на курсовой проект

по дисциплине " ТЕОРИЯ АВТОМАТОВ"

Тема проекта: "Синтез синхронного управляющего автомата"

Студент группы ВМ-061 Белозоров Семен Александрович

Номер варианта 3 – 2.4

Технические условия: тип управляющего автомата – Мили; способ кодирования внутренних состояний автомата – эффективное 1; тип триггерных схем – комбинированные синхронные двухтактные D триггеры; элементная база логического преобразователя – двухуровневая программируемая логическая матрица; количество входных сигналов УА – 6; количество выходных сигналов (микроопераций) УА – 7; количество микрокоманд УА – 8; количество микроопераций в каждой микрокоманде – 3…5; количество операторных вершин ГСА – 11; количество условных вершин ГСА – 8; разновидность УА – инициальный.

Содержание и объем проекта (графические работы, расчеты и прочее): расчетно - пояснительная записка – 23 страницы формата А4; поясняющие текст, рисунки, расчеты, таблицы и т.п.; схема электрическая функциональная УА.

Сроки выполнения этапов: 1^й-этап до ________; 2^й-этап до ________

Срок защиты курсового проекта: до ________

Задание принял студент гр. ВМ-061 С. А. Белозоров

Руководитель С.В. Тюрин

Подпись, дата

Задание принял студент _______________________________________

Подпись, дата

Замечания руководителя Содержание

Кафедра Автоматизированные и вычислительные системы 1

КУРСОВОЙ ПРОЕКТ 1

Факультет автоматики и электромеханики 2

Кафедра Автоматизированные и вычислительные системы 2

ЗАМЕЧАНИЯ РУКОВОДИТЕЛЯ 3

Содержание 4

ВВЕДЕНИЕ 5

1 Обобщённая структура и принцип функционирования СУА 6

1.1 Функции блока памяти 7

1.2 Функции логического преобразователя 7

1.3 Программируемые логические матрицы 7

1.4 Последовательность синтеза синхронных управляющих автоматов 8

2 Анализ граф схемы алгоритма СУА и детализация БП 9

2.1 Разметка граф-схемы алгоритма 9

2.2 Составление структурной таблицы переходов и выходов 11

2.3 Структурное кодирование внутренних состояний СУА 12

2.4 Детализация блока памяти 14

3 Структурный синтез логического преобразователя 15

3.1 Разработка расширенной структурной таблицы переходов и выходов 15

3.2 Составление логических уравнений для выходных сигналов и функций возбуждения триггеров 16

3.3 Минимизация логических уравнений 17

4 Разработка схемы электрической функциональной СУА 19

ЗАКЛЮЧЕНИЕ 21

СПИСОК ЛИТЕРАТУРЫ 22