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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

113
алго-
ритма
Исходных
событий
)(tR
i
входной
сигнал
)(
,
tx
ji
перехода
))(1(
jj
ytS
n
x
)(
00
yS
1
xx
n
)(
22
yS
31
xxx
n
)(
11
yS
31
xxx
n
)(
3 e
yS
Для 1 –ой
ветви
n
x
)(
34
yS
Для 2 –ой
ветви
2
xx
n
)(
57
yS
1
0
S
2
xx
n
)(
66
yS
Для 3 –ей
ветви
2
)(
в
2
SS
1
)(
11
kk
yS
3
)(
в
2
SS
1
)(
11
kk
yS
3
x
)(
11
yS
4
)(
в
3
SS
3
x
)(
3 e
yS
Для 1 –ой
ветви
с учетом
коррекции
5
x
)(
45
yS
5
)(
в
4
SS
5
x
)(
22
kk
yS
6
)(
в
5
SS
1
)(
22
kk
yS
Для 2 –ой
ветви
с учетом
коррекции
4
x
)(
33
kk
yS
24
xx
)(
57
yS
7
)(
в
7
SS
24
xx
)(
66
yS
1
x
)(
66
yS
8
)(
в
6
SS
1
x
)(
33
kk
yS
Для 3 –ей
ветви
с учетом
коррекции 
алго-     Исходных        входной          перехода
ритма   событий Ri (t )    сигнал        S j (t  1)( y j )
                            xi, j (t )
 1             S0             xn             S 0 ( y0 )       Для 1 –ой
                                                               ветви
                             x n x1         S2 ( y2 )
                           x n x1 x3         S1 ( y1 )
                           x n x1 x3         S 3 ( ye )
                              xn             S 4 ( y3 )       Для 2 –ой
                                                               ветви
                                                              Для 3 –ей
                            xn x2            S 7 ( y5 )
                                                                ветви
                            xn x2            S 6 ( y6 )
 2          S 2 ( Sв )         1            S k1 ( y1k )      Для 1 –ой
                                                                 ветви
 3          S 2 ( Sв )         1            S k1 ( y1k )       с учетом
 4          S3 (Sв )          x3             S1 ( y1 )        коррекции
                              x3             S 3 ( ye )
 5          S 4 ( Sв )        x5             S 5 ( y4 )       Для 2 –ой
                                                                 ветви
                              x5            S k2 ( y k2 )      с учетом
 6          S5 (Sв )           1            S k2 ( y k2 )     коррекции
 7          S 7 ( Sв )        x4            S k3 ( y k3 )     Для 3 –ей
                                                                 ветви
                            x4 x2            S 7 ( y5 )
                                                               с учетом
                             x 4 x2          S 6 ( y6 )       коррекции
 8          S6 (Sв )          x1             S 6 ( y6 )
                              x1            S k3 ( y k3 )




                                                                          113

Страницы