2.3.3 Синтез автомата Мура по гса
Для автомата Мура на етапі отримання відміченої ГСА розмітка виробляється згідно з наступними правилами (рис. 2.21):
1) символом q0 відзначається початкова і кінцева вершини;
2) операторні вершини відзначаються різними символами;
3) всі операторні вершини мають бути відмічені.
Граф автомата Мура, відповідний відміченою ГСА, представлений на рисунку 2.22. Побудова його аналогічно побудові графа для автомата Мілі.
Рисунок 2.21 - ГСА, розмічена для автомата Мура
Таблиці переходів-виходів автомата Мура представлені в таблиці 2.14 (пряма) і 2.15 (зворотна). Зазвичай для автомата Мура в таблиці переходів-виходів додатковий стовпець для вихідних сигналів не використовується, і вихідний сигнал записується в стовпці, де вказується початковий стан qm або стани переходу qS.
Рисунок 2.22 - Граф автомата Мура
Таблиця 2.14 - Пряма таблиця переходів автомата Мура
-
qm(Y)
qs
X
q0(--)
q1
q2
q1(y1y2)
q1
q4
q5
x3
x3x2
q2(y3y4)
q3
q6
x2
q3(y1y4)
q2
1
q4(y2y3)
q6
1
q5(y4)
q0
q1
x4
q6(y1)
q0
1
Таблиця 2.15 - Зворотна таблиця переходів автомата Мура
-
qm
qs(Y)
X
q5
q6
q0(-)
x4
1
q0
q1
q5
q1(y1y2)
q0
q3
q2(y3y4)
x1
q2
q3(y1y4)
x2
q1
q4(y2y3)
q1
q5(y4)
x3x2
q2
q4
q6(y2)
1
Отриманням графа або таблиць переходів-виходів закінчується етап абстрактного синтезу мікропрограмного автомата.
Структурний синтез виконується на базі вибраних елементів пам'яті.
Контрольні питання і завдання
Що таке мікрооперація?
Наведіть приклади мікрооперацій.
Що таке мікропрограма?
Які функції реалізує операційний автомат?
Поясніть призначення автомата управління
Що таке ГСА?
Що таке мікропрограмний автомат?
Як будується відмічена ГСА для автомата Мілі?
Як будується відмічена ГСА для автомата Мура?
У чому полягає функція операційного автомата?
Для чого потрібний автомат управління?
Яка відмінність по числу внутрішніх станів між операційними і автоматами управління?
Побудувати граф переходів автомату Мілі по граф - схемі алгоритму:
Побудувати граф переходів автомату Мура по граф - схемі алгоритму (див. завдання 13)