Сучкова Л.И. Абстрактный и структурный синтез автоматов
Подождите немного. Документ загружается.
91
сигнал, устанавливающий автомат в начальное состояние (в
данном случае 00).
5.4 Особенности синтеза структурных автоматов на базе
T, RS, JK-триггеров
Пункты 1-3 алгоритма метода те же, выходные сигналы
y
i
не зависят от типов триггеров. Различие состоит в форми-
ровании функции возбуждения, которая различна для тригге-
ров разных типов. Таблица функций возбуждения строится
на основании
кодированной таблицы переходов исходного
автомата и функции входов выбранного триггера.
Рассмотрим построение таблицы функций возбуждения
для
T
T
-
-
т
т
р
р
и
и
г
г
г
г
е
е
р
р
а
а
.
92
Рисунок 5.9
93
Кодированная таблица переходов для нашего примера
абстрактного автомата Мили имеет вид:
Таблица функции входов Т – триггера:
Для того, чтобы понять, как заполнить таблицу функций
возбуждения T-триггера, рассмотрим заполнение части ее
первой строки. Первая клетка – переход из состояния 0 в 0 по
1 и 2 триггерам. В таблице функции входа триггера переход
из 0 в 0 происходит при 0 входе, значит, в таблицу функции
возбуждения пишем 00 (по обоим триггерам). Во второй
клетке есть
переход из 0 в 1 по первому триггеру и из 1 в 0 по
второму триггеру. В обоих случаях для осуществления таких
переходов надо подать на вход триггера 1, значит, во вторую
клетку первой строки таблицы возбуждения пишем 11.
Полученная таблица функции возбуждения для T-
триггера имеет вид:
94
Построив карты Карно для T1 и T2 (рисунки 5.10 и
5.11), получим выражения:
T
1
= Q
1
Q
2
+x
2
Q
2
T
2
= x
2
Q
2
+ x
2
Q
2
+ x
1
Q
1
Рисунок 5.10 - Карта Карно для T
1
95
Рисунок 5.11 -Карта Карно для T
2
Для RS-триггера
таблицы функции входов, функций возбу-
ждения имеют вид:
Т
Т
а
а
б
б
л
л
и
и
ц
ц
а
а
ф
ф
у
у
н
н
к
к
ц
ц
и
и
и
и
в
в
х
х
о
о
д
д
о
о
в
в
R
R
S
S
-
-
т
т
р
р
и
и
г
г
г
г
е
е
р
р
а
а
Q
1
Q
2
x
1
x
2
00 01 11 10
R
1
S
1
R
2
S
2
R
1
S
1
R
2
S
2
R
1
S
1
R
2
S
2
R
1
S
1
R
2
S
2
00
01
11
X 0 X 0
- -
X 0 0 1
0 1 1 0
0 1 0 X
- -
0 X 1 0
1 0 1 0
1 0 0 X
- -
- -
0 X 0 1
Таблица функций возбуждения
96
Карты Карно для R1, S1,R2,S2 приведены на рисунках 5.12-
5.15.
Рисунок 5.12 -Карта Карно для R
1
Рисунок 5.13 -Карта Карно для S
1
97
Рисунок 5.14 -Карта Карно для R
2
Рисунок 5.15 -Карта Карно для S
2
R
1
= x
2
Q
1
Q
2
S
1
= Q
1
Q
2
R
2
= x
2
+ x
1
Q
1
S
2
= x
1
Для JK-триггера таблицы функции входов, функций возбу-
98
ждения имеют вид:
Q
t
Q
t+1
J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
Т
Т
а
а
б
б
л
л
и
и
ц
ц
а
а
ф
ф
у
у
н
н
к
к
ц
ц
и
и
и
и
в
в
х
х
о
о
д
д
о
о
в
в
J
J
K
K
-
-
т
т
р
р
и
и
г
г
г
г
е
е
р
р
а
а
Q
1
Q
2
x
1
x
2
00 01 11 10
J
1
K
1
J
2
K
2
J
1
K
1
J
2
K
2
J
1
K
1
J
2
K
2
J
1
K
1
J
2
K
2
00
01
11
0 X 0 X
- -
0 X 1 X
1 X X 1
1 X X 0
- -
X 0 X 1
X 1 X 1
X 1 X 0
- -
- -
X 0 1 X
Т
Т
а
а
б
б
л
л
и
и
ц
ц
а
а
ф
ф
у
у
н
н
к
к
ц
ц
и
и
й
й
в
в
о
о
з
з
б
б
у
у
ж
ж
д
д
е
е
н
н
и
и
я
я
Карты Карно для J1, K1,J2,K2 приведены на рисунках 5.16-
5.19.
Рисунок 5.16 -
К
К
а
а
р
р
т
т
а
а
К
К
а
а
р
р
н
н
о
о
д
д
л
л
я
я
J
J
1
1
99
Рисунок 5.17 -
К
К
а
а
р
р
т
т
а
а
К
К
а
а
р
р
н
н
о
о
д
д
л
л
я
я
K
K
1
1
Рисунок 5.18 -Карта Карно для J
2
100
Рисунок 5.19 -Карта Карно для K
2
J
1
= Q
2
K
1
= X
2
Q
2
J
2
= x
1
S
2
= x
2
+ x
1
Q
1
Функциональные схемы автоматов с различными типа-
ми триггеров предлагается построить самостоятельно.