4.5. Побудова закодованої мікрокомандної схеми алгоритму

Закодовану мікрокомандну схему алгоритму наведено на рис. 4.3. Проставляємо мітки внутрішніх станів автомата Мура таким чином:

• мітки ставляться біля кожної мікрокоманди;

• початок і кінець мікрокомандної схеми алгоритму позначається міткою s₀;

• перехід з одного стану в інший повинен проходити через умовну або операційну вершину автомата;

• біля кожної мікрокоманди мітки проставляються відповідно до порядкового номера.

Рисунок 4.3 – Закодована мікрокомандна схема алгоритму

4.6. Побудова основної таблиці абстрактного автомата.

Основна таблиця абстрактного автомата (табл. 4.3) будується на основі закодованої мікрокомандної схеми алгоритму див. (рис. 4.3). В першому стовбці таблиці записуються всі стани, в яких може знаходитись автомат. У першому рядку таблиці вказуються вхідні сигнали, їх комбінації або синхроімпульс (СІ). Перехід за синхроімпульсом відбувається, якщо між двома операційними вершинами не знаходиться умовна вершина.

У клітинках таблиці фіксується: стан, до якого переходить автомат, та стан, який з’являється при цьому на виході. Наприклад, із стану s₀ автомат може здійснити перехід до стану s₁, і в результаті цього переходу на виході автомата з’явиться вихідний стан Y₁. Таким чином, автомат виконає ті мікрооперації, які виконуються протягом одного такту (мікрооперація mY₁ закодована мікрокомандою Y₁), і цей перехід відбудеться в результаті дії вхідного сигналу СІ.

Таблиця 4.3 – Основна таблиця абстрактного автомата

Внутрішні стани	Вхідні стани
	СІ=1		X1X2	X1	X3		X4
s0t-1	s1t
s1t-1	s2t
s2t-1	s3t
s3t-1		s5t	s4t	s5t
s4t-1	s5t
s5t-1					s3t	s6t
s6t-1							s2t	s0t