Изложены основные теоретические положения, включающие общие сведения об автоматах, основные определения, обозначения, основы построения, свойства и характеристики автоматовОписаны методики проектирования абстрактных не полностью определенных автоматов и их структурный синтез, включая реализацию на интегральных микросхемах. Изложены операции над автоматами (композиция автоматов, декомпозиция автомата, алгебраические операции, проверка отношения и равенства, кодирование и минимизация логических функций возбуждения триггеров и выходных функций), законы и тождества алгебры автоматов. Описаны вопросы синтеза логических схем, управляющих автоматов с жесткой логикой. Излагаемые теоретические положения проектирования цифровых автоматов сопровождаются примерами. В пособии приводится пример оформления курсовой работы.
Приложение А Министерство образования и науки Российской Федерации ФГБОУ ВПО «Кубанский государственный технологический университет»
Кафедра Информатики
Факультет Компьютерных технологий,
КУРСОВАЯ РАБОТА
по дисциплине ТЕОРИЯ АВТОМАТОВ (наименование дисциплины) на тему Синтез цифрового автомата. Вариант № (тема курсовой работы) Выполнил(а) студент(ка) группы (фамилия, имя, отчество)
Допущен к защите Руководитель (нормоконтролер) работы доцент кафедры Информатики Ю. А. Кабанков (подпись, дата, расшифровка подписи) Защищен Оценка (дата)
Члены комиссии (подпись, дата, расшифровка подписи) (подпись, дата, расшифровка подписи) (подпись, дата, расшифровка подписи) (подпись, дата, расшифровка подписи)
Краснодар Министерство образования и науки Российской Федерации ФГБОУ ВПО «Кубанский государственный технологический университет»
Кафедра Информатики
Факультет Компьютерных технологий, УТВЕРЖДАЮ Зав. кафедрой Информатики профессор______Атрощенко В.А.
ЗАДАНИЕ Студенту группы факультета Компьютерных технологий, автоматизированных систем и защиты информации специальности 230100.62 – «Информатика и вычислительная тенхника» Тема проекта (работы) Синтез цифрового автомата. Вариант № Содержание задания: минимизация, декомпозиция, кодирование и синтез цифрового автомата, заданного в виде таблиц переходов и выходов. Объем работы: а) пояснительная записка 15 -20 стр. б) графическая часть 3 листа формата А4 Рекомендуемая литература Кабанков Ю. А. и др. Теория автоматов. Учебно-методическое пособие по курсовой работе для студентов специальности 230101 «Вычислительные машины, комплексы, системы и сети». Краснодар, КубГТУ, 2010 Срок выполнения: с «____» __________ по «____» __________ 20__ г. Срок защиты: «____» __________ 20__ г. Дата выдачи задания: «____» __________ 20__ г. Дата сдачи проекта (работы) на кафедру: «____» __________ 20__ г.
Руководитель проекта (работы) (подпись) Задание принял студент (подпись) Содержание Введение………………………………………….………………..... 1 Синтез абстрактного автомата……………...………………….... 1.1 Исходные данные………………………..………………...…. 1.2 Минимизация не полностью определенного автомата....... 1.3. Определение абсолютно совместимых состояний...…….. 1.4 Декомпозиция автомата……………………………………… 1.5 Декомпозиция автомата при соединении их в сеть….……. 2. Синтез структурного цифрового автомата..…………………… 2.1 Кодирование цифровых автоматов…………….………........ 2.2 Определение функций автомата………………………....…. 3 Разработка комбинационных логических схем…………..…..… Заключение.….……..……………………………………………….. Список источников ……………….……………….........................
|
