курсовая работа по теории автоматов. курс ТА. Теория автоматов

• Название: Теория автоматов
• Анкор: курсовая работа по теории автоматов
• Дата: 12.09.2022
• Размер: 0.88 Mb.
• Имя файла: курс ТА.docx
• Тип: Пояснительная записка; #673878
• страница: 4 из 6

3. ПОСТРОЕНИЕ МИКРОПРОГРАММЫ РЕАЛИЗАЦИИ ОПЕРАЦИИ АЛГЕБРАИЧЕСКОГО СЛОЖЕНИЯ (СОДЕРЖАТЕЛЬНОЙ ГРАФ-СХЕМЫ АЛГОРИТМА)

 = 1

 = 1

Рис. 2 Микропрограмма операции сложения

4. ОПИСАНИЕ АВТОМАТА НА НАЧАЛЬНОМ ЯЗЫКЕ

4.1. Построение граф-схемы алгоритма (ГСА)

Рис. 3. Граф-схема алгоритма операции сложения

4.2. Построение логической схемы алгоритма (ЛСА)

Для построения ЛСА произведём разметку граф-схемы алгоритма числами натурального ряда, помещёнными в кружочки.


Рис. 4. Граф-схема алгоритма, размеченная для составления ЛСА
В соответствии с правилами запишем ЛСА одной строчкой

5. СИНТЕЗ МИКРОПРОГРАММНОГО АВТОМАТА МИЛИ

5.1. Построение отмеченной ГСА, определение числа состояний автомата

Для синтеза микропрограммного автомата Мили выход начальной вершины и вход конечной (Y_H и Y_K) пометим символом a₁, а входы всех вершин, следующих за операторными, отметим символами a₂, a₃, …



Рис. 5. Граф-схема алгоритма, операции алгебраического сложения, размеченная с целью синтеза автомата Мили

Очевидно, что автомат Мили будет иметь 12 состояний.

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

Для автомата Мили переходы между соседними состояниями автомата выражаются словами вида:



Составим прямую таблицу переходов автомата Мили, выполняющего операцию сложения.

Прямая таблица переходов – таблица, в которой последовательно перечисляются все переходы сначала из первого состояния, затем из второго и т.д. (табл.2).

Таблица 2
Прямая таблица переходов автомата Мили

am	as	X(am, as)	Y(am, as)
a1			-
		1
		1
		1
		1
		1
			-
		1
		1
			-

Граф автомата Мили, составленный по таблице переходов, будет иметь следующий вид



Рис. 6. Граф-схема автомата Мили, выполняющего операцию сложения