МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА Кафедра ЗІ / З В І Т до лабораторної роботи №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 * * * * * * * * * * * * * * * * * * * * * * * *     
                     
 
                     
       
                     
 
                     
       
                     
 
                     
       
                     
 
                     
     Принципова схема / Часові діаграми роботи / Висновок: На даній лабораторній роботі я вивчила методи аналізу і синтезу скінченних автоматів.