Теория автоматов. Жукалина И.В. - 19 стр.

UptoLike

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

19
а)
б)
Рисунок 11 Графы функционирования автоматов: Мура а), Мили б)
- /Y
2
,Y
3
Y
4
2
X
/ -
X
2
/Y
1
,Y
2
,Y
3
1
X
/ -
- /Y
1
,Y
2
,Y
3
S
0
S
4
S
3
S
1
- /Y
2
,Y
3
X
1
/Y
1
,Y
2
-
-
-
2
X
1
X
X
2
X
1
S
0
S
3
/
Y
1
,Y
2
S
2
/
Y
2
,Y
3
S
1
/
Y
1
,Y
2
,Y
3
S
4
/
Y
1
,Y
2
,Y
3
S
5
/
Y
2
,Y
3
,Y
4
-
                                   S0
                                                          -
           -
                                                              S1/
                                                          Y1,Y2,Y3               -
                  S5/                    X1
-              Y2,Y3,Y4

                                                                S2/
                             X2                                Y2,Y3
   S4/
Y1,Y2,Y3                            S3/
                                   Y1,Y2                      X1
                   X2


                                         а)




                                                                       - /Y1,Y2,Y3
                                   S0
       - /Y2,Y3 Y4                                                          S1
                                                     X1 / -


                        S4                                                           - /Y2,Y3

                                       X2 / -
                                                                       S2
    X2 /Y1,Y2,Y3
                                  S3

                                                      X1 /Y1,Y2

                                                б)

Рисунок 11 – Графы функционирования автоматов: Мура а), Мили б)



                                                                                                19