7. Порядок выполнения расчетной работы

ЭТАП 1 Построение сети Петри по исходному орграфу.

Результаты. Исходная сеть Петри, сеть свободного выбора, детерминированная сеть Петри, сравнение полученной автоматной сети с графом минимального состояния.

ЭТАП 2 Кодирование состояний.

Результаты. Кодированная таблица переходов и результат вложения графа минимального автомата в 4-мерный куб.

ЭТАП 3. Минимизация функций возбуждения.

Результаты. Функции возбуждения триггеров D – типа.

ЭТАП 4. Построение принципиальной схемы автомата.

Результаты. Принципиальная схема автомата.

8. Требования к оформлению расчетно-графической работы

Результаты, которые получены в ходе выполнения работы в соответствии с разд. 5, должны быть полностью отражены в пояснительной записке. Все этапы работы должны содержать пояснение проводимых построений и принцип решений. При построении принципиальной схемы необходимо дать пояснения принятым решениям.

Пояснительная записка должна быть отпечатана или написана от руки на стандартных листах формата А4. Принципиальная схема должна быть выполнена в соответствии с требованием выполнения схем электрических принципиальных схем на листе формата А3 от руки или с помощью средств пакета P- CAD. Титульный лист записки должен быть оформлен в соответствии с требованиями к титульным листам пояснительных записок курсовых работ, проводимых на кафедре.

9. Контрольные вопросы

1. Что такое сеть Петри и как она строится?

2. Как производится размещение состояний автомата?

3. Каким образом определяются функции возбуждения триггеров?

4. Как строится функциональная схема распознающего конечного автомата?

5. Как строится принципиальная схема автомата?

6. Каким образом при построении принципиальной схемы используются логические элементы?

7. Каким образом формируется сигнал принадлежности цепочки языку грамматики и сигнал ошибки?

10. Список рекомендуемой литературы

1. Автоматное управление асинхронными процессами в ЭВМ и дискретных системах под.ред. В.И.Варшавского. – М.Науки, 1986 – 400с.

2. Донован, Дж. Системное программирование/Дж. Донован. – М.Мир, 1975 – 540с.

3. Поспелов, Д.А. Логические методы анализа и синтеза схем/Д.А. Поспелов. – М.: Энергия, 1974. – 368с.

4. Шило, В.Л. Популярные мировые микросхемы: //Справочник/ В.Л. Шило. – М.: Радио и связь 1989. – 352с.

5. Цифровые интегральные микросхемы: //Справочник/ М.И. Богданович, И.Н. Грель, В.А.Прохоренко, В.В. Шалимо. – Минск: Беларусь, 1991. – 493с.

6. Горбунов, А.Н. Синтез конечного распознающего автомата:// Методические указания к выполнению курсовой работы/А.Н. Горбунов. – Брянск, 2004г.-20с.