Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пояснительная запискаАндр .doc
Скачиваний:
6
Добавлен:
23.08.2019
Размер:
4 Mб
Скачать

1.2 Функциональная микропрограмма работы оу

Алгоритм выполнения операции представлен в виде содержательного графа микропрограммы (Рис. 2).

В таблице 2 приводятся описания слов, с которыми оперирует микропрограмма, представленная ранее (смотри рисунок 2).

Таблица 2. Описание слов в микропрограммах

Слово

Назначение

Тип

Комментарий

А (1:16)

Первый операнд

IL

Значение присваивается вне микропрограммы и используется внутри микропрограммы

В (1:16)

Второй операнд

IL

Значение присваивается вне микропрограммы и используется внутри микропрограммы

С (1:16)

Результат операции сложения

LO

Значение присваивается внутри микропрограммы и используется вне микропрограммы

C(0)

Признак переноса из С(1)

L

Значение присваивается внутри микропрограммы

П(1)

Признак переполнения

LO

Значение присваивается внутри микропрограммы и используется вне микропрограммы

Рисунок 2 – Содержательный граф микропрограммы

1.3 Определение функции операционного автомата

Каждая функциональная микропрограмма Mg, где g = 1, 2, …, G, определяющая алгоритм выполнения операции fg F, вводит множество слов Sg, микроопераций Yg и логических условий Xg. Множество Sg, Yg, Xg характеризуют функцию ОА частично, позволяя определить средства, достаточные для реализации только одной операции fg.

На основе функциональной микропрограммы работы ОУ составляются таблицы микроопераций и логических условий (таблицы 3 и 4).

Таблица 3. Объединенный список микроопераций

Обозначение

Микрооперация

П (1): = 0

B (1): =  B (1)

B (1:16): = B (1). B (2:16)

A (1:16): = А (1). A (2:16)

C (0:16): = A (1:16) + B (1:16)

C (1:16) = C(1:16) + 1

П (1): = 1

C (1:16): = C (1). C (2:16)

Таблица 4. Объединенный список логических условий

Обозначение

Логическое условие

B (1)

A (1)

C (0)

A (1)  B (1)

C (1)  A (1)

C (1)

Таким образом, функция операционного автомата представлена таблицами 2, 3, 4.

1.4 Определение функции управляющего автомата

По отношению к управляющему автомату МКО и ЛУ представляются как элементарные символы, которые автомат интерпретирует в виде управляющих сигналов Y={y1, y2, …,yM} и воспринимает как осведомительные сигналы X={x1, x2, …, xL}.

Таким образом, функция управляющего автомата (УА) – это операторная схема микропрограммы, функциональными операторами которой являются символы y1, y2, …,yM отождествляемые с МКО, а в качестве ЛУ используются булевы переменные x1, x2, …, xL.

На основе функциональной микропрограммы работы ОУ и таблиц микроопераций и логических условий (смотри таблицы 3 и 4) составляется закодированная граф - схема управляющего автомата, представленная на рисунке 3. В данной граф - схеме в операторные и условные вершины вместо микроопераций и логических условий записываются их обозначения.

Рисунок 3 – Закодированная граф-схема УА

Функция УА определяется совокупностью закодированного графа микропрограммы, который соответствует содержательной граф - схеме.

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