Построение автомата Мура
Разметка ГСА для определения состояний УА, функционирующего в соответствии с моделью автомата Мили
Набор состояний определяется путем отметки МП:
для автомата Мура:
-
символом Q0 отмечается начальная и конечная вершины;
-
символами Qi отмечаются каждая операторная вершина;
-
входы двух различных вершин, за исключением конечной, не могут быть отмечены одинаковми символами;
-
вход вершины может отмечаться только одним символом.
Переход от микропрограммы к автомату Мили иллюстрируется рис. 2.2, на котором показаны микропрограмма с метками (×) и граф интерпретирующего её автомата Мили.
2.2. Порядок выполнения работы
1. Получите у преподавателя вариант индивидуального задания.
|
Вариант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
Микропрограмма автомата (рис. 2.10-2.15) |
2.10 |
2.11 |
2.12 |
2.13 |
2.14 |
2.15 |
2.16 |
2.17 |
2.18 |
2.19 |
|
Вариант |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
|
Микропрограмма автомата (рис. 2.10-2.15) |
2.20 |
2.21 |
2.22 |
2.23 |
2.24 |
2.25 |
2.26 |
2.27 |
2.28 |
2.29 |
Задание А.
2. От микропрограммы перейдите к графу интерпретирующего автомата Мили.
3. По графу микропрограммы синтезируйте схему технической реализации.
4. Проверьте правильность функционирования автомата. Для этого:
- подайте кратковременно на вход R сигнал со значением логического "0". При этом произойдёт сброс их триггеров в "0",
- определите множество входных сигналов, определяющих переход автомата из одного состояния в другое.
5. Подготовьте отчет в виде файла в формате MS Word, содержащий вариант ГСА, автоматную модель, структурные таблицы, схему и результат ее моделирования в системе QuartusII (приложить соответствующие файлы)
Задание Б.
5. От микропрограммы перейдите к графу интерпретирующего автомата Мура.
6. По графу микропрограммы синтезируйте схему технической реализации.
7. Проверьте правильность функционирования автомата.
8. Подготовьте отчет в виде файла в формате MS Word, содержащий вариант ГСА, автоматную модель, структурные таблицы, схему и результат ее моделирования в системе QuartusII (приложить соответствующие файлы)
2.3. Вопросы для самостоятельной работы
1) Чем определяется конечный автомат?
2) Что представляет собой автомат с "жёсткой " логикой?
3) Как перейти от микропрограммы к графу интерпретирующему автомат Мили?
4) В чём различие автомата Мили и Мура?
5) Объясните работу схемы технической реализации автомата Мили.