Розробка функціонального алгоритму
Пам'ять – зберігає код стану (Q);
Формування схеми автомата Мура
Позначаємо вхід початкових та кінцевих станів;
Синтез дешифратора та його синтез у заданий базис
Синтез автоматів з програмованою логікою
Синтез автомата з природною адресацією команд
ПОРІВНЯЛЬНА ХАРАКТЕРИСТИКА АВТОМАТІВ
Навигация
Пам'ять – зберігає код стану (Q);
Синтез керуючих автоматів
26838
знаков
19
таблиц
22
изображения
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 | a4 a7 a10 | 000100 000111 001010 | X3 nX3 X4 nX3 nX4 | у14 у17 у21 y40 | S4 S4 S3 | R5 R6 R6 |
| 5 | a4 | 000100 | a5 | 000101 | 1 | y12 у18 у20 y41 | S6 | |
| 6 | a5 | 000101 | a6 | 000110 | 1 | y11 y28 y36 | S5 | R6 |
| 7 | a6 | 000110 | a14 | 001110 | 1 | y10 y27 y29 y41 | S3 | |
| 8 | a7 | 000111 | a8 | 001000 | 1 | y13 y16 y35 | S3 | R4 R5 R6 |
| 9 | a8 | 001000 | a9 | 001001 | 1 | y15 y19 y34 | S6 | |
| 10 | a9 | 001001 | a14 | 001110 | 1 | y10 y30 y32 y41 | S4 S5 | R6 |
| 11 | a10 | 001010 | a11 | 001011 | 1 | y11 y16 y35 | S6 | |
| 12 | a11 | 001011 | a12 | 001100 | 1 | y10 y17 y27 y41 | S4 | R5 R6 |
| 13 | a12 | 001100 | a13 | 001101 | 1 | y11 y25 y37 | S6 | |
| 14 | a13 | 001101 | a14 | 001110 | 1 | y10 y20 y27 y41 | S5 | R6 |
| 15 | a14 | 001110 | a15 a17 a20 | 001111 010001 010100 | X3 nX3 X4 nX3 nX4 | y14 y17 y21 y41 | S6 S2 S6 S2 | R3 R4 R5 R3 R5 |
| 16 | a15 | 001111 | a16 | 010000 | 1 | y15 y19 y37 | S2 | R3 R4 R5 R6 |
| 17 | a16 | 010000 | a25 | 011001 | 1 | y12 y18 y32 y41 | S3 S6 | |
| 18 | a17 | 010001 | a18 | 010010 | 1 | y12 y15 y17 y21 y22 y34 y40 | S5 | R6 |
| 19 | a18 | 010010 | a19 | 010011 | 1 | y12 y30 y32 y41 | S6 | |
| 20 | a19 | 010011 | a25 | 011001 | 1 | y12 y23 y30 y41 | S3 | R5 |
| 21 | a20 | 010100 | a21 | 010101 | 1 | y15 y19 y34 | S6 | |
| 22 | a21 | 010101 | a22 | 010110 | 1 | y14 y18 y32 y41 | S5 | R6 |
| 23 | a22 | 010110 | a23 | 010111 | 1 | y13 y31 y36 | S6 | |
| 24 | a23 | 010111 | a24 | 011000 | 1 | y12 y30 y32 y41 | S3 | R4 R5 R6 |
| 25 | a24 | 011000 | a25 | 011001 | 1 | y13 y28 y39 | S6 | |
| 26 | a25 | 011001 | a26 a28 a30 | 011010 011100 011110 | X3 nX3 X4 nX3 nX4 | y14 y20 y24 y40 | S5 S4 S4 S5 | R6 R6 R6 |
| 27 | a26 | 011010 | a27 | 011011 | 1 | y15 y31 y34 | S6 | |
| 28 | a27 | 011011 | a32 a34 a35 | 100000 100010 100011 | X2 nX2 X1 nX2 nX1 | y14 y24 y32 y40 | S1 S1 S1 | R2 R3 R5 R6 R2 R3 R6 R2 R3 |
| 29 | a28 | 011100 | a29 | 011101 | 1 | y9 y14 y18 y19 y20 y35 y41 | S6 | |
| 30 | a29 | 011101 | a32 a34 a35 | 100000 100010 100011 | X2 nX2 X1 nX2 nX1 | y14 y23 y33 y41 | S1 S1 S5 S1 S5 | R2 R3 R4 R6 R2 R3 R4 R6 R2 R3 R4 |
| 31 | a30 | 011110 | a31 | 011111 | 1 | y14 y17 y24 y41 | S6 | |
| 32 | a31 | 011111 | a32 a34 a35 | X2 nX2 X1 nX2 nX1 | y15 y31 y38 | S1 S1 S1 | R2 R3 R4 R5 R6 R2 R3 R4 R6 R2 R3 R4 | |
| 33 | a32 | 100000 | a33 | 100001 | 1 | y11 y25 y34 | S6 | |
| 34 | a33 | 100001 | a0 | 000000 | 1 | y10 y26 y30 y40 | R1 R6 | |
| 35 | a34 | 100010 | a0 | 000000 | 1 | y10 y26 y30 y41 | R1 R5 | |
| 36 | a35 | 100011 | a36 | 100100 | 1 | y11 y31 y35 | S4 | R5 R6 |
| 37 | a36 | 100100 | a0 | 000000 | 1 | y10 y26 y30 y40 | R1 R4 | |
Похожие работы
... льш прості операції які називаються мікроопераціями тобто кожна операція – це визначена послідовність мікрооперацій. Існують два основні типи керуючих автоматів 1. Керуючий автомат з жорсткою чи схемною логікою. Для кожної операції будується набір комбінаційних схем які в потрібних тактах збуджують відповідні керуючі сигнали. Іншими словами ...
... Таблиця переходів автомата 2.2.3. Кодування станів 2.2.5. Функції збудження тригерів та вихідних сигналів Закінчення Список використаної літератури 1 Введення Метою курсового проекту по дисципліні "Прикладна теорія цифрових автоматів" є закріплення основних теоретичних знань і практичних навичок у ході самостійної роботи. У ході роботи необхідно :1. спроектувати керуючий автомат Милі по ...
. 2002 Керівник: Ніколенко А.О. Прийняв до виконання: Ткаченко І.О. Зміст Завдання на розробку Зміст Синтез комбінаційної схеми Розрахування значень Мінімізація БФ Комбінаційна схема Проектування автоматів Вибір завдання Автомат Мура Автомат Мілі Заключення Перелік літератури 1 Синтез комбінаційної схеми 1.1 Визначення значень БФ Булева функція 5 змінних ...
... функції менше, ніж МКНФ, обираємо для реалізації МДНФ функції. Реалізацію будемо проводити згідно з заданим базисом 2ЧИ-НІ. Застосуємо до обраної форми факторний алгоритм та одержимо скобкову форму для заданої функції: у = у = у = 2. Вибір блоків та структури ГСА Граф-схеми алгоритмів обираються кожним студентом індивідуально. Граф-схема складається з трьох блоків E, F, G і вершин ...
0 комментариев