Графическое представление автомата осуществляется с помощью графа, вершины которого соответствуют внутренним состояниям автомата и обозначаются буквами внутреннего алфавита. Переходы из одного состояния в другое показывают стрелками, соответствующими ветвям графа.
В данном курсовом проекте будет осуществлен синтез синхронного автомата c элементами памяти на JK-триггерах графическим методом.
Исходные данные заданы таблицами :
Таблица 12. Таблица 13.
|
Sf / ai |
a1 |
a2 |
|
S0 |
S1 |
(S0) |
|
S1 |
S2 |
(S1) |
|
S2 |
S0 |
S3 |
|
S3 |
(S3) |
S4 |
|
S4 |
(S4) |
S2 |
|
Sf / ai |
a1 |
a2 |
|
S0 |
1 |
1 |
|
S1 |
1 |
1 |
|
S2 |
0 |
0 |
|
S3 |
0 |
0 |
|
S4 |
0 |
0 |
На основании данных таблиц построим граф автомата :
a2,1
a1,0
 |
S0 S3
 |
|||||
 |
|||||
 |
|||||
a1,1 а1,1 a2,0 a2,0
 |
|||
 |
|||
a1,0 a2,0
S1
S2 S4
a2,1
a1,0
Рисунок 6. Граф автомата.
Определим число элементов памяти, требуемое для построения автомата. Так как имеется 5 внутренних состояний, то требуется три элемента памяти
( т. к. 2^2<5<2^3 ).
Закодируем внутренние состояния автомата состояниями элементов памяти :
Таблица 14. Кодировка внутренних состояний автомата состояниями элементов памяти.
|
Состояние |
Выходы элементов памяти |
|
S0 |
000 |
|
S1 |
001 |
|
S2 |
010 |
|
S3 |
011 |
|
S4 |
100 |
Структурная схема такого автомата показана на рисунке 7.
x y
J Т
C Q1
Комбинационная K
схема
J Т
C
Q2
K
J Т
C Q3
K
Рисунок 7. Структурная схема автомата.
Составим таблицу истинности для входного сигнала, состояний элементов памяти, выходного сигнала и сигналов Jn и Kn управления элементами памяти.
Таблица 15.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.