Схема складається з перемикачів схеми F, елементарних автоматів Q1Q2 та перетворювачів П1 і П2. Вхідний алфавіт автомата являє собою безліч букв x1 ... x3. Перетворювач П1, званий перетворювачем вхідного алфавіту, перетворює символи вхідного алфавіту x1 ... x3 в сукупність двійкових значень сигналів на фізичних входах автомата,. Вихідний алфавіт автомата являє собою безліч букв y1 ... y4. Перетворювач П2, званий перетворювачем вихідного алфавіту, перетворює сукупність двійкових значень сигналів на фізичних виходах автомата, в символи вихідного алфавіту y1 ... y4. p> Переключательная схема F визначає логіку роботи автомата. На її входи подаються сигнали з фізичних входів автомата, і з виходів елементарних автоматів Q1, Q2, а виходи схеми з'єднуються з фізичними виходами автомата, і з входами елементарних автоматів. br/>
2. Розробка таблиць роботи і графа автомата Милі
У цій роботі необхідно задати цифровий автомат у вигляді таблиці переходів, таблиці виходів і графа.
Таблиця переходів стану автомата.
Z0Z1Z2Z3X1Z2Z0Z1Z3X2Z3Z2Z1Z0X3Z0Z3Z2Z1
Таблиця виходу стану автомата Милі
Z0Z1Z2Z3X1y4y2y4y3X2y3y2y1y2X3y4y3y1y1
Для роботи автомата необхідно зробити синтез. Для цього визначається число автоматів:
В
де k - число фізичних входів. У даній роботі представлені 3 літери вхідних сигналів, тому число фізичних входів буде дорівнює 2 (квадратні дужки В«назовніВ» вказують на те що кількість округлене у бік більшого цілого). br/>В
де m - число фізичних виходів, отже, число фізичних виходів дорівнює 2.
Граф - це сукупність непорожньої безлічі вершин і безлічі пар вершин. автомат милі тригер перетворювач
Об'єкти представляються як вершини, або вузли графа, а зв'язки - як дуги, або ребра. Для різних областей застосування види графів можуть змінюватися спрямованістю, обмеженнями на кількість зв'язків і додатковими даними про вершини або ребрах. p> У даній роботі граф представляє цифровий автомат, в якому вершини представляють стан.
В
Рис. 3. Граф цифрового автомата. br/>
3. Синтез автомата
Структурним синтезом займається структурна теорія автоматів. Основна мета цієї теорії - знаходження спільних прийомів побудови складних структурних схем автоматів з простіших автоматів, називаються елементарними автоматами. На практиці в більшості випадків застосовують елементарні автомати з двома внутрішніми станами. У процесі синтезу елементарні автомати з'єднують між собою за допомогою логічних елементів. p align="justify"> Кодування сигналів для завдання схеми П1.
1-ша таблиця - кодування фізичного входу
-ая таблиця - кодування стану
3-тя таблиця...
