узел S2 C
R2 TКомбинационный
S1 C R1 T
Х1
Х2
У1 У2 У3 У4 У5 У6 У7
Рис. 2.3
2.6. Построение таблицы функционирования комбинационного узла
Таблица функционирования комбинационного узла представлена таблицей 2.2 Таблица 2.2
Текущее состояние |
Следующее состояние
|
Условие перехода |
Выходные сигналы | ||||||
Обозначение |
Кодовая комбинация |
Обозначение |
Кодовая комбинация |
Сигнал установки триггеров в регистре |
Управляющие сигналы микроопераций | ||||
Q2 |
Q1 |
|
Q2 |
Q1 | |||||
А0 |
0 |
0 |
А1 |
0 |
1 |
--
|
S1 |
Y1: y4,y6 | |
А1
|
0 |
1 |
А1 |
0 |
1 |
Х1,Х2 |
-- |
Y3: y1,y2,y5,y7 | |
А2 |
1 |
0 |
А1 |
0 |
1 |
-- |
R2,S1 |
Y3: y1,y2,y5,y7
| |
А1 |
0 |
1 |
А2 |
1 |
0 |
Х1,Х2 |
S2,R1 |
Y2: y3
| |
А1 |
0 |
1 |
А0 |
0 |
0 |
X2 |
R1 |
--
|
Таблица заполняется следующим образом: В графе следующее состояние задается состояние А1 и по графу находится дуга входящая в состояние А1 – эта дуга выходит из состояния А0, следовательно текущее состояние А0.
Переход из А0 в А1 безусловный. Заносим в таблицу кодовые комбинации состояний А0 и А1.При этом выясняется, что переход из А0 в А1 связан с переключением первого RS- триггера из 0 в 1. Из таблицы 2.3 переходов RS – триггера определяем , что S1 = 1 и на выходе комбинационного узла должны формироваться управляющие сигналы микрокоманды У1: у4, у6.
Таблица 2.3
Вид перехода триггера |
Сигналы на входах RS -триггера | |
S |
R | |
0 0 |
0 |
X |
0 1 |
1 |
0 |
1 0 |
0 |
1 |
1 1 |
X |
0 |
В следующую строку таблицы заносятся данные , соответствующие переходу из А1 в А1 Из графа видим, что переход происходит при условии Х1 = 1 и Х2 = 1и выдаются сигналы микрокоманды У3 и т.д.
2.7 Запись логических выражений для комбинационного узла
Для каждой строки таблицы функционирования комбинационного узла запишем логические выражения: в левой части выражения перичислим переменные, приведенных в графе выходных величин, а в правой части – логическое выражение представленное через текущее состояние аi и значений условий перехода.
S1, y4, y6= a0; у1, y2, y5, y7 = x1 x2 a1; R2, S1, y1, y2, y5, y7 = a2;
S2, R1, y3 = x1 x2 a1; R1 = x2 a1.
Затем определяют логические выражения для каждой выходной величины. Для этого записывают равенство, в правой части – связанные через операцию дизъюнкции правые части тех из ранее составленных выражений, в которых представлена данная выходная величина. Если необходимо полученные выражения приводят к минимальной форме.
S2 = x1 x2 a1; R2 = a2; S1 = a0 v a2; R1 = x1 x2 a1 v x2 a1;
у4,y6 = a0; y1,y2,y5,y7 = x1 x2 a1 v a2; y3= x1 x2 a1.
2.8 Построение схемы устройства управления
По полученным логическим выражениям строится схема комбинационного узла.
Кодовые комбинации состояний а0,а1,а2 (табл.2.1) зафиксированные в регистре состояний дешифрируются с помощью дешифратора, а остальная часть схемы строится по полученным выражениям для выходных величин (рис. 2.4).
1
2
DC
0 1 2 3 & S2 C R2 T
&
S1 C R1 T
1
1
&
1
Х1
1
&
1
Х2Y5
Y7
&
Y4
Y6
Рис. 2.4
2.9 Принцип работы на заданном переходе
Рассмотрим переход из А1 в А2, т.е. из состояния 01 в состояние 10.
S2 = 1 1 1 = 1, R2 = 0, Q2 = 1; S1 =0, R1 =1 1 1 = 1, Q1 =0
У4 , У6 = 0; У1 У2 У5 У7 = 0 1 1 V 0 = 0; У3 =1 1 1 =1
Приложение А
Варианты алгоритмов
Вариант1
У1
, У2, У3
У1
,У3, У5 У3
У1,
У3, У6 У1,У2,У5
У1,У5
У2,У4,У6
У6, У5 У2,У3,У5
У5
У1,У6
У1,У3,У6
У3,У4,У5