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