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

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

Таблица 5– Структурная таблица автомата

Исходное состояние		Следую-щее состяние		Вход-ной набор		Выход-ной Набор	Сигналы возбуждения
							Т1				Т2				Т3
	код		код				S1	T1	R1	S2		T2	R2	S3		T3	R3
а1	010	а2	011		В	У1-У9								1		1	0
а2	011	а3	111		х1	У10	1	1	0
а2	011	а4	101			У11-У13	1	1	0	0		1	1
а3	111	а4	101		–	У11-У13				0		1	1
а4	101	а4	101			У11-У13
а4	101	а3	111		х1	У10				1		1	0
а4	101	а5	100		х2х3	У14								0		1	1
а4	101	а6	000		х2	У15	0	1	1					0		1	1
а5	100	а6	000		–	У15	0	1	1
а6	000	а7	001			У16-У18								1		1	0
а6	000	а1	010		х4	­­­–				1		1	0
а6	000	а1	010		х4х6	У20				1		1	0
а7	001	а1	010		х5	У19				1		1	0	0		1	1
а7	001	а1	010		х6	У20				1		1	0	0		1	1
а7	001	а7	001			–				1		1	0	0		1	1

	R	S	T
0 → 0	*	0	1
0 → 1	0	1	1
1 → 0	1	0	1
1 → 1	0	*	1

Таблица переходов RSТ-триггера

T	R	S	Qt	Qt+1
0	0	0	0	0
0	0	0	1	1
0	0	1	0	0
0	0	1	1	1
0	1	0	0	0
0	1	0	1	1
0	1	1	0	0
0	1	1	1	1
1	0	0	0	0
1	0	0	1	1
1	0	1	0	1
1	0	1	1	1
1	1	0	0	0
1	1	0	1	1
1	1	1	0	X
1	1	1	1	X

Функции выходов:

Возможные функции возбуждения триггеров:

Преобразуем полученное выражение в базис «Штрих Шеффера»:

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

4. Оценка времени выполнения операции

4.1 Расчет времени выполнения микропрограммы

Временной граф микропрограммы, составленный в предположении, что каждая вершина ГСА – операторная или условная выполняется за один такт, представлен в приложении Д.

На реализацию тела цикла 1 раз уходит:

Q_c= (1+0,5+1+1)*1 = 3,5 такта.

Так как цикл повторяется 15 раз, то

Q_c2,6= 3.5*15 = 52,5 такта.

Общее время выполнения графа:

Q=1+(15*3.5)+1+1/2+1+1+1/2+1+1/2+1+1/2+1= 61.5 тактов.