Система кодирования запроса прерывания старшего приоритета

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН И 9) (11)Зсю С 06 Р 9/46 ИСАНИ ЕТ ВТОРСН ВИДЕТЕЛЬС ВУГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Ордена Ленина институтбернетики им. В.М. Глушкова(56) 1, Каган Б.М., КаневскиЦифройые вычислительные машисистема. М., "Энергия", 974465 2. Авторское свидетельство СССР по заявке Р 3348032/18-.24 кл. С 06 Г 9/46, 1982 (прототип). (54) (57) СИСТЕМА КОДИРОВАНИЯ ЗАПРОС ПРЕРЫВАНИЯ СТАРШЕГО ПРИОРИТЕТА, со держащая и узлов обработки запроса, а в каждом узле обработки запроса первый триггер, первую группу элементов И, выходы которых являются группой выходов системы, первые входы элементов И первой группы соединены с соответствующей группой кодовых входов система, вторые входы элементов И первой группы соединены с выходом первого триггера,о т л ич а ю щ а я с я тем,что, с целью упрощения система,она содержит такт вый генератор, а в каждый узел обработки запроса введены второй триг гер, вторая группа элементов И и эл мент ИЛИ., причем группа информационных выходов системы соединена с первыми входами элементов И второй группы всех уздов обработки запроса, вторые входы элементов И вторых групп всех узлов обработки запроса соединены с группой кодовых вхо- дов система, выходы элементов И вто. рой группы каждого узла обработки запроса соединены с входами элемента ИЛИ своего узла обработкй з роса, выход элемента ИЛИ каждого у бработки запроса соединен с трет и входаьы элементов И первой группы и с установочными входами второго триггера своего узла об- Я работки запроса, прямой выход которого соединен с первым установочным входом первого триггера своего узла, . обработки запроса, тактовые входы второго триггера соединены с пером выходом тактового генератора, второй выход которого соединен с так- файф товыми входаию первого триггера ( запросный вход система соединен с Яф вторым установочным входом первого триггера, выход каждого ).-го элемента И второй группы каждогоузлаобработки запроса соединен с третьвходом (ъ+1)-го элемента И второй уппы своего узла обработки запро-,Изобретение относится к автоматике и нычислительной технике и может. быть использовано для кодирования запроса прерывания старшего приори-. тета, например в микропроцессорных 5 системах.Известно устройство приоритетного прерывания, содержащее элементы И, ИЛИ, счетчик и дешифратор.1 3.Недостатком этого устройства яв- О ляется ограниченное число уровней прерывания, обусловленное ограниченным количеством линий запросов прерывания, связанных, например, с ограниченным количеством ныводов карпу са БИС.Наиболее близким по технической сущности к изобретению является система кодирования запроса прерывания старшего приоритета, содержащая 20 узлы обработки запроса, группу информационных входов-выходов системы, сумматор-вычитатель,блок задержки запросный вход системы, элемент Н.Ы,трпггер,гр,ппу элементов И,группу кодоных входов систем. Причем группа кодовых входов устройства , соединена с первой группой входов сумматора и первыми входами элементов И группы, вторые и третьи входы 30 которых соединены соответственно с выходами триггера, блока задержки и с запросным входом устройства. Единичный и нулевой входы триггера соединены соответственно с выходом сумматора и элемента ИЛИ, входы которого и вторая группа входов сумматора соединены с выходами систем 23Недостатком известного устройства является низкое быстродействие, 40Цель изобретения - упрощение система.Поставленная цель достигается тем,что система кодирования запроса прерывания старшего приоритета,со 45 держащая и узлов обработки запроса, а в каждом узле обработки запроса перный триггер, первую группу элементов И, выходы которых являются группой выходов системы, перные входы элементов И первой гоуппы соединены с соответствующей группой кодовых входов системы, вторые входы элементов И перВой группы соединены с выходом первого триггера, содержит тактоный генератор, а н каждый узел обработки запроса введены второй триггер, вторая группа элементов И и элемент ИЛИ,причем группа ин 4 юрмационных выходов системы соединена с первыми входами элеиентов Н второй группы всех узлов обработки запроса, вторые входы элементов И второй группы всех узлов обработки запроса соединены с группой кодоных входов систем 1, выходы элементов И второй группы каждого узла обработки запроса соединены с входами элемента ИЛИ своего узла обработки запроса, выход элемента ИЛИ каждого узла обработки запроса соединен с третьими входами элементов И первай группы и с установочными входами второго триггера своего узла обработки запроса, прямой выход которого соединен с первым установочным входом первого триггера своего узла обработки запроса, тактовые входы второго триггера соединены с первым выходом тактового генератора, второй выход которого соединен с тактовыми входами первого триггера,запросный вход системы соединен с вторым установочным входом первого триггера, выход каждого -го элемента И второй группы каждого узла обработки запроса соединен с третьим входом (1.+1)-го элемента И второй группы своего узла обработ" ки з апроса 6 =,и) .На чертеже показана структурная схема предлагаемой системы.Система содержит узлы 1 обработки запроса, группу информационных входов-выходов 2 системы, тактовый генератор 31 первую группу элементов И 4, элемент ИЛИ 5, первый триггер 6, второй триггер , вторую группу элементов И 8, группу кодовых входов 9 система, запросный вход 10 системы.Система работает следующим образом.Пусть в какой-то момент времени всеми запросными входами 10 системы выставлены запросы на прерывание. По импульсу генератора 3 сигналы появляются на прямых выходах триггеров 7 и тем саум на третьих входах элементов И 4 появляется разрешающий потенциал, который открывает эти элементы в каждом узле 1 при условии,что нет запрещающего потенциала на вторых входах этих элементов.Поэтому коды приоритетов узлов 1 проходят на выходы элементов И 4, а так как эти выходы соединены3 1087с выходами 2 по схеме монтажногоИЛИ, то код на выходах 2 равен дизьюнкцни кодов приоритетов узлов 1.Для нашего примера этот код равен111, Код диэъюнкции кодов нсегдабольше кодов приоритетности отдельюх узлов или равен коду приоритетности узла со отаршим приоритетом,С выходов 2 код дизъюнкции подаетсяна первые входы элементов И 8. На вто 10рые входы этой группы элементов Изапаян код приоритетности узла 1, атретьи. входы соединены с выходомпредыдущего элемента И этого жеузла 1, кроме элемента И, первыйвход которого соединен с сараям старшим адресным разрядомА 2.Рассмотрим последовательно длявсех узлов 1 потенциалы, которые появляются на выходах элементов И 8, раоботающих,например,с уровнями отрицательной логики (логическому "О" соответствует высокий уровень,а логической "1" - низкий уровень ,условимся элемент 1 из группыэлементов И 8,третий вход которогосоединен с самым старшим разрядомА 2, называть элементом И второгоразряда, Соответственно два оставшиеся элемента - элемантами И первого и нулевого разрядов.Для узла 1 с самым младшим кодом приоритетности 001 на выходеэлемента И второго разряда появляетсянизкий уровень, который пройдет поэлементу ИЛИ 5 на выход и явитсязапрещающим для элементов И 4. Аналогичное происходит для узлов с кодом приоритетности 010 и 01 1.Для узла с кодом приоритетности100 появляется высокий уровень на40выходе элемента И второго разряда,но так как теперь на выходах всехэлементов И первого разряда - высокиеуровни, то на его выходе появляется низкий уровень, который также4явится запрещающим для элементовИ 4 узла 1 с указанным кодом приоритетности 100.Аналогичное имеет. место и дляузла с кодом приоритетности 101. 997 4 Для узла с кодом приоритетности 110 высокие уровни будут на выходах элементов И второго и первого разряд дов, а на ныходе элемента И нулевого разряда также будет низкий уровень - запрещающий для элементов И 4 этого узлаНа выходах всех трех элементов И 4 с саум старшим кодом приоритетности 111 будет высокий уровень.Поэтому все узлы 1, кроме узла с кодом приоритетности 111,начинают "снимать" свои коды с выходон 2,и только узел 1 с кодом источника прерывания старшего приоритета 11 сохраняет свой код на этих выходах. По сигналу генератора 3 код может быть передан в приемник кода приоритетности и узел 1 после этого снимает сигнал .с входа 1 О. До момента обслуживания этот код будет за 4 иксирован на ныходах 2, так как по следующему такту генератора 3 низкий уровень с выхода триггера 6 перепишется на триггер 7. Поэтому до момента обслуживания узла 1 скодом приоритетности 111 на выходах всех .триггеров 7,кроме триггера узла 1 с кодом 111, будет низкий - запрещающий уровень.После того, как будет обслужен узел с кодом приоритета 111,он снимает свой запрос прерывания и тем самым убирается разрешающий потенциал с ныхода триггера 7 в узле 1. В дальнейшем работа схемы аналогична рассмотренному случаю с той разницей,что. после того,как "снимут" свои коды узлы 1 с кодами приоритетности 001, 010,011,100 и 101, на входах 2 остается код 110,но и при этом коде в названных узлах с кодами приоритетности, меньшими, чем 110, сохраняются запрещакщие уровни.Применение предлагаемого изобретения позволяет сократить объем оборудования системы и повысить ее быстродействие.