7 Заполнение таблицы синтеза
Для синтеза автомата необходимо построить схему возбуждение автомата и получить функции зависимости сигналов на физических выходах автомата от сигналов на физических входах автомата и внутренних состояний элементарных автоматов. Для решения этой задачи составляется таблица синтеза автомата. Заполнение таблицы синтеза происходит следующим образом: входная комбинация определяется по таблице кодирования входных сигналов. Комбинация состояний элементарных автоматов Q1,Q2 в s-том такте определяется по таблице кодирования состояния автомата. Затем по таблице переходов определятся состояние, в которое перейдет автомат в следующем такте при заданном сигнале на входе и текущем состоянии. После этого с помощью таблицы кодирования состояний определяются состояния элементарных автоматов Q1,Q2 в которые они перейдут в следующем такте. Аналогично определяется выходной сигнал автомата Y, который после подстановки в таблицу кодирования выходных сигналов определяет сигналы на физических выходах автомата, то есть , .
|
|
|
|||||||
|
|
|
|
|
|
T1 |
T2 |
|
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
Таблица 7 – Синтез цифрового устройства
