SU1495790A1

SU1495790A1 - Priority interrupt unit

Info

Publication number: SU1495790A1
Application number: SU874292663A
Authority: SU
Inventors: Алла Зиновьевна Волкова; Виталий Иосифович Долгов; Мария Алексеевна Легостаева
Original assignee: Предприятие П/Я В-8117
Priority date: 1987-07-09
Filing date: 1987-07-09
Publication date: 1989-07-23

Abstract

Изобретение относитс к вычислительной технике и может быть использовано дл управлени очередностью обращени нескольких абонентов к коллективно используемому ресурсу, например магистрали ЭВМ и др. Целью изобретени вл етс сокращение объема оборудовани . Устройство приоритетного прерывани содержит три регистра, группу элементов И, четыре мультиплексора и п ть элементов ИЛИ. В устройстве производ тс определение приоритетности запросов и шифраци унитарного кода в двоичный код. 1 ил.The invention relates to computing and can be used to control the sequence in which several subscribers access a shared resource, such as a computer trunk, etc. The aim of the invention is to reduce the amount of equipment. The priority interrupt device contains three registers, a group of AND elements, four multiplexers, and five OR elements. The device performs the prioritization of requests and the encryption of the unitary code into binary code. 1 il.

Description

Изобретение относитс к вычислительной технике и может быть использовано дл управлени очередностью обращени нескольких абонентов к коллективно используемому ресурсу.The invention relates to computing and can be used to control the sequence in which several subscribers access a shared resource.

Цель изобретени - сокращение объема оборудовани .The purpose of the invention is to reduce the amount of equipment.

На чертеже показана схема устройства .The drawing shows a diagram of the device.

Устройство содержит ответный вход 1 устройства, тактовый вход 2 устройства, запросные входы 3 устройства , группу входов 4 масок устройства , регистры 5-7, элементы И 8, элемент ИЛИ 9, мультиплексор 10, элемент ИЛИ 11, мультиплексор 12, элемент ИЛИ 13, мультиплексор 14, элемент ИЛИ 15, мультиплексор 16, элемент ИЛИ 17, дешифратор 18, группу выходов 19 кода прерьшани устройства , сигнальный выход 20 устройства, , вход 21 записи устройства.The device contains a response input device 1, a clock input device 2, a device request inputs 3, a group of inputs 4 device masks, registers 5-7, elements AND 8, element OR 9, multiplexer 10, element OR 11, multiplexer 12, element OR 13, multiplexer 14, element OR 15, multiplexer 16, element OR 17, decoder 18, group of output 19 of the device abort code, signal output 20 of the device,, input 21 of the device.

Устройство работает следующим образом . .The device works as follows. .

При отсутствии сигналов на входах 3 устройства в регистре 5, предназначенном дл записи и хранени запросов , а по приходу сигнал на вход 2 и в регистре 6, предна:значен- ном дп синхронной перезаписи и хранени запросов-, хран тс нули, которые проход т на все выходы элементов И 8 и устанавливают на выходе элемента ИЛИ 9 потенциал низкого уровн . Мультиплексор 10 по потенциалу низкого уровн на управл ющем входе коммутирует на свои выходы с вторых входов своих каналов потенциалы низкого уровн , которые устанавливают на выходе элемента ИЛИ 11 потенциал низкого уровн .In the absence of signals at the inputs 3 of the device in register 5, intended for recording and storing requests, and upon arrival, the signal at input 2 and in register 6 is the ultimate: the value dp of synchronous rewriting and storage of requests is stored, which are zeros at all outputs of the elements And 8 and set at the output of the element OR 9 potential low. The multiplexer 10 low potential at the control input commutes to its outputs from the second inputs of its channels low potential, which establish at the output of the element OR 11 low potential.

Мультиплексор 12 по поте.нциалу низкого уровн на управл ющем входе коммутирует с вторых входов своих каMultiplexer 12 uses a low-level sweep. The low-level terminal at the control input commutes from the second inputs of its

соwith

О1O1

оabout

налов на выходы потенциалы низкого уровн и т.д.low output potentials, etc.

