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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Соеетскмх

Соцналнстнческмх

Реслублнк

951309 (61) Дополнительное к авт. сеид-ву

l (22) Заявлено 180980 (21) 2982604/18-24 (51)M Кл з с присоединением заявки №вЂ”

G 06 F 9/46

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

СССР. по делам изобретений и открытий . (23) Приоритет

Опубликовано 150882. Бюллетень ¹ 30

153) УДК 681. З25 (088.8) Дата опубликования описания 150882,ъ л - .\ (Т .) т .t. :" -." (72) Авторы изобретения

Э.lI. Чернаков и Б.С. Богумирский н 4%И::

3 ч " Р" (71) Заявитель (54) УСТРОИСТВО ДЛЯ УПРАВЛЕНИЯ ПОДПРОГРАММАМИ

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

Известно устройство для управления подпрограммами, содержащее регистр команд, счетчик команд, накопитель и клапаны (1) .

его недостаток — необходимость резервирования в каждой подпрограмме ячейки для команды возврата к основной программе.

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

При реализации этим устройством команды возврата к основной программе необходимы следующие обращения к накопителю: выборка содержимого ячейки с адресом Al, засылка содержимого одного регистра команд по адресу Al засылка содержимого другого регистра команд по адресу А3 (2) .

Однако, второе обращение к накопителю не является необходимым, а определяется конструкцией устройства.

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

Цель изобретения — сокращение числа обращений к накопителю и повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройстве для управления подпрограммами, содержащем три

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

25 входом устройства, а выход — с первым информационным входом блока памяти, второй информационный вход которого соединен с выходом третьего элемента И, первый-вход которого

30 подключен к выходу BToporo регистра, 951309

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

На чертеже представлена схема устрбйства.

Оно содержит регистры 1-3 команд, счетчик 4 команд, элементы И 5-12, блок памяти 13 и входы 14-19.

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

На регистр 2 команд поступает команда обращения к подпрограмме. Она имеет вид:

О; Al, A2, АЗ, где О - код операции переход с возвратом, Al — адрес, по которому записывается содержимое ячейки, следующей непосредственно за последней командой подпрограммы;

А2 — начальный адрес подпрограммыg

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

Если команда обращения к подпрограмме находится в блоке памяти 13 по адресу К, то управление передается по адресу А2, содержимое ячейки памяти с адресом AÇ записывается по адресу Al а по адресу AÇ записывается команда возврата к основной программе и восстановления прежнего содержимого ячейки АЗ следующего вида3

В Al К+ 1, АЗ, где В - код операции, при выполнении которой происходит передача управления основной программе в ячейку

50 (К + 1)" и перезапись содержимого ячейки Al в ячейку AÇ.

При выполнении ксманды обращения к подпрограмме сигналом с входа 17 устройства на регистре 3 команд формируется команда возврата к основной программе, причем по четвертому входу этим сигналом формируется код операции безусловной передачи управления с пересылкой, по первому входу заносится значение адреса Al, по второму входу — содержимое счетчика 4 команд (К + 1), Этим же сигналом значение адреса АЗ подается на адресный вход блока памяти 13 и на третий вход регистра 3 команд. По разрешающему сигналу с входа 14 содержимое ячейки AÇ заносится в регистр .1 команд. По сигналу с входа 19 происходит запись сформированной команды возврата из регистра 3 команд в блок памяти 13 по адресу AЗ. По сиrналу на входе 13 значение адреса А2 попадает в счетчик 4 команд, чем осуществляется переход к начальному адресу подпрограммы. Сигналом с входа 18 осуществляется передача адреса

Al на адресный вход блока памяти 13, а по сигналу с входа 15 происходит запись содержимого регистра 1 команд по адресу Al. Этим завершается обращение к подпрограмме.

При выполнении команды возврата к основной программе под действием последовательности сигналов на входах 18, 14, 17, 15 и lб устройства реализуются операции: подача адреса

Al на адресный вход блока памяти

13, запись содержимого ячейки Al в регистр 1 команд, подача адреса AÇ на адресный вход блока памяти 13, запись содержимого регистра 1 команд в ячейку АЗ, занесение значения (К + 1) в счетчик команд, чем осуществляется переход к продолжению выполнения основной программы.

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

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

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

951309

ВНИИПИ Заказ 5951/56 Тираж 731 Подписное

Филиал ППП "Патент", г.Ужгород, ул.Проектная,4 первого регистра команд, выход которого соединен с первым входом второго элемента И, второй вход которого соединен с вторым, тактовым входом устройства, а выход соединен с первым информационным входом блока памяти, второй информационный вход которого соединен с выходом третьего элемента И, первый вход которого соединен с выходом второго регистра, первый вход которого соединен с первыми входами четвертого, пятого и шестого элементов И и третьим тактовым входом устройства, четвертый, тактовый вход устройства соединен с первым входом седьмого элемента И, выход которого соединен с входам счетчика команд, выход которого соединен с вторым входом четвертого элемента И, выход которого соединен с вторым входом второго регистра команд, третий вход которого соединен с выходом пятого элемента И, второй вход которого соединен с пер1 вым выходом третьего регистра команд и первым входом восьмого элемента И, второй вход xcn oðîãî соединен с пятым тактовым входом устройства, а выход - с первым адресным входам блока памяти, второй адресный вход которого соединен с четвертым входом второго регистра команд и выходсм шестого элемента И, второй вход которого соединен с вторая выходом третьего регистра команд, третий выход которого соединен с вторым входом седьмого элемента И, о т л ич а в щ е е с я тем, что, с целью повнаения быстродействия, второй вход третьего элемента И соединен с

>S шестым тактовьм вход м устройства.

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

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

В 479113, кл. G 06 F 9/46, 1972.

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

В 634278, кл. G 06 F 9/46, 1978 (прототип) .