Проектирование операционного устройства
1
A(i-1)
![]()
![]()
![]()
![]()
1
&
1
1
y6
![]()
![]()
P(i-1)
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
1
&
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
1
![]()
&
![]()
1
![]()
![]()
![]()
![]()
![]()
![]()
![]()
&
1
![]()
![]()
![]()
&
y3
![]()
C(i)
![]()
![]()
Рис. 2.2.7.

Рис. 2.2.8.
P(i-1)
P(i)
C(i)
А(i-1)
B(i-1)
y2
y3
y4
y6
P(i-1)
Рис. 2.2.9.
Поле С(26).
y2:
C(26):=A(25)+B(25)
В виде логической функции это получится так,
,
Составляется таблица 13 функций возбуждения элементов памяти, по этой таблице будет так же определяться функция переноса P(25).
Таблица 13
| t | t+1 | t | ||||
| C(26) | A(25) | B(25) | C(26) | P(25) | J | K |
| 0 | 0 | 0 | 1 | 0 | 1 |
01 |
| 0 | 0 | 1 | 0 | 1 | 0 |
01 |
| 0 | 1 | 0 | 0 | 0 | 0 |
01 |
| 0 | 1 | 1 | 1 | 0 | 1 |
01 |
| 1 | 0 | 0 | 1 | 0 |
01 |
0 |
| 1 | 0 | 1 | 0 | 1 |
01 |
1 |
| 1 | 1 | 0 | 0 | 0 |
01 |
1 |
| 1 | 1 | 1 | 1 | 0 |
01 |
0 |
Составляются функции:
J
|
А(25)В(25) С(26) |
00 | 01 | 11 | 10 |
| 0 | 1 | 1 | ||
| 1 | 1 | 1 | 1 | 1 |
K
|
А(25)В(25) С(26) |
00 | 01 | 11 | 10 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 |



y3:
C(26):= A(25)+ B(25)
В виде логической функции это получится так,
,
Аналогично таблице 13 с заменой столбцов А(25) на В(25) и В(25) на А(25).



y4:
С(26):=С(26)+1,

Таблица идентична таблице 11, соответственно функции имеют вид,
J=1, K=1, P(25)=C(26).
y5:
С(26):=С(26),

Таблица идентична таблице 11, соответственно функции имеют вид,
J=1, K=1.
y2:
C(26):=A(25)+B(25)
В виде логической функции это получится так,
,
Составляется таблица 14 функций возбуждения элементов памяти, по этой таблице будет так же определяться функция переноса P(25).
Таблица 14
| t | t+1 | t | ||||
| C(26) | A(25) | B(25) | C(26) | P(25) | J | K |
| 0 | 0 | 0 | 0 | 0 | 0 |
01 |
| 0 | 0 | 1 | 1 | 0 | 1 |
01 |
| 0 | 1 | 0 | 1 | 0 | 1 |
01 |
| 0 | 1 | 1 | 0 | 1 | 0 |
01 |
| 1 | 0 | 0 | 0 | 0 |
01 |
1 |
| 1 | 0 | 1 | 1 | 0 |
01 |
0 |
| 1 | 1 | 0 | 1 | 0 |
01 |
0 |
| 1 | 1 | 1 | 0 | 1 |
01 |
1 |
Составляются функции:
J
|
А(25)В(25) С(26) |
00 | 01 | 11 | 10 |
| 0 | 1 | 1 | ||
| 1 | 1 | 1 | 1 | 1 |
K
|
А(25)В(25) С(26) |
00 | 01 | 11 | 10 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 |



Составляются результирующие функции J, K и P(25), по ним на рис. 2.2.10., рис. 2.2.11. изображены логические схемы C(26), P(25) соответственно, а на рис. 2.2.12. и рис. 2.2.13. соответственно даны их условные обозначения.




![]()
y2
y3
y6
C(26)
A(25)
B(25)
y4
y5
![]()
![]()
![]()
![]()
1
1
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
C(26)
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
1
1
![]()
&
![]()
![]()
&
1
![]()
![]()
![]()
![]()

![]()
![]()
синхр
Рис. 2.2.10.
y3
y6
A(25)
y2
B(25)
y4
1
![]()
&
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
1
&
1
![]()
![]()
![]()
![]()
1
P(25)
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()

![]()
![]()
![]()
![]()
![]()
![]()
![]()
&
![]()
![]()
![]()
![]()
![]()
![]()
&
C(26)
![]()
Рис. 2.2.11.
C(26)
А(25)
B(25)
y2
y3
y4
y5
y6
С
С(26)
С(26)
Рис. 2.2.12.
P(25)
А(25)
B(25)
C(26)
y2
y3
y4
y6
P(25)
Рис. 2.2.13.
3.Разработка функциональной схемы управляющего автомата
3.1 Структурная схема управляющего автомата
В структурном отношении управляющий автомат типа Мура может быть представлен в виде, изображенном на рис. 3.1.1.
T1
КС1
КС2
ЭП1
V1
Y1
![]()
![]()
X1
.
.
.
.
.
.
.
.
.
.
.
.
XL
VR
YN
ЭПR
TR
Рис. 3.1.1.
Память
П автомата
образуют
элементарные
полные автоматы
Мура – элементы
памяти (ЭП), которые
являются
JK–триггерами.
Каждому состоянию
автомата Аf
(Аf
А,
где
- множество
состояний
автомата) ставится
в соответствие
вектор длины
R (R –
количество
элементов
памяти, образующих
память автомата),
компонентами
которого являются
состояния ЭП
автоиата T1,
T2,
…,TR.
Переход управляющего
автомата из
состояния Аd
в Аf
осуществляется
под действием
входного сигнала,
кодируемого
вектором длины
L; компонентами
этого вектора
являются состояния
входов x1,
x2,
…,xL. При
этом на выходе
автомата формируется
выходной сигнал,
кодируемый
вектором длины
N; компонентами
этого вектора
являются состояния
выходов Y1,
Y2,
…,YL. Изменения
состояния на
переходе
происходит
под действием
сигналов из
множества
,
формируемых
на выходах
схемы КС1.
Схема КС2 может быть реализована в виде стандартного блока – дешифратора, выполняющего функции дешифрации состояний автомата: некоторому состоянию Аf ставится в соответствие сигнал Yr=1 на выходе дешифратора.
3.2 Закодированная граф – схема и граф управляющего автомата
Исходной информацией для определения числа входов, выходов и различных состояний, в которых может находиться управляющий автомат, является содержательный граф алгоритма, представленный закодированной граф – схемой алгоритма (ГСА).Каждой операторной вершине содержательного графа можно поставить в соответствие состояние автомата и выходной сигнал Yn; условной вершине ставится в соответствие вход xl управляющего автомата. ГСА, эквивалентная содержательному графу изображена на рис. 3.2.1.
A0
![]()
y1; Y1
A1
![]()
0