Пояснювальна записка до курсового проекту
за дісціпліною: Прикладна теорія цифрових автоматів
на тему: Синтез керуючих автоматів
Реферат
Об'єктом розробки є операційний автомат, что Виконує завдані Операції, синтез керуючих автоматів Мілі, Мура.
Мета проекту - Отримання схеми керуючого автомату, а такоже Виконати порівняльну характеристику автоматів.
В результаті роботи БУВ операційний автомат та сінтезовані керуючі автомати Мілі, Мура.
Керуючі автомати розроблено на завдання елементах (4І-ні, 3або-ні та D трігері).
Вступ
Керуючий автомат є однією з двох частин цифрового пристрою. Другою Частинами є операційний автомат (ОА).
ОА Виконує прийом, обробка, Збереження Даних и формує результаті чисельність. Функціювання ОА віконується згідно ПЄВНЄВ алгоритмом, причому у кожному такті роботи ОА функціонує под впливим керуючих сігналів. Такі керуючі сигналі формуються в керуючій частіні цифрового пристрою т. є. в КА.
Щоб Виконати синтез КА звітність, спочатку Виконати синтез операційної Частини на Рівні структурноі Схема та візначіті:
а) алгоритм роботи операційної Частини;
б) набор керуючих сігналів, необхідніх для Виконання кожноі мікрокоманді;
в) функціональну мікропрограму роботи пристрою, Виконання в графічному вігляді; автомат мур дешифратор пам'ять
Функціональна мікропрограма в графічному вігляді має в Кожній операторній вершині набор керуючих сігналів-мікрооперацій, необхідніх для Виконання відповідніх мікрокоманд в операційної частіні. Графічно представлена ??
функціональна мікропрограма має такоже Назву Графсхема алгорітмів Керування и служити початкова Даними для синтезу відповідного КА.
1. Синтез керуючого автомата Мура
На практіці Використовують Дві МОДЕЛІ МПА - автомат Милі й автомат Мура, розходження между Якими Полягає у способі Формування Функції виходе. У автоматі Мілі вихідний сигнал поклади від потокового стану и вхідного сигналу, а в автоматі Мура - Тільки от попередня стану. Незалежності від типу МПА, для їхнього синтезу вікорістовується однакова методика, что Включає наступні етапи:
1. Оцінка станів автомата на ДСА.
2. Кодування станів КА.
. Побудова прямої структурної табліці.
. Формування системи булевськіх функцій (СБФ) для вихідних сігналів и функцій збудження ЕЛЕМЕНТІВ пам'яті
. Синтез схеми в заданому елементному базісі.
1.1 Методика синтезу автомата Мура
На первом етапі початкова и кінцева вершини відзначаються окремим табором а 0. Кожна наступна вершина позначаеться наступнім таборували а и .
А={a 0, a 1, ..., a 8} кількість вершин М=9.
...