— буквы входного алфавита
Z
f
и
Z
t
находятся в одном блоке раз-
биения
RU
i
, если и только если для любого
C
v
справедливо:
F
i
(
C
v
, Z
f
, T
m
) =
F
i
(
C
v
, Z
t
, T
m
)
,
т.е.
Z
f
<
−
> Z
t
(
RU
i
)
.
(2)
3. Строим сеть автоматов
N
, которая определяется как
N
= (
Z,
{
KA
i
}
, W,
{
f
i
}
,
{
PS
i
}
, g
)
.
Для этого необходимо определить все компоненты, входящие в
описание сети
N
.
Предположим, что входной алфавит сети
N
равен входному алфа-
виту схемы
S
, т.е.
Z
=
Z
n
; выходной алфавит сети
N
равен выходному
алфавиту схемы
S
, т.е.
W
=
W
n
.
Строим компонентные автоматы
{
K
A
i
}
:
K
A
i
= (
C
i
, Z
i
, SG
i
)
,
i
= 1
, n
(
n
— количество компонентных автоматов).
Под декомпозицией схемы
S
, представленной сетью автоматов, по-
нимается элемент сложного дискретного устройства, входящий в мо-
дель функционального блока.
Определим каждую составляющую, которая входит в описание
K
A
i
:
a
) предположим, что количество состояний элемента структуры
(
K
A
i
)
равно количеству блоков в разбиении
P
i
, т.е.
C
i
=
P
i
;
b
) чтобы определить входной алфавит элемента структуры (
K
A
i
)
,
необходимо использовать введенные ранее разбиения
TU
i
и
RU
i
.
Входной алфавит определяется выражением (2). Полученные раз-
биения
TU
i
и
P
i
являются парой разбиений, т.е. каждый блок
TU
i
отображается любым входным сигналом в блок
P
i
, при этом
TU
i
является максимальным разбиением, образующим пару (
TU
i
, P
i
)
.
В работе [2] показано, что если на вход функции
{
f
i
}
поступают
P
i
1
, P
i
2
, P
i
3
, . . . , P
iR
(
R
— количество входов функции
{
f
i
}
)
— выходы
компонентных автоматов
K
A
i
1
,
K
A
i
2
,
K
A
i
3
,. . . ,
K
A
iR
, то
P
i
1
, P
i
2
, . . . P
iR
— пары разбиений.
Следовательно, для определения элементов структуры, выходы ко-
торых присоединяются ко входу
{
f
i
}
, необходимо найти такое произ-
ведение
P
i
, которое не превосходит
TU
i
(такое произведение всегда
найдется, так как множество
P
i
является ортогональным), и тогда вы-
ходы
K
A
i
1
,
K
A
i
2
,. . . ,
K
A
iR
должны быть соединены со входом
{
f
i
}
.
c
) находим функцию переходов компонентного автомата
K
A
i
:
SG
i
:
P
i
∗
Z
i
⇒
P
i
, т.е. значение функции переходов компонентного автомата
равно блоку разбиения, содержащему
SG
n
(
P
i
, RU
i
)
.
d
) кроме рассмотренных параметров, входящих в описание ком-
понентного автомата, определяем времена переходов
K
A
i
из одно-
го состояния в другое при поступлении букв входного алфавита. В
94 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2006. № 1
