Двоичные динамические системы дискретной автоматики. Мельников А.А - 91 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

100
5.
Анализ значения
µ
обнаруживает, что
71812124
3n
=−=−=−<=
µ
;
в результате чего необходимо перейти к п.6
А1.10.
6.
Выполнение п.6 алгоритма дает 1
321
=
=
=
λ
λ
λ
и
()
λ
D предста-
вим в форме
()
(
)
(
)
111D
223
++=+++=
λλλλλλ
,
где
()
2n;1n;1g
21
=
=
=
λ
.
7.
Выполнение п.7 алгоритма дает 341
7
12
n
+
⋅
=
=
−
так, что в
структуре пространства матрицы
A состояния ЛДДС имеется
один замкнутый цикл длиной
4
T
=
=
µ
.
8.
Вычисление размерности
j
r ядер матриц
()
()
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
=+=+
011
110
011
1n
AIAI и
()()
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
=+=+
101
101
101
22n
AIAI
дает
1r
1
=
и
2r
2
=
.
9.
Вычисление собственных векторов матриц
jn
A приводит к ре-
зультату
{}
{
}
{
}
=====
ξξξξξ
AA argarg
1f1f
1n
1f
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
=
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
=
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
=
1
1
1
111
100
010
arg
ξξ
10.
Определение состава циклов, порожденных собственными век-
торами матриц
jn
A дает два цикла, представляющих собой на-
бор векторов
{}
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
=
1
1
1
1f
ξ
,
{}
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
=
0
1
0
,
1
0
1
2f
ξ
11.
Определение состава и очередность смены состояния ЛДДС в
замкнутом цикле длины
4T
=
=
µ
µ
, порожденным фактом при-
надлежности матрицы
A показателю 4
=
µ
, если за
()
kx при-
нять
()
[]
T
100kx = , не принадлежащий
{
}
{
}
21 ff
ξξ
∪
, и восполь-
зоваться (1.208), дает замкнутый цикл
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
⎥
⎥
⎦
⎤
⎢
⎢
⎣
⎡
1
0
0
,
0
0
1
,
0
1
1
,
1
1
0
,
1
0
0
12.
Полная структура замкнутых циклов и неподвижных состояний
при
()
0ku
≡
принимает вид (рисунок 1.23). ■

Страницы