Теория автоматов. Аралбаев Т.З - 29 стр.

UptoLike

29
Таблица 5.1 - Таблица переходов и выходов для автоматов Мура и Мили
X(t)
X
1
X
2
S(t-1) S(t)
Y(t)
Автомат Мура
Автомат Мили
0
0
0
0
0
0
1
1
1
1
1
1
-
-
-
-
-
-
-
-
-
S
2
S
0
S
3
S
0
S
1
S
1
S
0
Y
3
,Y
4
Y
5
Y
3
Y
1
S
1
S
1
S
1
S
1
S
1
S
2
S
2
S
2
S
2
S
3
S
3
S
4
S
3
S
3
S
4
S
4
S
4
S
5
S
5
-
-
-
-
-
-
-
-
Y
2
Y
2
Y
3
Y
3
Y
3
Y
4
Y
3
,Y
4
Y
3
,Y
4
S
0
S
0
S
1
S
0
-
Y
1
Y
5
-
Таблица 5.1 - Таблица переходов и выходов для автоматов Мура и Мили

             X(t)
                          S(t-1)        S(t)         Y(t)
        X1          X2
                           Автомат Мура

        0           -      S0           S1           Y1

        1           -      S0           S2           Y2

        -           0      S1           S3           Y3

        -           1      S1           S4           Y4

        -           0      S2           S3           Y3

        -           1      S2           S4          Y3,Y4

        -           1      S3           S4          Y3,Y4

        -           0      S3           S3           Y3

        -           -      S4           S5           Y5

        -           -      S5           S0            -
                           Автомат Мили

        0           -      S0           S1           Y1

        1           -      S0           S1           Y2

        -           0      S1           S1           Y3

        -           1      S1           S2          Y3,Y4

        -           -      S2           S0           Y5




                                                                      29