Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
Кафедра ЗІ
/
З В І Т
до лабораторної роботи №5
з курсу: «Схемотехніка пристроїв технічного захисту інформації»
На тему: «ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ»
Львів – 2017
Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів.
ЗАВДАННЯ
Ознайомитися з основними відомостями.
Визначити свій варіант таблиць переходів і виходів автомата.
Таблиця 14 Таблиця 15
Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд).
Таблиця 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
3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата.
Згідно мого варіанту 001 : T, T.
00
01
10
11
0
1
1
0
Таблиці кодування: вхідних сигналів (Таблиця 6), вихідних сигналів (Таблиця 7) і станів автомата (Таблиця 8).
Таблиця 6
Вхідні
сигнали
Код вхідних
сигналів
0
0
1
0
1
0
Таблиця 7
Вихідні
сигнали
Код вихідних
сигналів
0
0
1
1
0
1
0
1
Таблиця 8
Стани
автомата
Код
станів
0
0
1
1
0
1
0
1
Складемо таблицю істинності (Таблиця 13) структурного автомата, який ми синтезуємо в межах свого варіанта:
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
-
-
-
-
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Принципова схема
/
Часові діаграми роботи
/
Висновок: На даній лабораторній роботі я вивчила методи аналізу і синтезу скінченних автоматів.