3.3. Построение таблицы функционирования цифрового автомата

После построения графа переходим к заполнению таблицы функционирования комбинационного узла цифрового автомата (таблица №4).

При использовании JK-триггеров.

Таблица заполняется по графу или алгоритму функционирования.

Количество строк в таблице будет равняться количеству переходов в графе.

В заданных таблицах представлен переход из состояния А₀ в А₁, эти состояния закодированы соответственно двоичным числами 0000 и 0001, которые фиксируются состоянием триггеров Q₄, Q₃, Q₂, Q₁ в столбце «исходное, новое» состояние автомата. Так как значения признаков Х отсутствуют, в столбцах «условие перехода» ставятся прочерки. В столбцах «сигналы управления триггерами» указаны значения J, K из таблиц переходов. Значения сигналов Y₁ — Y₆ определены по содержанию символа «процесс» в алгоритме функционирования или в графе. Если Y₁=Y₂=Y₆=1, то они указаны в символе «процесс», другие значения Y не указаны, следовательно они равны 0, Y₃=Y₄=Y₅=0. Аналогично заполняются остальные строки таблицы. Если на переходе значения Х определены, то они указываются в условиях перехода. Если на переходе отсутствует символ «процесс», то все значения Y равны 0.

Таблица 4. Таблица функционирования комбинационного узла.

Состояние автомата													Условие перехода							Сигналы управления триггерами										Выходные сигналы
Исходное						Новое
А	Q4	Q3	Q2	Q1	A		Q4	Q3	Q2	Q1	X1			X2	X3	X4	X5	J4			K4	J3	K3	J2	K2	J1	K1	Y1			Y2	Y3	Y4	Y5	Y6
A0	0	0	0	0	A1		0	0	0	1	-			-	-	-	-	0			-	0	-	0	-	1	-	1			1	1	0	0	0
A1	0	0	0	1	A2		0	0	1	0	-			-	-	-	-	0			-	0	-	1	-	-	1	1			0	1	0	1	0
A2	0	0	1	0	A3		0	0	1	1	-			-	-	-	-	0			-	0	-	-	0	1	-	1			0	1	0	0	1
A3	0	0	1	1	A5		0	1	0	1	-			-	1	-	-	0			-	1	-	-	1	-	0	1			0	0	0	1	0
A3	0	0	1	1	A4		0	1	0	0	-			-	0	-	-	0			-	1	-	-	1	-	1	0			0	0	0	1	1
A4	0	1	0	0	A5		0	1	0	1	-			1	-	-	-	0			-	-	0	0	-	1	-	0			0	1	0	0	0
A4	0	1	0	0	A5		0	1	0	1	-			1	-	-	-	0			-	-	0	0	-	1	-	0			0	0	0	0	0
A5	0	1	0	1	A6		0	1	1	0	-			-	-	-	-	0			-	-	0	1	-	-	1	1			1	0	0	1	0
A6	0	1	1	0	A7		0	1	1	1	1			-	-	-	-	0			-	-	0	-	0	1	-	0			0	0	0	1	0
A6	0	1	1	0	A8		1	0	0	0	0			-	-	-	-	1			-	-	1	-	1	0	-	0			1	0	1	0	1
A8	1	0	0	0	A9		1	0	0	1	-			-	-	-	-	-			0	0	-	0	-	1	-	0			1	1	0	1	0
A7	0	1	1	1	A6		0	1	1	0	-			-	-	-	0	0			-	-	0	-	0	-	1	0			0	1	1	1	0
A7	0	1	1	1	A0		0	0	0	0	-			-	-	-	1	0			-	-	1	-	1	-	1	1			0	0	0	0	1
A9	1	0	0	1	A7		0	1	1	1	-			-	-	0	-	-			1	1	-	1	-	-	0	0			0	0	0	0	0
A9	1	0	0	1	A1		0	0	0	1	-			-	-	1	-	-			1	0	-	0	-	-	1	1			0	1	0	0	1