Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
Кафедра ЗІ
ЗВІТ
До лабораторної роботи №5
ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ
Варіант 37
Мета роботи: - вивчення методів аналізу і синтезу скінченних автоматів.
Завдання
Ознайомитися з основними відомостями.
Визначити свій варіант таблиць переходів і виходів автомата.
Таблиця 14 Таблиця 15
Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд).
3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата.
Таблиця 16
Тип
тригера
000
001
010
011
100
101
110
111
першого ()
T
T
JK
JK
D
D
JK
D
другого ()
D
T
T
D
D
JK
JK
T
Попередні розрахунки
3710=1001012
№ набору
0
0
0
0
0
0
1
0
0
0
1
2
0
0
1
0
0
3
0
0
1
1
1
4
0
1
0
0
5
0
1
0
1
1
6
0
1
1
0
0
7
0
1
1
1
1
8
1
0
0
0
0
9
1
0
0
1
10
1
0
1
0
1
11
1
0
1
1
1
12
1
1
0
0
13
1
1
0
1
1
14
1
1
1
0
15
1
1
1
1
0
Виконання
/
/
Висновок
Під час виконання лабораторної роботи я вивчив принципи роботи скінчених автоматів.