МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ
ЗВІТ до лабораторної роботи №5 з курсу: «Схемотехніка пристроїв технічного захисту інформації» на тему: «ВИВЧЕННЯ МЕТОДІВ АНАЛІЗУ ТА СИНТЕЗУ СКІНЧЕННИХ АВТОМАТІВ» Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів. 2. ЗАВДАННЯ 2.1 Теоретична частина (виконується при підготовці до лабораторного заняття) Ознайомитися з основними відомостями. Визначити свій варіант таблиць переходів і виходів автомата. Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 14, 15 (1 - молодший розряд). На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезувати структурну схему скінченного автомата. 2.2. Експериментальна частина Синтезовану схему скінченного автомата побудувати в схемному редакторі САПР Foundation Series. Проконтролювати правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату. Замалювати часові діаграми роботи схеми. Номер варіанту: 21410 = 110101102 a1 = 0 a2 = 1 a3 = 1 a4 = 0 a5 = 1 a6 = 0 Таблиця 14 Таблиця 15 



  



 




 




 




 




 




 




  



  



 
     
     
     
     
     
      Таблиця 16  Тип 
(010)  тригера 000 001 010 011 100 101 110 111  першого (
) T T JK JK D D JK D  другого (
) D T T D D JK JK T   Таблиця 8  Стани автомата Код станів   Q1 Q2  



0 0 1 1 0 1 0 1   Таблиця 7  Вихідні сигнали Код вихідних сигналів   b1 b2  


0 0 1 0 1 0  Таблиця 6  Вхідні сигнали Код вхідних сигналів   a1 a2  


0 0 1 0 1 0   Таблиця 12
J K  00 01 10 11 0 1 * * * * 1 0  Таблиця 10

 00 01 10 11 0 1 1 0  












 X1Z0 >> Z1Y1 X1Z1 >> Z2Y1 X1Z2 >> Z0Y3 X1Z3 >> Z2Y1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 * * * * 1 0 1 * 0 * * 1 * 1 0 0 1 0 1 1 1 1  X2Z0 >> Z3Y3 X2Z1 >> Z1Y2 X2Z2 >> Z1Y2 X2Z3 >> Z1Y2 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 * * * * 1 1 1 * 1 * * 0 * 0 1 1 1 1 1 0 0 0  X3Z0 >> Z2Y2 X3Z1 >> Z3Y3 X3Z2 >> Z3Y2 X3Z3 >> Z2Y3 1 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 * * * * 0 0 0 * 1 * * 0 * 1 1 1 1 1 0 1 0 1  - - - - 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 1 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *   Карти Карно 1 * 1   1 * 1   1 * 1  1 1 * 1   1 1 *   1  * 1  1  * 1  1  *    1 * 1  1  * 1  * * * *  * * * *   * * * *  * * * *   1 *   1 1 *    1 1 *   * * * *  * * * *   1 * 1   * * * *  1  *   1  * 1  * * * *   Синтезована схема скінченого автомата


Часові діаграми
Висновок На даній лабораторній роботі я вивчив методи аналізу і синтезу скінченних автоматів. Визначив свій варіант таблиць переходів і виходів автомата. На основі отриманих таблиць переходів і виходів та заданих Таблицею 16 типів елементарних автоматів, синтезував структурну схему скінченного автомата. Проконтролював правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату. А також змалював часові діаграми і звірив покази вихідних сигналів з розрахунками в таблиці істинності.