Спасибо за помощь!
Информация о работе
Подробнее о работе
Проектирование минимального частично определенного автомата
- 29 страниц
- 2017 год
- 110 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
ВВЕДЕНИЕ
Структурный синтез конечных автоматов заключается в выборе типов элементарных автоматов, в составлении возбуждения каждого эле-ментарно автомата и функций кодированных выходов заданного автома-та.
На этапе структурного синтеза выбираем также способ кодирова-ния состояний и выходных сигналов заданного автомата через состояния и выходные сигналы элементарных автоматов, в результате чего состав-ляют кодированные таблицы переходов и выходов.
Функции возбуждения элементарных автоматов и функции выхо-дов получаются на основе кодированной таблицы переходов и выходов.
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 6
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 7
1.1 Синтез конечных автоматов 7
1.2 Минимизация 8
1.3 Структурная схема конечного автомата 11
1.4 Табличный метод структурного синтеза конечных автоматов 13
2 ПРАКТИЧЕСКАЯ ЧАСТЬ 14
2.1 Составление таблицы поведения 14
2.2 Граф автомата 15
2.3 Кодирование данных 15
2.4 Нахождение минимальной системы булевых функций возбуждения JK-триггеров, реализующих функции ψ 18
2.5 Определение минимальной булевой функции для реализации функции φ 27
2.6 Составление схемы автомата 28
ЗАКЛЮЧЕНИЕ 29
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 30
В ходе выполнения курсового проекта были получены знания о синтезе конечных автоматов, методах минимизации числа состояний. Бы-ло выполнено проектирование частично-определенного автомата, постро-ен граф и таблица переходов-выходов автомата, выполнен структурный синтез автомата, в ходе которого получены функции возбуждения тригге-ров и выходного сигнала с их минимизацией методом диаграмм Вейча. В результате построена схема автомата на двухтактных JK-триггерах, реа-лизованная на базе логических элементов И, ИЛИ, НЕ.
1. Теория автоматов: методические задания и указания на курсовой проект для направления 230100.62- Информатика и вычислительная тех-ника, 231000.62 – Программная инженерия/Е.А. Зверева – Нижневар-товск, 2014. – 19 с.
2. Орлов, С.А. Теория и практика языков программирования: учеб-ник для вузов. Стандарт третьего поколения / С.А.Орлов.- СПб.: Питер, 2014.-688 с.- ISBN 978-5-496-00032-1
3. Карпов, Ю.Г. Теория автоматов: учебник для вузов / www/piter-press.ru
4. СТО ЮУрГУ 21-2008 Курсовые и выпускные квалификационные работы. Общие требования к построению, содержанию и оформлению.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
