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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (59 4 б 06 F 9/46

I

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1126964 (21) 4139981/24-24 (22) 29. 10.86 (46) 30.10.88. Бюл. № 40 (72) В. Г. Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1126964, кл. G 06 F 9/46, 1982. (54) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах при обслужи,.SU„. 3434431 А2 ванин потока заявок. Цель изобретения— повышение достоверности выходной информации. Устройство содержит группы элементов И lii — 1, llew — 11„, группу регистров 2| i — 2 „шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5 — 5„, группу элементов ИЛИ 6i — 6„, генератор импульсов

12, триггер блокировки 13, элемент И 14, элемент задержки 15 и группу элементов задержки 16 — 16„. Устройство позволяет организовать очередь заявок и поочередную выдачу на обслуживание позиционного кода, номер возбужденного разряда которого отражает номер абонента. 1 ил.

1434431

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

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

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

Устройство содержит группы элементов

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

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

Исходное состояние устройства характсризух-тся тем, что триггер 13, регистры

10 и 2 установлены в состояние «О». 20

l!а выходе последнего элемента ИЛИ-НЕ

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

Поступающие заявки по входам 8 принимаются в соответствуюшие разряды регистров 10. В.ходы элементов И 11 подключены к выходам регистра 10 по приоритетной схеме. Этим обеспечивается выбор из нескольких одновременно поступивших заявок одной с наименьшим номером разряда регистра 10 Пусть, например, в регистр 10 приняты запросы одновременно в 1-й и и-й его разряды. При этом низким уровнем сигнала с нулевого выхода первого разряда регистра 10 закрываются по соответствующим информационным входам все элементы И 11, начиная со второго, а элемент И Ili открывается по первому входу. Так как элементы И 11 40 открыты единичным сигналом с нулевого выхода триггера 13, то импульс генератора 2 проходит через открытый элемент

И 1 . Этим сигналом на входах шифратора 3 формируется позиционный код, преобразуемый в двоичный код номера первого абонента, поступающий в и-е разряды регистров 2 через открытые и-е элементы И 1 групп. Одновременно импульс генератора 12 с выхода открытого элемента И 111 группы через элемент за- 50 держки 16 поступает на вход установки в нуль первого разряда регистра заявок 10.

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

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

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

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

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

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

Время задержки элементом 5 определяется временем переходных процессов в регистрах 2 сдвига. Очередным сигналом генератора 12 заявка из регистра 10 .-.;воичным кодом записывается в регистры 2.

Формула изобрете,-ги;.г

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

И соединен с управляющими входами ре1 з гистров группы и через элемент задержки— с нулевым входом триггера блокировки, единичный вход которого соединен с тактовым входом устройства, нулевой выход триггера блокировки соединен с вторыми входами элементов И второй группы, выходы которых подключены к соответствующим входам шифратора и через одноименные элементы задержки группы — к входам установки в «0» соответствующих разрядов

434431 регистра заявок, единичные входы которого являются группой запросных входов устройства, инверсный выход (-го разряда регистра заявок (l= 1,2,..., n-1) соединен с (1+1) -ми входами (!+1) -го, (!+2) -го,..., п-ro элементов И второй группы (и количество запросных входов), прямой выход каждого разряда регистра запросов соединен с соответствующим входом дополнительного элемента И второй группы.

Составитель М. Кудряшев

Редактор Л. Пчолинская Техред И. Верес Корректор A. Обручар

Заказ 5556/51 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4