Курсовая работа: Абстрактный синтез конечного автомата
d5 0
Ú
d5 1
d5 0
Ú
d5 1
d5 0
Ú
d5 1
Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:
R3 = d8 1
S3 = d2 1 Úd5 0 Úd5 1 Úd6 0 Úd7 1 Úd9 0= d2 1 Úd5 Úd6 0 Úd7 1 Úd9 0
R2 = d5 0 Úd5 1 Úd6 0 Úd7 1= d5 Úd6 0 Úd7 1
S2 = d1 1 Úd2 0 Úd3 1 Úd8 1
R1 =d2 1Úd3 1Úd7 1
S1 = d0 1 Úd1 0 Úd4 1 Úd5 0 Úd5 1 Úd8 0= d0 1 Úd1 0 Úd4 1 Úd5 Úd8 0
R0 =d1 1
S0 =d0 0Úd2 0Úd6 0Úd8 1Úd10 1
Функциональная схема автомата Мили на RS-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 5.
Таблица 9. Таблица переходов и сигналов возбуждения JK -триггеров
| Номер перехода | Сигналы возбуждения | |||||||
| J3 | K3 | J2 | K2 | J1 | K1 | J0 | K0 | |
| 1 | d0 1 | d0 0 | ||||||
| 2 | d1 1 | d1 0 | d1 1 | |||||
| 3 | d2 1 | d2 0 | d2 1 | d2 0 | ||||
| 4 | d3 1 | d3 1 | ||||||
| 5 | d4 1 | |||||||
| 6 |
d5 0 Ú d5 1 |
d5 0 Ú d5 1 |
d5 0 Ú d5 1 | |||||
| 7 | d6 0 | d6 0 | d6 0 | |||||
| 8 | d7 1 | d7 1 | d7 1 | |||||
| 9 | d8 1 | d8 1 | d8 0 | d8 1 | ||||
| 10 | d9 0 | |||||||
| 11 | d10 1 | |||||||
| 12 | - | - | - | - | - | - | - | - |