Устройство для организации очереди

,1 ИСАНИЕ ИЗОБРЕТЕНИ во СССР, 1982.Р ГАНИЗАЦИИ вычислитель- использовано ри обслужиГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОРСКОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ ООЧЕРЕДИ(57) Изобретение относитсяной технике и может бытв вычислительных система ванин потока заявок. Цель изобретения - повышение достоверности выходной информации. Устройство содержит группы элементов И 111 - 1, 11 - 11, группу регистров 211 - 2 шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5 - 5, группу элементов ИЛИ 61 - 6, генератор импульсов 12, триггер блокировки 13, элемент И 14, элемент задержки 15 и группу элементов задержки 161 - 16. Устройство позволяет организовать очередь заявок и поочередную выдачу на обслуживание позиционного кода, номер возбужденного разряда которого отражает номер абонента. 1 ил.Изобретение относится к вычислительной технике, может быть использовано в вычислительной системе при обслуживании ординарного потока заявок.Цель изобретения - повышение достоверности выходной информации.На чертеже показана структурная схема устройства.Устройство содержит группы элементов И 1, группу регистров 2, шифратор 3, децгифратор 4, группу элементов ИЛИ-НЕ 5, группу элементов ИЛИ 6, тактовый вход 7 устройства, запросные входы 8 устройства, информационные выходы 9 устройства, регистр О заявок, группу элементов И1, генератор 12 импульсов, триггер 13 блокировки, элемент И 14, элемент 15 задержки и группу элементов 16 задержки.Устройство работает следующим образом.Исходное состояние устройства характеризуется тем, что триггер 13, регистры 10 и 2 установлены в состояние 0, 20а выходе последнего элемента ИЛИ-НЕ 5 присутствует 1, которая открывает все и элементов И 1 группы, а на выходах всех остальных элементов ИЛИ-НЕ 5 формируются нулевые уровни, закрывающие элементы Игрупп с первых пои- ) -е.Поступающие заявки по входам 8 принимаются в соответствуюшие разряды регистровО. В ходы элементов И 11 подключены к выходам регистра 10 по приорите гной схеме. Этим обеспечивается выбор из нескольких одновременно поступивших заявок одной с наименьшим номером разряда регистра 10. Пусть, например, в регистр 10 приняты запросы одновременно в й и пй его разряды. При этом низким уровнем сигнала с нулевого выхода первого разряда регистра 10 закрываются по соответствующим информационным входам все элементы И 11, начиная со второго, а элемент И 11 открывается по первому входу. Так как элементы И 11 40 открыты единичным сигналом с нулевого выхода триггера 13, то импульс генератора2 проходит через открытый элемент И 1 ь Этим сигналом на входах шифратора 3 формируется позиционный код, преобразуемый в двоичный код номера первого абонента, поступаюгций в п-е разряды регистров 2 через открытые и-е элементы И 1 групп. Одновременно импульс генератора 12 с выхода открытого элемента И 111 группы через элемент за. 50 держки 16 поступает на вход установки в нуль первого разряда регистра заявок 10. Время задержки элементами 6 выбирается, исходя из надежной записи в регистры 2 двоичного кода заявок с выходов шифраторов 3 После записи кода номера заяв ки в и-е разряды регистра 2, единичный сигнал с выхода п-го элемента ИЛИНЕ 5 снимается, а на выходе (п-) -го элемента ИЛИ-НЕ 5 появляется единичный уровень сигнала, открывающий (п-)-е элементы И 1 групп и закрывающий элементы И 1 групп с первых по (п)-е,Если к моменту очередного импульса генератора 12 в регисгр 10 не поступили запросы, то открытым по всем входам оказывается элемент И 11. Поэтому следующим импульсом генератора 12 обеспечивается запись двоичного кода номера абонента в (и) -е разряды регистров 2 и сброс в нулевое состояние и-го разряда регистра 10 через элемент 16 задержки.,Заполнение кодами заявок остальных разрядов регистров 2 производится аналогично, Количество разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуации, когда регистры 2 полностью заполнены и поступила очередная заявка.Код заявки с выходов и-х разрядов регистров 2 поступает на входы дешифратора 4, в результате чего на одном из выходов 9, соот ветствуюгцим номеру первой принятой заявки в регистры 2, появляется потенциальный сигнал высокого уровня, Если обслуживаюгцее устройство готово к работе, то соответствующий абонент принимается на обслуживание.После его обслуживания на тактовый вход 7 поступает импульс, устанавливакгщий триггер 13 блокировки в единичнос состояние. Этот триггер при поступлении этого сигнала и наличии сигналов заявок в регистре О позволяет вначале организовать сдвиг кодов в регистрах 2, а затем принять заявку, находяшуюся в регистре 1 О.Сдвиг кода в регистрах 2 производится импульсом генератора, поступающим.через открытый элемент И 14 на управляющие входы регистров 2 сдвига. По окончании сдвига информации в регистрах 2 задержанным импульсом элементом 5 задержки устанавливается в 0 трипер 13. Время задержки элементом5 определяется временем переходных процессов в регистрах 2 сдвига. Очередным сигналом генератора 12 заявка из регистра 10 двоичным кодом записывается в регистры 2. Формула изобрете ги;гУстройство для организации очереди по авт. св. Мо 1126964, огличающееся тем, что, с целью повышения достоверности выходной информации, оно содержит регистр заявок, вторую группу элементов Й, элемент задержки, элемент И, триггер блокировки, группу элементов задержки, генератор импульсов, выход которого подключен к первым входам элементов И второй группы и к первому входу элемента И, второй вход которого соединен с единичным выходом триггера блокировки, выход элемента И соединен с управляющими входами ре 13гистров группы и через элемент задержки - с нулевым входом триггера блокировки, единичный вход которого соединен с тактовым входом устройства, нулевой выход триггера блокировки соединен с вторыми входами элементов И второй группы, выходы которых подключены к соответствующим входам шифратора и через одноименные элементы задержки группы - к входам установки в О соответствующих разрядов 434431 регистра заявок, единичные входы которого являются группой запросных входов устройства, инверсный выход -го разряда регистра заявок (1= 1,2. и) соединен с (1+1) -ми входами (1+1) -го, (+2) -го п-го элементов И второй группы (и количество запросных входов), прямой выход каждого разряда регистра зарросов соединен с соответствующим входом дополнительного элемента И второй группы.Составитель М. КудряшевРедакто р Л. Пчолинская Техред И. Верес Корректор А. ОбручарЗаказ 5556/51 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4