Мікропроцесори та мікроконтролери

 
 
 
Константин Кушнер : «Компьютерным играм предпочитаю игру ума в компьютере»
Русский | Українська

На правах реклами:



Rambler's Top100 Рейтинг@Mail.ru
Мікропроцесори та мікроконтролери :: Організація керуючих автоматів :: Етапи синтезу керуючого автомата

Етапи синтезу керуючого автомата

Вихідним для синтезу керуючого автомата (УА) є закон його функціонування, представлений у вигляді граф-схеми алгоритму (ГСА) в змістовних позначеннях.

Послідовність синтезу УА можна представити наступними етапами:

1.Преобразованіе граф-схеми алгоритму в змістовних позначеннях в закодовану граф-схему алгоритму.

2. Вибір типу автомата (милі, МУРА) і побудова зазначеного графа. Визначення кількості станів УА.

3. Вибір типу тригерів для регістра станів УА і побудови таблиці переходів, виходів і збуджень.

4. запис логічних виразів для вихідних керуючих сигналів (Y) і сигналів збуджень (U).

5. побудова комбінаційної схеми УА по логічним виразами.

Процес синтезу УА розглянемо поетапно для конкретного прикладу.
4. Побудова закодованої
граф-схеми алгоритму.

Для побудови закодованої ДСА необхідно в операторних вершинах вихідної ДСА замість змістовної записи мікрооперації записати її ідентифікатор (ім'я керуючого сигналу - y), записи логічного умови записати його ідентифікатор (ім'я логічного умови-x). Покажемо цей перехід від вихідної ГСА до закодованої на прикладі вихідної ДМА, представленої на мал. 17.

 

Малюнок 17

Для перетворення вихідної ДСА в закодовану, в операторні і умовну вершини впишемо їх ідентифікатори на місце змістовних записів мікрооперацій. Тоді отримаємо закодовану ДСА, яка представлена ​​на мал.18.

 

Малюнок 18

Надалі, для синтезу УА використовується тільки закодована ДСА.

Як приклад синтезу УА розглянемо закодовану ДСА (мал. 19).

 

Малюнок 19

 












При використанні будь-яких матеріалів з сайту зворотнє посилання на сайт Мікропроцесори та мікроконтролери обов'язкова.