Приход щие по входам 3 в устройство запросы записьшаютс в соответ- ствующие разр ды регистра 5 с последующей перезаписью в регистр 6 с приходом управл ющего сигнала на вход 2 устройства. С выхода регистра 6 потенциалы высокого уровн поступают на первые входы соответствующих элементов И 8, Запросы проход т на выходы тех элементов И 8,которые не ; заблокированы сигналами от регистра 7 в которьш осуществл етс предвари- тельна запись кода маски с входов 4 .с приходом сигнала на вход 2 устройства ,.The requests arriving at the inputs 3 into the device are written into the corresponding bits of register 5 with the subsequent rewriting into register 6 with the arrival of the control signal at the input 2 of the device. From the output of register 6, high-level potentials arrive at the first inputs of the corresponding And 8 elements. Requests are passed to the outputs of those And 8 elements that are not; blocked by signals from register 7 into which pre-recording of the mask code is made from inputs 4. with the arrival of a signal at input 2 of the device,.

Далее все запросы дел тс на две приоритетные группы: чем больше но- мер запроса, тем выще его приоритет. Запросы из старшей приоритетной группы поступают на входы элемента ИЛИ 9 который формирует на своем выходе старший разр д кода прерьшани .Then, all requests are divided into two priority groups: the larger the request number, the higher its priority. Requests from the highest priority group are received at the inputs of the element OR 9 which forms the high-order code at its output.

Мультиплексор 10 из запросов на своих, входах выдел ет группу из запросов , в которую входит запрос с наивысшим приоритетом, коммутиру на свои вьпсоды по потенциалу высокого уровн на управл ющем входе потенциалы с первых входов своих каналов, а по потенциалу низкого уровн - с вторых входов,The multiplexer 10 from the requests on its own inputs separates the group from the requests that includes the request with the highest priority, commuting to its outputs on the high level potential at the control input potentials from the first inputs of its channels, and on the low level potential - from the second inputs ,

Эта группа запросов делитс еще раз на две приоритетные группы. просы из старшей приоритетной группы поступают на входы элемента ИЛИ 1 1 который формирует на своем выходец следующий разр д кода прерьшани . This group of requests is divided again into two priority groups. Requests from the highest priority group arrive at the inputs of the element OR 1 1 which forms the next bit of a code code in its native.

Мультиплексор 12 из запросов на своих входах выдел ет группу запросов , в которую Входит запрос с наивысшим приоритетом, коммутиру на свои выходы по потенциалу)высокого уровн на управл ющем входе потенциал с первых 1 входов своих каналов, а по потенциалу низкого уровн - с вторых входов и т.д., до тех пор, пока на выходах очередного мультиплесора не определитс группа из восьми запросов , в которую входит запрос с наивысшим приоритетом.Multiplexer 12 from its requests at its inputs allocates a group of requests into which the request with the highest priority is included, switching to its outputs by high potential at the control input, the potential from the first 1 inputs of its channels, and by the low potential from the second inputs and so on, until the output of the next multiplayer determines a group of eight requests that includes the request with the highest priority.

Эта группа запросов делитс на две группы. Четыре запроса из старшей приоритетной группы поступают на входы элемента ИЛИ 13, который формирует третий разр д кода прерьшани .This group of requests is divided into two groups. Four requests from the highest priority group arrive at the inputs of the element OR 13, which forms the third bit of the abort code.

Мультиплексор 14 из восьми запросов на своих входах выдел ет группу из четырех запросов, в которую вхо- дит запрос с наивысшим приоритетом, коммутиру по потенциалу высокого уровн на своем управл ющем входе rta свои выходы потенциалы с первых входов своих каналов, а по потенциалу низкого уровн - с вторых входов.The multiplexer 14 of the eight requests at its inputs allocates a group of four requests, which includes the request with the highest priority, switching at the high level potential at its control input rta its outputs from the first inputs of its channels, and at the low level potential - from the second inputs.

