Из таблицы следует, что сигналы возбуждения 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
