2 Каноническая структура цифрового автомата

Обозначим каноническую структуру цифрового автомата. Для этого определим количество входных, выходных сигналов и количество состояний, которые нужно отобразить на схеме за формулой где а – это количество сигналов, заданное в исходной таблице.

Находим количество:

• входных сигналов: ;

• выходных сигналов первого рода: ;

• выходных сигналов второго рода: ;

• состояний .

Примечание. Значения логарифмов берутся не приближенно, а так, чтобы входных состояний хватило (если результатом будет 5.324, то считается как 6, а не как 5)

3 Кодирование сигналов и состояний

Кодируем входные сигналы (таблица 3.1).

Таблица 3.1

z	x1x2
z1	00
z2	01
z3	10

Кодируем выходные сигналы 1 рода (таблица 3.2).

Таблица 3.2

Частота	w	y1y2
2	w1	11
3	w2	00
2	w3	10

Примечание. Выходные сигналы рекомендуется кодировать по частоте. Такой вариант является наиболее рациональным.

Кодируем выходные сигналы 2 рода (таблица 3.3).

Таблица 3.3

Частота	u	r1r2
2	u1	01
1	u2	10
2	u3	00

Далее кодируем состояния (таблица 3.4).

Таблица 3.4

a
a1	000
a2	001
a3	010
a4	011
a5	100

4 Каноническая система уравнений

4.1 Система канонических уравнений для выходных сигналов

Система уравнений составляется по начальной таблице путем замены сигналов (состояний) их кодированным вариантом (таблица 4.1).

Таблица 4.1

	01	00	10	10	00
x1x2	000	001	010	011	100
00	11	10	00	11	-
01	-	-	10	-	10
10	00	11	-	00	00

По данной закодированной таблице определим систему канонических уравнений для выходных сигналов.

Для у₁и у₂ уравнения составляются так: на рабочем поле таблицы берем такие кодированные значения, чтобы цифрой, которая отвечает за тот или иной у была 1. Для у₁ – первая цифра, для у₂ – вторая. Точно так же делается и для r, только фиксируется значения, а в качестве индикатора берется верхняя строчка таблицы.