99
СОWITH
хx
О)ABOUT)
00 Изобретение относитс к вьиисли тельной технике, в частности-к устройствам приоритетного обслуживани запросов. По основному авт.св. № 1075264 известно устройство дл обслуживани запросов, содержащее регистр вок, первую группу элементов И, первый элемент-ИЛИ, группу регистров приоритета, элемент И, триггер управ лени , второй элемент ИЛИ, реверсивный счетчик, делитель частоты, вторую группу элементов И, группу схем сравнени , элемент ИЛИ-НЕ, группу де шифраторов и генератор импульсов, выход которого соединен с пр мым входом элемента И, первый инверсный вход которого соединен с инверсным выходом тригг ера управлени , второй инверсный вход - с выходом первого элемента ИЛИ и с входом сброса триггера управлени , пр мой вход которо го подключен к выходу второго элемента ИЛИ, входы которого вл ютс управл ющими входами устройства, выходы регистра за вок соединены с пер выми входами элементов И первой груп пы, выходы Которых подключены к входам установки в О соответствующих регистров приоритета, входы регистра за вок вл ютс информатщонными входами устройства, причем выходы схем сравнени группы подключены к вторым входам элементов И перво группы, выходы которых подключены .к входам первого элемента ИЛИ и к соот . ветствующим входам сброса регистра за вок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подклю чены к выходу делител частоты, а вьrxoд)I - к счетным входам соответствующих регистров приоритета, уста. новочные входы которых вл ютс .вход ными кодовыми шинами устройства, а цыходы регистров приоритета соединены с первыми входами схем сравнени группы и с входами соответствующих дешифраторов группы, вьпсоды кот рых подключены к соответствующим входам элемента ИЛИ-НЕ, выход которого соединен с третьими входами эле ментов И второй группы, вторые входы схем сравнени группы соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, уртановочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычи тающий вход - к выходу первого элемента ИЛИ, выход, генератора импульсов подключен к входу делител частоты , выходы элементов И первой группы вл ютс выходными шинами устройства О. . Известное устройство имеет низкую надежность, характеризуемую формированием более одного выходного сигнала. Цель изобретени - повышение надежности устройства путем исключени неоднозначности выбора сигнала на. обслуживание. Поставленна цель достигаетс тем, что в устройстве дл об.служивани запросов выход i-й схемы сравнени группы соединен с i-м дополнительным инверсным входом (+1), (i+2),...,п-го элементов И первой группы (где ,2,...., п ; п--число абонентов). Ни чертеже приведена структурна схема устройства. Устройство дл обслуживани запросов содержит регистр 1 за вок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4, ИЛИ 5 и 6, счетчик 7, схемы 8 сравнени группы, элементы И 9 первой группы, триггер 10 управлени , управл ющие входы 11 и 12 устройства, генератор 13 импульсов , делитель 14 частоты вторую груп пу элементов И 15, входные кодовые шины 16устройства, выходные шины 17 устройства, дешифраторы 18 группы, элемент ИЛИ-НЕ 19. Устройство работает следующим образом. I . В начале цикла работы по кодовым шинам 16 в счетчики-регистры 3 приоритета принимаютс коды приоритеTOBV определ ющие пор док обслуживани абонентов. Запросы от абонентов по входам 2 поступают в соответтвующие разр ды регистра 1 за вок. Числоразр дов регистра 1 равно числу абонентов. Е иничные сигналы с выодов регистра 1 за вок отпирают соответствующие элементы И 13 второй группы по первому входу. Если коды приоритетов в регистрах 3 не имеют максимального значени , то выходные сигналы дешифраторов 18 равны нулю, которые через элемент ИЛИ-НЕ 19 отпира .от элементы И 15 второй группы. Импульсы с генератора 13 через делитель 14 частоты поступают на вто3 рые входы элементов И 15 второй гру пы, с выходов которых, поступают далее на счетные входы соответствующих счетчиков-регистров 3, При дост жении в одном из счетчиков 3 максимального приоритетного кода единичный сигнал с соответствующего ратора 18 прекращает посредством элемента ИЛИ-НЁ 19 подачу импульсов на счетчики. Таким образом, в счетч ках 3 формируютс возрастающие посл довательности чисел. Сигнал начальн го пуска, поступающий по входу 11 через элемент ИЛИ 5, устанавливает единичное состо ние триггер 10 упра лени , а также в единичное состо ни счетчик 7. Нулевой сигнал с триггера IО по первому инверсному входу . открывает элемент И 4. Так как выхо ной сигнал с элемента ИЛИ 6 равен нулю, то элемент И 4 открыт, и импульсы с генератора 13 поступают на счетный вход счетчика 7 и одновременно на счетчики 3. В счетчике 7 формируетс убьшающа последовательность чисел. Обе последовательности сравниваютс в соответствующих схемах 8 сравнени . При совпадении кодов на выходе схемы 8 сравнени соответствующей наиболее приоритетному источнику за вок, по л етс импульс. По этому сигналу по инверсным входам запираютс элементы И , Так как на выходе схемы 8 сравнени сигнал отсутству ет, то в группе элементов И 9 будет открыт элемент И 92 сигналом с выхода регистра 1. за вок. Сигнал с вы хода элемента И устанавливает в нулевое состо ние соответствующий разр д регистра 1 за вок и счетчикрегистр 3. Одновременно, поступа в выходную шину 17 устройства, этот сигнал через элемент ИЛИ 6 устанавливает в нулевое состо ние триггер управлени и счетчик 7 и по инверсному входу элемента И 4 запрещает поступление импульсов с генератора 1 3 в счетчик 7. После этого очередной цикл начинаетс по приходу сигнала ответа от абонента по щине 12 который через элемент ИЛИ 5 установит триггер 10 управлени в единично состо ние. До прихода сиг нала ответа импульсы с генератора 1 через делитель 14 поступают в счетчики-рёгистры 3, дл которых имеютс запросы в регистре 1 за вок. Этим учитываетс врем пребывани за вок 684 в очереди, К моменту прихода сигнала ответа по шине 12 в счетчи15ах-регистрах 3 будут возросщие значени приоритетных кодов. Это приводит к CHi-жению общего времени выбора наиболее приоритетного абонента, так как дл сравнени .потребуетс меньшее количество импульсов с генератора. Коды приоритетов могут быть изменены в каждом цикле назначени приоритетов в системе,при отсутствии запросов от абонентов. Если до прихода сигнала ответа от абонента произойдет в любой из счетчиков 3 достижение макс имального приоритетного кода, на выходе соответствующего дешифратора 18 группы по вл етс сигнал, который через элемент ИЛИ-НЕ 19 запрещает дальнейшее поступление импульсов с делител частоты. При этом в счетчиках 3 фиксируютс приоритетные коды с учетом времени ожидани за вок в очереди. По поступлении сигнала ответа по шине 12 устанавливаетс в единичное состо ние триггер 10 управлени и начинаетс очередной цикл работы устройства аналогично рассмотренному . Пусть дл очередного цикла работы устройства в регистр-счетчик 3 принимаетс приоритетный код по шине 16„ дл 2-го абонента-, обслуженного в предыдущем цикле работы устройства , а дп имеющегос запроса от 1-го .абонента в регистре 1 за вок будет продолжен счет с делител 14 частоты импульсов генератора 13 в счетчике 3,,. Рассмотрим работу устройства, когда значение прин того приоритетного кода в регистр 32 после поступлени сигнала ответа от абонента стало равным содержимому регистра 3. Содержимое счетчика 7 окажетс равным кодам регистров 3 и 32. При этом по вл ютс сигналы на выходах схем 8 и 8 сравнени . Сигнал с выхода схемы 8 по инверсному входу запирает элемент И 92 и поступает в выходную шину 17., через открытый элемент И 9 . Этот сигиал устанавливает в нулевое состо ние первый разр д регистра 1 за вок, счетчик 3 и через элемент ИЛИ 6 - триггер 10 управлени . Сравнение кодов происходит в схеме 8., сравнени , а в счетчике 3j приоритетный код достигает максимального значени - 15. В очередном цикле происходит запись приоритетиого кода,равного 9, в регист 3 . Так как содержимое регистра 3 имеет максимальное значение, то на выходе дешифратора IBj имеетс сигнал , запрещающий через элемент ИЛИ-НЕ дальнейший счет импульсов во всех счетчиках 3. Сравнение кодов при эт произойдет в схеме 82. Дальнейша работа производитс аналогично рассмотренной. Таким образом, за счет дополнительных св зей в 1-й группе элементон и 4 исключаетс неоднозначность выбора сигнала на обслуживание, что повьппает надежность работы устройства . Кроме того, применение предлагаемого устройства в системах обработки данных допускает назначение одинаковых приоритетов дл любого числа абонентов. При этом после выбора сигнала на обслуживание от нескольких абонентов, имеющих одинаковые приоритеты, приоритет оставшихс абонентов определ етс с учетом времени ожидани за вок в очереди.00 The invention relates to a decisive technique, in particular, to devices for priority service of requests. According to the main auth. No. 1075264, a device for servicing requests, comprising a register, a first group of AND elements, a first element-OR, a group of priority registers, an AND element, a control trigger, a second element OR, a reversible counter, a frequency divider, a second group of AND elements, a group of circuits. comparisons, an OR-NOT element, a group of descramblers and a pulse generator, the output of which is connected to the forward input of the AND element, the first inverse input of which is connected to the inverted output of the control trigger, the second inverse input to the output of the first OR element with the reset input of the control trigger, the direct input of which is connected to the output of the second OR element, whose inputs are the control inputs of the device, the register outputs are connected to the first inputs of the AND elements of the first group, the outputs of which are connected to the inputs the corresponding priority registers, the inputs of the register of the request are the information inputs of the device, and the outputs of the group comparison circuits are connected to the second inputs of the AND elements of the first group, the outputs of which are connected to the inputs of the first AND element And and soot. to the corresponding inputs of the register reset, the outputs of which are connected to the first inputs of elements AND of the second group, the second inputs of which are connected to the output of the frequency divider, and all) I - to the counting inputs of the corresponding priority registers, mouths. the new inputs of which are the input code buses of the device, and the outputs of the priority registers are connected to the first inputs of the group comparison circuits and to the inputs of the corresponding group decoders, the outputs of which are connected to the corresponding inputs of the OR-NOT element, the output of which is connected to the third inputs of the elements And the second group, the second inputs of the comparison circuits of the group are connected to the output of the reversible counter, the counting input of which is connected to the output of the And element, the urt input of the reversible counter is connected to the output of the second lementa OR and melting Comput input - to the output of the first OR gate, the output of the pulse generator is connected to the input of the frequency divider, and outputs elements of the first group are output unit G. tires. The known device has a low reliability, characterized by the formation of more than one output signal. The purpose of the invention is to increase the reliability of the device by eliminating the ambiguity of the choice of signal on. service. The goal is achieved by the fact that in the device for servicing requests, the output of the i-th group comparison circuit is connected to the i-th additional inverse input (+1), (i + 2), ..., p-th element AND of the first group (where, 2, ...., p; n - the number of subscribers). Not a drawing shows a block diagram of the device. The device for servicing requests contains register 1 of the order, information inputs 2 of the device, registers of priority group 3, elements AND 4, OR 5 and 6, counter 7, group comparison circuits 8, elements AND 9 of the first group, control trigger 10, control inputs 11 and 12 devices, a pulse generator 13, a frequency divider 14, the second group of elements AND 15, input device code buses 16, output buses 17 of the device, group decoders 18, OR NOT 19 element. The device works as follows. I. At the beginning of the cycle of work on code buses 16, priority codes are assigned to priority register-3, priority codes TOBV defining the subscriber service order. Requests from subscribers on inputs 2 are received in the corresponding bits of register 1 for the wok. Register digits 1 equals the number of subscribers. Single signals from register outputs 1 for the wok unlock the corresponding elements of AND 13 of the second group at the first input. If the priority codes in registers 3 do not have a maximum value, then the output signals of the decoders 18 are equal to zero, which are from the AND 15 elements of the second group through the OR-NOT 19 element. The pulses from the generator 13 through the divider 14 frequencies arrive at the second inputs of the elements And 15 of the second group, from whose outputs, go further to the counting inputs of the corresponding counter-registers 3, When reaching one of the counters 3 of the maximum priority code, a single signal from the corresponding The rator 18 stops, by means of the element OR-HE, 19, the supply of pulses to the counters. Thus, in counts 3, increasing sequences of numbers are formed. The initial start signal arriving at input 11 through the element OR 5 sets the single state trigger 10, as well as counter 7 to one state. The zero signal from the trigger IO at the first inverse input. opens the element AND 4. Since the output signal from the element OR 6 is zero, the element AND 4 is open, and the pulses from the generator 13 are sent to the counting input of the counter 7 and simultaneously to the counters 3. In the counter 7, a descending sequence of numbers is formed. Both sequences are compared in the respective comparison circuits 8. If the codes at the output of the comparison circuit 8 correspond to the highest priority source of the application, the pulse is generated. By this signal, AND elements are locked at the inverted inputs. Since there is no signal at the output of the comparison circuit 8, And 92 will be opened in the AND 9 element group by a signal from the register 1 output. The signal from the output of the element And sets to the zero state the corresponding register register 1 register and register 3. At the same time, entering the output bus 17 of the device, this signal through the element OR 6 sets the control trigger and the counter 7 to the zero state the input element AND 4 prohibits the arrival of pulses from the generator 1 3 to the counter 7. After this, the next cycle begins upon the arrival of a response signal from the subscriber along bus 12 which, through the OR 5 element, sets the trigger 10 of the control to one. Before the response signal arrives, the pulses from the generator 1 through the divider 14 are fed into counter-registers 3, for which there are requests in register 1 for the wok. This takes into account the residence time of quota 684 in the queue. By the time the response signal arrives on the bus 12, the counters-registers 3 will have increased values of the priority codes. This leads to a CHi-zheniyu total time to select the highest priority subscriber, since for comparison, fewer pulses from the generator will be required. Priority codes can be changed in each priority assignment cycle in the system, in the absence of requests from subscribers. If, prior to the arrival of a response signal from the subscriber, a maximal priority code is reached in any of the counters 3, a signal appears at the output of the corresponding group decoder 18, which through the element OR-NOT 19 prohibits further receipt of pulses from the frequency divider. In this case, in the meters 3, priority codes are fixed, taking into account the waiting time of the queued queue. Upon receipt of the response signal on the bus 12, the control trigger 10 is set to one and the next cycle of operation of the device begins, similarly to that considered. Let for the next cycle of operation of the device in the register-counter 3 the priority code is received via bus 16 ' for the 2nd subscriber served in the previous cycle of operation of the device, and dp the request from the 1st subscriber in register 1 will be continued with the divider 14 pulse frequency generator 13 in the counter 3 ,,. Consider the operation of the device when the value of the received priority code in register 32 after the receipt of the response signal from the subscriber became equal to the contents of register 3. The contents of counter 7 will be equal to the codes of registers 3 and 32. In this case, signals appear at the outputs of the comparison circuits 8 and 8. The signal from the output of the circuit 8 on the inverse input locks the element And 92 and enters the output bus 17., through the open element And 9. This sigal sets to the zero state the first register bit 1 of the current, the counter 3, and through the OR 6 element - the trigger 10 of the control. The codes are compared in circuit 8., a comparison, and in the counter 3j, the priority code reaches a maximum value of 15. In the next cycle, the priority code, equal to 9, is written into register 3. Since the contents of register 3 have a maximum value, then at the output of decoder IBj there is a signal that prohibits a further counting of pulses in all counters through the OR-NOT element. Comparison of codes at this occurs in circuit 82. Further work is performed similarly to that considered. Thus, due to additional links in the 1st group, the elementons and 4 exclude the ambiguity of the choice of signal for service, which indicates the reliability of operation of the device. In addition, the use of the proposed device in data processing systems allows the assignment of the same priorities to any number of subscribers. At the same time, after the selection of a signal for service from several subscribers with the same priorities, the priority of the remaining subscribers is determined taking into account the waiting time for a queued quota.