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

UptoLike

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

22
6) Минимизация функций возбуждения элементов памяти и функций
выходов
Из таблицы функций перехода, возбуждения и выходов автомата Мура
(Мили) получаем систему логических уравнений для цифрового автомата
Мура (Мили).
Система логических уравнений для цифрового автомата Мура:
3213211321
3212321232113211
QQQQQQXQQQ
QQQXQQQXQQQXQQQD
13213212
XQQQQQQD
232132132321
2321132113213213
XQQQQQQQQQQQ
XQQQXQQQXQQQQQQD
321313213213211
QQQQQQQQQQQQQQY
3212132
3213213213213212
QQQQQQQ
QQQQQQQQQQQQQQQY
321321
323213213213213
QQQQQQ
QQQQQQQQQQQQQQY
3214
QQQY
Система логических уравнений для цифрового автомата Мили:
13213212
XQQQQQQD
13213213
XQQQQQQD
233113213211
XQQQXQQQQQQY
2321132132132
321232113213213212
XQQQXQQQQQQQQ
QQQXQQQXQQQQQQQQQY
321232121
32123213213213
QQQXQQQQQ
QQQXQQQQQQQQQY
3214
QQQY
      6) Минимизация функций возбуждения элементов памяти и функций
выходов
      Из таблицы функций перехода, возбуждения и выходов автомата Мура
(Мили) получаем систему логических уравнений для цифрового автомата
Мура (Мили).
      Система логических уравнений для цифрового автомата Мура:
     D1  Q1 Q2 Q3 X 1  Q1Q2Q3 X 2  Q1Q2Q3 X 2  Q1 Q2 Q3 
           Q1 Q2 Q3 X 1  Q1Q2Q3  Q1 Q2 Q3
     D2  Q1 Q2Q3  Q1Q2 Q3 X1
     D3  Q1 Q2 Q3  Q1 Q2 Q3 X 1  Q1 Q2 Q3 X 1  Q1 Q2Q3 X 2 
           Q1 Q2 Q3  Q2 Q3  Q1 Q2 Q3  Q1 Q2Q3 X 2
     Y1  Q1 Q2Q3  Q1Q2Q3  Q1 Q2 Q3  Q1Q3  Q1Q2 Q3
     Y2  Q1 Q2Q3  Q1Q2 Q3  Q1Q2Q3  Q1 Q2 Q3  Q1 Q2 Q3 
            Q2Q3  Q1Q2  Q1 Q2 Q3
     Y3  Q1 Q2Q3  Q1Q2 Q3  Q1 Q2 Q3  Q1 Q2 Q3  Q2Q3 
            Q1Q2 Q3  Q1 Q2 Q3
     Y4  Q1 Q2 Q3

      Система логических уравнений для цифрового автомата Мили:
     D1  Q1 Q2 Q3 X1  Q1Q2Q3 X 2  Q1Q2Q3 X 2  Q1 Q2 Q3 X1  Q1Q2Q3
     D2  Q1 Q2Q3  Q1 Q2 Q3 X1
     D3  Q1 Q2 Q3  Q1Q2 Q3 X1
     Y1  Q1 Q2 Q3  Q1Q2 Q3 X1  Q1 Q3Q3 X 2
     Y2  Q1 Q2 Q3  Q1 Q2Q3  Q1Q2 Q3 X 1  Q1 Q2Q3 X 2  Q1 Q2 Q3 
           Q2 Q3  Q1 Q2Q3  Q1Q2 Q3 X 1  Q1 Q2Q3 X 2
     Y3  Q1 Q2 Q3  Q1 Q2Q3  Q1 Q2Q3 X 2  Q1 Q2 Q3 
           Q1 Q2  Q1 Q2Q3 X 2  Q1 Q2 Q3
     Y4  Q1 Q2 Q3




22