а.) Составим таблицу функционирования автомата :
Q3 | Q2 | Q1 | Q0 | J3 | K3 | J2 | K2 | J1 | K1 | J0 | K0 | y | |
0 | 0 | 0 | 0 | 0 | 0 | Ф | 0 | Ф | 0 | Ф | 1 | Ф | 0 |
1 | 0 | 0 | 0 | 1 | 0 | Ф | 0 | Ф | 1 | Ф | Ф | 1 | 0 |
2 | 0 | 0 | 1 | 0 | 0 | Ф | 0 | Ф | Ф | 0 | 1 | Ф | 0 |
3 | 0 | 0 | 1 | 1 | 0 | Ф | 1 | Ф | Ф | 1 | Ф | 1 | 0 |
4 | 0 | 1 | 0 | 0 | 0 | Ф | Ф | 0 | 0 | Ф | 1 | Ф | 0 |
5 | 0 | 1 | 0 | 1 | 0 | Ф | Ф | 0 | 1 | Ф | Ф | 1 | 0 |
6 | 0 | 1 | 1 | 0 | 0 | Ф | Ф | 0 | Ф | 0 | 1 | Ф | 0 |
7 | 0 | 1 | 1 | 1 | 1 | Ф | Ф | 1 | Ф | 1 | Ф | 1 | 0 |
8 | 1 | 0 | 0 | 0 | Ф | 0 | 0 | Ф | 0 | Ф | 1 | Ф | 0 |
9 | 1 | 0 | 0 | 1 | Ф | 0 | 0 | Ф | 1 | Ф | Ф | 1 | 0 |
10 | 1 | 0 | 1 | 0 | Ф | 0 | 0 | Ф | Ф | 0 | 1 | Ф | 0 |
11 | 1 | 0 | 1 | 1 | Ф | 0 | 1 | Ф | Ф | 1 | Ф | 1 | 0 |
12 | 1 | 1 | 0 | 0 | Ф | 1 | Ф | 1 | 0 | Ф | 1 | Ф | 1 |
![]() | 0 | 0 | 0 | 0 |
б.) Составим карты Карно и при помощи них найдём минимизированные функции возбуждения и строба .
![]() | ||
| ||
![]() |
0 | 0 | 0 | 0 | ||
![]() | 0 | 1 | 0 | ||
![]() | Х | Х | Х | ||
Ф | Ф | Ф | Ф |
|

J3 = Q2Q1Q0
![]() | ||
| ||
![]() |
| Ф | Ф | Ф | ||
![]() | Ф | Ф | Ф | ||
![]() | Х | Х | Х | ||
0 | 0 | 0 | 0 |
|

K3 = Q2
![]() | ||
| ||
![]() |
0 | 0 | 1 | 0 | ||
![]() | Ф | Ф | Ф | ||
![]() | Х | Х | Х | ||
0 | 0 | 1 | 0 |
|

J2 = Q1Q0
![]() | ||
| ||
![]() |
Ф | Ф | Ф | Ф | ||
![]() | 0 | 1 | 0 | ||
![]() | Х | Х | Х | ||
Ф | Ф | Ф | Ф |
|

K2 = Q3 v Q1Q0
![]() | ||
| ||
![]() |
| 1 | Ф | Ф | ||
![]() | 1 | Ф | Ф | ||
![]() | Х | Х | Х | ||
0 | 1 | Ф | Ф |
|

J1 = Q0
![]() | ||
| ||
![]() |
Ф | Ф | 1 | 0 | ||
![]() | Ф | 1 | 0 | ||
|