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

 

и|;634278

Союз Советских

Социалистических

Республик

П ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 12.03.76 (21) 2334223/18-24 с присоединением заявки № (23) Приоритет

2 (51) M. Кл

Ст 06 F 9/18

Гасударственный камитет

Саавта Министров СССР аа делам нэабретений н аткрытий (43) Опубликовано 25.11.78.Бюллетень Л 43 (53) УДК 681.326. .3(088.8) (45) Дата опубликования описания 38. Ll .78 (72) Автор изобретения

А. Г. Прохоров (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПОДПРОГРАММАМИ

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

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

«Переход с возвратом» (l) и содержащие регистр команд, счетчик номеров команд, накопитель и элементы И.

Недостатком этих устройств является большой объем памяти вследствие необходимости в каждой подпрограмме резервировать ячейку для команды возврата в ос- Ip новную программу.

Наиболее близким к данному по сущности технического решения является устройство для управления подпрограммами (2), содержащее тои регистра команд, накопиl 15 тель, счетчик номеров команд и два элемента И, причем вход, первого элемента И соединен с первым выходом первого регистра команд, а вь ход — со счетчиком номеров команд, вход второго элемента И соединен с выходом второго регистра команд, управ- 20 ляющне входы первого и второго элементов

И подкл|очены к первому входу синхронизации устройства.

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

ЭВМ и невозможность использовать устройство при наличии вложенных подпрограмм.

Указанная цель достигается тем, что в устройство введены шесть элементов И, причем три в|ода второго регистра команд подключены к соответствующим выходам третьего. четвертого и пятого элементов И, управляющие входы которых соединены с управ ляющим входом второго регистра команд и вторым входом син|ронизации устройства, входы третьего, четвертого и пятого элементов И соединены соответственно со вторым и третьим выходами первого регистра команд и выходом счетчика номеров команд, два адресных входа накопителя Соединень соответственно с выходами третьего и шестого элементов И, вход которого связан с гретьим выходом первого регистра команд. выходы второго и седымого элементов И подключень соответственно к дву_#_ информационным входам наког|ителя, выход которого соединен с первым входом восьмого

634278

Формула изобретения

3 элемента И, подключенного выxoäîì ко входу третьего регистра команд, выход которого соединен со входом седьмого элемента И, управляющие входы шестого, седьмого и восьмого элементов И соединены соответственно с третьим, четвертым и пятым входами синхронизации устройства, второй вход восьмого элемента И соединен с выходом седьмого элемента И.

На чертеже представлена схема устройства для управления подпрограммами, которое содержит первый регистр команд 1, второй регистр команд 2, предназначенный для формирования команды возврата из подпрограмMbl, накопитель 3, третий регистр команд 4, предназначенный для перезаписи команды, следующей непосредственно за последней командой подпрограммы, счетчик номеров команд 5, первый 6 и второй 7 входы синхронизации устройства при формировании команды возврата, элементы И 8 — 15, входы синхронизации устройства 16, 17 и 18.

Устройство работает следующим образом.

При поступлении на первый регистр команд 1 поступает команда обращения к подпрограмме (команды «переход с возвратом»). Команда выполняется за два цикла обращения к накопителю 3: — такт считывания команды, следующей непосредственно за последней командой подпрограммы, и такт записи по этому же адресу сформированной команды возврата к основной программе; — цикл записи считанной в предыдущем цикле команды для последующего восстановления.

Для примера возьмем трехадреснук) ЭВМ

Тогда команда обращения к подпрограмме имеет вид: КПВ, Al, А2, AÇ, где

КП — код операции «переход с возвратом»;

А! — адрес, по которому записывается содержимое ячейки, следующей непосредственно за последней командой подпрограммы (АЗ));

A2 — начальный адрес подпрограммы;

A3 — адрес, следующий непосредственно за последней командой подпрограммы.

Если команда обращения к подпрограмме находится в накопителе 3 по адресу «К», то после выполнения этой команды управление передается по адресу А2, содержимое адреса АЗ записывается по адресу А l (АЗ ) Al ), а по адресу АЗ записывается команда возврата к основной программе и восстановления прежнего содержимого ячейки AÇ вида:

ПБ Al К + lAÇ, где ПБ — код операции, при выполнении которой произойдет передача управления основной программе в ячейку К + 1 и перепись содержимого ячейки

Al по адресу AÇ.

При выполнении команды обращения к подпрограмме сигналом со второго входа 7 синхронизации устройства на втором регист5 !

0 !

45 ре 2 команд формируется команда возврата к основной программе, причем по первому входу этим сигналом формируется код операции (ПБ) безусловной передачи управления с пересылкой, по второму входу через элемент И 8 заносится значение адреса Al, по третьему входу через элемент И 12 содержимое счетчика 5 номеров команд (К +- 1). Этим же сигналом значение адреса

А3 через элемент И 10 подается на первый адресный вход накопителя 3 и на четвертый вход второго регистра 2 команд.

По разрешающему сигналу с четвертого входа 17 синхронизации устройства содержимое ячейки АЗ из накопителя 3 через элемент И 13 попадает в третий регистр 4 ком анд.

По сигналу с первого входа 6 синхронизации значение адреса А2 через элемент

И 9 с первого регистра 1 команд попадает в счетчик 5 номеров команд, тем самым осуществляется переход к начальному адресу подпрограммы, а через элемент И 14 осуществляется запись сформированной команды возврата из второго регистра 2 команд в накопитель 3 по тому же адресу AÇ. Сигналом с третьего входа 16 синхронизации устройства осуществляется передача значения адреса Al из первого регистра 1 команд через элемент И 11, на второй адресный вход накопителя 3 и по сигналу с пятого входа 18 синхронизации устройства идет через элемент И 15 запись значения третьего регистра 4 команд (АЗ )) по адресу Al.

Этим завершается обращение к подпрограмìå.

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

Устройство для управления подпрограммами, содержащее три регистра команд, накопитель, счетчик номеров команд и два элемента И, причем вход первого элемента И соединен с первым выходом первого регистра команд, а выход — со счетчиком номеров команд, вход второго элемента И соединен с

BblxoJo I второго регистра команд, управляющие входы первого и второго элементов

И подключены к первому входу синхрониза634278

Составитель В. Вертлиб

Редактор Л. Садомов Техрсд О. Луговая Корректор С. Шекмар

Заказ 6763/47 Тираж 784 По тписное

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

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

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4 ции устройства, отличающееся тем, что, с целью сокрашения аппаратурных затрат, в него введены шесть элементов И, причем три входа второго регистра команд подключены к соответствующим выходам третьего, четвертого и пятого элементов И, управляющие входы которых соединены с управляющим входом второго регистра команд и вторым входом синхронизации устройства, входы третьего, четвертого и пятого элементов

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

Источники информации, принятые во внимание при экспертизе:

l. Авторское свидетельство СССР

¹ 479113, кл. G 06 F 9/19, 1972.

2. Авторское свидетельство СССР № 47741 1. 8.1. G 06 F 9/18, 1973.