SU1087997A1 - System for coding interruption request with senior priority - Google Patents

System for coding interruption request with senior priority Download PDF

Info

Publication number
SU1087997A1
SU1087997A1 SU833535012A SU3535012A SU1087997A1 SU 1087997 A1 SU1087997 A1 SU 1087997A1 SU 833535012 A SU833535012 A SU 833535012A SU 3535012 A SU3535012 A SU 3535012A SU 1087997 A1 SU1087997 A1 SU 1087997A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
inputs
elements
trigger
node
Prior art date
Application number
SU833535012A
Other languages
Russian (ru)
Inventor
Владимир Борисович Реутов
Михаил Дмитриевич Карабецкий
Original Assignee
Ордена Ленина Институт Кибернетики Им.В.М.Глушкова
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ордена Ленина Институт Кибернетики Им.В.М.Глушкова filed Critical Ордена Ленина Институт Кибернетики Им.В.М.Глушкова
Priority to SU833535012A priority Critical patent/SU1087997A1/en
Application granted granted Critical
Publication of SU1087997A1 publication Critical patent/SU1087997A1/en

Links

Landscapes

  • Small-Scale Networks (AREA)

Description

Изобретение относитс  к автомат и вычислительной технике и может. быть использовано дл  кодировани  запроса прерывани  старшего приоритет а, нашример в г-мкропроцессорных системах. : Известно устройство приоритетного прерывани , содержащее элемен И, ИЛИ, счетчик и дешиЛраторС . Недостатком этого устройства  вл етс  ограниченное число уровней прерывани ,обуслош1енное ограниченным количеством линий запросов прерывани , св з а1шых, например , с огр ниченным количеством выводов корпу са ШС. Наиболее близким по технической сущности к изобретению  вл етс  система кодировани  запроса прерьша ни  старшего приоритета,содержаща  узлы обработки запроса,группу ииформационнлх входов-выходов системы , сумматор-вЬ1читатель,блок задерж ки,запросный вход системы, элемент 11Ш1,триггер,группу элементов И,груп пу кодовых входов систеьы. Причем группа кодовых входов устройства соединена с первой группой входов сумматора и первыми входа ш элементов И группы, вторые и третьи вход которых соединены соответственно с ходами триггера, блока задержки и с запросным входом устройства. Ед ничный и нулевой входа триггера соединены соответственно с выходом сумматора и элемента ИЛИ, входы кот рого и втора  группа входов суммато ра соединены с н 1ходами систеи51С23 Недостатком известного устройств  вл етс  низкое быстродействие. Цель изобретени  - упронхение сис темз1. Поставленна  цель достигаетс  тем,что система кодировани  запроса прерывани  старшего приоритета,е держаща  п узлов обработки запроса а в каждом узле обработки запроса первый триггер, первую группу элементов И, выходы которых  вл ютс  группой выходов системы, первые BXOflfj элементов И первой гpyппl I соединены с соответствунзцей группой кодовых входов систекы,вторые входы элементов И группы соединены с выходом первого триггера, содержит тактовый генератор, а в каждый узел обработки запроса введены второй триггер, втора  группа |элементов И и элемент НИИ,причем 1 группа информационных выходов системы соединена с первыми входами элементов И второй группы всех узлов обработки запроса,вторые входы элементов И второй группы всех узлов обработки запроса соединены с группой кодовых входов систе1 1, выходы элементов И второй группы каждого узла обработки запроса соединены с входами элемента ИЖ своего узла обработки запроса, выход элемента ИЛИ каждого узла обработки эапроса соединен с третьими входами элементов И первой группы и с установочными входами второго триггера своего узла обработки запроса,пр мой выход которого соединен с первым установоч№1М входом первого триггера своего узла обработки запроса,тактовые входы второго триггера соединены с первым выходом тактового генератора второй выход которого соединен с такташ1ми входами первого триггера ,защ)осный вход системз соединен с вторым установочным входом первого триггера, выход каждого i-ro элемента И второй группы каждого узла обработки запроса соеданен с третьим входом (i+)-ro элемента И второй группы своего узла обработки запроса (...,n). На чертеже показана структурна  . схема предлагаемой системы. Система содержит узлы 1 обработки запроса, группу информацион1Ых входов-выходов 2 системы,тактовый генератор 3, первую группу элементов И 4, элемент ШШ 5, первый триггер 6( второй триггер 7, вторую группу элементов И 8, группу кодон 1х входов 9 система,запросш 1Й вход 10 системы. Система работает следующим образом . Пусть в какой-то момент времени всеми зaщ) входами 10 cиcтe ы выставлены запросы на прерывание. По импульсу генератора 3 сигналы по вл ютс  на пр мых выходах триггеров 7 и тем самым на третьих входах элементов И 4 по вл етс  разрешаю1щй потенциап, который открывает эти элементы в каждом узле 1 при условии,что иет запрещающего потенциала на вторых входах этих элементов . Поэтому кода приоритетов узлов 1 проход т на выходы элементов И 4, а так как эти выходы соединены с выходами 2 по схеме монтажного ИЛИ, TCf код на выходах 2 равен диз юнкции кодов приоритетов узлов 1. Дл  нашего примера этот код равен 111, Код дизъюнкции кодов всегда .больше кодов приоритетности отдель ных узлов или равен коду приоритет ности узла со старшим приоритетом. С выходЪв 2 код дизъюнкции подаётс на первые входы элементов И 8. На рые входы этой элементов И запа н код приоритетности узла 1, третьи. ВХОДЫ соединены с выходом предыдущего элемента И этого же узла I, кроме элемента II, первый вход которого соединен с ста шим адресным разр дом Л 2, Рассмотрим последовательно дл  всех узлов 1 потенциалы, которые п  вл ютс  на выходах элементов И 8, ботающих,например,с уровн ми отрицательной логики (логическому О Ответствует высокий уровень,а логической 1 - низкий уровень/. Условимс  элемент И из группы элементов И 8,третий вход которого соединен с самым старшим разр дом А 2, называть элементом И второго разр да. Соответственно два оставшиес  элемента - элемантами И п вого и нулевого разр дов. Дл  узла 1 с самым младшим кодом приоритетности 001 на выходе элемента И второго разр да по вл е низкий уровень, который пройдет по элементу 1Ш-1 5 на выход и  витс  запрещающим дл  элементов И 4. Ана логичное происходит дл  узлов с ко дом, приоритетности 010 и 011. Дл  узла с кодом приоритетности 100 по вл етс  высокий уровень на выходе элемента И второго разр да, но так как теперь на выходах всех элементов И первого разр да - высо уровни, то на его выходе по вл етс  низкий уровень, который также  витс  запрещающим дл  элементов:. И 4 узла 1 с указанным кодом приоритетности 100. Аналогичное имеет место и дл  узла с кодом приоритетности 101. 74 Дл  узла с кодом приоритетности 110 высокие уровни будут на выходах злементов И второго и первого разр дов , а на выходе злемента И нулевого разр да также будет низкий уровень запрещающий дл  элементов И 4 этого узла 1, На выходах всех трех элементов И А с самам старшим кодом приоритет„ости 111 будет высокий уровень.Поэтому все узлы 1, кроме узла с кодом приоритетности 111,начинают снимать свои коды с выходов 2,и только узел с кодом источника прерывани  старшего приоритета 1П сохран ет свой код на этих выходах. По сигналу генератора 3 код может быть передач в приемник кода приоритетности и узел 1 после этого сни„дет сигнал с входа 10. До момента обслуживани  этот код будет зафиксирован на выходах 2, так как по следующему такту генератора 3 низкий уровень с выхода триггера 6 перепишетс  на триггер 7. Поэтому до момента обслуживани  узла 1 с, кодом приоритетности 111 на выходах всех триггеров 7,кроме триггера узла 1 с кодом 111, будет НИЗКИЙ - запрещающий уровень. После того, как будет обслужен узел с кодом щ)иоритета 111,он снимает свой запрос прерывани  и тем самым убираетс  разрешающий потенциал с выхода триггера 7 в узле 1 . В дальнейшем работа схемы аналогична рассмотренному случаю с той |разницей,чтр после того,как снимут свои коды узлы 1 с кодами приоритетности 001 , 010,01 1 , 100 и 101, на входах 2 остаетс  код 110,но и при этом коде в наз ваниых узлах с кодами приоритетности,меньшими, чем 110, сохран ютс  запрещающие уровни. Применение предааагаемого изобретени  позвол ет сократить объем оборудовани  системь и повысить ее быстродействие.This invention relates to automation and computing technology and may. be used to encode a high priority interrupt request, our example in r-microprocessor systems. : A prioritized interrupt device is known that contains AND, OR, a counter, and a switch. A disadvantage of this device is the limited number of interrupt levels, due to the limited number of interrupt request lines associated with, for example, a limited number of GH box leads. The closest in technical essence to the invention is the coding system for interrogating the request of the highest priority, containing the request processing nodes, a group of information inputs and outputs of the system, an adder-b1 reader, a delay unit, a request input of the system, element 11Ш1, a trigger, a group of elements AND, group of code inputs of the system. Moreover, the group of code inputs of the device is connected to the first group of inputs of the adder and the first inputs of the W elements of the AND group, the second and third inputs of which are connected respectively to the trigger moves, the delay block and the device's request input. The single and zero inputs of the trigger are connected respectively to the output of the adder and the OR element, the inputs of which and the second group of inputs of the adder are connected to the system inputs of the 51C23. A disadvantage of the known devices is the low speed. The purpose of the invention is to reinforce the system temp. The goal is achieved by the fact that the coding system for interrogation of the highest priority request, which holds the first request processing nodes and, at each request processing node, the first trigger, the first group of elements AND whose outputs are the group of system outputs, the first BXOflfj elements AND the first group I are connected to corresponding to the group of code inputs of the system, the second inputs of the elements of the AND group are connected to the output of the first trigger, contains a clock generator, and a second trigger is entered into each request processing node, the second group | element and And an element of scientific research institutes, with 1 group of information outputs of the system connected to the first inputs of elements AND the second group of all request processing nodes, second inputs of elements AND of the second group of all request processing nodes connected to a group of code inputs of the system1 1, outputs of elements AND of the second group of each node processing the request is connected to the inputs of the IZH element of its request processing node; the output of the OR element of each processing node of the request is connected to the third inputs of the AND elements of the first group and to the installation inputs of the second trigger Its request processing node, the direct output of which is connected to the first installation No. 1M input of the first trigger of its request processing node, the clock inputs of the second trigger are connected to the first output of the clock generator; the second output of which is connected to clock inputs of the first trigger, the axle input of the systems is connected the second installation input of the first trigger, the output of each i-ro element And the second group of each request processing node is connected to the third input (i +) - ro element AND the second group of its request processing node (..., n). The drawing shows a structural one. scheme of the proposed system. The system contains the request processing nodes 1, a group of informational I / O systems 2, a clock generator 3, the first group of elements AND 4, the element SHSh 5, the first trigger 6 (the second trigger 7, the second group of elements AND 8, the codon 1x of the inputs 9 system, Requesting the 1st input of the system 10. The system works as follows: Let at some point in time all interrogations of the 10th system be interrupted. The generator 3 impulse signals appear at the direct outputs of the flip-flops 7, and thus at the third inputs of the AND 4 elements there is a resolving potential that opens these elements at each node 1, provided that the inhibitory potential is present at the second inputs of these elements. Therefore, the priority code of nodes 1 is passed to the outputs of the AND 4 elements, and since these outputs are connected to outputs 2 according to the wiring diagram, OR, TCf code at outputs 2 is equal to the design of priority codes of nodes 1. For our example, this code is 111 Disjunction code codes are always greater than the priority codes of individual nodes or equal to the priority code of the node with the highest priority. From the output 2, the disjunction code is applied to the first inputs of the And 8 elements. To the inputs of this element, And the priority code of the node 1 is stored, the third. INPUTS are connected to the output of the previous element And the same node I, except for element II, the first input of which is connected to the highest address bit of L 2. Consider successively for all nodes 1 the potentials that are at the outputs of the And 8 elements, for example , with the levels of negative logic (logical O corresponds to a high level, and logical 1 - a low level /. We condition the element AND of the group of elements AND 8, the third input of which is connected to the most senior bit of A2, to call the element AND of the second bit. Accordingly two remaining emails for element 1 with the lowest priority code 001 at the output of the element II for the second bit it appears to be a low level that passes through element 1Ш-1 5 at the output and prohibits for elements 4 Similar occurs for nodes with a code, priority 010 and 011. For a node with priority code 100, a high level appears at the output of the second-bit element, but since now the outputs of all of the first-bit elements are high, then a low level appears at its output, which also prohibiting for the elements :. And 4 nodes 1 with the specified priority code 100. A similar situation holds for the node with priority code 101. 74 For the node with priority code 110, high levels will be at the outputs of the second and first bits, and at the output of the zero and zero bits There will be a low prohibiting level for the AND 4 elements of this node 1. At the outputs of all three elements AND A with the highest code itself, priority 111 will be high. Therefore all nodes 1, except the node with priority code 111, begin to remove their codes from outputs 2 , and only the node with source code ika interrupt priority senior 1P retains its code at these outputs. By the signal of generator 3, the code can be transmitted to the receiver of the priority code and node 1 will then remove the signal from input 10. Until the moment of service, this code will be fixed at outputs 2, since the next generator clock 3 low level from the output of trigger 6 will overwrite on trigger 7. Therefore, until servicing the node 1 s, priority code 111 at the outputs of all triggers 7, except for the trigger of node 1 with code 111, will be LOW - the prohibitory level. After servicing the node with code n) and priority 111, he removes his interrupt request and thereby removes the resolving potential from the output of trigger 7 at node 1. Further, the operation of the circuit is similar to the case considered, with the difference that after node 1 with priority codes 001, 010.01 1, 100 and 101 are removed, code 110 remains at inputs 2, but even in this code vanishing nodes with priority codes smaller than 110 preserve inhibitory levels. The application of the proposed invention allows reducing the amount of equipment of the system and increasing its speed.

