Преобразовать полученный в п.2 автомат Мура в эквивалентный ему автомат Мили и выполнить его минимизацию.
Решение
Для автомата Мили: Z / = Z = {z1, z2}; W / = W = {w1 w2, w3, w4, w5};
B / = B = {b1, b2, b3, b4, b5, b6}; /= ; b1/ = b1.
На рис. 1.3 приведен граф автомата Мура S, эквивалентного автомату Мили S/. Для преобразования выходной сигнал (wg), записанный рядом с вершиной (bs), переносим на все дуги, входящие в эту вершину.
Рис. 1.3. Автомата Мили S / , эквивалентный автомату Мура S
Табл. 1.6 − совмещенная таблица переходов и выходов автомата Мили. Для её получения вместе с состояниями перехода as запишем отмечающие их выходные сигналы wg.
Таблица 1.3.
Отмеченная таблица переходов
и выходов автомата Мура
W w2 w3 w1 w4 w5 w1
B b1 b2 b3 b4 b5 b6
z1 b4 b4 b2 b2 b1 b3
z2 b6 b6 b5 b5 b6 b5
Таблица 1.6
.
Совмещенная таблица переходов
и выходов автомата Мили
B / b1 b2 b3 b4 b5 b6
z1 b4/ w4 b4/ w4 b2/ w3 b2/ w3 b1/ w2 b3/ w1
z2 b6/ w1 b6/ w1 b5/ w5 b5/ w5 b6/ w1 b5/ w5
Выполним минимизацию полученного автомата Мили с помощью треугольной таблицы.
По табл. 1.6 составляется треугольная таблица (табл. 1.7), столбцы и строки которой сопоставляются с состояниями автомата. Для упрощения записи в этой таблице вместо bi будем писать i