Поделиться Поделиться

Способы представления микропрограмм. Граф-схема алгоритма (ГСА)

DCL - формальный язык представления микропрограмм.

Граф-схема алгоритма предусматривает представление микропрограммы в виде графа.

Четыре типа вершин ГСА:

  1. начало

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 1

  1. конец

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 2

  1. микрокоманда – это набор микроопераций, которые выполняются в одном такте, одновременно.

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 3

  1. условная вершина

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 4

y – сигнал микрооперации;

Y – сигнал микрокоманды.

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 5

Микрооперации, которые можно объединить в одном такте, называются совместными (микрооперации над разной аппаратурой).

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 6

Пример:

Построить ГСА микропрограммы и структурную схему ОУ, вычисляющего число единиц в слове А. Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 7

А – сдвиговый регистр

С – счетчик

k = Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 8

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 9

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 10 Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 11

Содержательный ГСА для ситеза ОА, для синтеза УА содержание микроопераций неважно, важна последовательность.

Способы представления микропрограмм. Граф-схема алгоритма (ГСА) - Инвестирование - 12

← Предыдущая страница | Следующая страница →