Курсовая работа: Синтез частично определенного цифрового автомата

РефератКурсовая работа: 19 с.,1 рис., 13 табл., 3 источника

АБСТРАКТНЫЕ АВТОМАТЫ, МИНИМИЗАЦИЯ, СОСТОЯНИЯ, ВЫХОДНЫЕ СИГНАЛЫ, КОДИРОВАНИЕ, ДЕКОМПОЗИЦИЯ, СП-РАЗБИЕНИЕ, ЭЛЕМЕНТНАЯ БАЗА, ТРИГГЕРЫ, СИНТЕЗ ЦИФРОВОГО АВТОМАТА

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

Содержание

Введение
1 Задание таблицы переходов и выходов
1.1 Определение цифровых автоматов и их классификация
2 Минимизация цифрового автомата
3 Декомпозиция автомата
Заключение
Список использованных источников
Приложение A (обязательное) Структурная схема

Введение

Целью выполнения курсовой работы по дисциплине «Теория автоматов» для является освоение арифметических и логических основ цифровых автоматов, принципов анализа и синтеза этих автоматов.
Задача курсовой работы - углубить знания в области дисциплины «Теория автоматов», в частности провести декомпозиция не полностью определенного цифрового автомата.
В первом разделе описано определение цифровых автоматов и таблицы переходов и выходов цифрового автомата, а также показана совмещенная таблица цифрового автомата.
Во втором разделе описан процесс минимизации абстрактного автомата. Процесс нахождения совместимых состояний автомата и максимальных классов совместимос