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

Метод синтеза рассмотрим на примере следующего автомата

Этапы синтеза

1. По заданной диаграмме или таблице переходов записывают сенквенциальные последовательности.

Если можно то выполняют упрощение выражений в левой части сенквенциальной последовательности.

2. Записывают выражения для выходных сигналов автомата.

3. Координирование внутренних состояний автоматов.

Для того чтобы закодировать внутреннее состояние автомата применим двуичный код

- внутреннее состояние автомата

4. На основании таблицы внутренних состояний автоматов табл. 1 и таблица истинности RS- триггера получают таблицу возбуждения триггерных схем.

5. Для единичных значений сигналов в табл. 2 записывают комбинации возможных внутренних состояний автоматов.

6. В соответствии с сенквинциальными последовательностями запишем комбинации сигналов для каждого из входов RS- триггеров.

7. На основании полученных уравнений составляют структурную схему автомата.