R3 = d81
S3 = d21 Úd50 Úd51 Úd60 Úd71 Úd90= d21 Úd5 Úd60 Úd71 Úd90
R2 = d50 Úd51 Úd60 Úd71= d5Úd60 Úd71
S2 = d11 Úd20 Úd31 Úd81
R1=d21Úd31Úd71
S1 = d01 Úd10 Úd41 Úd50 Úd51 Úd80= d01 Úd10 Úd41 Úd5Úd80
R0=d11
S0=d00Úd20Úd60Úd81Úd101
Функциональная схема автомата Мили на RS-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 5.
Таблица 9. Таблица переходов и сигналов возбуждения JK-триггеров
| Номер перехода | Сигналы возбуждения | |||||||
| J3 | K3 | J2 | K2 | J1 | K1 | J0 | K0 | |
| 1 | d01 | d00 | ||||||
| 2 | d11 | d10 | d11 | |||||
| 3 | d21 | d20 | d21 | d20 | ||||
| 4 | d31 | d31 | ||||||
| 5 | d41 | |||||||
| 6 | d50Úd51 | d50Úd51 | d50Úd51 | |||||
| 7 | d60 | d60 | d60 | |||||
| 8 | d71 | d71 | d71 | |||||
| 9 | d81 | d81 | d80 | d81 | ||||
| 10 | d90 | |||||||
| 11 | d101 | |||||||
| 12 | - | - | - | - | - | - | - | - |
Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:
J3 = d21 Úd50 Úd51 Úd60 Úd71 Úd90= d21 Úd5Úd60 Úd71 Úd90
K3 = d81
J2 = d11 Úd20 Úd31 Úd81
K2 = d50 Úd51 Úd60 Úd71= d5Úd60 Úd71
J1 = d01 Úd10 Úd41 Úd50 Úd51 Úd80= d01 Úd10 Úd41 Úd5Úd80
K1 = d21 d31 d71
J0 = d00 Úd20 Úd60 Úd81 Úd101
K0 = d11
Функциональная схема автомата Мили на JK-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 6.
ЗАКЛЮЧЕНИЕ
В процессе выполнения работы мной были закреплены знания о синтезе конечных автоматов и получена практика в построении комбинационных схем.
В данной работе мной было выполнено проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов. Построены граф переходов абстрактного автомата с 17 состояниями и таблицы переходов-выходов. Минимизация состояний автомата выполнена путем разбиения на группы эквивалентных между собой состояний. После чего был построен минимальный граф Мили с 11 состояниями. Выполнен структурный синтез конечного автомата. Построены функциональные схемы автомата Мили на D, T, RS и JK-триггерах.
СПИСОК ЛИТЕРАТУРЫ
2. Дегтярев В.М., Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов.-Л.:ЛИАП, 1974г.
3. Козин И.В., Иванов Н.М., Лупал А.М. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. – Л., 1991. – 82 с., ил.
4. Лупал А.М. Теория автоматов. Учебное пособие/СПбГУАП. – СПб., 2000. – 120 с., ил.
5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Учебник для вузов по спец. «Электронные вычислительные машины». – 2-е изд., перераб. и доп. – Мн.: Выш. школа, 1980. – 336 с., ил.
6. Конспект лекций по дисциплине «Теория автоматов», преподаватель Глебов Е.А., 2005-2006 уч.г.