SU1660002A2 - Multichannel prioritizer - Google Patents

Multichannel prioritizer Download PDF

Info

Publication number
SU1660002A2
SU1660002A2 SU884618943A SU4618943A SU1660002A2 SU 1660002 A2 SU1660002 A2 SU 1660002A2 SU 884618943 A SU884618943 A SU 884618943A SU 4618943 A SU4618943 A SU 4618943A SU 1660002 A2 SU1660002 A2 SU 1660002A2
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
code
input
channel
group
Prior art date
Application number
SU884618943A
Other languages
Russian (ru)
Inventor
Gennadij A Viktorov
Leonid P Korshunov
Aleksej B Antonov
Viktor T Domozhirov
Original Assignee
Gennadij A Viktorov
Leonid P Korshunov
Aleksej B Antonov
Viktor T Domozhirov
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 Gennadij A Viktorov, Leonid P Korshunov, Aleksej B Antonov, Viktor T Domozhirov filed Critical Gennadij A Viktorov
Priority to SU884618943A priority Critical patent/SU1660002A2/en
Application granted granted Critical
Publication of SU1660002A2 publication Critical patent/SU1660002A2/en

Links

Landscapes

  • Bus Control (AREA)

Description

Изобретение относится к автоматике и вычислительной технике и может быть использовано в приоритетных устройствах для управления обслуживанием заявок. Цель изобретения - расширение функциональных возможностей устройства путемThe invention relates to automation and computing and can be used in priority devices to control the maintenance of applications. The purpose of the invention is to expand the functionality of the device by

обеспечения возможности обслуживания внеочередных заявок. Устоойство содержит шифраторы, коммутаторы, элементы НЕ. И, ИНЕ, ИЛИ, переключатели, схемы сравнения, узел приоритета, дешифратор, счетчики, триггеры, Устройство решает поочередное срабатывание до 7 циклов по одному кванту каждого запроса. При этом подсчет квантов обеспечивается счетчиками, группа схем сравнения и группы коммутаторов осуществляют поочередное включение запросов. При размыкании контакта переключателя определенного канала группа схем сравнения и группы коммутаторов осуществляют внеочередное включение запроса данного канала столько раз, сколько необходимо для полной его отработки. 1 ил.ensuring the possibility of servicing extraordinary requests. The device contains encoders, switches, elements NOT. AND, INE, OR, switches, comparison circuits, priority node, descrambler, counters, triggers. The device decides the alternate operation of up to 7 cycles, one quantum of each request. In this case, the counting of quanta is provided by counters, a group of comparison circuits and a group of switches carry out the alternate inclusion of requests. When the contact of the switch of a specific channel is opened, the group of comparison circuits and the group of switches perform the extraordinary activation of the request for this channel as many times as necessary to complete it. 1 il.

Изобретение относится к автоматике и вычислительной технике, а именно к приоритетным устройствам,предназначено для управления обслуживанием заявок и является усовершенствованием устройства по авт. св. № 1417001.The invention relates to automation and computing, namely, to priority devices, designed to control the service applications and is an improvement on the device author. St. No. 1417001.

Целью изобретения является расширение функциональных возможностей устройства путем обеспечения возможности обслуживания внеочередных заявок.The aim of the invention is to expand the functionality of the device by providing the ability to service special requests.

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

Устройство содержит шифраторы 1. коммутаторы 2, элементы НЕ 3, элементы И 4, счетчики 5, группы элементов И-НЕ 6. схемы 7 сравнения, коммутаторы 8. коммутатор 9, узел приоритета 10. дешифратор 11, элемент И-НЕ 12. триггеры 13, прямые выходы 14 триггеров 13. выход 15 элемента И-НЕ 12. выходы 16 дешифратора 11, сигнальные входы 17 устройства, запросные входы 18 устройства, группу выходов 19 устройства, группы элементов ИЛИ 20, переключатели 21, элемент НЕ 22. The device contains encoders 1. switches 2, elements NOT 3, elements AND 4, counters 5, groups of elements AND-NOT 6. comparison scheme 7, switches 8. switch 9, priority node 10. decoder 11, AND-NOT element 12. triggers 13, direct outputs 14 of the flip-flops 13. output 15 of the element IS-NOT 12. the outputs 16 of the decoder 11, the signal inputs 17 of the device, the request inputs 18 of the device, the group of outputs 19 of the device, the group of elements OR 20, switches 21, the element HE 22.

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

