ПТЦА / Лабораторна робота№4

Лабораторна робота №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. Провести мінімізацію внутрішніх станів автомата. Якщо мінімізація неможлива – вказати про це.

Контрольні запитання.

1. Що таке абстрактний автомат? Що він реалізує?

2. Які бувають види абстрактних автоматів?

3. Перерахуйте способи задання абстрактних цифрових автоматів, та покажіть приклад.

4. Що таке ГСА? Що таке ЛСА?

5. Як проводять розмітку станів автомата Мілі?

6. Як проводять розмітку станів автомата Мура?

7. Як перейти від ГСА до графа автомата?

8. В чому полягає мінімізація абстрактних автоматів?

9. Наведіть приклад мінімізації автомата Мілі(Мура).