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

,634278 Союз Советских Социалистических РеспубликО П ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ полнительное к авт вид-ву(45) Дата опубликования описания 28,0,78 51 Я 06 Р 9/1 асударстеенныи комитетСоаета Министров СССРпо делам изобретенийн открытий 53) УДК 681,326 ,3 ( 088. 8) 2) Автор изобретения А. Г, Прохоров 71) Заявител 54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПОДПРОГРАММАМИ Изобретение относится к области вычислительной техники и может быть использовано в устройствах управления ЭВМ.Известны устройства для управления подпрограммами, срабатывающие от командыПереход с возвратоми содержащиерегистр команд, счетчик номеров команд,накопитель и элементы И.Недостатком этих устройств являетсябольшой объем памяти вследствие необходимости в каждой подпрограмме резервировать ячейку для команды возврата в основную программу,Наиболее близким к данному по сущности технического решения является устройство для управления подпрограммами 2,содержащее тои регистра команд, накопий 15тель, счетчик номеров команд и два элемента И, причем вход, первого элемента И соединен с первым выходом первого регистра команд, а вьход - со счетчиком номеров команд, вход второго элемента И соединен свыходом второго регистра команд, управ Сляющне входы первого и второго элементовИ подклочены к первому входу синхронизации устройства. Недостатком его являются большие аппаратурные затраты, не допускающие совместного использования при реализации устройств дя управления другими командами ЭВМ и невозможность использовать устройство при наличии вложенных подпрограмм.Указанная цель достигается тем, что в устройство введены шесть элементов И, причем три вода второго регистра команд под. ключены к соответствующим выходам третьего, четвертого и пятого элементов И, управляющие входы которых соединены с управляющим входом второго регистра команд и вторым входом синронизации устройства, входы третьего, четвертого и пятого элементов И соединены соответственно со вторым и третьим выходами первого регистра команд и выходом счетчика номеров команддва адресных входа накопителя Соединень соответственно с выходами третьего и шестого элементов И, вход которого связан с гретьим выходом первого регистра команд, выходы второго и седымого элементов И подключень соответственно к двуг информационным входам накогителя, выход которого соединен с первым входом восьмогоФормула изобретения 50 55 3элемента И, подключенного выходом ко входу третьего регистра команд, выход которого соединен со входом седьмого элемента И, управляющие входы шестого, седьмого и восьмого элементов И соединены соответственно с третьим, четвертым и пятым входами синхронизации устройства, второй вход восьмого элемента И соединен с выходом седьмого элемента И.На чертеже представлена схема устройства для управления подпрограммами, которое содержит первый регистр команд 1, второй регистр команд 2, предназначенный для формирования команды возврата из подпрограммы, накопитель 3, третий регистр команд 4, предназначенный для перезаписи команды, следующей непосредственно за последней командой подпрограммы, счетчик номеров команд 5, первый 6 и второй 7 входы синхронизации устройства при формировании команды возврата, элементы И 8 - 15, входы синхронизации устройства 16, 17 и 18.Устройство работает следуюшим образом.При поступлении на первый регистр команд 1 поступает команда обрашепия к подпрограмме (команды переход с возвра.том). Команда выполняется за два цикла обращения к накопителю 3:- такт считывания команды, следующейнепосредственно за последней командой подпрограммы, и такт записи по этому же адресу сформированной команды возврата к основной программе;- цикл записи считанной в предыдущемцикле команды для последуюшего восстановления.Для примера возьмем трехадресную ЭВМ Тогда команда обращения к подпрограмме имеет вид: КПВ, А 1, А 2, АЗ, гдеКПВ - код операции переход с возвратом;А - адрес, по которому записываетсясодержимое ячейки, следуюшей непосредственно за последней командой подпрограммы ( АЗ ;А 2 - начальный адрес подпрограммы; АЗ - адрес, следующий непосредственноза последней командой подпрограммы.Если команда обращения к подпрограмменаходится в накопителе 3 по адресу К, то после выполнения этой команды управление передается по адресу А 2, содержимое адреса АЗ записывается по адресу А 1 ( - АЗ ) А 1), а по адресу АЗ записывается команда возврата к основной программе и восстановления прежнего содержимого ячейки АЗ вида:ПБ А 1 К + 1 АЗ, где ПБ - код операции,при выполнении которой произойдет передача управления основной программе в ячейку К + 1 и перепись содержимого ячейки А по адресу АЗ.При выполнении команды обращения к подпрограмме сигналом со второго входа 7 синхронизации устройства на втором регист 5 10 5 20 25 30 35 40 45 ре 2 команд формируется команда возврата к основной программе, причем по первому входу этим сигналом формируется код операции (ПБ) безусловной передачи управления с пересылкой, по второму входу через элемент И 8 заносится значение адреса А 1, по третьему входу через элемент И 12 содержимое счетчика 5 номеров команд (К + 1). Этим же сигналом значение адреса АЗ через элемент И 1 О подается на первый адресный вход накопителя 3 и на четвертый вход второго регистра 2 команд.По разрешаюшему сигналу с четвертого входа 17 синхронизации устройства содержимое ячейки АЗ из накопителя 3 через элемент И 13 попадает в третий регистр 4 ком анд.По сигналу с первого входа 6 синхронизации значение адреса А 2 через элемент И 9 с первого регистра 1 команд попадает в счетчик 5 номеров команд, тем самым осугцествляется переход к начальному адресу подпрограммы, а через элемент И 14 осушествляется запись сформированной команды возврата из второго регистра 2 команд в накопитель 3 по тому же адресу АЗ. Сигналом с третьего входа 16 синхронизации устройства осушествляется передача значения адреса А 1 из первого регистра 1 команд через элемент И 11, на второй адресный вход накопителя 3 и по сигналу с пятого входа 18 синхронизации устройства идет через элемент И 15 запись значения третьего регистра 4 команд (- АЗпо адресу А 1. Этим завершается обращение к подпрограмме.Использование данного устройства для управления подпрограммами позволяет при минимальных аппаратурных затратах обрашаться из одной подпрограммы к другой, использовать в качестве подпрограммы любой участок программы, не отводить в каждой подпрограмме ячейку памяти для команды возврата в основную программу. Все дополнительно вводимые в устройство шесть элементов И допускают совместное использование их в других командах ЭВМ, требуюших межрегистровые передачи и обмены с накопителем, так как они используются лишь во время выполнения команды обращения к подпрограмме. Устройство для управления подпрограммами, содержащее три регистра команд, накопитель, счетчик номеров команд и два элемента И, причем вход первого элемента И соединен с первым выходом первого регистра команд, а выход - со счетчиком номеров команд, вход второго элемента И соединен с выходом второго регистра команд, управляющие входы первого и второго элементов И подключены к первому входу синхр дниза634278 СоставТех рсд О.Тираж 7 ственного комитет елам изобретений сква,.Ж, Рау Патент, г. Ужг тель В. ВертлиЛуговая84 Редактор Л. СадомовЗаказ 6763/471 НИИПИ Государпо д113035, МФилиал ППП орректор С. ШекмарПодписное ров СССР а Совета Миниси открытийнская нао., д.ород, ул. Прое тна ции устройства, отличающееся тем, что, с целью сокрашения аппаратурных затрат, в него введены шесть элементов И, причем три входа второго регистра команд подключены к соответствующим выходам третьего, четвертого и пятого элементов И, управляющие входы которых соединены с управляющим входом второго регистра команд и вторым входом синхронизации устройства, входы третьего, четвертого и пятого элементов И соединены соответственно со вторым и третьим выходами первого регистра команд и выходом счетчика номеров команд, два адресных входа накопителя соединены соответственно с выходами третьего и шестого элементов И, вход которого связан с третьим выходом первого регистра команд, выходы второго и седьмого элементов И подключены соответственно к двум информационным входам накопителя, выход которого соелинен с первым входом восьмого элемента И, подключенного выходом ко входу третьего регистра команд, выход которого соединен со входом седьмого элемента И, управляющие входы шестого, седьмого и восьмого элементов И соединены соответственно с третьим, четвертым и пятым входами синхронизации устройства, второй вход восьмого элемента И соединен с выходом седьмого элемента И.Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР Ло 479113, кл. 6 06 Г 9(19, 1972.2. Авторское свидетельство СССР477411, кл. б 06 Г 9/18, 1973.