МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ЗВІТ до лабораторної роботи №4 з курсу «Обчислювальна техніка» Підготував: студ. гр. ІБ-42 Заяць Віктор Перевірив: Будз Б.Д. 2008 Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів. Варіант 27 = [011011]2 Таблиця 1 Таблиця 2 



  



 
z2 


 




 




 




 




 




  Таблиця 3  Тип тригера 
  011  першого (
) JK  другого (
) D  

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

 



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

 



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

 


0 0 1 0 1 0   Таблиця 7

 00 01 10 11 0 1 0 1  Таблиця 8


 00 01 10 11 0 1 * * * * 1 0   Таблиця 9  











 



0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 0 0 1 1 * * * * 1 0 1 0 0 0 1 0 1 1  



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 1 1 1 1 0 * * * * 1 1 0 1 1 1 0 0 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 0 0 1 0 0 1 1 * * * * 0 0 0 1 1 1 1 0 1 0  - - - - 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   Після мінімізації отримаємо:
;
;
;
;
Функціональна схема автомата
Часові діаграми роботи схеми
Висновок: в цій лабораторній роботі я вивчив методи аналізу і синтезу скінчених автоматів, побудував функціональну схему автомата і промоделював її отримавши часові діаграми, з допомогою яких я зміг перевірити правильність функціонування схеми.