Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра «Захисту інформації» Звіт Про виконання лабораторної роботи №5 На тему: “ Вивчення методів аналізу і синтезу скінченних автоматів. ” Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів. Варіант №14, у двійковій формі 001101 D I JK тригери для Q1 та Q2 відповідно. 



  



 




 




 




 




 




 




 

;
;
Таблиця 4  Вхідні сигнали Код вхідних сигналів   

 


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

 



0 0 1 1 0 1 0 1   Таблиця 6  Стани автомата Код станів   

 



0 0 1 1 0 1 0 1  


 00 01 10 11 0 1 * * * * 1 0  

 00 01 10 11 0 1 0 1   xszs=>zs+1ys a1s a2s Q1s Q2s Q1s+1 Q2s+1 D J K b1 b2  x1z0=>z2y3 0 0 0 0 1 0 1 0 * 1 1  x1z1=>z3y0 0 0 0 1 1 1 1 * 0 0 1  x1z2=>z0y1 0 0 1 0 1 0 0 0 * 0 1  x1z3=>z2y1 0 0 1 1 1 0 1 * 1 0 1  x2z0=>z3y2 0 1 0 0 1 1 1 1 * 1 0  x2z1=>z0y1 0 1 0 1 0 0 0 * 1 0 1  x2z2=>z0y0 0 1 1 0 1 0 0 0 * 0 0  x2z3=>z1y3 0 1 1 1 0 1 0 * 0 1 1  x3z0=>z2y1 1 0 0 0 1 0 1 0 * 0 1  x3z1=>z3y2 1 0 0 1 1 1 1 * 0 1 0  x3z2=>z2y3 1 0 1 0 1 1 1 1 * 1 1  x3z3=>z2y2 1 0 1 1 0 1 0 * 0 1 0  - 1 1 0 0 * * * * * * *  - 1 1 0 1 * * * * * * *  - 1 1 1 0 * * * * * * *  - 1 1 1 1 * * * * * * *   b1   a1    1 1 *       * 1 Q2  Q1  1 * 1      * 1     a2    b2   a1    1  * 1    1 1 *  Q2  Q1 1 1 *     1  * 1     a2    D   a1    1 1 * 1    1  * 1 Q2  Q1 1  *       * 1     a2     J   a1     1 *     * * * * Q2  Q1 * * * *      * 1     a2    K   a1    * * * *     1 *  Q2  Q1 1  *     * * * *     a2     Після мінімізації отримаємо:


;
;
Результат виконання: / /