Курсовая работа: Синтез керуючих автоматів
6. Синтез схеми в заданому елементному базисі.
2.1 Методика синтезу автомата Мура
На першому етапі початкова і кінцева вершини відзначаються окремим станом.
Побудова таблиці переходів зводиться, до формувань по відзначеної ГСА таблиці, що містить стовпці: am - вихідний стан; as - стан переходу; X(am , as ) - кон’юнкція вхідних перемінних, визначальний перехід (am , as ) і відповідна функції переходу іj, де Yі відзначений станом am , Y – стан As, Y(am ) - вихідні сигнали; h=1, H - номер переходу.
При кодуванні станів необхідно прагнути до такого кодування, що зменшує кількість функцій збудження, що приймають одиничне значення, і, отже, складність схеми УА.
Для цих цілей рекомендується використовувати алгоритми кодування.
Структурна схема автомата Мура (див. рис. 2.1):
1. Пам'ять – зберігає код стану (Q);
2. Дешифратор (ДС) – виконує перетворення коду в унітарний код, вказує на поточний стан.
На базі вектора станів А схема вихідних сигналів (СФВС) формує вихідні сигнали керуючого автомата y.
Автомат Мура має свою відмінність - вихідний сигнал y залежить не від вхідного Х, а від стану.
Автомат Мура, як і кожний інший автомат складається з двох частин: комбінаційна схема та пам'ять (тригер).
Для синтезу автомата Мура потрібно позначити кожну операторну вершину через a[i] , починаючи з “початок” - 
і закінчуючи “кінець” - , так як це зроблено на рисунку 2.2.
Записуємо до таблиці 2.2 отримані результати: поточний стан (мітка вершини та номер її значення в двійковій системі вираховування), наступний стан (мітка вершини та номер її значення в двійковій системі вираховування), вхідний сигнал Х, вихідний сигнал Y та функції збудження пам'яті у заданому тригері (згідно варіанта - у тригері RS).
Рис. 2.2 – Граф-схема автомата Мура
Табл. 2.1 – Структура переходів для автомата Мура
|
№ п/п |
Поточний стан |
Наступний стан |
Вхідний сигнал Х |
Вихідний сигнал y | S входи тригерів | R входи тригерів | ||
| Am | код | As | код | |||||
| 1 | a0 | 000000 | a1 | 000001 | 1 | - | S6 | |
| 2 | a1 | 000001 | a2 | 000010 | 1 | у1 у2 y4 y7 | S5 | R6 |
| 3 | a2 | 000010 | a3 | 000011 | 1 | y3 у8 | S6 | |
|
4 |
a3 |
000011 |
К-во Просмотров: 507
Бесплатно скачать Курсовая работа: Синтез керуючих автоматів
| |||||