Лекции по программированию

ществляться только по одной двузначной предикатной перемен-

ной (т.е. разветвление возможно лишь на два направления);

 — начальные значения всех регистров УА являются нулевыми.

Впредь на схемах УА не будем показывать цепей установки на-

чальных значений.

Для реализации в самом общем случае микропрограмм произ-

вольной структуры будем строить УА так, чтобы основным мате-

риальным носителем управляющей (автоматной) компоненты мик-

ропрограммы являлась бы управляющая память (реализованная,

например, в виде ПЗУ). В этом случае структура слова управля-

ющей памяти — МИКРОИНСТРУКЦИЯ — состоит из двух составных

частей: микрокоманды и адресной части.

Адресная часть микроинструкции содержит информацию, поз-

воляющую в следующем такте работы выбрать (указать) новый

адрес управляющей памяти. Реализация именно этого момента яв-

ляется основным предметом дальнейшего рассмотрения и опреде-

ляет, в основном, структуру, объем аппаратуры и быстродей-

ствие УА. При этом подлежит рассмотрению реализация следующих

типов переходов как между шагами алгоритма, так, соот-

ветственно, и между микроинструкциями:

 — безусловный переход,

 — условный переход,

 — функциональный переход,

 — переход к микроподпрограмме с возвратом.

Будем изучать работу управляющих автоматов различной

структуры, демонстрирующие основные применяемые варианты ад-

ресации микроинструкций, на следующем алгоритме:

 — 2 —

---

----¬¦

¦ -VV-¬

n1¦ ¦m1 ¦ n1 { m1 }

¦ L-T--

¦ --V-¬ n2 { m2 }

n2¦ ¦m2 ¦

¦ L-T-- g1 <<GO (a;g1,n3)>>

¦ ¦<--¬

¦ -V¬ 0¦ n3 { m3 }

g1¦ < a >--

¦ LT- n4 { m4 }

¦ 1¦<----¬

¦ ¦----¬¦ g2 <<GO ((a, b);n5,n3,n1,n1)>>

¦ --VV¬ ¦¦

n3¦ ¦m3 ¦ ¦¦ n5 { m5 }

¦ L-T-- ¦¦

¦ --V-¬ ¦¦ g3 <<GO (a;n5,n3)>>

n4¦ ¦m4 ¦ ¦¦

¦ L-T-- ¦¦

¦10 -V¬ 01¦¦

g2L--< ab>---¦

11 LT- ¦

00¦----¬¦

--VV¬ ¦¦

n5 ¦m5 ¦ ¦¦

L-T-- ¦¦

-V¬ 0 ¦¦