Рассмотрим работу устройства в обычном режиме, т, е. когда нет необходимости в обслуживании внеочередных заявок и переключатели 21 выключены. Запросы на прерывание поступают на единичные входы триггеров 13 по входам 18. Рассмотрим работу устройства при одновременном поступлении запросов, например, на входы 18г и 18з триггеров 13г и 13з. При этом элементы И-НЕ 61 группы через элемент НЕ 3ι заблокированы и на их выходах устанавливается код 111. При отсутствии запроса по первому каналу счетчик 51 по входу сброса находится в состоянии "0", шифратор ЪConsider the operation of the device in the normal mode, that is, when there is no need for servicing extraordinary requests and the switches 21 are turned off. Requests for interruption are received on single inputs of the trigger 13 on inputs 18. Consider the operation of the device while receiving requests, for example, on the inputs 18g and 18z of the trigger 13g and 13z. At the same time, the elements of AND-NOT 61 groups are blocked by the element NOT 3ι and the code 111 is set at their outputs. In the absence of a request for the first channel, the counter 51 at the reset input is in the state "0", the encoder is b

1660002 А21660002 A2

33

16600021660002

4four

при единичном сигнале на входе формирует на вуходе код 111. Аналогичные элементы,с 4-го и всех следующих каналов имеют идентичные с первым каналом сигналы. Нулевое состояние инверсного выхода триггера 1Зг через элемент НЕ Зг разблокирует элементы И-НЕ бг группы; отключенное состояние переключателей 21 разблокирует группы элементов ИЛИ 20. При этом на выходах элемента И-НЕ 62 устанавливается код 000, с входа сброса счетчика 5г снимается сигнал, а шифратор 12 при нулевом сигнале выдает на вход коммутатора 2ι код 010. Аналогичные зле? менты третьего канала имеют сигналы, аналогичные сигналам второго канала, за исключением шифратора 1, который при нулевом сигнале на входе выдает на вход коммутатора 2 код 011.with a single signal at the input, it forms 111 code at the input input. Similar elements, from the 4th and all following channels, have identical signals with the first channel. The zero state of the inverse flip-flop output 1Zg through the element NOT Zg unlocks the elements AND-NOT bg of the group; the disabled state of the switches 21 unlocks groups of elements OR 20. At the outputs of the element AND-NOT 62, a code 000 is set, a signal is taken from the reset input of counter 5g, and the encoder 12, when the signal is zero, outputs the code 010 to the input of the switch 2ι. The third channel copiers have signals similar to those of the second channel, with the exception of encoder 1, which, when the input signal is zero, sends 011 to the input of switch 2.

Схема сравнения 7 производит сравнение кода с элементов 6, т. е. кода, младшего по номеру направления, которое для каждой схемы сравнения обозначим символом В, с кодом с элементов 62, старшего по номеру направления, которое для каждой схемы сравнения обозначим символом А. и выдает в результате сравнения сигнал В> А.Comparison circuit 7 compares the code from elements 6, i.e., the code lower in the direction number, which for each comparison scheme is denoted by the symbol B, with the code from the elements 62 senior in the direction number, which for each comparison circuit is denoted by the symbol A. and, as a result, produces a signal B> A.

Так как остальные каналы функционируют аналогично, то на вход элемента ИНЕ 12 поступает код 000, что соответствует формированию на его выходе сигнала "1". Коммутатор 2 предпоследнего канала выдает на вход коммутатора 9 код 010, а схема 7 сравнения выдает на управляющий вход коммутатора 9 сигнал отсутствия равенства кодов, по которому коммутатор 9 выдает в ЭВМ сигналы по выходам 19 и на вход дешифратора 11 поступивший с коммутатора 2 код, т. е. 010. При этом дешифратор 11 формирует единичный сигнал по выходе 162. который разблокирует элемент И 4г. Получив по выходам 19 код прерывания, ЭВМ включает задачу, соответствующую этому коду прерывания. После отработки кванта этой задачи устройство управления ЭВМ выдает по входу 17 сигнал, который через элемент И 4г при отсутствии на одном из его входов блокирующего потенциала по входу 15, а также наличии разрешающего потенциала дешифратора 11 вычитает из содержимого счетчика 5г единичный квант решения задачи данного запроса, а также сигнал сброса заявки отработанного кванта задачи, который устанавливает триггер 13г в нулевое состояние при отсутствии "1" на входе Ί82, т. е. сигнала продолжения решения задачи.Since the other channels function in the same way, the code 000 arrives at the input of the EE 12 element, which corresponds to the formation of a "1" signal at its output. The switch 2 of the penultimate channel sends to the input of switch 9 a code 010, and the comparison circuit 7 outputs to the control input of switch 9 a signal that there is no equality of codes, through which switch 9 issues signals to the computer on outputs 19 and to the input of decoder 11 the code received from switch 2 . e. 010. In this case, the decoder 11 generates a single signal at the output 162. which unlocks the element 4g. Having received the interrupt code at outputs 19, the computer includes a task corresponding to this interruption code. After a quantum of this task has been worked out, the computer control device generates a signal through input 17, which, through element 4g, if there is no blocking potential at input 15 at one of its inputs, as well as the presence of resolving potential of the decoder 11, subtracts from the content of counter 5g and also a signal for resetting an application of a fulfilled quantum of the problem, which sets the trigger 13g to the zero state in the absence of “1” at the input Ί82, i.e., a signal to continue solving the problem.

