Етапи синтезу керуючого автомата
Вихідним для синтезу керуючого автомата (УА) є закон його функціонування, представлений у вигляді граф-схеми алгоритму (ГСА) в змістовних позначеннях.
Послідовність синтезу УА можна представити наступними етапами:
1.Преобразованіе граф-схеми алгоритму в змістовних позначеннях в закодовану граф-схему алгоритму.
2. Вибір типу автомата (милі, МУРА) і побудова зазначеного графа. Визначення кількості станів УА.
3. Вибір типу тригерів для регістра станів УА і побудови таблиці переходів, виходів і збуджень.
4. запис логічних виразів для вихідних керуючих сигналів (Y) і сигналів збуджень (U).
5. побудова комбінаційної схеми УА по логічним виразами.
Процес синтезу УА розглянемо поетапно для конкретного прикладу. 4. Побудова закодованої граф-схеми алгоритму.
Для побудови закодованої ДСА необхідно в операторних вершинах вихідної ДСА замість змістовної записи мікрооперації записати її ідентифікатор (ім'я керуючого сигналу - y), записи логічного умови записати його ідентифікатор (ім'я логічного умови-x). Покажемо цей перехід від вихідної ГСА до закодованої на прикладі вихідної ДМА, представленої на мал. 17.
![](../images/content/63/image034.gif)
Малюнок 17
Для перетворення вихідної ДСА в закодовану, в операторні і умовну вершини впишемо їх ідентифікатори на місце змістовних записів мікрооперацій. Тоді отримаємо закодовану ДСА, яка представлена на мал.18.
![](../images/content/63/image036.gif)
Малюнок 18
Надалі, для синтезу УА використовується тільки закодована ДСА.
Як приклад синтезу УА розглянемо закодовану ДСА (мал. 19).
![](../images/content/63/image038.gif)
Малюнок 19
|