Claims (1)

СИСТЕМА К0Д1Р0ВАНИЯ ЗАПРОСА ПРЕРЫВАНИЯ СТАРШЕГО ПРИОРИТЕТА, со держащая η узлов обработки запроса, а в каждом узле обработки запроса первый триггер, первую группу элементов И, выхода которых являются группой выходов системы, первые входа элементов И первой групгы соединены с соответствующей группой кодовых входов системы,вторые входа элементов Й первой группы соединены с выходом первого триггера,о т л ичающая ся тем,что, с цел ью упрощения системы,она содержит тактовый генератор, а в каждый узел обработки запроса введены второй триггер, вторая группа элементов И и эле- мент ИЛИ., причем группа информационных выходов системы соединена с первыми входами элементов И второй группы всех уздов обработки запроса, вторые входы элементов И вторых групп всех узлов обработки запроса соединены с группой кодовых входов систем,!, выходы элементов И вто? рой группы каждого узла обработки запроса соединены с входами элемента ИЛИ своего узла обработки запроса, выход элемента ИЛИ каждого узла обработки запроса соединен с третьими входам! элементов И первой группы и с .установочными входами второго триггера своего узла обработки запроса, прямой выход которо· го соединен с первым установочным входом первого триггера своего узла, обработки запроса, тактовые входы второго триггера соединены с первым выходом тактового генератора, второй выход которого соединен с тактовыми входам) первого триггера, запросный вход системы соединен с вторым установочдам входом первого триггера, выход каждого ί-го элемента И второй группы каждого узла обработки запроса соединен с третьим входом (i+l)-ro элемента И второй группы своего узла обработки запро- , са (i=l,...,п).SYSTEM K0D1R0VANIYA INTERRUPTION REQUEST REQUEST FOR SENIOR PRIORITY, containing η request processing nodes, and in each request processing node the first trigger, the first group of AND elements, the outputs of which are a group of system outputs, the first inputs of the elements And the first group are connected to the corresponding group of code inputs of the system, the second the input elements Й of the first group are connected to the output of the first trigger, which means that, in order to simplify the system, it contains a clock, and a second trigger is inserted into each request processing node, w The first group of AND elements and the OR element., and the group of information outputs of the system is connected to the first inputs of the elements AND of the second group of all request processing nodes, the second inputs of the elements and of the second groups of all request processing nodes are connected to the group of code inputs of the systems,!, the outputs of the elements And wto? A swarm of groups of each request processing node is connected to the inputs of the OR element of its request processing node, the output of the OR element of each request processing node is connected to the third inputs! elements of both the first group and the installation inputs of the second trigger of its request processing node, the direct output of which is connected to the first installation input of the first trigger of its node, processing the request, the clock inputs of the second trigger are connected to the first output of the clock generator, the second output of which is connected to clock inputs) of the first trigger, the request input of the system is connected to the second settings by the input of the first trigger, the output of each элемента-th element And the second group of each request processing node is connected to the third input (I + l) -ro element and a second group of its node zapro- processing meat (i = l, ..., n). >>
SU833535012A 1983-01-06 1983-01-06 System for coding interruption request with senior priority SU1087997A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833535012A SU1087997A1 (en) 1983-01-06 1983-01-06 System for coding interruption request with senior priority

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833535012A SU1087997A1 (en) 1983-01-06 1983-01-06 System for coding interruption request with senior priority