Эта группа запросов делитс еще раз на две приоритетные группы. Два запроса из старшей приоритетной группы поступают на входы элемента- ИЛИ 15, который формирует разр д кода прерьгаани .This group of requests is divided again into two priority groups. Two requests from the highest priority group are received at the inputs of the element-OR 15, which forms the code of the pre-gate.

Мультиплексор 16 по потенциалу высокого уровн на своем управл ющем входе коммутирует на выход устройства потенциал с первого входа первого канала как младший разр д.кода прерывани , а на выход 20 устройства., потенциал высокого уровн с первого входа второго Канала как признак прерывани .The multiplexer 16, at its control input, connects the potential from the first input of the first channel to the output of the device as a low interrupt code, and to the device output 20, the high potential from the first input of the second channel as a sign of the interruption.

Мультиплексор 16 по потенциалу низкого уровн на управл ющем входе коммутирует на выход устройства потенциал с второго входа первого kaHa- ла как перв|()1йразр д кода прерьшани , а на выход 20 устройства - потенциал высокого уровн с второго входа второго канала с выхода элемента ИЛИ 17 в случае, когда запрос с наивысшим приоритетом находитс в младшей приоритетной группе.The multiplexer 16 at the low-level potential at the control input commutes to the output of the device the potential from the second input of the first kaHa as the first | () 1st bit of the fault code, and to the output 20 of the device - the high potential from the second input of the second channel from the output of the OR element 17 in the case where the request with the highest priority is in the lower priority group.

Дешифратор 18 с приходом сигнала подтверждени прерьшани на вход 1 устройства дешифрирует входной код (код прерывани запроса высшего приоритета ) и выдает на соответствующий выход потенциал низкого уровн дл сброса соответствующего разр дка регистра 5.The decoder 18, with the arrival of the confirmation signal, the input signal 1 of the device, decrypts the input code (the interrupt code of the highest priority request) and outputs a low level potential to the corresponding output to reset the corresponding register bit 5.

Claims

Invention Formula

The device priority priority. The three registers, the AND group, the decoder and the first OR element, the single inputs of the first register are connected to the device's request inputs, the information inputs of the second register are connected to the outputs of the first register, the clock input of the second register is connected to the clock input of the device, the information inputs of the third register are connected to the group of inputs of the device masks, the first inputs of the elements AND of the group are connected to the corresponding outputs of the second register, the second inputs of the elements of the AND group are connected to the outputs of the third About the register, each output of the decoder is connected to the reset input of the same-named bit of the first register, which means that, in order to reduce the amount of equipment, the device contains the second, third, fourth and fifth elements OR and four multiplexer, where the outputs p / 2 (n is the number of request inputs of the device) of the elements AND of the group are connected to t5 by the corresponding inputs of the first OR element, the output of which is the corresponding bit output of the group of outputs of the interrupt code of the device and connected to 20 house lane a multiplexer whose information inputs are connected to the outputs of elements AND groups, t / 2 outputs of the first multiplexer (where m; $ n) are connected to the inputs of the second 25 OR element, the output of which is the corresponding output of the device and connected to the control input of the second multiplexer, the information inputs KQ.TQporo are connected to the outputs of the first multiplexer, the in / 2 outputs of the second multiplexer are connected to the inputs of the third OR element, the output of which is connected to the corresponding bit output of the code output group. device and with the control input of the third multiplexer, the information inputs of which are connected to the outputs of the second multiplexer, the first m / 2 outputs of the third multiplexer are connected to the inputs of the fourth OR element, the output of which is the corresponding output of the group of outputs of the interrupt code of the device and with the control input of the fourth multiplexer, the first and second information inputs of which are connected to the first and third outputs of the third multiplexer, the second m / 2 of the output of which are connected the inputs of the fifth element OR, the last but one input of the fourth multiplex is connected to the input of the logical unit of the device, the last bit output of the group of outputs of the interruption code of which is connected to the first output of the fourth multiplexer, the last information input of which is connected to the output of the fifth element OR signal output device is connected to the second output of the fourth multiplexer, the clock input of the third register is connected to the recording input of the device, the group of outputs of the device dead code is connected and with a group of inputs of the decoder.