СКЛАДАННЯ ТАБЛИЦІ ФУНКЦІОНУВАННЯ КОМБІНАЦІЙНОЇ СХЕМИ
Завдання роботи керуючого автомата за допомогою графа переходів забезпечує наочність. Однак в графі відсутня інформація про сигнали управління тригерами T 0 і T x (див. Рис. 4.28), без якої неможливо аналітично описати комбінаційну схему. Для отримання такої інформації складається таблиця функціонування (табл. 4.11).
Таблиця 4.11
|
алгоритм |
№ п / п |
Початковий стан а п і код а п |
кінцевий стан |
Логічні умови |
мікрокоманд |
Сигнали управління тригерами |
||||
|
|
|
|
|
|
|
X |
У |
S, R |
||
|
1 |
1 |
|
0 |
0 |
|
0 |
1 |
|
|
|
|
2 |
|
0 |
1 |
|
0 |
1 |
|
|
|
|
|
3 |
|
0 |
1 |
|
1 |
0 |
|
|
|
|
|
4 |
|
1 |
0 |
|
0 |
1 |
|
|
|
|
|
5 |
|
1 |
0 |
|
0 |
0 |
|
|
|
|
|
2 |
1 |
|
0 |
0 |
|
0 |
1 |
|
|
|
|
2 |
|
0 |
1 |
|
0 |
1 |
|
|
|
|
|
3 |
|
0 |
1 |
|
1 |
0 |
|
|
|
|
|
4 |
|
1 |
0 |
|
0 |
1 |
|
|
|
|
|
5 |
|
0 |
1 |
|
0 |
0 |
|
|
|
|
Кожен рядок таблиці визначає один перехід керуючого автомата. У ній вказуються початковий стан а п, його код (2, ¾. Кінцевий стан a s і його код (2, ¾. Вхідні X і вихідні Y сигнали і сигнали 5, R, що забезпечують зміна станів тригерів. При складанні таблиці функціонування використовуються граф переходів (див. рис. 4.27), а також відомості про кодування станів (див. табл. 4.15) і про зміну стану тригерів (табл. 4.12, де Ф = 0 або 1).
Таблиця 4.12
|
вид переходу |
S |
R |
|
0 → 0 |
0 |
Ф |
|
0 → 1 |
1 |
0 |
|
1 → 0 |
0 |
1 |
|
1 → 1 |
Ф |
0 |
Як приклад покажемо, як в табл. 4.12 для алгоритму 2 заповнюється графа "Сигнали управління тригерами" рядку 1, якій відповідає перехід з
стану а 0 в а ,. З таблиці видно, що молодші розряди Q 0 кодів а 0, а, змінюються (0 → 1), старші Q1 зберігають своє значення (0 → 0). Так як тригер T 0 повинен змінити стан і має перехід 0 → 1 (табл. 4.12), на його вхід слід подати сигнал S 0 = 1 (див. Табл. 4.11). Тригер T 1 не змінює стану, тому на його входи сигнали не подаються. Отже, в графу "Сигнали управління тригерами" рядок 1 заноситься тільки Sq.
ЗАПИС ЛОГІЧНИХ ВИРАЗІВ ДЛЯ КОМБІНАЦІЙНОЇ СХЕМИ
Для кожного рядка табл. 4.11 запишемо логічне вираз в наступній формі: в лівій частині виразу перерахуємо вихідні сигнали Y, S, R (вміст двох останніх стовпців), в правій частині - кон'юнкцію а X поточного (початкового) стану і умов переходу. В результаті отримаємо:
• для алгоритму 1:
(4.14)
• для алгоритму 2:
(4.15)
Користуючись (4.14) і (4.15), складемо структурні формули для комбінаційних схем. Для цього в лівій частині запишемо безпосередньо вихідний сигнал, а в правій частині - диз'юнкцію (суму) правих частин тих співвідношень (4.14) і (4.15), в які входить зазначений вихідний сигнал комбінаційної схеми. Отримані таким чином логічні вирази для комбінаційних схем мають такий вигляд:
• для алгоритму 1:
(4.16)
• для алгоритму 2:
(4.17)
Комбінаційні схеми , побудовані за відомими правилами за допомогою виразів (4.16) і (4.17), наведені на рис. 4.28.
Мал. 4.28. Варіанти комбінаційних схем для керуючого автомата зі схемної логікою