Таким образом, после решения кванта задачи с выхода счетчика 5г на' вторые входы элементы И-НЕ 62 поступает код 110 и соответственно на его выход код 001. Далее после анализа схемами сравнения 7 кодов 111с элемента 61, 001 с элемента 62. 000с элемента 6з и 111 с остальных элементов 6 на входе элементе И-НЕ 12 будет код 000, а, на вход коммутатора 9 с коммутатора 2 предпоследнего канала поступает код 011, который при отсутствии со схемы 7 сравнения сигнала равенства кодов поступает в ЭВМ и на вход дешифратора 11, который по шине 163 и, соответственно, на входе элемента И 4з формирует разрешающий потенциал, по которому после отработки ЭВМ кванта задачи данного запроса через элемент И 4з вычитает из содержимого счетчика 5з единичный квант решения задачи и формирует сигнал сброса, аналогичный для предыдущего канала.Thus, after solving the problem quantum, from the output of the counter 5g to the second inputs of the AND-NOT elements 62, the code 110 is received and, accordingly, the code 001 comes to its output. After the comparison circuit 7 compares the codes 111c of the element 61, 001 from the element 62. 000c of the element 6z and 111 from the remaining elements 6 at the input of the element AND-NOT 12 will be code 000, and, at the input of switch 9, from switch 2 of the last but one channel, code 011 arrives, which, when there is no code equality signal from circuit 7, compares to the computer and input to decoder 11 which is on the bus 163 and, respectively, at the input of the element AND 4 s generates a resolving potential, after which, after a computer has been working on a quantum of a problem of a given request, through element I 4z subtracts from the content of counter 5z a unit quantum of problem solution and generates a reset signal, similar to the previous channel.

После отработки необходимого количества для конкретного случая применение квантов решения задач каждого запроса коды с выходов счетчиков 5г и 5з равны 000, а с выходов соответствующих элементов 6 поступают 11 1, что приводит к формированию схемой 7 сравнения сигнала равенства кодов и появлению на входе элемента И-НЕ 12 кода 111, который формирует на его выходе 15 "0". Управление всех счетчиков по входу "-1" через элементы И 4 оказывается заблокированным.After working out the required number for a particular case, the application of quanta for solving problems of each request, the codes from the outputs of the 5g and 5z counters are equal to 000, and from the outputs of the corresponding elements 6 11 1 arrive, which leads to the formation by the circuit 7 of a comparison signal of the equality of codes and the appearance of the I- element at the input NOT 12 code 111, which forms at its output 15 "0". The control of all counters at the input "-1" through the elements of AND 4 is blocked.

Коммутатор 9 при наличии управляющего сигнала равенства кодов выдает в ЭВМ код высшего по приоритету номера запросов на прерывание из блока 10 приоритетного прерывания, который повторяет код наивысшего по приоритету запроса на прерывание после отработки ЭВМ очередного кванта решения задачи данного канала до полной отработки всей задачи при отсутствии запросов по не работающим в этот момент каналам. В случае прихода запроса по любому из неработающих каналов сигнал с триггера 13 через шифратор 1 формирует на входе коммутатора 2 код канала, а также снимает обнуление с входа сброса счетчика 5 и через элемент НЕ 3 снимает блокировку с элементов И-НЕ 6, в результате чего с выхода элементов И-НЕ 6 на входы схемы 7 сравнения и коммутатора 8 поступает код 000. Схема 7 сравнения в результате сравнения кодов 111 по входу В и 000 по входу А выдает сигнал, от воздействия которого через коммутатор 8 с выхода элемента ИНЕ 12 снимается нулевой сигнал. Коммутатор 2 выдает на вход коммутатора 9 код канала, который выдается в ЭВМ и на вход дешифратора 11. Последний разблокируетThe switch 9, in the presence of a code equality control signal, issues to the computer a higher-priority interrupt request number from the priority interrupt block 10, which repeats the code of the highest interrupt request after the computer has processed the next quantum of problem solution for this channel until the entire task has been completed in the absence of requests for channels not working at this moment. In the case of a request for any of the inactive channels, the signal from trigger 13 through the encoder 1 generates a channel code at the input of switch 2, and also removes the reset from the reset input of counter 5 and NOT 3 unlocks the AND-NOT 6 elements, resulting in From the output of the elements AND-NOT 6, the code 000 arrives at the inputs of the comparison circuit 7 and the switch 8. The comparison circuit 7, as a result of the comparison of the 111 codes at input B and 000 at input A, generates a signal from which, through the switch 8, the output of the IEE 12 element is removed zero signal. Switch 2 issues to the input of switch 9 a channel code that is issued to the computer and to the input of the decoder 11. The latter unlocks

