Синтез управляющего автомата с жесткой логикой, заданного на языках ЛСА и ГСА

1) Выполнить синтез микропрограммного автомата Мура по заданной логической схеме алгоритма (ЛСА), приведенной в таблице с использованием RS- триггеров.
Для этого выполнить преобразование ЛСА в граф схему алгоритма (ГСА) и отметить на ней состояния автомата Мура с учетом объединения начальной и конечной вершин (без выдачи управляющего сигнала). Таким образом начальная и конечная вершины отмечаются одним символом и пустым выходным сигналом a0/y0. По ГСА построить прямую таблицу переходов (ПТП) автомата Мура. Построить кодированную обратную таблицу переходов автомата Мура. Получить СКУ для функций возбуждения RS-триггеров и функций выходов. Произвести минимизацию функций и построить функциональную схему автомата.
2) Выполнить синтез микропрограммного автомата Мили по полученной в п.1 ГСА с использованием JK- триггеров.
Для этого получить отмеченную ГСА автомата Мили с учетом объединения начальной и конечной вершин (без выдачи управляющего сигнала). Построить кодированную обратную таблицу переходов автомата Мили. Получить СКУ для функций возбуждения JK-триггеров и функций выходов. Произвести минимизацию функций и построить функциональную схему автомата.

Миниатюры

 

0