ТЕОРИЯ АВТОМАТОВ
Учебно-методическое пособие по выполнению курсовой работы Для студентов всех форм обучения специальности 230101 «Вычислительные машины, комплексы, системы и сети»
Мальцев Краснодар
УДК 519.8
Кабанков Ю. А., Крицкая Л.М., Параскевов В. Н. Теория автоматов: учеб.-метод. пособие по разработке курсовой работы для студентов всех форм обучения спец. 230101 " Вычислительные машины, комплексы, системы и сети" / Кубан. гос. технол. ун-т. – Краснодар.: Изд. КубГТУ, 2010. –92 с.
Приводятся основные понятия теории автоматов, методы минимизации, декомпозиции и кодирования абстрактных автоматов, а также методы структурного синтеза цифровых автоматов, необходимых для курсового проектирования. Изложена методика разработки курсовой работы, сопровождаемая примерами и пояснениями. Приведены варианты заданий для выполнения курсовых работ и рекомендации по их выбору, а также основные требования, предъявляемые к курсовой работе и выполнению текстовых и графических документов. Приведен пример выполнения и оформления курсовой работы. Учебно-методическое пособие по выполнению курсовой работы предназначено для студентов всех форм обучения по специальности 230101 «Вычислительные машины, комплексы, системы и сети».
Ил. 11. Табл. 49. Библиогр.: 9 назв.
Печатается по решению Редакционно-издательского совета Кубанского государственного технологического университета
Рецензенты: доктор техн. наук, проф. зав. каф. «Компьютерных технологий и систем» КГАУ В. И. Лойко. канд. техн. наук, зав. кафедрой АПП КубГТУ Г. С. Петриченко,
Ó ГОУ ВПО «КубГТУ», 2010 Ó Кабанков Ю. А., Крицкая Л. М., Параскевов В. Н., 2010 Содержание
Введение …………………………………………………………4 Нормативные ссылки.............................................................5 1 Синтез абстрактных не полностью определенных автоматов ……………………………………………………..6 1.1 Задание абстрактных цифровых автоматов ……………..6 Минимизация не полностью определенного автомата ……………………………………………………9 1.2.1 Свойства совместимости состояний …………………..9 1.2.2 Определение совместимых состояний методом Ангера-Полла …………………………………..11 1.2.3 Определение максимальных классов совместимости..16 1.3 Композиция автоматов …………………………………….21 1.4 Декомпозиция автоматов ………………………………….28 1.4.1 Задачи декомпозиции …………………………………..28 1.4.2 Декомпозиция автоматов при наличии СП-разбиений …………………………………………..30 1.4.3 Декомпозиция автоматов при отсутствии СП-разбиений …………………………………………..34 2 Синтез структурного автомата ………………………….44 2.1 Канонический метод структурного синтеза …………44 2.2 Кодирование автоматов ……………………………………46 2.3 Проектирование автоматов ………………………………..49 Получение булевых функций возбуждения триггеров и выходных функций ……………………………………….51 2.5 Минимизация логических функции методом Квайна ….56 Минимизация логических функции методом карт Карно-Вейча ……………………………………………....59
|