5five

16600021660002

66

вход "-1" счетчика 5 через элемент И 4. Так как коды с элементов И-НЕ 6 работающих каналов равны 111, а код с элемента И-НЕ 6 данного канала меньше кода 111, то запрос данного канала отрабатывается до тех пор, пока код с элемента И-НЕ 6 станет равным 111. Далее схема приоритетов автоматически переходит во второй режим (второй вид приоритета).the input "-1" of counter 5 through the element AND 4. Since the codes from the elements AND-NOT 6 of the working channels are 111, and the code from the element IS-NOT 6 of this channel is less than the code 111, the request of this channel is processed until the code from the element AND-NOT 6 becomes equal to 111. Then the priority scheme automatically switches to the second mode (the second type of priority).

В случае прихода заявки по каналу, когда работающие в данный момент каналы отработали число квантов менее необходимого, предлагаемое устройство организует обмен с ЭВМ по данному каналу непрерывно. Далее запросы от работающих каналов отрабатываются последовательно по одному кванту для каждого канала.In the case of the arrival of the application through the channel, when the channels currently operating have completed the number of quanta less than necessary, the proposed device organizes the exchange with a computer via this channel continuously. Next, requests from the working channels are processed sequentially, one quantum for each channel.

Рассмотрим работу устройства в режиме внеочередного обслуживания заявок. При этом следует иметь в виду, что в данный момент времени вне очереди может обслуживаться только одна заявка. При включении любого из переключателей 21 другой, включенный до этого, автоматически отключается, переключатели имеют нормально замкнутые контакты.Consider the operation of the device in the mode of extraordinary service applications. It should be borne in mind that at a given time only one request can be served out of turn. When you turn on any of the switches 21, the other one, previously turned on, is automatically turned off, the switches have normally closed contacts.

Допустим, возникает необходимость внеочередного обслуживания заявки, поступившей по второму каналу на запросный вход 18. Одновременно при этом поступает заявка и по третьему каналу на вход 18з. В момент поступления заявок на инверсном выходе триггеров 13ι - "1", 132 - ”0”, 13з "О". Работа устройства начинается так, как было описано выше в режиме очередного обслуживания заявок.For example, there is a need for an extraordinary service of an application received via the second channel to the request input 18. At the same time, an application also arrives and via the third channel to the input 18z. At the time of receipt of applications for the inverse output of the 13ι trigger - "1", 132 - ”0”, 13h “O”. The operation of the device begins as described above in the mode of the next service of requests.

Для внеочередного обслуживания заявки по второму каналу включается переключатель 212. При этом блокируется по второму входу группа элементов ИЛИ 20г и на ее выходе будет получен код 111, который поступит на первые входы группы элементов И - НЕ 6г.For an extraordinary service application on the second channel switch 21 is turned on 2 . At the same time, the group of elements OR 20g is blocked at the second input and the code 111 will be received at its output, which will go to the first inputs of the group of elements AND - NOT 6d.

На вторые входы этих элементов через элемент НЕ Зг от нулевого выхода триггера 13г поступает "1”. В результате этого наTo the second inputs of these elements through the element NOT Zg from the zero output of the trigger 13g enters "1". As a result,

