Розробка функціонального алгоритму
Пам'ять – зберігає код стану (Q);
Формування схеми автомата Мура
Позначаємо вхід початкових та кінцевих станів;
Синтез дешифратора та його синтез у заданий базис
Синтез автоматів з програмованою логікою
Синтез автомата з природною адресацією команд
ПОРІВНЯЛЬНА ХАРАКТЕРИСТИКА АВТОМАТІВ
Навигация
Позначаємо вхід початкових та кінцевих станів;
Синтез керуючих автоматів
26838
знаков
19
таблиц
22
изображения
1. Позначаємо вхід початкових та кінцевих станів;
2. Позначаємо вихід операторних вершин у паралельних гілках одним станом (див. рис. 2.4). Кожна операторна вершина відзначається окремим станом. Таблиця переходів автомата має наступні стовпці: am, as - вихідний стан і стан переходу.
Х (am,as) - кон’юнкція вхідних перемінних, визначальний перехід (am, as),
Yh - вихідний сигнал на переході (am, as).
Для синтезу логічної схеми в заданому базисі необхідно перетворити СБФ за правилами Де-Моргана з урахуванням обмежень елементного базису - числа входів і навантажувальної здатності.
 | |||
 | |||
Рис. 2.5 – Граф-схема автомата Мілі
Табл. 2.2 – Структура переходів для автомата Мілі
| № п/п | Поточний стан | Наступний стан | Вхідний сигнал Х | Вихідний сигнал y | S входи тригерів | R входи тригерів | ||
| Am | код | As | код | |||||
| 1 | a0 | 00000 | a1 | 00001 | 1 | у1 у2 y4 y7 | S5 | |
| 2 | a1 | 00001 | a2 | 00010 | 1 | y3 у8 | S4 | R5 |
| 3 | a2 | 00010 | a3 | 00011 | 1 | у14 у17 у21 y40 | S5 | |
| 4 | a3 | 00011 | a4 a6 a8 | 00100 00110 01000 | X3 nX3 X4 nX3 nX4 | y12 у18 у20 y41 y13 y16 y35 y11 y16 y35 | S3 S3 S2 | R4 R5 R5 R4 R5 |
| 5 | a4 | 00100 | a5 | 00101 | 1 | y11 y28 y36 | S5 | |
| 6 | a5 | 00101 | a11 | 01011 | 1 | y10 y27 y29 y41 | S2 S4 | R3 |
| 7 | a6 | 00110 | a7 | 00111 | 1 | y15 y19 y34 | S5 | |
| 8 | a7 | 00111 | a11 | 01011 | 1 | y10 y30 y32 y41 | S2 | R3 |
| 9 | a8 | 01000 | a9 | 01001 | 1 | y10 y17 y27 y41 | S5 | |
| 10 | a9 | 01001 | a10 | 01010 | 1 | y11 y25 y37 | S4 | R5 |
| 11 | a10 | 01010 | a11 | 01011 | 1 | y10 y20 y27 y41 | S5 | |
| 12 | a11 | 01011 | a12 | 01100 | 1 | y14 y17 y21 y41 | S3 | R4 R5 |
| 13 | a12 | 01100 | a13 a14 a16 | 01101 01110 10000 | X3 nX3 X4 nX3 nX4 | y15 y19 y37 y12 y15 y17 y21 y22 y34 y40 y15 y19 y34 | S5 S4 S1 | R2 R3 |
| 14 | a13 | 01101 | a20 | 10100 | 1 | y12 y18 y32 y41 | S1 | R2 R5 |
| 15 | a14 | 01110 | a15 | 01111 | 1 | y12 y30 y32 y41 | S5 | |
| 16 | a15 | 01111 | a20 | 10100 | 1 | y12 y23 y30 y41 | S1 | R2 R4 R5 |
| 17 | a16 | 10000 | a17 | 10001 | 1 | y14 y18 y32 y41 | S5 | |
| 18 | a17 | 10001 | a18 | 10010 | 1 | y13 y31 y36 | S4 | R5 |
| 19 | a18 | 10010 | a19 | 10011 | 1 | y12 y30 y32 y41 | S5 | |
| 20 | a19 | 10011 | a20 | 10100 | 1 | y13 y28 y39 | S3 | R4 R5 |
| 21 | a20 | 10100 | a21 | 10101 | 1 | y14 y20 y24 y40 | S5 | |
| 22 | a21 | 10101 | a22 a23 a24 | 10110 10111 11000 | X3 nX3 X4 nX3 nX4 | y15 y31 y34 y9 y14 y18 y19 y20 y35 y41 y14 y17 y24 y41 | S4 S4 S2 | R5 R3 R5 |
| 23 | a22 | 10110 | a25 | 11001 | 1 | y14 y24 y32 y40 | S2 S5 | R3 R4 |
| 24 | a23 | 10111 | a25 | 11001 | 1 | y14 y23 y33 y41 | S2 | R3 R4 |
| 25 | a24 | 11000 | a25 | 11001 | 1 | y15 y31 y38 | S5 | |
| 26 | a25 | 11001 | a26 a0 a27 | 11010 00000 11011 | X2 nX2 X1 nX2 nX1 | y11 y25 y34 y10 y26 y30 y41 y11 y31 y35 | S4 S4 | R5 R1 R2 R5 |
| 27 | a26 | 11010 | a0 | 00000 | 1 | y10 y26 y30 y40 | R1 R2 R4 | |
| 28 | a27 | 11011 | a0 | 00000 | 1 | y10 y26 y30 y40 | R1 R2 R4 R5 | |
2.4 Формування схеми автомата Мілі
2.4.1 Функції збудження пам'яті та їх синтез у заданий базис:
Похожие работы
... льш прості операції які називаються мікроопераціями тобто кожна операція – це визначена послідовність мікрооперацій. Існують два основні типи керуючих автоматів 1. Керуючий автомат з жорсткою чи схемною логікою. Для кожної операції будується набір комбінаційних схем які в потрібних тактах збуджують відповідні керуючі сигнали. Іншими словами ...
... Таблиця переходів автомата 2.2.3. Кодування станів 2.2.5. Функції збудження тригерів та вихідних сигналів Закінчення Список використаної літератури 1 Введення Метою курсового проекту по дисципліні "Прикладна теорія цифрових автоматів" є закріплення основних теоретичних знань і практичних навичок у ході самостійної роботи. У ході роботи необхідно :1. спроектувати керуючий автомат Милі по ...
. 2002 Керівник: Ніколенко А.О. Прийняв до виконання: Ткаченко І.О. Зміст Завдання на розробку Зміст Синтез комбінаційної схеми Розрахування значень Мінімізація БФ Комбінаційна схема Проектування автоматів Вибір завдання Автомат Мура Автомат Мілі Заключення Перелік літератури 1 Синтез комбінаційної схеми 1.1 Визначення значень БФ Булева функція 5 змінних ...
... функції менше, ніж МКНФ, обираємо для реалізації МДНФ функції. Реалізацію будемо проводити згідно з заданим базисом 2ЧИ-НІ. Застосуємо до обраної форми факторний алгоритм та одержимо скобкову форму для заданої функції: у = у = у = 2. Вибір блоків та структури ГСА Граф-схеми алгоритмів обираються кожним студентом індивідуально. Граф-схема складається з трьох блоків E, F, G і вершин ...
0 комментариев