Вихідні дані для виконання контрольної роботи
Користуючись даними методичними вказівками і рекомендованою літературою вивчити принципи проектування скінченних автоматів. У відповідності з варіантом, який вибирається за двома останніми цифрами шифру студента, виконати синтез автомату, який заданий одним з графів, приведених на рис. 1. Дослідити роботу автомату при різних комбінаціях вхідних сигналів. Типи тригерів, значення входів та виходів для кожного переходу графу та тип моделі скінченного автомату вибирається за останньою та передостанньою цифрою шифру студенту з табл. 1. Контрольна робота повинна бути виконана в окремому зошиті або на листках формату А4, в роботі необхідно привести за своїм варіантом схему графу автомату який проектується, таблиці переходів та виходів, елементарні секвенціальні вирази, скорочені та мінімізовані секвенції. Також необхідно привести таблиці кодування елементів пам’яті та таблицю функцій збудження тригерів. За результатами даних таблиць провести мінімізацію функцій збудження тригерів за допомогою карт Карно. Кінцевим результатом виконання контрольної роботи є побудова структурної схеми спроектованого автомату. На схемі отриманого автомату необхідно відобразити прямі та інверсні значення вхідних та вихідних змінних. Також в контрольній роботі необхідно привести список використаної літератури.
Таблиця 1
Варіанти автоматів, які необхідно синтезувати
|
Вибір вихідних параметрів |
Варіанти завдань (за останньою цифрою шифру) | |||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 | |
|
Типи тригерів |
RS |
D |
JK |
DV |
JK |
RS |
RS |
D |
RS |
DV |
|
Варіант графу на рис.1 |
10 |
9 |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
|
Вибір вихідних параметрів |
Варіанти завдань (за передостанньою цифрою шифру) | |||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 | |
|
a |
00 |
11 |
10 |
01 |
11 |
00 |
01 |
10 |
00 |
10 |
|
b |
01 |
00 |
11 |
10 |
10 |
11 |
00 |
01 |
11 |
00 |
|
c |
10 |
01 |
00 |
11 |
01 |
10 |
11 |
00 |
01 |
11 |
|
d |
11 |
10 |
01 |
00 |
00 |
01 |
10 |
11 |
10 |
01 |
Над орієнтовними ребрами графу [1], комбінації вхідних змінних представляємо в вигляді відповідної букви, і в табл. 1. кожній букві відповідає набір вхідних змінних. Значення виходів автомату на графі також представлені буквами і з табл. 1. для отримання значення виходу потрібно брати тільки першу цифру з відповідного рядка.
Рис. 1. Графи скінчених автоматів моделі Мілі, та моделі Мура