выходе группы элементов И-НЕ 6 формируется код ООО. В этом случае схема переключается в режим первого уровня приоритета. В этом режиме счетчики 5г и 5з суммируют количество отработанных квантов, поэтому на выходе группы элементов И-НЕ 6з будет код больше нулевого, а на выходе группы элементов И-НЕ 62 будет код ООО, т. к. на его втором входе будет "1” с элемента НЕ Зг, и код 111с заблокированной группы элементов ИЛИ 20г. Поскольку код с группы элементов И-НЕ 6з больше кода с группы элементов И-НЕ 62 и устройство находится в режиме первого уровня приоритета, то существующая схема отработки заявок обеспечит непрерывную отработку заявок с меньшим кодом на выходе группы элементов И-НЕ 62. т. е. заявок по второму направлению до полной их отработки. После завершения отработки заявки по данному направлению триггер. 13г устанавливается в "0” и на выходе группы элементов И-НЕ 62 формируется код 111. Далее устройство функционирует по описанному алгоритму.the output of the group of elements AND-NOT 6 formed the code LLC. In this case, the circuit switches to the first priority level mode. In this mode, the 5g and 5z counters summarize the number of quanta worked, so the output of the group of elements AND-NOT 6h will be code greater than zero, and the output of the group of elements AND-NE 62 will be LLC code, since its second input will be "1 ”From the element NOT Zg, and the code 111c of the blocked group of elements OR 20g. Since the code from the group of elements I-NE 6z is greater than the code from the group of elements I-NE 62 and the device is in the first priority level mode, the existing request processing circuit will provide continuous testing applications with a smaller code at the exit of the ale group ntov I-NE 62. i.e. applications in the second direction until they are completely processed. After completion of the application processing in this direction, the trigger 13g is set to "0" and the 111 output is generated at the output of the I-NE 62 element group. according to the described algorithm.

Claims (1)

Формула изобретенияClaim Многоканальное устройство приоритета по авт. св. № 1417001, отличающеес я тем. что, с целью расширения функциональных возможностей устройства путем обеспечения возможности обслуживания внеочередных заявок, устройство дополнительно содержит в каждом канале группу элементов ИЛИ и переключатель, подвижный контакт которого подключен к инверсному выходу триггера, неподвижный контакт переключателя соединен с первыми входами элементов ИЛИ группы соответствующего канала, вторые входы которых подключены к инверсным выходам счетчика, выходы элементов ИЛИ группы соединены с первыми входами элементов И-НЕ группы своего канала, неподвижные контакты переключателей соединены с входом логической единицы устройства.Multichannel priority device on aut. St. No. 1417001, different in that. that, in order to expand the functionality of the device by providing the possibility of servicing extraordinary requests, the device additionally contains in each channel a group of OR elements and a switch, the movable contact of which is connected to the inverse output of the trigger, the fixed contact of the switch is connected to the first inputs of the OR elements of the corresponding channel, the second the inputs of which are connected to the inverse outputs of the counter, the outputs of the elements OR of the group are connected to the first inputs of the elements of the NAND group of their channel, fixed contacts of the switches are connected to the input of the logical unit of the device. 16600021660002
SU884618943A 1988-12-12 1988-12-12 Multichannel prioritizer SU1660002A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884618943A SU1660002A2 (en) 1988-12-12 1988-12-12 Multichannel prioritizer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884618943A SU1660002A2 (en) 1988-12-12 1988-12-12 Multichannel prioritizer

Publications (1)

Publication Number Publication Date
SU1660002A2 true SU1660002A2 (en) 1991-06-30

Family

ID=21414581

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884618943A SU1660002A2 (en) 1988-12-12 1988-12-12 Multichannel prioritizer

Country Status (1)

Country Link
SU (1) SU1660002A2 (en)

Similar Documents

Publication Publication Date Title
US3787818A (en) Mult-processor data processing system
US3633163A (en) Plural level high-speed selection circuit
SU1660002A2 (en) Multichannel prioritizer
SU1417001A1 (en) Multichannel priority device
SU1686444A1 (en) Multichannel priority device
SU1642467A2 (en) Multichannel priority query servicing device
SU1094028A1 (en) Information input device
SU924710A2 (en) Program interrupting device
SU811255A1 (en) Device for servicing requests
SU1166111A1 (en) Device for connecting information sources with changeable priorities to bus
SU1432535A1 (en) Device for interfacing subscribers with computer
SU1765827A1 (en) Priority interrupter
US3814909A (en) Electronic random-access slide projector controller
SU1485241A1 (en) Multichannel priority service unit
SU1251078A1 (en) Multichannel device for coding interruption interrogation with major priority
SU1633407A1 (en) Multichannel device for task dispatching between processors
SU1107125A1 (en) Device for servicing requests
SU1608800A1 (en) Positional code encoder
SU877542A1 (en) Interrupting device
SU1633406A2 (en) Prioritizer
SU962946A1 (en) Multichannel priority device
SU949557A1 (en) Device for checking electronic circuit electric parameters
SU1124308A1 (en) Interruption control unit
SU1658154A1 (en) Multichannel prioritizer
SU1013935A1 (en) Data input device