Изучение методов структурного синтеза конечных автоматов

Министерство общего и профессионального образования

Российской Федерации

Государственный Университет Аэрокосмического Приборостроения

Отчет защищен:

Преподаватель:

ОТЧЕТ

о лабораторной работе №22

по курсу «Теория автоматов»

Структурный синтез конечных

автоматов

Работу выполнил

студент группы 4741                                                  /Миронов С.В./

Санкт-Петербург, 1998

Лабораторная работа №22

Структурный синтез конечных автоматов

Цель работы: изучение методов структурного синтеза конечных автоматов.

     Текст задания:

     Синтезировать автомат Мили. Последовательность изменения состояния в зависимости от Z_f:

     Z₁ := 3, 6, 1, 4, 2, 5, 0, 3

     Z₂ := 4, 0, 1, 6, 5, 3, 2, 4

Выходные сигналы: переход из четного W₁ состояния при нечетном Z_f; переход из нечетного W₂ состояния при четном Z_f; W₃ - остальные случаи. Метод структурного синтеза - табличный. Тип элементов памяти: S-R, T, S-T-R.

     Граф абстрактного автомата:

     Таблицы переходов и выходов абстрактного автомата:

Табл. 1

Таблица переходов

Табл. 2

Таблица выходов

     Таблицы кодирования состояний, входов и выходов абстрактного автомата:

Табл. 3

Таблица кодирования состояний

Табл. 4

Таблица кодирования входов

Табл. 5

Таблица кодирования выходов

     Таблицы переходов и выходов структурного автомата:

Табл. 6

Таблица переходов

Табл. 7

Таблица выходов

     Получение минимальных выражений для выходных сигналов:

Рис. 1. Диаграммы Вейча для функций выходных сигналов

     Таблица функций возбуждения для RS -триггера:

Табл. 8

Таблица функций возбуждения

     Получение минимальных выражений для функций возбуждения:

Рис. 2. Диаграммы Вейча для триггера A