Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
Кафедра ЗІ
/
З В І Т
до лабораторної роботи №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
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Принципова схема
/
Часові діаграми роботи
/
Висновок: На даній лабораторній роботі я вивчила методи аналізу і синтезу скінченних автоматів.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!