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

СОЮЗ СОВЕТСНИХ66 ЮФаМеп(иРЕСПУБЛИН 9 4 3 СЮ С ОПИСАНИЕ ИЗОБРЕТЕН ТОРСИОМУ СВИЩЕ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) 1. Авторское свидетельство ССУ 898436, кл. С 06 Р 9/46, 1982.2. Авторское свидетельство СССРУ 945867, кл. С 06 Р 9/46, 1982(54)(57) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИОЧЕРЕДИ, содержащее 10 и групп элментов И (где й - число источниковзаявок),1 о и регистров, шифратори дешифратор, группа выходов которго является группой информационныхвыходов устройства, входы дешифратра соединены с выходами В-х разрядов регистров, управляющие входы кторых соединены с тактовым входом устройства, группа запросных входовустройства соединена с группой входов шифратора, 1 -й (1:11 о п )выход которого соединен с первымивходами элементов И 1 -й группы, выходы которых соединены с информационными входами 1 -го регистра, о т л ич а ю щ е е с я тем, что, с цельюсокращения аппаратурных затрат, оносодержит 11 элементов ИЛИ ви л -2элементов ИЛИ, причем-й вход-го(=1П) элемента ИЛИ-НЕ соединенс выходом-го разряда-го регистравыход-го элемента ИЛИ-НЕ соединенс вторыми входами-х элементов Игрупп и с ( Л-1) -ми входами элементов ИЛИ с первого по (- 1)-й, выход1-го элемента ИЛИ соединен с(Гол,о 1) -входом 1-го элемента ИЛИ, выход первого элемента ИЛИ-НЕ соединен с первым входом второго элемента ИЛИ-НЕ.1 112 б 9Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах.Известно устройство для обслуживания заявок в порядке поступления, 5 содержащее группы элементов И, регистры, шифратор, группу элементов ИЛИ, группу триггеров и дешифра" тор Я.Недостатки известного устройства ,большие аппаратурные затраты и низкое быстродействие.Наиболее близким к предлагаемому является устройство для обслуживания заявок в порядке поступления, содер жащее группы элементов И, регистры, шиФратор, два дешифратора, счетчик и элемент ИЛИ 2.1Недостаток данного устройствабольшие аппаратурные затраты.2 ОЦепь изобретения - сокращение аппаратурных затрат устройства..Поставленная цель достигается тем, что устройство для организации оче" реди, содержащее 1 оГ й групп элементов И (где И - число источников заявок), го д регистров, шифратор и дешифратор, группа выходов которого является группой информационных выходов устройства, входы дешифрато- ЗО ра соединены с выходами П -х разрядов регистров, управляющие входы которых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой входов 35 шифратора,-й (;=1, 10, п ) выход которого соединен с первыми входами элементов И-й группы, выходы которых соединены с информационными входами 1 -го регистра, содержит 1 . 40 элементов ИК-НЕ и п - 2 элемектов ИЛИ, причем-й вход-го ( 16) элемента И 131-НЕ соединен с выходом 1 -го разряда-го регистра, выход 1 -го элемента ИЛИ-НЕ соединен с вто рыми входами 1 -х элементов И групп и с (и- -1) -ми входами элементов ИЛИ с первого по (1-1)-й, выход-го эле.мента ИЛИ соединен с (0( и+1)-ивходом-го элемента ИЛИ, выход пер О вого элемента ИЛИ-НЕ соединен с пер" вым входом второго элемента ИЛИ-НЕ.Устройство предназначено для работы с ординарным потоком заявок,На чертеже приведена схема уст ройства.Устройство содержит группы 1 элементов И, регистры 2, шифратор 3,дешифратор 4, элементы ИЛИ-НЕ 5, элементы ИЛИ б, тактовый вход 7, запросные входы 8, информационные выходы 9.Устройство работает следующим образом.В исходном состоянии регистры 2обнулены (не показано) и на выходе)-го элемента ИЛИ-НЕ присутствует высокий уровень. В результате этого навыходах всех элементов ИЛИ - единичные сигналы, вследствие чего на выходах всех элементов ИЛИ-НЕ, кромеО-го, устанавливаются низкие уровни.Следовательно, открыты только й -еэлементы И групп 1.Сигнал первой заявки по одному иззапросных входов 8 поступает на соответствующий вход шифратора 3, код свыходов которого проходит через Ц -еэлементы И групп 1 и записываетсяв 11 -е разряды регистров 2. Вследствие этого на выходе О -го элементаИЛИ-НЕ появляется нулевой сигнал, ана выходе (и)-го элемента ИЛИ-НЕединичный, который открывает (и -1) -еэлементы И групп 1; и -е элементы Изакрываются.Следующий код, соответствующийследующей заявке, записывается в(и)-е разряды регистров. 2. При этомоткрываются (и)-е элементы И группа (и)-е закрываются. Заполнениекодами заявок остальных разрядов регистров 2 происходит аналогично . Количество:разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуации, когдарегистры 2 колкостью заполнены и поступила очередная заявка,Код заявки с выходов 0 -х разрядоврегистров 2 поступает на входы дешифратора 4, в результате чего на одномиз выходов 9, соотвстствующем первойпоступившей заявке, появляется сигнал, После ее обслуживания ка тактовый вход 7 подается импульс, по которому производится сдвиг содержимого всех регистров 2 на один разрядвправо, К обслуживанию принимаетсявторая поступившая заявка. Если доокончания обслуживания первой заявкив регистрах 2 были записаны коды 1заявок, то после сдвига содержимогорегистров 2 на выходе (0-1)-го элемента ИЛИ-НЕ появится нулевой сигнал,а на выхс"те (и+1)-го - единичный,В дальнейшем устройство работаетаналогично вышеописанному.тент", г.ужгород, ул .Проектная, 4 фил каз 8741/38 Тираж 698 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, РПодпис ноекомитета СССРоткрытийушская наб., д. 4/