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

UptoLike

ВУЗ: 

ОГУ | Оренбург

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

Рубрика: 

21
Таблица 3 – Таблица функций выходов для автомата Мура
Состояние
Код
состояния
Выходные
функции
Q
1
Q
2
Q
3
Y
1
Y
2
Y
4
S
0
0
0
0
0
0
0
S
1
0
0
1
1
1
0
S
2
0
1
0
0
1
0
S
3
0
1
1
1
1
0
S
4
1
0
0
1
1
0
S
5
1
0
1
0
1
1
Таблица 4 – Таблица функций перехода и возбуждения для автомата Мура
Исходное состояние
Условия
перехода
Последующее
состояние
Функции
возбуждения
метка
код
метка
код
Q
1
Q
2
Q
3
Q
1
Q
2
Q
3
D
1
D
2
D
3
S
0
0
0
0
–
S
1
0
0
1
0
0
1
S
1
0
0
1
–
S
2
0
1
0
0
1
0
S
2
0
1
0
1
X
S
3
0
1
1
0
1
1
1
X
S
5
1
0
1
1
0
1
S
3
0
1
1
2
X
S
4
1
0
0
1
0
0
2
X
S
5
1
0
1
1
0
1
S
4
1
0
0
–
S
5
1
0
1
1
0
1
S
5
1
0
1
–
S
0
0
0
0
0
0
0
Таблица 5 - Таблица функций выходов, перехода и возбуждения для автомата
Мили
Исходное состояние
Условия
перехода
Последующее
состояние
Выходные
функции
Функции
возбуждения
метка
код
метка
код
Q
1
Q
2
Q
3
Q
1
Q
2
Q
3
D
1
D
2
D
3
S
0
0
0
0
–
S
1
0
0
1
Y
1
,Y
2
,Y
3
0
0
1
S
1
0
0
1
–
S
2
0
1
0
Y
2
,Y
3
0
1
0
S
2
0
1
0
1
X
S
3
0
1
1
Y
1
,Y
2
0
1
1
1
X
S
4
1
0
0
–
1
0
0
S
3
0
1
1
2
X
S
4
1
0
0
Y
1
,Y
2
,Y
3
1
0
0
2
X
–
S
4
1
0
0
–
S
0
0
0
0
Y
2
,Y
3
,Y
4
0
0
0 
    Таблица 3 – Таблица функций выходов для автомата Мура

                                     Код                      Выходные
        Состояние                 состояния                    функции
                             Q1    Q2 Q3            Y1       Y2 Y3 Y4
               S0            0      0    0          0        0    0    0
               S1            0      0    1          1        1    1    0
               S2            0      1    0          0        1    1    0
               S3            0      1    1          1        1    0    0
               S4            1      0    0          1        1    1    0
               S5            1      0    1          0        1    1    1


  Таблица 4 – Таблица функций перехода и возбуждения для автомата Мура

                                                           Последующее
    Исходное состояние                                                          Функции
                                           Условия           состояние
                                                                              возбуждения
                         код               перехода                 код
       метка                                             метка
                    Q1   Q2 Q3                                  Q1 Q2 Q3      D1   D2   D3
         S0         0     0  0                –           S1    0    0  1     0    0    1
         S1         0     0  1                –           S2    0    1  0     0    1    0
                                              X1          S3    0    1  1     0    1    1
         S2         0    1        0
                                              X1          S5    1    0  1     1    0    1
                                              X2          S4    1    0  0     1    0    0
         S3         0    1        1
                                              X2          S5    1    0  1     1    0    1
         S4         1    0        0           –           S5    1    0  1     1    0    1
         S5         1    0        1           –           S0    0    0  0     0    0    0


Таблица 5 - Таблица функций выходов, перехода и возбуждения для автомата
Мили

                                               Последующее
                                  перехода
                                  Условия




 Исходное состояние                                                                Функции
                                                 состояние             Выходные
                                                                                 возбуждения
                    код                                 код             функции
 метка                                       метка
              Q1    Q2 Q3                           Q1 Q2         Q3             D1 D2 D3
  S0          0      0  0             –       S1     0   0        1     Y1,Y2,Y3  0   0   1
  S1          0      0  1             –       S2     0   1        0      Y2,Y3    0   1   0
                                      X1      S3     0   1        1      Y1,Y2    0   1   1
  S2          0     1     0
                                      X1      S4     1   0        0        –      1   0   0
                                      X2                                Y1,Y2,Y3
  S3          0     1    1                     S4        1    0   0               1   0   0
                                      X2                                   –
  S4      1         0    0            –        S0        0    0   0     Y2,Y3,Y4  0   0   0

                                                                                             21

Страницы