ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
18
1
1
1
1
, ,
t
q q
…
,
2
2
2
1
, ,
t
q q
…
,…,
1
, ,
i
i
mi
m
m
t
q q
…
–
номера выделенных выходных
каналов, используемых автоматом в состоянии
i
x
,
1
1
1
1
1
t
q
q l
≤ <…< ≤
,
1
2
2
1
1
t
q
q l
≤ <…< ≤
#
,
1
1
.
i
i
mi
m
m
t
q
q l
≤ <…< ≤
Очевидно, что символы, поступающие на входы автомата (5) по
каналам, на которые он не реагирует в текущем состоянии, являются
фиктивными параметрами для функций
f
и
h
и, следовательно, для
определения его функционирования могут не учитываться, что зна-
чительно сокращает область определения названных функций.
Для задания автомата с переменной структурой удобно использо-
вать диаграмму Мура с некоторым дополнением, определяющим но-
мера выделенных входных и выходных каналов. Так, если автомат
переходит из состояния
i
x
в состояние
j
x
под воздействием некото-
рой входной комбинации символов
(
)
1 2
, , ,
p
u u u
…
(
рис. 4), то перед
каждым символом указывается номер выделенного входного канала,
по которому этот символ поступает.
Рис. 4. Фрагмент модифицированной диаграммы Мура
При этом номер входного канала и символ разделяются точкой.
Если автомат выдает при переходе из состояния в состояние выход-
ную комбинацию
(
)
1
, ,
q
z
z
…
,
то аналогично входной комбинации
каждый выходной символ следует за номером выходного выделенно-
го канала. Символ и номер выходного канала также разделяются точ-
кой. Таким образом, пара
, 1, , ,
.
i i
m u i
p
= …
означает, что символ
i
u
поступает на вход
i
m
,
а пара
,
1, , ,
.
i i
l z i
q
= …
–
что символ
i
z
выдается
на выходной канал
i
l
.
Критерий сложности.
В работе [8] указывается, что основными
характеристиками сложности являются размерность, неопределен-
ность и информационно-структурные ограничения. В качестве кри-
терия, по которому будет строиться сеть, в данной работе выбрана
размерность. Соответствующая ей целевая функция имеет следую-
щий вид: