Курсовая работа: Синтез керуючих автоматів
2.3 Методика синтезу автомата Мілі
Структурна схема автомата Мілі (зображена на рис. 2.3) включає ті ж етапи, що і синтез КА Мура. Відрізняється від схеми автомата Мура тим, що вихідні сигнали Y залежать від вхідних Х.
Порядок синтезу автомата Мілі:
1. Позначаємо вхід початкових та кінцевих станів;
2. Позначаємо вихід операторних вершин у паралельних гілках одним станом (див. рис. 2.4). Кожна операторна вершина відзначається окремим станом. Таблиця переходів автомата має наступні стовпці: am , as - вихідний стан і стан переходу.
Х (am,as) - кон’юнкція вхідних перемінних, визначальний перехід (am , as ),
Yh - вихідний сигнал на переході (am , as ).
Для синтезу логічної схеми в заданому базисі необхідно перетворити СБФ за правилами Де-Моргана з урахуванням обмежень елементного базису - числа входів і навантажувальної здатності.
 |
 |
Рис. 2.5 – Граф-схема автомата Мілі
Табл. 2.2 – Структура переходів для автомата Мілі
|
№ п/п |
Поточний стан |
Наступний стан |
К-во Просмотров: 504
Бесплатно скачать Курсовая работа: Синтез керуючих автоматів
| ||