Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів.
Варіант №29 29(10) = 011101(2)
















































; ;
Таблиця 2

Вихідні
сигнали
Код вихідних
сигналів









0
0
1
1
0
1
0
1

Таблиця 3

Стани
автомата
Код
станів









0
0
1
1
0
1
0
1

Таблиця 1

Вхідні
сигнали
Код вхідних
сигналів








0
0
1
0
1
0

;
Таблиці переходів тригерів:
Таблиця 5




0(0
0(1
1(0
1(1
0
1
*
*
*
*
1
0


Таблиця 4



0(0
0(1
1(0
1(1
0
1
0
1


Таблиця істинності автомата
Таблиця 6


















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





0
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
*
1
*
*
1
*
0
1
1
0
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
1
0
1
1
1
1
0
*
1
*
*
0
*
1
0
1
1
1
1
0
1
0

-
-
-
-
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*


Мінімізуємо методом карт Карно отримані логічні функції:
Ds



a1














1
1
*
1





1

*
1

Q2

Q1

1

*
1







*
1















a2




Js



a1















1
*






*
*
*
*

Q2

Q1

*
*
*
*






1
*
1















a2




Ks



a1














*
*
*
*






1
*


Q2

Q1

1

*
1





*
*
*
*















a2





b1



a1














1
1
*
0






1
*
1

Q2

Q1


1
*
1







*
1















a2




b2



a1














1

*
1





1

*


Q2

Q1

1
1
*






1

*
1















a2








Функціональна схема автомата

Часові діаграми роботи цифрового автомата

Висновок: на цій лабораторній роботі я набув практичних навиків аналізу та синтезу скінченних автоматів.