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

UptoLike

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

23
Из системы логических уравнений для цифрового автомата Мура
получаем полное множество конъюнкций для данного автомата:
13211
XQQQK
3217
QQQK
3212
QQQK
23218
XQQQK
3213
QQQK
319
QQK
3214
QQQK
13215
XQQQK
2111
QQK
326
QQK
32112
QQQK
Из системы логических уравнений для цифрового автомата Мили
получаем полное множество конъюнкций для данного автомата:
13211
XQQQK
3215
QQQK
3219
QQQK
3212
QQQK
23216
XQQQK
3213
QQQK
327
QQK
13214
XQQQK
218
QQK
Из полного множества конъюнкций получаем таблицу покрытия
конъюнкциями системы логических уравнений.
Таблица 6 - Таблица покрытия конъюнкциями для цифрового автомата Мура
K
1
K
2
K
3
K
4
K
5
K
6
K
7
K
8
K
9
K
10
K
11
K
12
D
1
+
+
+
D
2
+
+
D
3
+
+
+
Y
1
+
+
Y
2
+
+
+
Y
3
+
+
+
Y
4
+
       Из системы логических уравнений для цифрового автомата Мура
получаем полное множество конъюнкций для данного автомата:
         K1  Q1Q2 Q3 X1             K 7  Q1 Q2 Q3
         K 2  Q1Q2Q3             K8  Q1Q2Q3 X 2
         K3  Q1 Q2 Q3            K 9  Q1Q3
         K 4  Q1 Q2Q3            K10  Q2Q3
         K5  Q1 Q2 Q3 X1         K11  Q1Q2
         K 6  Q2 Q3              K12  Q1 Q2 Q3


       Из системы логических уравнений для цифрового автомата Мили
получаем полное множество конъюнкций для данного автомата:
        K1  Q1 Q2 Q3 X 1             K 5  Q1 Q2 Q3             K9  Q1 Q2 Q3
     K 2  Q1Q2 Q3                    K 6  Q1 Q2Q3 X 2
     K3  Q1 Q2Q3                     K 7  Q2 Q3
     K 4  Q1Q2 Q3 X1                 K8  Q1 Q2

        Из полного множества конъюнкций             получаем таблицу покрытия
конъюнкциями системы логических уравнений.

Таблица 6 - Таблица покрытия конъюнкциями для цифрового автомата Мура

           K1   K2     K3   K4   K5     K6    K7       K8   K9    K10   K11   K12
   D1      +    +      +
   D2                       +    +
   D3                                    +     +       +
   Y1                  +                                    +
   Y2                  +                                           +    +
   Y3                  +                       +                   +
   Y4                                                                         +




                                                                                  23