Из таблицы следует, что сигналы возбуждения T-триггеров автомата Мили описываются следующими выражениями:
T3 = d21 Úd50 Úd51 Úd60 Úd71 Úd81= d21 Ú d5 Úd60 Úd71 Úd81
T2 = d11 Úd20 Úd31 Úd50 Úd51 Úd60 Úd71 Úd81= d11 Úd20 Úd31 Úd5 Úd60 Úd71 Úd81
T1 = d01 Úd10 Úd21 Úd31 Úd41 Úd50 Úd51 Úd71 Úd80 Úd90= d01 Úd10 Úd21 Úd31 Úd41 Úd5 Úd71 Úd80 Úd90
T0 = d00 Úd20 Úd60 Úd81 Úd101
Функциональная схема автомата Мили на T-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 4.
Таблица 8. Таблица переходов и сигналов возбуждения RS-триггеров
Номер перехода
Сигналы возбуждения
R3
S3
R2
S2
R1
S1
R0
S0
1
d01
d00
2
d11
d10
3
d21
d20
4
d31
5
d41
6
d50 Ú d51
7
d60
8
d71
9
d81
d80
10
d90
11
d101
12
-
Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:
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
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-триггерах.
СПИСОК ЛИТЕРАТУРЫ
1. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). - 2-е изд., перераб. и доп. - Л.: Энергия, 1979. - 232 с., ил.
2. Дегтярев В.М., Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов.-Л.:ЛИАП, 1974г.
3. Козин И.В., Иванов Н.М., Лупал А.М. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. - Л., 1991. - 82 с., ил.
4. Лупал А.М. Теория автоматов. Учебное пособие/СПбГУАП. - СПб., 2000. - 120 с., ил.
5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Учебник для вузов по спец. «Электронные вычислительные машины». - 2-е изд., перераб. и доп. - Мн.: Выш. школа, 1980. - 336 с., ил.
6. Конспект лекций по дисциплине «Теория автоматов», преподаватель Глебов Е.А., 2005-2006 уч.г.
Страницы: 1, 2, 3, 4
