4. Блок-схема синхронного автомата

Рис. 5. Блок-схема синхронного автомата

1) СС – схема синхронизации, обеспечивает синхронизацию поступления входных сигналов;

2) ЛП- логический преобразователь, реализует функции включения внутренних элементов памяти;

3) БП- блок памяти, производит задержку сигналов Y на время t;

4) ВП – выходной преобразователь, реализует выходные функции Z.

5. Кодирование строк таблицы переходов

5.1. Определение необходимого числа элементов памяти.

Число элементов памяти определяется по формуле:

Где - обозначение ближайшего к а целого числа А≥а;

m- количество необходимых элементов памяти;

S- число состояний автомата.

В таблице 5 представлено кодирование для минимизированной таблицы переходов. Теперь состоянию 1 соответствует комбинация 000, состоянию 2 – 001 и так далее до последнего.

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

таблица 5

S	y1	y2	y3
1	0	0	0
2	0	0	1
3	0	1	0
4	0	1	1
5	1	0	0
6	1	0	1
7	1	1	0
8	1	1	1

5.2. Кодированные таблица переходов и таблица выходов.

Составляем кодированные таблицу переходов и таблицу выходов. В качестве исходной берется таблица 4, в которой состояния автомата S заменяются соответствующими кодами из таблицы 5.

В таблицах 6 и 7 соответственно представлены таблица переходов и таблица выходов.

Кодированная таблица переходов

таблица 6

	y1y2y3	x1x2
		00	01	10	11
1	000	000	001	100	010
2	001	010	001	~	~
3	010	010	011	111	010
4	011	000	011	~	011
5	100	101	100	100	100
6	101	101	~	~	110
7	110	000	~	~	110
8	111	000	111	111	111

Кодированная таблица выходов

таблица 7

y1y2y3	x1x2
	00	01	10	11
000	00	11	01	00
001	01	11	~	~
010	01	01	10	00
011	00	01	~	10
100	11	00	01	11
101	11	~	~	11
110	00	~	~	11
111	00	10	10	11