SU769543A1 - Multichannel priority device - Google Patents

Description

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА Изобретение 1от,но1аитс  ж област1и вычислительной техники, в ча€тност1И, к устройствам приоритета и может быть применено при управлении очередно1стью обращени  нескольких а боненто в к коллективно используемому ресурсу. Известно мнОГоканальное устройство приоритета 1, содержащее в каждом канале два триггера и элемент И. В этом устройстве в -каждом каиале единичный выход триггера соед нен с первЫ|М входо1М элемента И, выход которого соединен с единичным входом выходного триггера. Нулевой выход (Входного триггера каждого канала соединен с одним из входов каждогго элемента И менее приоритетных .каналов, а иулевой выход выходного триггера каждого канала соединен с одним Hi3 входов элемента И старших по приоритету -каналов. При в.кл10чен:ии питани  все триггеры, входного и выходного регистров устанавл.мваютс  в исходное (нулевое) состо ние и-мпульсом общего сброса. Поступление сигналов ,на входы нескольких каналов приводит к тому, что триггеры входного регистра этих каналов устанавливаютс  iB единичное состо ние. Напр жени  с единичных выходов этих триггеров поступают на входы элемента И своего канала и открывают его ПО этим входам, а напр жени  с ну.певых выходов этих триггеров поступают на входы элементов И менее приоритетных каналов и закрывают их. В результате только один элемент И канала, .имеющего старший приоритет, будет открыт и произойдет переключение выходного триггера в этом канале . При установке выходного триггера в единичное состо ние происход т блокировка входом элементов И, имеющих старший приоритет по сравнению с каналом, в котором выходной триггер установлен в единичное состо ние. В этом .состо нии устройство остаетс  до тех пор, пока И1мпульс сброса . разр да, в котором форми|руетс  приоритетный сигнал, не установит входной и выходной триггеры этого канала ,в исходное состо ние. Только после этого тронсходит запись сигнала в триггер выходного регистра канала следующего по приоритету. Запись производитс  аналогично ранее рассмотренному . Есл:и после записи сигнала в триггер выходного регистра какого-либо канала поступит сигнал на вход канала, имеющего старший приоритет по сравнению с каналом триггера выходного р-епистра, то новый сигнал проходит на выходной триггер своего канала только после установки триггера выходного регистра импульсом сброса ;В исходное состо ние. Запись производитс  аналогично -ранее раосмотренаому. В этом устройстве неп.роиз-водительно piac .чодует1с  в.р-ем   а ожидавие до ир.ихода импульса сброса, перевод щего триггер выходного .регистра в «сходное состо ние, как IB случае по влени  иового сигнала, имеющего старший приоритет по «сравнению с о брабатываемым Сигналом, таж м в случае, наличи  снгнала, имеющего низший прио1ритет ПО сра1ВН1е нию с Обрабатываемым сигналом лри окончаиил обрабаты:В|авмого саг-,. нала раньше триход-а импульса сброса.(54) MULTI-CHANNEL DEVICE OF PRIORITY The invention 1 of, but the area of computing, in particular, to devices of priority and can be applied in controlling the sequence of access of several resources to a shared resource. A multichannel device of priority 1 is known, containing in each channel two triggers and element I. In this device, in each case, a single trigger output is connected to the first | M input1M element I, the output of which is connected to the single input of the output trigger. Zero output (The input trigger of each channel is connected to one of the inputs of each element AND lower priority channels, and the zero output of the output trigger of each channel is connected to one Hi3 input element And higher priority channels. For V10c): power and all triggers, the input and output registers are set to the initial (zero) state and by the common reset pulse. Signal flow to the inputs of several channels causes the input register triggers of these channels to be set to iB unit state. Lines from the single outputs of these triggers go to the inputs of the element AND of their channel and open it to these inputs, and the voltages from the necessary outputs of these triggers go to the inputs of the elements And lower priority channels and close them. which has the highest priority will be opened and the output trigger will be switched in this channel. When the output trigger is set to one, the input of the AND elements that have the highest priority compared to the channel in which output trigger set to one. In this state, the device remains until the pulse clears. The bit in which the priority signal is formed will not set the input and output triggers of this channel to the initial state. Only after that the recording of the signal into the trigger of the output register of the channel of the next priority starts. Recording is done in the same way as previously discussed. Esl: after recording a signal to the trigger of the output register of a channel, a signal is received at the input of a channel that has a higher priority compared to the trigger channel of the output p-signal, then a new signal passes to the output trigger of its channel only after the trigger register of the output register is set ; In the initial state. Recording is done in a similar way to beforehand. In this device, a nonproductive piac. Arrogant is a wait for a reset pulse that causes the trigger of the output register to turn into a “similar state, like the IB event, and the I signal having the highest priority is“ compared with the signal being processed, also in the case of the presence of the lowest priority with respect to the signal being processed with the signal processed, finished processing: B | avmogo sag- ,. It was triggered earlier than a reset pulse.

Наиболее блкз-ким ,к изобретению по техличеокой сущност1И и дост1игаемому эффекту  вл етс  многоканальное уст|ройство приоритета 2, содержащее элемент. ИЛИ, блок управлени , а в каждом .канале - тр.игг1ер, четыре элемента И, три элембнта ИЛИ, и два эламента НЕ.The most blinding of the invention in terms of its technical essence and effect is the multichannel device of priority 2, containing the element. OR, a control unit, and in each channel - a trilator, four AND elements, three OR elements, and two NOT elements.

Недостаток устройства - большое количество оборудовани .The disadvantage of the device is a large amount of equipment.

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

Поставленна  цель достигаетс  тем, что в многоканальное устройство приоритета,, содержащее элемент ИЛИ, а .в каждом канале - триггер, четыре элемента И, два элемента ИЛИ и элемент НЕ, каждый запросный вход устройства соединен с первым входом лервого эл-емента И сООтветствующего канала, а.первые входы вторых элементов -И каналоВ соединены с тактовым входом устройства, в ка;ж,дый канал введен генератор импулысов. Запросный щход устройства соединен со входом генератора .импульоов и Спервым входам третьеоо элемента И соответствующего канала. Выход ленератора импульсов .канала соеД|И.нен с первым 1входом нервого элемента ИЛИ канала . Выход лервЬго элемента ИЛИ канала соединен со вторым влодам первого элемента И канала. Выход первого элемента И канала (соединен со входом НЕ кан.ала, и с одним из входов четвертого элемента И . Другие входы четвертого элемента И канала соединены с 1выхо.даМи элементов НЕ предшествующих 1каналов. Выход четвертого элемента И канала соединен СО вторым входом вторОго элемснта И канала и с соответствующим входом .вторых элементов ИЛИ предшествующих .и последующих каналов. Выходы вторых элементов И ,и ИЛИ канала соединены соотзетственно . (С установочньвм и гас щим входами триггер-а канала. Пр мой выход тригreipa канала соединен со вторым входом третьего элемента И канала и с соответстзующим разрешаюшкм выходом устройства . Выходы TpeTbiHx элементов И каналов соединены со входами элемента ИЛИ, инверсный выход которого соединен со вторыми входами первых элементов ИЛИ каналов .The goal is achieved by the fact that in a multichannel priority device, containing an OR element, and in each channel there is a trigger, four AND elements, two OR elements and an NOT element, each device request input is connected to the first input of the first element AND of the corresponding channel , A. the first inputs of the second elements -A and channels are connected to the clock input of the device, an impulse generator is entered in the channel; The query device of the device is connected to the input of the generator .pumps and the first inputs of the third element AND of the corresponding channel. The output of the pulse generator .channel SoEn | I.nen with the first 1 input of the nerve element OR channel. The output of the left OR element of the channel is connected to the second point of the first element AND channel. The output of the first element AND channel (connected to the input NOT channel, and with one of the inputs of the fourth element I. The other inputs of the fourth element And channel connected to the output 1 MEMORY of the elements NOT preceding channels. The output of the fourth element AND channel connected to the second input of the second element Both the channel and the corresponding input. The second elements OR the preceding. And the subsequent channels. The outputs of the second elements AND, and OR of the channel are connected respectively. (The channel trigger signal is connected to the installation and quenching inputs of the channel trigger. a second input of the third AND gate and a channel sootvetstzuyuschim razreshayushkm output device. TpeTbiHx channel outputs of AND gates are connected to the inputs of OR element, an inverse output of which is coupled to second inputs of first OR channels.

Стру турна  схема устройства представле1на «а чертеже.The structure of the device is shown in the drawing.

Многоканальное устройство приоритета содержит каналы /-4, каждый из которых содержит генератор импульсов 5, элемент ИЛИ 6, элемент И 7, элемент НЕ 8, элементThe multichannel priority device contains channels / -4, each of which contains a pulse generator 5, the element OR 6, the element AND 7, the element NOT 8, the element

И Я элемент Р1ЛИ 10, элнмент И .//, триггер 1/5 и элемент И 13.And I am the element P1LI 10, the element I.//, the trigger 1/5 and the element I 13.

Устройство также содержит элемент ИЛИ 14, запросные входы /5-18, тактовый вход 19, разрешающие выходы .The device also contains the element OR 14, the request inputs / 5-18, the clock input 19, allowing the outputs.

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

При по влении запроса по входа:м /5- /5 генератор импульса 5 каланалов /-4 формируетс  строб-импульс, нач.ало которогоWhen a request for input is generated: m / 5- / 5 pulse generator 5 canals / -4, a gate-pulse is formed, the beginning of which

со/впадает с началом сигнала, а длительность строб-импульса фиксирована. Какco / falls with the beginning of the signal, and the duration of the strobe pulse is fixed. how

юи.лнал, так и строб-импульс тактированы,u.alnal and strobe-pulse are clocked,

т. е. Ех .начало и конец совладают с такто (ВЫМ|И И1мпульсами, которые поступают наi.e. Ex. the beginning and the end will conquer with the tact (EXP | AND I1 pulses, which arrive on

вход 19. Сигнал, поступивший, например, на вход 15, запустит ген.ератор импульсов 5 К|анала / и поступит на первые входы элеМентов И 7, 13. Напр жение с выхода генератора импулБшв 5 через элемент ИЛИ 6input 19. A signal received, for example, at input 15, will start the generator of pulse 5 K | anal / and will go to the first inputs of elements 7, 13. The voltage from the output of the impulse generator 5 through the element OR 6

поступит н,а элемента И 7, обеспечива  тем самым прохождение входного сигнала через элементы И 7, 9, и при наличии тактового импульса - через элемент И 11 на вход трИ|Ггер|а 12, .устана1влива will come n, and the element And 7, thereby ensuring the passage of the input signal through the elements And 7, 9, and in the presence of a clock pulse - through the element And 11 to the input of TRI | Gger | a 12,.

его IB единич ное состо ние.its IB is a single state.

С выхода элемента И 9 напр жение через элементы ИЛИ 10 ка1налов 3-4 устанавливает тр.йггеры 12 этих .ка .алов в , нулевое («Сходное) состо ние. При установке триг-.From the output of an element of AND 9, the voltage through the elements of OR 10 channels 1–3 sets the triggers 12 of these variables to the zero (“Similar”) state. When installing trig-.

гера, 12 в единичное состо ние лраисходит совпадение напр ж1ен.и  входного сигнала и выходного напр жени  триггера 12 на входах элемента И 13. В результате на вторые ВХО.ДЫ элементов ИЛИ 6 канало1в 1-4Hera, 12 In the unit state, there is a coincidence of the voltage of the input signal and the output voltage of the trigger 12 at the inputs of the And 13 element. As a result, the second I / O of the OR 6 channel 1 to 1-4

поступает напр жение логического нул . Напр жение ло.пического нул  с выхода элемента И 7 через элемент НЕ 8 поступает на иервые входы элементов И 9 каналов 2-4. Если по в тс  сигналы на входах других каналов в течение времени пока существует запросный сигнал и строб-импульс в канале 1, та эти сигналы не проход т через элементы И 9 Hia входы триггеров 12 каналов 2-4. В таком состо нии устройство находитс  до окоичани  строб-.и1мпульса или запроса.the voltage of the logical zero is supplied. The voltage of the locomotive zero from the output of the element AND 7 through the element NOT 8 enters the first time inputs of the elements AND 9 channels 2-4. If the signals at the inputs of other channels are transmitted for as long as the request signal and the gate-pulse in channel 1 exist, then these signals do not pass through the AND 9 Hia inputs of the trigger 12 channels 2-4. In this state, the device is located before the gate is reached. The pulse or the request.

По окончании строб-импульса на выходе генератора импульсов 5, если сигнал на входе 15 еще существует, сигнал,At the end of the strobe pulse at the output of the pulse generator 5, if the signal at the input 15 still exists, the signal

имеющийс  на другом входе, например на входе 16, проходит через элемент И 7, если на выходе генератора импульсов 5 канала 2 имеетс  импульс. Выходной импульс элемента И 9 канала 2 устанавливает триггерlocated at another input, for example, at input 16, passes through element 7 if there is a pulse at the output of pulse generator 5 of channel 2. Output pulse element And 9 channel 2 sets the trigger

12 в единичное состо ние, а триггеры 12 каналов 3, 4 - в исходное состо ние аналогично тому, как при прохождении импульса с выхода элемента И 7.12 into a single state, and the triggers of 12 channels 3, 4 - to the initial state, similar to the passage of a pulse from the output of the And 7 element.

После окончани  сигнала на входе J5 И,After the end of the signal at input J5 AND,

если еще имеетс  запросный сигнал, например , на входе 16 и строб-импульс на выходе генератора импульсов 5 канала 2 окончилс  (при наличии строб-импульса работа аналогична рассмотренной выше), то в этом случае с выхода элемента ИЛИ 4 на вторые входы элементов ИЛИ 6 каналов 1-4 поступает напр жение логической .единицы, обеспечива  тем самым прохождение сигнала через элемент И 7. Далее запись на триггер/2 происходит аналогично рассмотренному ранее.if there is still a request signal, for example, at input 16 and a strobe pulse at the output of the pulse generator 5 of channel 2 has ended (if there is a strobe pulse, the operation is similar to that discussed above), then in this case from the output of the OR 4 element to the second inputs of the OR 6 elements channels 1–4 receives the voltage of the logical unit, thereby ensuring the passage of the signal through the element 7. Then the recording on the trigger / 2 occurs as described above.

В предложенном устройстве 1колнчество оборудовани  сокращено по сравнению с известным устройством, так как в каждом канале исключен один элемент ИЛИ и один элемент НЕ.In the proposed device, the hardware size is reduced as compared with the known device, since in each channel one element OR is excluded and one element is NOT.

Claims (2)

1.Авторское свидетельство СССР, кл. G 06 F 9/18, № 368603, l971.1. Authors certificate of the USSR, cl. G 06 F 9/18, No. 368603, l971. 2.Авторское свидетельство СССР, кл. G 06 F 9/18, № 209049, 1968 (прототип).2. Authors certificate of the USSR, cl. G 06 F 9/18, No. 209049, 1968 (prototype).