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

 

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

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

РЕСПУ БЛИН ((и Я0 (и(1 2

m 4 G 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

g.(-,. 1

H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1126964 (21) 3863925/24-24 (22) 28.02.85 (46) 15.10.86. Вюл. 11(38 (72) А.Х.Ганитулин и В.Г.Попов (53) 681.325(088,8) (56) Авторское свидетельство СССР

11 - 1126964, кл. G 06 F 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ ОЧЕРЕДИ (57) Изобретение относится к вычислительной технике и является усовершенствованием устройства по авт. св, 11(1126964. Цель изобретения — рас" ширение области применения. Устройство для организации очереди содержит три группы элементов И, регистры, шифратор, дешифратор, элементы ИЛИНЕ, элементы ИЛИ, регистр заявок, два элемента И, генератор импульсов. В устройстве обеспечивается работа с непосредственным потоком.заявок. 1 ил..1264178

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

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

Устройство содержит группы 1 элементов И, регистры 2, шифратор 3, дешифратор 4, элементы ИЛИ-НЕ 5, элементы ИЛИ 6, регистр 7 заявок, группу элементов И 8, группу элементов

И 9, элемент И 1О, генератор 11 импульсов, элемент И 12, тактовый вход

13 устройства, запросные нходы 14 устройства, информационные выходы 15 устройства, Устройство. работает следующим образом.

Исходное состояние устройства характеризуется тем, что регистры 2 установлены в состояние О" (не показано).

По входам 1 4 поступают запросы от источников, причем номер входа соответствует номеру абонента и фиксируется н соответствующих разрядах регистра 7. Число разрядов ре" гистра 7 равно числу источников заявок. Посредством элементов И 9, включенных по приоритетной схеме с выходами регистра 7, выделяется крайняя левая единица. Унитарный код имеющий только одну единицу в позициях кода, преобразуется посредством шифратора 3 и двоичный код номера абонента.

Так как до поступления заявок в регистр 7. регистры 2 находятся-н нулевом состоянии, на выходе элемента

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

По единичному сигналу с выхода элемента ИЛИ-HE 5 двоичный код номера источника заявок записывается н разряды регистров 2, после чего единичный сигнал с выхода элемента

ИЛИ-НЕ 5 снимается, открывая тем самым через предыдущий элемент ИЛИ-НЕ

5 очередные элементы И 1 группы.

Одновременно единичным .сигналом с выхода элемента ИЛИ 10 открывается элемент И 12,, импульс генератора 11 устанавливает н нуль разряд выбранного источника заявок. Если имеется единица в последующих разрядах регистра 7, то аналогичным образом двоичный код номера источника заявок будет записан в разряды регистров 2. Заполнение кодами заявок остальных разрядов регистров 2 производится аналогично.

Количестно разрядов н регистрах

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

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

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

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

35 Устройство для организации очереди по ант.св. 1! - 1126964, о т л и— ч а ю щ е е с я тем, что, с целью расширения области применения, в него введены регистр заявок„ две до40 полнительные группы элементов И, элемент И, дополнительный элемент ИЛИ и генератор импульсов, выход которого подключен к первому входу элемента

И, второй вход которого соединен с выходом дополнительного элемента

ИЛИ, входы которого подключены к вы-, ходам шифратора, выход элемента И соединен с первыми входами элементов

И первой дополнительной группы, вто>0 рые входы которых соединены с соответст-, вующими входами шифратора, выходы элементов И первой дополнйтельной груп-. пы соединены с нулевыми входами соответствующих разрядов регистра заявок, единичный входы которых являются запросными входами устройства, единичный вьгход Г-го разряда регистров заявок (Г = 2, ...,n, где n - число за-t

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

Хехред Ь.Кадар . Корректор А.ляско

Редактор И.Касарца

Заказ 5563/49 Хираж 67 ) Подписное

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

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

1 Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная,4 з I 2641 ..„ясных входов) соединен с первым входом f-1-ro элемента И второй дополнительной группы, нулевой выход

f-1-го разряда регистра. заявок подключен.к f-и входам Й-1-го и после- 5 дующих элементов И второй дополнит .

78 4 тельной группы, единичный выход первого разряда регистра заявок соединен-с первым входом шифратора, выход f.-t-го элемента И второй дополнительной группы соединен с Е-м входом шифратора.