Кодування
Заміняємо букви алфавітів S, Y, X цифрового автомата двійковими векторами.
|
вход |
Код |
|
х0 |
000 |
|
х1 |
001 |
|
х2 |
010 |
|
х3 |
011 |
|
х4 |
100 |
|
стан |
Код |
|
S0 |
000 |
|
S1 |
001 |
|
S2 |
010 |
|
S3 |
011 |
|
S4 |
100 |
|
S5 |
101 |
|
S6 |
110 |
табл.3. Кодування входів
|
вихід |
код |
|
у1 |
000 |
|
у2 |
001 |
|
у3 |
010 |
|
у4 |
011 |
|
у5 |
100 |
|
у6 |
101 |
|
у7 |
110 |
табл.3. Кодування станів
табл.4. Кодування виходів
|
|
000 |
001 |
010 |
011 |
100 |
|
000 |
001 |
001 |
001 |
010 |
010 |
|
001 |
000 |
101 |
101 |
— |
— |
|
010 |
— |
— |
— |
011 |
011 |
|
011 |
— |
— |
— |
101 |
100 |
|
100 |
— |
— |
— |
— |
101 |
|
101 |
— |
000 |
110 |
000 |
000 |
|
110 |
— |
— |
000 |
— |
— |
стан/вх.
данітабл.5. Кодована таблиця станів
|
стан |
|
|
000 |
101 |
|
001 |
000 |
|
010 |
110 |
|
011 |
011 |
|
100 |
100 |
|
101 |
001 |
|
110 |
010 |
Табл.6. Кодована таблиця виходів
В якості елемента пам’яті структурного автомату використовується D-тригер, стан якого описується:
|
Стан D-тригера |
Вхідний сигнал D |
|
|
0 |
1 |
|
|
0 |
0 |
1 |
|
1 |
0 |
1 |
Матриця переходів
|
Перехід |
Вхід |
|
0 → 0 |
0 |
|
0 → 1 |
1 |
|
1 → 0 |
0 |
|
1 → 1 |
1 |
Таблиця
збудження пам’яті будується на основі
кодованої таблиці переходів та матриці
переходів тригера.
|
Стан автомату а1 а2 а3 |
Вхідні сигнали |
||||
|
000 |
001 |
010 |
011 |
100 |
|
|
0 0 0 |
0 0 1 |
0 0 1 |
0 0 1 |
0 1 0 |
0 1 0 |
|
0 0 1 |
0 0 0 |
1 0 1 |
1 0 1 |
- - - |
- - - |
|
0 1 0 |
- - - |
- - - |
- - - |
0 1 1 |
0 1 1 |
|
0 1 1 |
- - - |
- - - |
- - - |
1 0 1 |
1 0 0 |
|
1 0 0 |
- - - |
- - - |
- - - |
- - - |
1 0 1 |
|
1 0 1 |
- - - |
0 0 0 |
1 1 0 |
0 0 0 |
0 0 0 |
|
1 1 0 |
- - - |
- - - |
0 0 0 |
- - - |
- - - |
|
|
u1 u2 u3 |
u1 u2 u3 |
u1 u2 u3 |
u1 u2 u3 |
u1 u2 u3 |
Табл.7. Таблиця збудження пам’яті
Символами u1, u2, u3 в таблиці позначені функції збудження елементів пам'яті а1, а2, а3.
Таблиця для u1
|
стан автомату а1 а2 а3 |
Вхідні сигнали |
||||
|
000 |
001 |
010 |
011 |
100 |
|
|
0 0 0 |
0 |
0 |
0 |
0 |
0 |
|
0 0 1 |
0 |
1 |
1 |
- |
- |
|
0 1 0 |
- |
- |
- |
0 |
0 |
|
0 1 1 |
- |
- |
- |
1 |
1 |
|
1 0 0 |
- |
- |
- |
- |
1 |
|
1 0 1 |
- |
0 |
1 |
0 |
0 |
|
1 1 0 |
- |
- |
0 |
- |
- |
Табл.8. Таблиця для u1
Таблиця
для u2
|
стан автомату а1 а2 а3 |
Вхідні сигнали |
||||
|
000 |
001 |
010 |
011 |
100 |
|
|
0 0 0 |
0 |
0 |
0 |
1 |
1 |
|
0 0 1 |
0 |
0 |
0 |
- |
- |
|
0 1 0 |
- |
- |
- |
1 |
1 |
|
0 1 1 |
- |
- |
- |
0 |
0 |
|
1 0 0 |
- |
- |
- |
- |
0 |
|
1 0 1 |
- |
0 |
1 |
0 |
0 |
|
1 1 0 |
- |
- |
0 |
- |
- |
Табл.9. Таблиця для u2
Таблиця для u3
|
стан автомату а1 а2 а3 |
Вхідні сигнали |
||||
|
000 |
001 |
010 |
011 |
100 |
|
|
0 0 0 |
1 |
1 |
1 |
0 |
0 |
|
0 0 1 |
0 |
1 |
1 |
- |
- |
|
0 1 0 |
- |
- |
- |
1 |
1 |
|
0 1 1 |
- |
- |
- |
1 |
0 |
|
1 0 0 |
- |
- |
- |
- |
1 |
|
1 0 1 |
- |
0 |
0 |
0 |
0 |
|
1 1 0 |
- |
- |
0 |
- |
- |
Табл.10.Таблиця для u3
Отримані таблиці легко перетворюються на карти Карно для знаходження аналітичного вираження функцій збудження.
Карта
Карно для u1
|
стан автомату а1 а2 а3 |
Вхідні сигнали |
|||||||
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
|
|
0 0 0 |
0 |
0 |
0 |
0 |
~ |
~ |
~ |
0 |
|
0 0 1 |
0 |
1 |
~ |
1 |
~ |
~ |
~ |
~ |
|
0 1 1 |
~ |
~ |
1 |
~ |
~ |
~ |
~ |
1 |
|
0 1 0 |
~ |
~ |
0 |
~ |
~ |
~ |
~ |
0 |
|
1 1 0 |
~ |
~ |
~ |
0 |
~ |
~ |
~ |
~ |
|
1 1 1 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
|
1 0 1 |
~ |
0 |
0 |
1 |
~ |
~ |
~ |
0 |
|
1 0 0 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
1 |
Табл.11 Карта Карно для u1
Карта Карно для u2
|
стан автомату а1 а2 а3 |
Вхідні сигнали |
|||||||
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
|
|
0 0 0 |
0 |
0 |
1 |
0 |
~ |
~ |
~ |
1 |
|
0 0 1 |
0 |
0 |
~ |
0 |
~ |
~ |
~ |
~ |
|
0 1 1 |
~ |
~ |
0 |
~ |
~ |
~ |
~ |
0 |
|
0 1 0 |
~ |
~ |
1 |
~ |
~ |
~ |
~ |
1 |
|
1 1 0 |
~ |
~ |
~ |
0 |
~ |
~ |
~ |
~ |
|
1 1 1 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
|
1 0 1 |
~ |
0 |
0 |
1 |
~ |
~ |
~ |
0 |
|
1 0 0 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
0 |
Табл.12 Карта Карно для u2
Карта
Карно для u3
|
стан автомату а1 а2 а3 |
Вхідні сигнали |
|||||||
|
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
|
|
0 0 0 |
1 |
1 |
0 |
1 |
~ |
~ |
~ |
0 |
|
0 0 1 |
0 |
1 |
~ |
1 |
~ |
~ |
~ |
~ |
|
0 1 1 |
~ |
~ |
1 |
~ |
~ |
~ |
~ |
0 |
|
0 1 0 |
~ |
~ |
1 |
~ |
~ |
~ |
~ |
1 |
|
1 1 0 |
~ |
~ |
~ |
0 |
~ |
~ |
~ |
~ |
|
1 1 1 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
|
1 0 1 |
~ |
0 |
0 |
0 |
~ |
~ |
~ |
0 |
|
1 0 0 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
1 |
Табл.13 Карта Карно для u3
Складаємо рівняння для побудови комбінаційної схеми вихідних сигналів автомату.
Складемо рівняння для побудови комбінаційної схеми збудження цифрового автомату.
|
а1 |
а2 |
а3 |
f1 |
f2 |
f3 |
|
0 |
0 |
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
0 |
0 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
|
0 |
1 |
1 |
0 |
1 |
1 |
|
1 |
0 |
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
0 |
|
1 |
1 |
1 |
~ |
~ |
~ |
|
х3 |
х1х2 |
|||
|
00 |
01 |
11 |
10 |
|
|
0 |
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
~ |
0 |
|
х3 |
х1х2 |
|||
|
00 |
01 |
11 |
10 |
|
|
0 |
0 |
1 |
1 |
0 |
|
1 |
0 |
1 |
~ |
0 |
|
х3 |
х1х2 |
|||
|
00 |
01 |
11 |
10 |
|
|
0 |
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
~ |
1 |
Оскільки значення входів закодовані, то значення виходів необхідно розкодовувати.
