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

Для ОА с общими микрооперациями типична следующая форма преобразований:

Z:=g(f (h (X),Y)), (1)

где g- оператор сдвига; f- оператор, реализующий бинарные логические операции и сложение; h- оператор формирования обратных (дополнительных) кодов; X, Y и Z- слова из множества слов В= {B₁, B₂,…, B_N}, хранимых в памяти ОА, причем в качестве аргумента X или Y может использоваться константа. Преобразование (1) удобно задавать микрокомандами вида

n_X, h, n_Y, f, g, n_Z, (2)

где n_X, n_Y, n_Z- микрооперации, задающие слова X, Y,Z из множества слов В и константы X или Y; h, f и g. В данном классе ОА логические условия обычно представляются в виде (Z), где - булева функция, аргументами которой являются двоичные переменные слова Z. Структура ОА зависит в первую очередь от набора микроопераций и ЛУ, необходимого для эффективной реализации заданного списка операций. Указанный набор обычно определяется в процессе составления СФ- микропрограмм, микрокоманды которых представляются в виде (2). При этом набор микроопераций и ЛУ формируется по мере составления микропрограммы путем введения в него дополнительных микроопераций и ЛУ, необходимость в которых порождается либо стремлением эффективно запрограммировать очередное действие путем введения новой микрооперации или ЛУ, уменьшающих время выполнения алгоритма.

Набор микроопераций и ЛУ можно определять на основе Ф- микропрограмм, описывающих алгоритмы операций, выполнение которых возлагается на синтезируемый автомат. При этом микрооперации и микрокоманды Ф- микропрограммы должны быть преобразованы к виду, соответствующему (2), с учетом ограничений налагаемых структурой ОА на совместимость микроопераций.

Дата добавления: 2015-07-14