9
СО
х
О)
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 исключаетс неоднозначность выбора сигнала на обслуживание, что повьппает надежность работы устройства . Кроме того, применение предлагаемого устройства в системах обработки данных допускает назначение одинаковых приоритетов дл любого числа абонентов. При этом после выбора сигнала на обслуживание от нескольких абонентов, имеющих одинаковые приоритеты, приоритет оставшихс абонентов определ етс с учетом времени ожидани за вок в очереди.