Устройство для организации очереди Советский патент 1988 года по МПК G06F9/50 

сл

4

ОО

4i

СО

1Ч

Изобретение относится к вычислительной технике, может быть использовано в вычислительной системе при обслуживании ординарного потока заявок.

Цель изобретения - повышение досто- верности выходной информации.

На чертеже показана структурная схема устройства.

Устройство содержит группы элементов И 1, группу регистров 2, шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5, группу элементов ИЛИ 6, тактовый вход 7 устройства, запросные входы 8 устройства, информационные выходы 9 устройства, регистр 10 заявок, группу элементов И 11, генератор 12 импульсов, триггер 13 блоки- ровки, элемент И 14, элемент 15 задержки и группу элементов 16 задержки.

Устройство работает следующим образом.

Исходное состояние устройства характеризуется тем, что триггер 13, регистры 10 и 2 установлены в состояние «О.

На выходе,последнего элемента ИЛИ-НЕ 5 присутствует «I, которая открывает все п элементов И 1 группы, а на выходах всех остальных элементов ИЛИ-НЕ: 5 формируются нулевые уровни, закрываю- 1цие элементы И 1 групп с первых по (п-1 )-е.

Постуг ающие заявки по входам 8 принимаются в соответствуюш.ие разряды регистров 10. Входы элементов И 11 подключены к выходам регистра 10 по приори- теткой схеме. Этим обеспечивается выбор из нескольких одновременно поступивших заявок одной с наименьшим номером разряда регистра 10. Пусть, например, в регистр 10 приняты запросы одновременно в 1-й и п-й его разряды. При этом низким.уровнем сигнала с нулевого выхода первого разряда регистра 10 закрываются по соответствующим информационным входам все элементы И 11, начиная со второго, а элемент И lli открывается по первому входу. Так как элементы И 11 открыты единичным сигналом с нулевого выхода триггера 13, то импульс генератора 12 проходит через открытый элемент И 11|. Этим сигналом на входах шифратора 3 формируется позиционный код, преобразуемый в двоичный код номера первого абонента, поступающий в п-е разряды регистров 2 через открытые п-е элементы И 1 групп. Одновременна импульс генератора 12 с выхода открытого элемента И 111 группы через элемент за- держки 16| поступает на вход установки в нуль первого разряда регистра заявок 10. Время задержки элементами 16 выбирается, исходя из надежной записи в регистры 2 двоичного кода заявок с выходов шифраторов 3.. После записи кода номера заяв- ки в п-е разряды регистра 2, единичный сигнал с выхода п-го элемента ИЛИ- НЕ 5 снимается, а на выходе (п-)-го

элемента ИЛИ-НЕ 5 появляется единичный уровень сигнала, открывающий (n-l)-e элементы И 1 групп и закрывающий элементы И 1 групп с первых по (п-2)-е.

Если к моменту очередного импульса генератора 12 в peгиcfp 10 не поступили запросы, .то открытым по всем входам оказывается элемент И 11.. Поэтому следующим импульсом генератора 12 обеспечивается запись двоичного кода номера абонента в (n-l)-e разряды регистров 2 и сброс в нулевое состояние п-го разряда регистра 10 через элемент 16„ задержки..

Заполнение кодами заявок остальных разрядов регистров 2 производится аналогично. Количество разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуации, когда регистры 2 полностью заполнены и поступила очередная заявка.

Код заявки с выходов п-х разрядов регистров 2 поступает на входы дешифратора 4, в результате чего на одном из выходов 9, соответствующим номеру первой принятой заявки в регистры 2, появляется потенциальный сигнал высокого уровня. Если обслуживающее устройство готово к работе, то соответствующий абонент принимается на обслуживание.

После его обслуживания на тактовый вход 7 поступает импульс, устанавливающий триггер 13 блокировки в елтиничное состояние. Этот триггер при поступлении этого сигнала и наличии сигналов заявок в регистре 10 позволяет вначале организовать сдвиг кодов в регистрах 2, а затем принять заявку, находящуюся в регистре 10.

Сдвиг кода в регистрах 2 производится импульсом генератора, поступающим-через открытый эле.мент И 14 на управляющие входы регистров 2 сдвига. По окончании сдвига информации в регистрах 2 задержанным импульсом элементом 15 задержки устанавливается в «О трИ1тер 13. Время задержки элементом 15 определяется временем переходных процессов в регистрах 2 сдвига. Очередны.м сигнало.м генератора 12 заявка из регистра 10 двоичным кодом записывается в регистры 2.

Формула изобретения

Устройство для организации очереди по авт. св. № 1126964, отличающееся тем, что, с целью повышения достоверности выходной информации, оно содержит регистр заявок, вторую группу элементов И, элемент задержки, элемент И, триггер блокировки, группу элементов задержки, генератор импульсов, выход которого подключен к первым входам элементов И второй группы и к первому входу элемента И, второй вход которого соединен с единичны.л.1 выходом триггера блокировки, выход элемента И соединен с управляющими входами ре143443134

гистров группы и через элемент задержки -регистра заявок, единичные входы которого с нулевым входом триггера блокировки,являются группой запросиых входов уст- единичный вход которого соединен с так-ройства, инверсный выход t-ro разряда товым входом устройства, нулевой выходрегистра заявок (,2,..., n-i) соединен с триггера блокировки соединен с вторыми вхо-(/Н-1)-ми входами (/+1)-го, (/+2)-го,..., дами элементов И второй группы, выходыга-го элементов И второй группы (га - которых подключены к соответствующим вхо-количество запросных входов), прямой выдам шифратора и через одноименные эле-ход каждого разряда регистра запросов менты задержки группы - к входам уста-соединен с соответствующим входом допол- новки в «О соответствующих разрядовнительного элемента И второй группы.

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах при обслуживании потока заявок. Цель изобретения - повышение достоверности выходной информации. Устройство содержит группы элементов И 111 - W 111 - lln, группу регистров 2п-2iw шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5i-5„, группу элементов ИЛИ 6i-6„, генератор импульсов 12, триггер блокировки 13, элемент И 14, элемент задержки 15 и группу элементов задержки 16i -16„. Устройство позволяет организовать очередь заявок и поочередную выдачу на обслуживание позиционного кода, номер возбужденного разряда которого отражает номер абонента. 1 ил.