Publications (1)

Publication Number Publication Date
SU1087997A1 true SU1087997A1 (en) 1984-04-23

Family

ID=21043739

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833535012A SU1087997A1 (en) 1983-01-06 1983-01-06 System for coding interruption request with senior priority

Country Status (1)

Country Link
SU (1) SU1087997A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
I, Каган В.М. Каневский М.М. Цифровые вычислительные машинл и cиcтe f,l. М., Энерги , 1974; с. 464, 465. 2. Авторское свидетельство СССР по за вке № 3348032/18-24j кл, G 06 F 9/46, 1982 (прототип). *

Similar Documents

Publication Publication Date Title
US4823305A (en) Serial data direct memory access system
US4631695A (en) Detector of predetermined patterns of encoded data signals
SU1087997A1 (en) System for coding interruption request with senior priority
US3719930A (en) One-bit data transmission system
SU1624449A1 (en) Device for connecting data sources to a common bus
SU842791A1 (en) Number comparing device
SU1130867A1 (en) Asynchronous priority device
SU1251078A1 (en) Multichannel device for coding interruption interrogation with major priority
SU1005285A2 (en) Device for multiplying pulse repetition frequency of periodic pulses
SU388362A1 (en) DISCRETE INFORMATION TRANSFORMATION SYSTEM WITH EXCESS
SU1488798A1 (en) Unit of priority request servicing
SU1658391A1 (en) Serial-to-parallel code converter
SU1037269A1 (en) Computing device for forming message routing
SU711677A1 (en) Voltage-to-code converter
SU473203A1 (en) Device for transmitting information
SU1200404A1 (en) Switching device
SU481897A1 (en) Device for priority program interruption
SU1174919A1 (en) Device for comparing numbers
SU1077050A1 (en) Device for majority decoding of binary codes
SU1226465A2 (en) Device for servicing request groups with different priorities
SU1084749A1 (en) Device for tolerance checking of pulse sequences
SU1492469A1 (en) Threshold logical element
SU1105895A1 (en) Device for forming residue of number to arbitrary modulus
SU1608800A1 (en) Positional code encoder
SU1049917A1 (en) Computing device for generating message route