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

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

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

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

  1. начало

  1. конец

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

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

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

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

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

Пример:

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

 

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

С – счетчик

k =

 

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