Реферат: Синтезирование управляющего автомата
T3 D3 T3
ГТИ
Структурная схема автомата мили приводится для составления канонической схемы.
4.Структурная таблица переходов.
 Исходное состоя-ние | Состоя-ние перехода | Условие перехода | Выходные сигналы | Код исходно-го состоя-ния | Код перехода | Функция возбуж-дения памяти |
| A1 | A2 | 1 | Y2 | 0001 | 0010 | J1 K0 |
| A2 | A3 | 1 | Y2 Y3 | 0010 | 0011 | J1 |
| A3 | A4 | X1 X2 | Y1 T | 0011 | 0100 | J2 K1 K0 |
| A5 | X1 X2 | Y2 Y3 Y4 | 0101 | J2 K1 | ||
| A7 | X1 | Y4 | 0111 | J2 | ||
| A4 | A4 | X5 | Y1 T | 0100 | 0100 | - |
| A11 | X5 | T | 1011 | J3 K2 J1 J0 | ||
| A5 | A6 | 1 | Y3 | 0101 | 0110 | J1 K0 |
| A6 | A1 | X4 | Y6 | 0110 | 0001 | K2 K1 J0 |
| A10 | X4 | Y2 Y3 | 1010 | J3 K2 | ||
| A7 | A6 | X3 | Y3 | 0111 | 0110 | K0 |
| A8 | X3 | Y4 Y6 | 1000 | J3 K2 K1 K0 | ||
| A8 | A9 | 1 | Y6 T | 1000 | 1001 | J0 |
| A9 | A9 | X6 | Y6 T | 1001 | 1001 | - |
| A10 | X6 | Y2 Y3 | 1010 | J1 K0 | ||
| A10 | A1 | X2 | Y6 | 1010 | 0001 | K3 K1 J0 |
| A1 | X2 | - | 0001 | K3 K1 J0 | ||
| A11 | A1 | X1 X4 | Y6 | 1011 | 0001 | K3 J1 |
| A1 | X1 X3 | Y6 | 0001 | K3 J1 | ||
| A1 | X1 X3 | Y5 | 0001 | K3 J1 | ||
| A10 | X1 X4 | Y2 Y3 | 1010 | K0 |
5.Стуктурные формулы.
Структурные формулы выходных сигналов и функции возбуждения памяти получаем из структурной таблицы переходов.
5.1.Структурные формулы для выходных сигналов.
Y1 =X1 X2 A3 X5 A4
Y2 =A1 A2 X1 X2 A3 X4 A6 X6 A9 X1 X4 A11
Y3 =A2 X1 X2 A3 A5 X4 A6 X3 A7 X6 A9 X1 X4 A11
Y4 =X1 X2 A3 X1 A3 X3 A3
Y5 =X1 X3 A11
Y6 =X4 A6 X3 A7 A8 X6 A9 X2 A10 X1 X4 A11 X1 X3 A11
T=X1 X2 A3 X5 A4 X5 A4 A8 X6 A9
5.2.Структурные формулы для функции возбуждения памяти.
J0 =X5 A4 X4 A6 A8 X2 A10 X2 A10
K0 =A1 X1 X2 A3 A5 X3 A7 X3 A7 X6 A9 X1 X4 A11
J1 =A1 A2 X5 A4 A5 X6 A9 X1 X4 A11 X1 X3 A4 X1 X3 A11
K1 =X1 X2 A3 X1 X2 A3 X4 A6 X3 A7 X2 A10 X2 A10
J2 =X1 X2 A3 X1 X2 A3 X1 A3
K2 =X5 A4 X4 A6 X4 A6 X3 A7
J3 = X5 A4 X4 A6 X3 A7
K3 =X2 A10 X2 A10 X1 X4 A11 X1 X3 A11 X1 X3 A11
6. Тип Используемого триггера.
J T
С
К
R
Тригер выбирается из того, что в данном задании не реализованно противогоночное кодирование, поэтому я использую JK тригер т.к. он включает в себя 2 тригера и тем самым препятствует гонкам автомата.
7. Каноническая схема.
По структурным формулам составляем каноническую схему автомата.
Для уменьшения числа используемых элементов я применил дешифратор(см. приложение 1).
8.Принципиальная схема.
Принципиальная схема составляется при более детальном рассмотрении канонической схемы.(см. приложение 2).
Микропограмный автомат.
1.Совместимость микроопераций.
Составим матрицу микроопераций:
