Микропрограммное устройство управления

 

МИКРОПРОГРАММНОЕ УСТРОЙСТВО УПРАВЛЕНИЯ, содержащее блок памяти микрокоманд, регистр адреса, регистр микрокоманд, коммутатор, мультиплексор , триггер, генератор тактовЫх импульсов, элемент И, элемент ИЛИ, причем группа входов кода команды устройства соединена с первой группой информационных входов коммутатора, вход пуска устройства соединен с входом установки в единицу триггера, выход которого соединен с входом запуска генератора тактовых импульсов, первый выход которого соединен с входом синхронизации регистра адреса, информационный вход которого соединен с выходом коммутатора, выход регистра адреса соединен с адресным входом блока памяти микрокоманд, 1-й выход (i l,2,...,n,n - разрядность немодифицируемой части адреса) немодифицируемых разрядов адреса блока памяти микрокоманд соединен с 1-м информационным входсм второй группы коммутатора , (п + 1)-й информационный вход второй группы которого соединен с выходом элемента ИЛИ, (п + 1)-й выход модифицируемого разряда адреса блока памяти микрокоманд соединен с первым входом элемента ИЛИ, выход кода операции блока памяти микрокоманд соединен с информационным входом регистра микрокоманд, вход синхронизации которого соединен с вторым выходом генератора тактовых импульсов , группа k-выходов (V- разрядность кода логических условий ) кода логических условий регистра микрокоманд соединена с группой управляющих входов мультиплексора, группа информационных входов которого является группой входов логических условий устройства, группа выходов немoдифициpye ttax разрядов кода микроопераций регистра микрокоманд является первой группой управляющих выходов устройства, выходы конца команды и конца работы регистра микроа S команд соединены соответственно с управляющим входом коммутатора и с (О входом установки в ноль триггера, отличающееся тем, что, с целью сокращения объема оборудования , устройство содержит регистр ко да модификации, сумматор по модулю два, дешифратор, шифратор, причем k-выходов кода логических условий регистра микрокоманд соединены с k-входами дешифратора, (v+ 1)-й N9 вход которого соединен с выходом 4; to е ;о мультиплексора и с прямым входом элемента И, инверсный вход которого соединен со стробирующим входом шифратора и с выходом признака модификации кода микроопераций регистра микрокоманд, выход элемента И соединен с вторым яходом элемента ИЛИ, выход дешифратора соединен с входом птифратора, выход которого соединен с информационным входом регистра кода модификации, вход синхронизации которого соединен с вторым выходом генератора тактовых импулвсов, группа выходов регистра кода модификации соединена с первой группой входов сумматора по модулю два, вторая группа входов которого соединена с группой выходов модифицируемых разрядов кода микроопера- .

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПЛ ЛИН (1% (11) ЗСЮ 0 06 Г 9 22

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3577579/24-24 (22) 15.04.83 (46) 15.11.84. Бюл. Р 42 (72) В.П.Супрун, Н.К.Вайда, Г.Н.Тимонькин, С.Н.Ткаченко и В.С.Харченко (53) 681.325 (088.8) (56) 1.Авторское свидетельство СССР

9 955057, кл. G 06 F 9/22,- 1980.

2, Авторское свидетельство СССР

9 960814, кл. с 06 F 9/22, 1980.

3. Майоров С.A., Новиков Г.И.

Структура ЭВМ. Л., "Машиностроение", 1979, с. 314, рис. 10.4 (прототип). (54}(57) МИКРОПРОГРАММНОЕ УСТРОЙСТВО

УПРАВЛЕНИЯ, содержащее блок памяти микрокоманд, регистр адреса, регистр микрокоманд, коммутатор, мультиплексор, триггер, генератор тактовЫх импульсов, элемент И, элемент ИЛИ, причем группа входов кода команды устройства соединена с первой группой информационных входов коммутатора, вход пуска устройства соединен с входом установки в единицу триггера, выход котсрого соединен с входом запуска генератора тактовых импульсов, первый выход которого соединен с входом синхронизации регистра адреса, информационный вход которого соединен с выходом коммутатора, выход регистра адреса соединен с адресным входом блока памяти микрокоманд, 1 и выход (1

=1,2,...,n,n — разрядность немодифицируемой части адреса) немодифицируемых разрядов адреса блока памяти микрокоманд соединен с i-м информационным входом второй группы коммутатора, (n + 1)-й информационный вход второй группы которого соединен с выходом элемента ИЛИ, (n + 1)-й выход модиФицируемого разряда адреса блока памяти микрокоманд соединен с первым входом элемента ИЛИ, выход кода операции блока памяти микрокоманд соединен с информационным входом регистра микрокоманд, вход синхронизации которого соединен с вторым выходом генератора тактовых импульсов, группа k†- выходов (Ъ- разрядность кода логических условий ) кода логических условий регистра микрокоманд соединена с группой управляющих входов мультиплексора, группа информационных входов которого является группой входов логических условий устройства, группа выходов немодифицируемых разрядов кода микроопераций регистра микрокоманд является первой группой управляющих выходов устройства, выходы конца команды и конца работы регистра микрокоманд соединены соответственно с сО управляющим входом коммутатора и с входом установки в ноль триггера, о т л и ч а ю щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит регистр кода модиФикации, сумматор по модулю два, дешиФратор, шифратор, причем

1 -выходов кода логических условий регистра микрокоманд соединены с

М-входами дешифратора, (1<+ 1)-й вход которого соединен с выходом мультиплексора и с прямым входом элемента И, инверсный вход которого соединен со стробирующим входом шифратора и с выходом признака модификации кода микроопераций регистра микрокоманд, выход элемента И соединен с вторым входом элемента ИЛИ, выход дешифратора соединен с входом шифратора, выход которого соединеч с информационным входом регистра кода модиФикации, вход синхронизации которого соединен с вторым выходом генератора тактовых импулвсов, группа выходов регистра кода модификации соединена с первой группой входов сумматора по модулю два, вторая группа входов которбго соединена с группой выходов модифицируемых разрядов кода микроопера1124299 йий регистра микрокоманд, группа выходов сумматора по модулю два яв1

Изобретение относится к цифровой вычислительной технике и может быть использовано при проектировании микропрограммных устройств управления для ЭВМ и вычислительных систем. 5

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

Известно микропрограммное устройство управления, содержащее регистры адреса и микрокоманд, блок памяти микрокоманд, генератор такто. вых импульсов, триггер управления, блок формирования адреса, элементы И, ИЛИ, дешифратор L2J.

Недостатком этого устройства является низкое быстродействие, вызванное тем, что формирование очередной операционной микрокоманды 25 осуществляется после считывания базовой микрокомандЫ путем циклического сдвига кода на заданное число разрядов.

Наибопее близким к изобретению 39 по технической сущности и достигаемому положительному эффекту является микропрограммное устройство управления, содержащее лок памяти микрокоманд, Регистры адреса и мик- 35 рокоманд, триггер пуска, генератор тактовых импульсов, коммутатор, мультиплексор и элемент И, причем вход пуска, устройства и выход конца работы регистра микрокоманд сое- 4О динены соответственно с единичным и нулевым входами триггера пуска, выход которого соединен с входом генератора тактовых импульсов, первый и второй выходы которого соединены с входами синхронизации регист- 45 ров адреса и микрокоманд соответственно, выход конца команды регистра микрокоманд и вход кода операции устройства соединены соответственно с управляющим и первым информа- 50 ционным входами коммутатора, выход которого соединен с информационным входом регистра адреса, выход которого соединен с входом блока

-памяти микрокоманд, пеРвый выход 55 которого соединен с информационным ляется второй группой управляющих выходов устройства.

2 входом регистра микрокоманд, второй и третий выходы блока памяти микрокоманд соединены с вторым информационным входом коммутатора и первым входом элемента ИЛИ соответственно, выход которого соединен с третьим информационным входом коммутатора, выходы микроопераций и кода логических условий регистра микрокоманд и вход логических условий устройства соединены соответственно с выходом микроопераций устройства, адресным и информационным входами мультиплексора, выход которого соединен с вторым входом элемента ИЛИ(3 .

Недостатком указанного устройства является низкая экономичность, обусловленная избыточностью оборудования блока памяти микрокоманд, вы званной тем, что структура устройства и имеющиеся технические средства недостаточно учитывают типовые фрагменты, встречающиеся в микропрограммах, реализуемых устройством, Примером такого типового фрагмента является фрагмент, описываемый следующей логической схемой алгоритма: ...А;х. Ф A. А, ° ° °, А4Ф А;, ш Ф ... (1)

A A4 — микрокоманды;. х — логическое условие, от которого осуществляется переход к микрокомандам А; (при х =1 или

А + (при х-=О); — тождественйо ложное логическое условие, которое обеспечивает безусловный . переход от микрокоманды А к микрокоманде А.„ .

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

Поскольку операционные части указанных микрокоманд отличаются, 1124299 как правило, небольшим числом (двумя-тремя) разрядов, то, следовательно, такие фрагменты могут быть реализованы с использованием меньшего объема оборудования блока памяти. Тогда объем избыточного оборудования блока памяти в прототипе можно вычислить по формуле

4+»g = m m — б;

"; феф 10 где m — разрядность микрокоманд; ф — множество типовых фрагментов, описываемых выражением (1);

6. — число типовых фрагментов для i-го логического условия.

Таким образом, отсутствие в прототипе технических средств, которые учитывают наличие в микропрограммах 20 фрагментов рассмотренного типа, снижает его экономичность.

Целью изобретения является сокращение объема оборудования устройства. 25

Поставленная цель достигается тем, что в микропрограммное устройство управления, содержащее блок памяти микрокоманд, регистр адреса, регистр микрокоманд, коммутатор, муль- 30 типлексор, триггер, генератор тактовых импульсов, элемент И, элемент ИЛИ, причем группа входов кода команды устройства соединена с первой группой информационных входов коммутатора, вход пуска устройства соединен

35 с входом установки в единицу триггеРа, выход которого соединен с входом запуска. генератора тактовых импульсов, первый выход которого соединен с входом синхронизации регистра ад- 40 реса, информационный вход которого соединен с выходом коммутатора, выход регистра адреса соединен с адресным входом блока памяти микрокоманд, i-й выход (i = 1, 2,..., n; п — раз- 45 рядность немодифицируемой части aqpeca) немодифицируемых разрядов ад- . реса блока памяти микрокоманд соединен с i-м информационным входом втоРой гРУппы коммУтатоРа, (и+1)-й 50 информационный вход второй группы которого соединен с выходом элемента ИЛИ, (n+1)-й выход модифицируемого разряда адреса блока памяти микрокоманд соединен с первым входом элемента ИЛИ, выход кода операции

55 блока памяти микрокоманд соединен с информационным входом регистра микрокоманд, вход синхронизации которого соединен с вторым выходом генератора тактовых импульсов, груп- 6© па k-выходов (k- разрядность кода логических .Условий) кода логических условий регистра микрокоманд Соединена с группой управляющих входов мультиплексора, группа информацион- 65 ных входов которого является группой входов логических условий устройства, группа выходов немодифицируемых разрядов кода микроопераций регистра микрокоманд является первой группой управляющих выходов устройства, выходы конца команды и конца работы регистра микрокоманд соединены соответственно с управляющим входом коммутатора и с входом установки в ноль триггера, введены регистр кода модификации, сумматор по модулю два, дешифратор, шифратор, причем k выходов кода логических условий регистра микрокоманд соединены с ) -входами дешифратора, (1+1) -й вход которого соединен с выходом мультиплексора и с прямым входом элемента И, инверсный вход которого соединен со стробирующим входом ; шифратора и с выходом признака модификации кода микроопераций регистра микрокоманд, выход элемента И соединен с вторым входом элемента ИЛИ, выход дешифратора соединен с входом шифратора, выход которого соединен с информационным входом регистра кода модификации, вход синхронизации которого соединен с вторым выходом генератора тактовых импульсов, группа выходов регистра кода модификации соединена с первой группой входов сумматора по модулю два, вторая группа входов которого соединена с группой выходов модифицируемых разрядов кода микроопераций регистра микрокоманд, группа выходов сумматора по модулю два является второй группой управляющих выходов устройства.

Сущность изобретения состоит в повышении экономичности устройства путем сокращения оборудования блока памяти микрокоманд за счет исключения одной из микрокоманд А;„ или

А 1, входящих во фрагменты, описываемые алгоритмической моделью (1), и последующей модификации операционной части оставленной микрокоманды

A;,(A ;+ ) .для получения микрокоманды с ойерационной частью, соответствующей значению проверяемого логического условия.

Реализуемые в предлагаемом устройстве фрагменты типа (1) преобразуются к следующему виду: ...A.A (x )А ° ...АЧ..., (2) где A. (x )= A;+„, если х =0(1)

+э если х =1(0).

В этом случае логическому условию х ставится в соответствие код модифйкации %(x ), для которого справедливо выражение

Й1б1Ю )С(Х ) =Й (3) 1124299 где Q., „,Я) — операционные части миккоманд А „, А;+ соответственно.

Если Я; „= 01101, а й; = 01011, то при х. = 1(0) генерируется код модификации 00110, который при сложении по модулю два с кодом Я;,„дает код Я1ФЗ

Если во всех фрагментах типа (1) требуется модификация только второго и третьего разрядов, то для реализа- )О ции выражения (3) используется двухраэрядный код модификации. Тогда в операционных частях микрокоманд выделяются две группы разрядов — модифицируемых и немодифицируемых. Не- )5 модифицируемые разряды поступают непосредственно на выход устройства, а модифицируемые разряды перед выдачей складываются по модулю два с кодом модификации,- 20

Следовательно, замена фрагментов типа (1) фрагментами типа (2) позволяет исключить хранение микрокоманд

А;, и значит повысить экономичность устройства. 25

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

Введение шифратора и регистра кода модификации и обусловленных ими связей дает возможность формировать и хранить код модификации 1<{x ) 35

4 в соответствии с номером и значением логического условия х..

Введение сумматора по модулю два и обусловленных им связей позволяет производйть модификацию группы мо- 40 дифицируемых разрядов операционной части в соответствии с выражением (3)

Введение новых связей для элемента И позволяет блокировать модификацию адресной части,„ записанной в 45 микрокомандах А„. во фрагментах, описываемых моделью (1).

Таким образом, предлагаемое изобретение отличается от известных: по,решаемой задаче — сокращением объема оборудования блока памяти микрокоманд на основе учета типовых ,фрагментов микропрограмм) по пути решения задачи — исключением из каждой пары микрокоманд, имеющих одина- 55 новых последовательностей во фрагментах типа (1 ), одной микрокоманды и модификации операционной части оставшейся (хранимой ) микрокоманды в зависимости от номеров и значений про-60 веряемых логических условий; по используемым техническим средствам— введением дешифратора, шифратора, регистра кода модификации, суммато--ра по модулю два и новых связей. 65

На фиг.1 представлена функциональная схема предлагаемого микропрограммного устройства управления; на фиг.2 — примеры исходной графсхемы алгоритма (ГСА) и преобразованной для реализации на предлагаемом микропрограммном устройстве управления.

Микропрограммное устройство управления (фиг.1) содержит блок 1 памяти микрокоманд, регистр 2 адреса,: регистр 3 микрокоманд с полями немодифицируемых 3„ и модифицируемых 3> разрядов операционной части, признака модификации кода микроопераций 3 условий 3, ре3 гистр 4 кода модификации, коммутатор 5, мультиплексор б, дешифратор 7, шифратор 8, сумматор 9 по модулю два, триггер 10, генератор 11 тактовых импульсов, элемент И 12, элемент ИЛИ 13, входы кода команды 14, пуска 15 и логических условий 1б, управляющие выходы 17.

Кроме того, символами 18 и 19 обозначены выходы адресных и операционных разрядов блока 1 памяти микрокоманд соответственно, символами 20 и 20 — первый и. второй выхо2 ды генератора 11 тактовых импульсов соответственно, символами 21 и 22 выходы конца команды и конца работы регистра микрокоманд соответственно.

На фиг,2 использованы следующие обозначения: х, x, х — логические У условия; y, у,..., у — микроопе"z рации; Н вЂ” начальная и конечная вер)шины ГСЛ.

Рассмотрим функционирование предлагаемого микропрограммного устройства управления.

В исходном состоянии все элементы памяти устройства (фиг.1) находятся в нулевом состоянии, за исключением единичного состояния разряда регистра 3 микрокоманд, соответствующего выходу 21 регистра 3. Последний разрешает передачу через коммутатор 5 кода команды с входа 14 устройства для его последующей записи в регистр 2 адреса.

По сигналу "Пуск" с входа 15 устройства триггер 10 устанавливается в единичное состояние и включает генератор 11, По первому тактовому импульсу с выхода 20„ генератора 11 в регистр 2 адреса с входа 14 через коммутатор 5 записывается код реализуемой команды, который определяет адрес первой микрокоманды, соответствующей .микропрограммы. С выхода 18 блока 1 памяти микрокоманд считывается адрес следующей микрокоманды, а с выхода 19 — сигналы микроопераций, сигнал признака модификации кода микроопераций и код проверяемого логического условия.

1124299

По второму тактовому импульсу с выхода 20 генератора 11 код микрокоманды записывается в регистр 3 микрокоманд и выдается с выходов регистра 3 микрокоманд на управляющие выходы 17 устройства, а также на входы мультиплексора 6, дешифратора 7, шифратора 8, элемента И 12, сумматора 9 по модулю два, коммутатора 5 и триггера 10 соответственно.

Так как в регистре 4 кодов модифи-10 кации записан нулевой код, то сигналы микроопераций с второго выхода регистра 3 микрокоманд через сумматор 9 по модулю два без изменения (модификации ) поступят на управляю- 15 щие выходы 17 устройства.

Сигнал на выходе 21 регистра 3 микрокоманд во всех микрокомандах выполняемсй микропрограммы, кроме последней, равен нулю; а единичный сигнал на выходе 22 регистра 3 появляется только в конце работы устройства.

Если считанная микрокоманда содержит нулевой код логических условий и нулевое значение сигнала метки, то на выходах мультиплексора 6 и элемента И 12 формируются нулевые сигналы, а следовательно, элемент

ИЛИ 13 пропускает без изменения (модификации )младший разряд адреса.

В этом случае по следующему.тактовому импульсу с выхода 201 генератора 11 в регистр 2 адреса запишется адрес очередной микрокоманды и цикл работы устройства повторится.

Кроме того, при нулевом значении сигнала признака модификации кода микроопераций в регистр 4 кода модификации запишется нулевой код.

Если считанная микрокоманда содер-40 жит не нулевой код логических условий и нулевое значение сигнала признака модификаций кода микроопераций, то на выходе мультиплексора 6 появляется значение проверяемого логичес-45 кого условия, которое через открытый элемент И 12 поступает на вход эле— мента ИЛИ 13 и модифицирует младший разряд адреса, причем в этом случае модифицируе и разряд адресно- 50

ro выхода 18 блока 1 памяти микрокоманд имеет нулевое значение. Модифицированный адрес очередной микрокоманды через коммутатор 5 поступает на входы регистра 2 адреса и записывается при поступлении очередного тактового импульса с выхода 20„ генератора 11. Далее устройство работает аналогично.

Специфическим режимом работы устройства является режим, когда оче- 60 редная считанная микрокоманда содержит ненулевой код логических условий и единичное значение сигнала признака модификации кода микроопераций.

Этот режим возникает, когда устрой- t 65 ство переходит к реализации фрагмен. тов ГСА, аналогичных представленным на фиг.2S. Граф-схема микропрограммы, изображенная на фиг.2а, содержит восемь микрокоманд. Ее отличительной особенностью является то, что имеются фрагменты, когда после проверки некоторого логического условия в зависимости от его значения выполняется одна из двух мик окоманд, после чего алгоритмы снова сходятся в одну точку. Например, после выдачи микрокоманды, содержащей микрооперации у, и у, проверяется логическое условие х > и в зависимости от его значения выполняется микрокоманда, содержащая микрооперации y, у (при x> = 1) или микрокоманда, содержащая микрооперации у, у (при х = О). Для реализации на йредлагаемом устройстве

ГСА (фиг.2 ) преобразуется в ГСА, изображенную на фиг,2 6. При выполнении этого преобразования в микрокоманду, содержащую микрооперации

У„, У, добавляется метка, а после условйой вершины х размещается вместо двух одна микрокоманда, содержащая микрооперации у2 i уЗ i у5

Эта микрокоманда будет считана ,после проверки логического. условия х независимо от его значения, а

2 сигналы микроопераций y>, y> будут модифицироваться в зависимости от значения х . Аналогичным образом преобразованы подграфы ГСА, содержащие условные вершины х„ и х>, Рассмотрим работу предлагаемого устройства при реализации рассмотренных фрагментов ГСА, например фрагмента, содержащего условную вершину х (фиг.2). После считывания в регйстр 3 микрокоманды, содержащей микрооперации у,, у, метку и код проверяемого логического условия х> на выход 17 устройства поступят сигналы микроопераций у„ и у . На выходе мультиплексора 6 появйтся значение логического условия х>, Выходной сигнал мультиплексора 6 на вход элемента ИЛИ 13 не поступит,так как элемент И 12 закрыт сигналом при)знака модификации кода микроопераций с выхода регистра 3 микрокоманд.Это означает,что адрес следующей микрокоманды без модификации поступит на входы регистра 2 адреса. Эначениелогического условия х с выхода мультиплексора 6 и код логического условия х с выхода регистра 3 микрокоманд поступят на входы дешифратора 7. В результате на одном из его выходов появится единичный сигнал., в соответствии с которым шифратор 8 выработает код модификации. Этот код поступит на входы регистра 4. кода модификации, так как на управляю-

