втомата Мура має 16 вершин, відповідних станам автомата b0 ... b15, кожне з яких визначає набори вихідних сигналів у1, у2 ... У13 керуючого автомата, а дуги графа відзначені вхідними сигналами, діючими на даному переході.
7. Вибір структурної схеми керуючого автомата
Розглянемо запропоновані варіанти структурної схеми керуючого автомата:
1. Класична структура УА.
Даний варіант, як класичний, придатний для реалізації будь-якого УА, але він не є мінімальним з точки зору ціни комбінаційної схеми.
2. Модифікована класична структура на основі елементів пам'яті і дешифратора. Використання дешифратора знижує ціну схеми першого варіанту.
3. Структура УА на основі зсувного регістру.
Даний варіант придатний у випадку вибору унітарного кодування внутрішніх станів. Даний спосіб кодування доцільний тільки в тих випадках, коли число розрядів коду ненабагато менше числа внутрішніх станів, інакше виникнуть значні витрати на пам'ять автомата, які поглинуть виграш від зменшення ціни комбінаційної схеми. p align="justify"> 4. Структура на основі лічильника.
Даний варіант вигідний, коли граф проектованого автомата має велику кількість послідовних (стандартних) переходів і незначне число нестандартних. Стану кодуються послідовними двійковими числами. p align="justify"> 5. Модифікована структура на основі лічильника з використанням дешифратора. Використання дешифратора знижує ціну схеми четвертого варіанту.
Для моделі Мілі краще всього використовувати структуру на основі лічильника і дешифратора, так як граф проектованого автомата містить незначну кількість нестандартних переходів. Для реалізації моделі Мура можна спробувати другий варіант - модифіковану структуру на основі елементів пам'яті і дешифратора
Для кодування станів моделі Мура потрібно 4 розряду (16 станів), тобто при реалізації структурної схеми буде потрібно дешифратор на 4 входи; для кодування станів моделі Мілі потрібно 4 розряду (10 станів), тобто буде потрібно дешифратор на 4 входи.
8. Кодування внутрішніх станів автомата Милі
У управляючому автоматі в якості ЕП можуть використовуватися як D-тригери, так і RS-тригери. Також можуть використовуватися і лічильники. p align="justify"> При використанні D-тригерів в якості елементів пам'яті, при переході з одного стану в інший сигнали порушення повинні бути подані на ті тригери, які в коді стану містять одиницю. Звідси випливає, що для отримання мінімального кодування необхідно закодувати стану кодами, що містять найменшу кіль...
