ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
26
Рис. 10. Управляющие автоматы:
а
–
4
;
R
б
–
6
R
R
Далее проводится оценка сложности построенного варианта
управляющей автоматной сети по критерию сложности (9):
1)
сложность управляющих автоматов:
|
[ ]
1
|
R
= 24, |
[ ]
2
|
R
= 10, |
[ ]
3
|
R
= 13, |
[ ]
4
|
R
= 13, |
[ ]
5
|
R
= 20,
|
6
|
R
R
⎡ ⎤ ⎣ ⎦
= 25.
Тогда суммарная сложность управляющих автоматов
:
[ ]
5
1
i
i
R
=
∑
6
|
|
R
R
⎡ ⎤
+ ⎣ ⎦
= 24 + 10 + 13 + 13 + 20 + 25 = 105 – такое коли-
чество пар
,
,
и
номервхода
номервыхода
символ
символ
содержат
все управляющие автоматы сети;
2)
общее число управляющих автоматов:
R
N
= 6;
3)
общее число связей между управляющими и управляемыми
автоматами, т.е. число пар
,
выход вход
:
C
N
= 38 .
Тогда для данного варианта управляющей сети значение крите-
рия выглядит следующим образом:
[ ]
5
5
6
1
1
(5 1)
105 6 38.
|
|
R
i
C
i
i
i
D
R
N
T
R
α
β
γ
α
β
γ
=
=
⎛
⎞ ⎛
⎞
⎡ ⎤
=
+ + + = ⋅
+ +
+
⎜
⎟ ⎜
⎟
⎣ ⎦
⎝
⎠
⎝
⎠
∑
∪
В качестве примера проведем оценку объема оперативной памяти
в байтах, занимаемой данной автоматной сетью при ее программной
реализации в операционной системе реального времени QNX v.6.0.
Пусть элемент структуры данных, введенный программистом для