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

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

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

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

(ГОУВПО «ВГТУ»)

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

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

Специальность «Вычислительные машины, комплексы, системы и сети»

КУРСОВАЯ РАБОТА

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

Тема работы «Синтез синхронного управляющего автомата»

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

Разработал _______________

Подпись, дата Инициалы, фамилия

Руководитель _______________Ю.С.Акинина

Подпись, дата Инициалы, фамилия

Нормоконтроль провел _______________ Ю.С.Акинина

Подпись, дата Инициалы, фамилия

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

Дата

Воронеж 2011

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

ФАКУЛЬТЕТ АВТОМАТИКИ И ЭЛЕКТРОМЕХАНИКИ

КАФЕДРА Автоматизированные и вычислительные системы

ЗАДАНИЕ НА КУРСОВОЙ ПРОЕКТ

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

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

Студент группы_____________________________________________

фамилия, имя, отчество

Номер варианта: G = Ц₀ = 9, H = 1 +(Ц₁ + Ц₀) = 10.

Технические условия: тип управляющего автомата – Мура; способ кодирования внутренних состояний автомата – первый эффективный способ структурного кодирования; тип триггерных схем – комбинированные синхронные двухтактные D-триггеры; элементная база логического преобразователя – двухуровневая программируемая логическая матрица.

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

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

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

Подпись, дата Инициалы, фамилия

Руководитель ____________________ Ю.С.Акинина

Подпись, дата Инициалы, фамилия

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

Пояснительная записка 28 с., 8 рисунков, 4 источника, 1 схема электрическая функциональная УА.

СИНХРОННЫЙ УПРАВЛЯЮЩИЙ АВТОМАТ, АВТОМАТБ ТЕОРИЯ АВТОМАТОВ.

Объект исследования или разработки – синхронный управляющий автомат.

Цель работы – синтезировать синхронный управляющий автомат.

Метод исследования и аппаратура – моделирование на ЭВМ.

Полученные результаты – схема электрическая функциональная УА.

Основные конструктивные, технологические и технико-эксплуатационные характеристики персональная ЭВМ с емкостью оперативной памяти не меньше 256Мб, Windows XP.

Содержание

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

РЕФЕРАТ 4

Содержание 5

Введение 6

1 Формальное Определение Абстрактного Автомата 7

2 Формальная классификация автоматов 9

3 Математические модели автоматов 10

4 Модель Мили 11

5 Структурная модель автомата Мили 12

6 Модель Мура 13

7 Структурная модель автомата Мура 14

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

9 Задание 17

17

10 Синтез 19

10.2 Составление таблицы состояний автомата 20

10.5 Канонический синтез логического преобразователя 24

Составим уравнения для функций возбуждения блока памяти: 24

Составим уравнения для функций выхода: 24

10.6 Минимизация логических функций возбуждения и выходов 24

Список использованной литературы 27

Введение

Автомат (от греческого automatus - самодействующий) - рабочая машина, самостоятельно производящая все рабочие, холостые, транспортирующие и др. движения и осуществляющая управление этими движениями.

В (1980 год) еще более уточняется понятие автомата.

Автомат (от греческого automatus - самодействующий)

устройство (совокупность устройств), выполняющее по заданной программе без непосредственного участия человека все операции в процессах получения, преобразования, передачи и распределения (использования) энергии, материалов или информации. Программа автомата задается в его конструкции или извне - посредством перфокарт, магнитных лент и т.п.;

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

В (1988 год) приводится следующее определение .

Автомат – устройство, предназначенное для выполнения целенаправленных действий без непосредственного участия человека.

Автомат абстрактный – математическая модель автомата по, определяемая заданием трех множеств (входных сигналов, внутренних состояний и выходных сигналов) и двух двуместных функций (переходов и выходов). Функция переходов отображает первые два множества на второе, а функция выходов отображает первые два множества на третье.

Автомат структурный – автомат абстрактный, заданный множеством его элементов и схемой их соединения.

Последнее словесное определение дает возможность перейти к формальному определению понятия автомата.