ПТЦА / Лабораторна робота№4
.docЛабораторна робота №4
Абстрактний синтез цифрових автоматів
Мета роботи: вивчення методів побудови розмічених ГСА, а також отримання мінімізованих таблиць переходів та виходів.
Хід роботи
1. Побудувати алгоритм виконання деякої задачі використовуючи наступні вказівки.
-
Позначити початок алгоритму позначенням «Початок»
-
Використовуючи свій варіант з таблиці 1 послідовно вибрати частини алгоритму з рисунку 1 та з’єднати їх послідовно.
-
Позначити кінець алгоритму вершиною «Кінець»
Рис.1 Частини алгоритму.
Таблиця 1
№ варіанту |
Послідовність частин |
1 |
1,2,3,4,4 |
2 |
4,1,2,3,4 |
3 |
3,4,1,2,4 |
4 |
2,3,4,1,4 |
5 |
1,3,2,4,4 |
6 |
2,4,3,1,4 |
7 |
4,2,3,1,4 |
8 |
3,2,4,1,3 |
9 |
4,1,3,2,3 |
10 |
3,4,3,1,2 |
11 |
2,2,4,3,2 |
12 |
4,1,2,4,3 |
13 |
2,3,3,1,4 |
14 |
4,4,3,2,4 |
15 |
2,4,4,1,3 |
2. Розкласти в умовних вершинах значення логічних умов послідовно зліва направо, зверху вниз використовуючи значення z1, z2, z3.
3. В операторних вершинах розмістити послідовність вихідних сигналів w1-w3 послідовно зліва направо, зверху вниз згідно використовуючи циклічність.
4. Провести розмітку станів автомата для отриманого алгоритму:
-
Парний номер варіанту – автомат Мілі
-
Непарний номер варіанту – автомат Мура
5. Отримати граф автомата, використовуючи розмічену ГСА.
6. Отримати таблиці переходів та виходів (суміщену таблицю переходів-виходів) автомата.
7. Провести мінімізацію внутрішніх станів автомата. Якщо мінімізація неможлива – вказати про це.
Контрольні запитання.
-
Що таке абстрактний автомат? Що він реалізує?
-
Які бувають види абстрактних автоматів?
-
Перерахуйте способи задання абстрактних цифрових автоматів, та покажіть приклад.
-
Що таке ГСА? Що таке ЛСА?
-
Як проводять розмітку станів автомата Мілі?
-
Як проводять розмітку станів автомата Мура?
-
Як перейти від ГСА до графа автомата?
-
В чому полягає мінімізація абстрактних автоматів?
-
Наведіть приклад мінімізації автомата Мілі(Мура).