Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 114 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

114
Продолжение таблицы 4.9
Шаг
алго-
ритма
Совокупность
Исходных
событий
)(tR
i
Частный
входной
сигнал
)(
,
tx
ji
Событие
перехода
))(1(
jj
ytS
Примечание
9
321
в
kkk
SSSS
1
)(
8 k
yS
Выход за
соединитель
10
в
2
SS
k
1
)(
22
kk
yS
11
в
3
SS
k
1
)(
33
kk
yS
Сохранение
событий
32
kk
SS
12
8
S
1
)(
00
yS
Возврат в
исходное
событие
Искомая НД СКУ управляющего автомата Мура, построенная по НД
ПТП (табл.4.9) представлена системой уравнений (4.71):
,)()1(
333101
в
1
xSSxxxSt
y
S
n
,)1(
10
2
2
xxSt
y
S
n
,)()1(
333103
в
xSSxxxSt
y
S
n
e
),)(()1(
в
30
1
1
SSSt
y
S
k
k
,)1(
0
4
3
n
xSt
y
S
,)1(
54
5
4
xSt
y
S
(4.71)
),()()()1(
в
в
в
2
545
2
2
SSxSSSSt
y
S
kk
k
,)()()1(
16247206
в
в
6
xSSxxSSxxSt
y
S
n
,)()1(
247207
в
5
xxSSxxSt
y
S
n
),()()()1(
в
в
в
3
1647
3
3
SSxSSxSSt
y
S
kk
k
,)1(
321
8
в
kkk
SSSSt
y
S
k
n
xSSxt
y
S
0800
)1(
0
.
                                                           Продолжение таблицы 4.9
  Шаг        Совокупность             Частный          Событие            Примечание
 алго-         Исходных               входной          перехода
 ритма       событий Ri (t )           сигнал        S j (t  1)( y j )
                                        xi, j (t )
   9         S в  S k1  S k2 S k3                      S8 ( yk )          Выход за
                                           1
                                                                          соединитель
   10               S k2 S в               1            S k2 ( y k2 )     Сохранение
                                                                            событий
   11                S k3 Sв                            S k3 ( y k3 )
                                           1                                  S k2 S k3
   12                  S8                                                  Возврат в
                                           1             S 0 ( y0 )        исходное
                                                                            событие

      Искомая НД СКУ управляющего автомата Мура, построенная по НД
ПТП (табл.4.9) представлена системой уравнений (4.71):
             y
          S1 1 (t  1)  S 0 xn x1 x3  S 3 ( S в ) x3 ,
             y
          S 2 2 (t  1)  S 0 xn x1 ,
             y
          S 3 e (t  1)  S 0 xn x1 x3  S 3 ( S в ) x3 ,
               y1k
          S k1 (t  1)  ( S 0  S3 )( S в ),
             y
          S 4 3 (t  1)  S 0 xn ,
             y
          S 5 4 (t  1)  S 4 x5 ,                                          (4.71)
               yk2
          S k2 (t  1)  S5 ( Sв )  S 4 ( S в ) x5  S k2 (S в ),
             y
          S 6 6 (t  1)  S 0 x n x2  S 7 ( S в ) x4 x2  S 6 ( S в ) x1 ,
             y
          S 7 5 (t  1)  S 0 xn x2  S 7 ( S в ) x4 x2 ,
                yk3
           S k3 (t  1)  S 7 ( S в ) x4  S 6 ( S в ) x1  S k3 (S в ),
             y
          S 8 k (t  1)  S в  S k1  S k2 S k3 ,
             y
          S 0 0 (t  1)  x0  S 8  S 0 xn .




                                                                                          114

Страницы