Содержание
СОДЕРЖАНИЕ
1 МЕТОДИЧЕСКИЙ СИНТЕЗ АБСТРАКТНОГО ЦИФРОВОГО АВТОМАТА 6
1.1 Получение кодов входных и выходных сигналов ………………………… 6
1.2 Построение графов цифрового автомата …………………………………….. 8
1.3 Составление таблиц переходов и выходов для абстрактного цифрового автомата ……………………………………………………………………………….. 10
1.4 Минимизация абстрактного автомата Мили ……………………………… 14
1.5 Составление классов совместимости ………………………………………… 14
1.6 Составление таблиц переходов и выходов для минимизированного автомата …………………………………………………………………………………………………. 19
1.7 Выбор типа триггера ………………………………………………………………… 20
2 СТРУКТУРНЫЙ СИНТЕЗ ЦИФРОВОГО АВТОМАТА 23
2.1 Составление таблиц кодов выходов триггера…………………………….. 22
2.2 Составление таблицы состояний триггера …………………………………. 25
2.3 Составление таблицы возбуждения триггера……………………………… 26
2.4 Составление абсолютной таблицы разрабатываемого автомата….. 26
2.5 Составление функции возбуждения для триггеров и функции выходов ………………………………………………………………………………………………….. 27
2.6 Минимизация ФАЛ по методу Квайна – Мак–Класки………………….29
3 СОСТАВЛЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ ПОЛУЧЕННОГО ЦИФРОВОГО АВТОМАТА 48
ЗАКЛЮЧЕНИЕ 49
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 50
Выдержка из текста
Теория конечных автоматов – это раздел дискретной математики, изучающей математические модели дискретных преобразователей информации.
Целью данной курсовой работы является закрепление логических основ построения цифровых устройств и методов синтеза автоматов с памятью.
В ходе выполнения курсовой работы необходимо построить цифровой авто¬мат, предназначенный для преобразования двоичных цифровых сигналов. Все системы обработки цифровой информации могут быть представлены в общем виде, как кодопреобразователи.
В результате выполнения курсовой работы были закреплены: основы алгебры логики, методы минимизации логических функций, основные методы абстрактного и структурного синтеза цифровых автоматов.
Курсовая работа состоит из трех главных разделов: методический синтез абстрактного цифрового автомата, структурный синтез цифрового автомата, составление функциональной схемы полученного цифрового автомата.
Пояснительная записка к курсовой работе оформлена в текстовом процессоре Microsoft Word 2010. Иллюстрации получены в среде Microsoft Visio Studio 2013.
Список использованной литературы
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Радкевич И.А, Барбасова Т.А. Цифровые автоматы: Методические указания к курсовой работе. – Челябинск: ЮУрГУ, 2008. – 23 с.
2. Выхованец В.С. Теория автоматов: Учеб. пособие для вузов. – Тирасполь, РИО ПГУ, 2001. – 87 с.
3. А.Е.Гудилин, Т.А. Барбасова Цифровые автоматы: Учеб. пособие по курсу «Цифровые автоматы». – Челябинск, ЮУрГУ,2010. – 148 с.
4. СТО ЮУрГУ 04–2008 Стандарт организации. Курсовое и дипломное проектирование. Общие требования к содержанию и оформлению / составители: Т.И. Парубочая, Н.В. Сырейщикова, В.И. Гузеев, Л.В. Винокурова. – Челябинск: Изд–во ЮУрГУ, 2008. – 53 с.