1124299 или щем входе шифратора 8 присутствует разрешающий сигнал.

Применительно к рассматриваемому фрагменту ГСА .,(фиг.26) шифратором 8 будут сформированы следующие коды модификации: 5 если х = О, то в разряде кода

2 модификации, соответствующем микрооперации у, будет единица, а в остальных разрядах — нули) если х = 1, то в разряде кода 10 модификацйи, соответствующем микрооперации у, будет единица, а в остальных разрядах — нули.

По заднему фронту очередного тактового импульса с выхода 20, .генера- 15 тора 11 в регистр 2 адреса запишется адрес очередной микрокоманды, а по заднему фронту импульса с выхода 20 генератора 11 эта микрокоманда зайишется в регистр 3 микрокоманд.

Одновременно по заднему фронту этого же импульса в регистр 4 будет занесен код модификации. Немодифицируемые разряды микроопераций поступят непосредственно на выход 17 устройства, а модифицируемые разряды — на входы сумматора 9 по модулю два. С .выходов сумматора 9 по модулю два модифицированные разряды микроопераций поступят на выходы 17 устройства, 30

При реализации рассматриваемого фрагмента rCA (фиг.2 6),считанная микрокоманда будет содержать микрооперации v„, у и у, а на выходы 17 устройства постуйят микрооперации у и у (при х = 1), либо микрооперации у и у (при х = О).

По очередному тактовому импульсу с выхода .20 генератора 11 в регистр 2 адреса будет занесен адрес следующей микрокоманды, а по тактовому импульсу с выхода 20 генератора 11 эта микрокоманда будет записана в регистр 3 микрокоманд. Если предшествующая ей микрокоманда не 45 содержала единичный признак.модификации кода микроопераций, то на выходах дешифратора 8 будут нули и по заднему фронту импульса с выхо.да 20 генератора 11 в регистр 4 бу- 50 дет занесен нулевой код. Далее устройство функционирует аналогично описанному.

Если в очередной микрокоманде будет записана единица в разряде, соответствующем выходу 21 регистра 3 микрокоманд, то очередной адрес в регистр 2 адреса будет записан с входа 14 устройства (т.е. начальный адрес следующей микропрограммы).

По окончании работы устройства в последней микрокоманде будет записана единица в разряде, соответствующем выходу 22 регистра 3 микрокоманд.

)Эта микрооперация поступит на вход установки в ноль триггера 10, который возвратится в исходное состояние и остановит генератор 11.

Выигрыш в объеме оборудования, сокращаемого при использовании предлагаемого изобретения по отношению к прототипу оценивается выражением

4W = в.Е „- <

Ф;еф где N - число микрокоманд, хранимых в блоке памяти (в предлагаемом устройстве в формат вводится одноразрядная метка), ДЩ= Г" m N, Ã = K.-6; ф;еФ

Очевидно, что n%w0, если m> при N = 200, m = 32, r = 10, да =

320-200 = 120.

Относительный выигрыш оценивается выражением ю а= — loot =

de rm-N

%1 mN для рассмотренных значений параметров -- - 100% = 18,75%.

120

Таким образом, предлагаемое устройство превосходит прототип и базовый объект по экономичности. Выигрыа в объеме оборудования растет по мере увеличения числа фрагментов типа (1 }.

Использование предлагаемого изобретения позволит повысить экономичность устройств, реализующих микропрограммы с рассмотренными типовыми фрагментами.

) 1124299

Фиг.1

1124299

Составитель Ю.Ланцов

Редактор м.недолу кенко Техредт. Дубин ак Корректор л.пилипенко

Заказ 8281/38 Тирик 698 Подписное

ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

° Ф ю pit ю ю филиал ППП "Патент", г. Уагород, ул. Проектная, 4