Составление таблицы функционирования комбинационной схемы

Задание работы управляющего автомата с помощью графа переходов обеспечивает наглядность. Однако в графе отсутствует информация о сигналах управления триггерами T0 и Tx (см. рис. 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,¾. конечное состояние as и его код (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 в а,. Из таблицы видно, что младшие разряды Q0 кодов а0, а, изменяются (0 1), старшие Q1 сохраняют свое значение (0 → 0). Так как триггер T0 должен изменить состояние и имеет переход 0 → 1 (табл. 4.12), на его вход следует подать сигнал S0 = 1 (см. табл. 4.11). Триггер T1 не изменяет состояния, поэтому на его входы сигналы не подаются. Следовательно, в графу "Сигналы управления триггерами" строка 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. Варианты комбинационных схем для управляющего автомата со схемной логикой

 
< Пред   СОДЕРЖАНИЕ     След >