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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУ БЛИН 6 Р 9/46 С 1,ТЕНИЯ " У 38и В.Г.Попо)идетельство СССР 6 Р 9/46, 1984. СУДАРСТВЕННЫЙ НОМИТЕТ ССС О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ ОПИСАНИЕ ИЗО АВТОРСКОМУ СВИДЕТЕЛЬС(61) 1126964 (21) 3863925/24-2 (22) 28,02.85 (46) 15.10.86. Бю (72) А.Х.Ганитули (53) 681.325(088, (56) Авторское св В 1126964, кл. С УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ РЕДИ(57) Изобретение относится к вычислительной техникеи является усовершенствованием устройства по авт.св,111 1126964. Цель изобретения - рас"ширение области применения. Устройство для организации очереди содержит три группы элементов И, регистры,шифратор, дешифратор, элементы ИЛИНЕ, элементы ИЛИ, регистр заявок,два элемента И, генератор импульсов. В устройстве обеспечивается работа с непосредственным потоком.заявок 1 ил.Цель изобретения - расширение области применения устройства за счетработы с непосредственным потокомзаявок.На чертеже приведена структурнаясхема устройства.Устройство содержит группы 1 элементов И, регистры 2, шифратор 3, дешифратор 4, элементы ИЛИ-НЕ 5, элементы ИЛИ 6, регистр 7 заявок, группу элементов И 8, группу элементовИ 9, элемент И 1 О, генератор 11 импульсов, элемент И 12, тактовый вход13 устройства, запросные нходы 1 чустройства, информационные выходы 15устройства,Устройство работает следующимобразом,Исходное состояние устройства характеризуется тем, что регистры 2установлены в состояние О" (не показано).По входам 14 поступают запросыот источников, причем номер входасоответствует номеру абонента и фиксируется н соответствующих разря дах регистра 7, Число разрядов ре"гистра 7 равно числу источников заявок. Посредством элементов И 9,включенных по приоритетной схеме свыходами регистра 7, выделяется крайняя левая единица. Унитарный кодимеющий только одну единицу в позициях кода, преобразуется посредством шифратора 3 и двоичный код номера абонента.Так как до поступления заявок врегистр 7, регистры 2 находятся н нулевом состоянии, на выходе элементаИЛИ-НЕ 5 имеется единичный сигнал,которым открыты элементы И 1. Крометого, по этому сигналу на выходахвсех остальных элементов ИЛИ-НЕ 5 через элементы ИЛИ 6 устанавливаютсянулевые сигналы, закрывающие соответствующие элементы И 1. По единичному сигналу с выхода элемента ИЛИ-НЕ 5 двоичный код номера источника заявок записывается н разряды регистров 2, после чего единичный сигнал с выхода элемента ИЛИ-НЕ 5 снимается, открывая тем самым через предыдущий элемент ИЛИ-НЕ 5 очередные элементы И 1 группы. Одновременно единичным .сигналом с выхода элемента ИЛИ 10 открывается элемент И 12 импульс генератора 11 устанавливает н нуль разряд выбранного источника заявок. Если имеется единица в последующих разрядахрегистра 7, то аналогичным образомдвоичный код номера источника заявок будет записан в разряды регистров 2. Заполнение кодами заявок остальных разрядов регистров 2 производится аналогично,Количестно разрядов н регистрах2 должно быть равно числу источни 15 ков заявок, чтобы не было ситуации,когда регистры 2 полностью заполнены и поступает очередная заявка.Двоичный код с выходов последнихразрядон регистров 2 поступает навходы дешифратора 4, н результатечего на одном из выходов 15, соответствующем первой поступившей заявке,т.е. номеру источника заявок, появляется сигнал, поступающий на обслу 2 живание,После ее обслуживания на тактовыйвход 13 подается импульс, по которому производится сдвиг содержимоговсех регистров 2 на один разряд впраЗ 0 но., и на обслуживание принимаетсявторая поступившая заянка,Формула изобретения 35. Устройство для организации очереди по ант.св. В 1126964, о т л и -ч а ю щ е е с я тем, что, с цельюрасширения области применения, в него введены регистр заявок две до полнительные группы элементов И, элемент И, дополнительный элемент ИЛИи генератор импульсов, выход которого подключен к первому входу элементаИ, второй вход которого соединен 45 с выходом дополнительного элементаИЛИ, входы которого подключены к вы-,ходам шифратора, выход элемента Исоединен с первыми входами элементовИ первой дополнительной группы, вто рые входы которых соединены с соответст-,вующими входами шифратора, выходы элементов И первой дополнйтельной группы соединены с нулевыми входами соответствующих разрядов регистра заявок,единичный входы которых являются запросными входами устройства, единичный выход Г-го разряда регистров заявок (Г = 2, ,и, где и " число заорректор А Т Подписно 63/49 Тираж 671 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., ак.Проектная,4 з2641 ясных входов) соединен с первым входом 1-1-го элемента И второй дополнительной группы, нулевой выход -1-го разряда регистра. заявок подключен.к 1-и входам Й"го и после дующих элементов И второй дополнит . 78 4тельной группы, единичный выход пер. вого разряда регистра заявок соединен с первым входом шифратора, выход Й-го элемента И второй дополнительной группы соединен с Е-м входом шифратора.