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

Лабораторна робота №5

Структурний синтез мікропрограмних автоматів

Мета роботи: оволодіння методами синтезу керуючих автоматів з пам'яттю у заданому елементному базисі, одержання навичок в їх експериментальному дослідженні.

Хід роботи

1. Використовуючи граф автомата, який ви отримали в лабораторній роботі №4, побудувати пряму та зворотну таблицю переходів автомата.

2. Визначити кількість станів автомата, та провести їх кодування(для випадку D-тригерів використати алгоритм кодування D-тригерів , у всіх інших випадках – евристичний алгоритм кодування)

3. Визначити тип тригерів, які необхідно використати, за таблицею 1. В якості визначити 2 останні біти в порядкову номері студента по журналу.

Таблиця 1

Типи тригерів

Біт 2	Біт 1	Тип тригера
0	0	D
0	1	T
1	0	RS
1	1	JK

Виписати таблицю збудження тригерів.

4. Виписати структурну таблицю автомата використовуючи варіанти

Біт 1	Автомат
0	Мілі
1	Мура

5. Виписати ДДНФ для функцій збудження тригерів та для вихідних сигналів. Якщо можливо, провести спрощення отриманих ДДНФ.

6. Провести побудову комбінаційних схем автомата в заданому булевому базисі згідно варіанта

Біт 1	Базис
0	І-НІ
1	І,АБО,НІ

7. Провести побудову отриманої схеми в середовищі Electronics Workbench.

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

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

1. Які етапи абстрактного синтезу цифрових автоматів?

2. Які етапи структурного синтезу мікропрограмних автоматів?

3. В чому полягає суть протигоночного кодування?

4. Які методи кодування внутрішніх станів ви знаєте? Розкажіть їх етапи.

5. Як здійснюється отримання прямої та зворотної таблиці переходів автомата Мілі?

6. Як здійснюється отримання прямої та зворотної таблиці переходів автомата Мура?

7. Чому при проектуванні керуючих автоматів не проводять мінімізацію абстрактних автоматів?