Устройство для обслуживания заявок в порядке поступления Советский патент 1982 года по МПК G06F9/50 

(5) УСТРОЙСТВО для ОБСЛУЖИВАНИЯ ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ

Изобретение относится к вычис лительной технике и может быть испол зовано в вычислительных системах. Известно устройство для обслуживания запросов в порядке поступления содержащее группу регистров, группу элементов И, группу элементов ИЛИ, группу триггеров 1. Недостатком этого устройства является большой объем оборудования. Наиболее близким к изобретению по технической сущности и достигаемому результату является устройство содержащее шифратор, регистры заяво сравнения, группу элементов ИЛ группу элементов И, блок приоритетов, блок синхронизации, группу дешифраторов группу элементов задерж ки 2 . Недостатком данного устрой ства является большой объем оборудования. Цель изобретения - сокращение объема оборудования. Поставленная цель достигается тем, что устройство для обслуживания заявок в порядке поступления, содержащее п групп элементов И (где п-число заявок), группу регистров, шифратор, дешифратор, группу элементов ИЛИ, группа информационных входов каждого регистра группы соединена с . выходами элементов И соответствующей группы,содержит группу триггеров, причем группа запросных входов устройства соединена с группой входов шифратора, каждый i-ый выход группы выходов которого соединен с первым входом каждого элемента.И i-ой группы, второй вход каждого i-oro элемента И i-ой группы соединен с единичным выходом 1-ого триггера группы, третий вход каждого i-ro элемента И i-ой группы, кроме первого элемента И, соединен с нулевым выходом (t-l)-ro триггера группы, единичный вход каждого триггера группы соединен с установочным входом устройства, нулевой вход каждого i-oro триггера группы соединен с выходом -го элемента ИЛИ группы, каждый вход которого соедийен с i-ым выходом i-ro регистра группы и с i-ым входом группы входов дешифратора, группа выходов которого является группой информационных выходов устройства, управляющий вход каждого регистра группы соединен с тактовым входом устройства. На чертеже представлена схема предлагаемого устройства Устройство содержит группу регист ров 1, п групп элементов И 2, группу элементов ИЛИ 3, группу триггеров , дешифратор 5, шифратор 6, установочный вход 7 устройства, тактовый вход 8 устройства, запросные входы 9 устройства и группа информационных выходов 10 устройства. Устройство работает следующим обра зом,, В исходном состоянии регистры 1 обнулены ( цепи установки в нуль регистров 1 на схеме не показаны, а триггеры 4 импульсом на установочном входе 7 устройства установлены в единичное состояние. Все элементы И групп элементов И 2, кроме п-ых закрыты нулевыми потенциалами с нулевых выходов соответствующих триггеров , п-ые элементы И всех групп элементов И 2 открыты единичным уров нем с единичного выхода триггера k. Сигнал первой заявки по одному из запросных входов 9 устройства поступает на соответствующий вход шифратора 6; код с выхода шифратора 6 проходит через п-ые элементы И групп элементов И 2 и записывается в последние разряды регистров 1. Пр этом на выходе элемента ИЛИ 3 появляется сигнал, который устанавливает в нулевое состояние п-ый три гер k; п-ые элементы И 2 групп элементов И 2 закрываются, а (п-1)-ые открываются. Следующий код, соответствующий следующей заявке, записывается в (п-1)-ые разряды регист ров 1, подготовив при этом {п-2)-ые разряды для записи очередного кода. Аналогично происходит заполнение ко дами заявок всех остальных разрядов регистров 1, после чего запись кодо в регистры 1 прекращается до обслуживания первой заявки. Код заявки с выходов п-ых разрядов сдвигающих 8 4 егистров 1 поступает на входы деифратора 5, в результате чего на дном из выходов устройства 10, сответствующем первой заявке, появяется сигнал. После обслуживания первой поступившей заявки на тактовый вход устройства 8 подается импульс, по которому производится сдвиг содержимого всех регистров 1 на один разряд вправОо Затем импульсом с установочного входа устройства 7 устанавливаются в единичное состояние те триггеры , соответствующие которым разряды сдвигающих регистров 1 не содержат кодов заявок. Состояние остальных триггеров не изменяется. После этого следующая заявка принимается на обслуживание. Применение изобретения позволяет сократить объем оборудования. формула изобретения Устройство для обслуживания заявок в порядке поступления, содержащее п групп элементов И (где п-число заявок), группу регистров, шифратор, дешифратор, группу элементов ИЛИ, группа информационных входов каждого регистра группы соединена с выходами элементов И соответствующей группы, отличающееся тем, что, с целью сокращения объема оборудования, устройство содержит группу триггеров, причем группа запросных входов устройства соединена с группой входов шифратора, каждый 1-ый выход группы выходов которого соединен с первым входом каждого элемента И i-ой группы, второй вход каждого i-ro элемента И i-ой группы соединен с единичным выходом i-ro триггера группы., третий вход каждого -го элемента И i-ой группы, кроме первого элемента И, соединен с нулевым выходом (i-l)-ro триггера группы, единичный вход каждого триггера группы соединен с установочным входом устройства, нулевой вход каждого i-ro триггера группы соединен с выходом i-ro элемента ИЛИ группы, каждый вход которого соединен с 1-ым выходом i-ro регистра группы и с i-ым входом группы входов дешифратора, группа выходов которого является группой информационных выходов устройства, управляющий вход каждого регистра группы соединен с тактовым входом устройства. Источники информации, принятые во внимание при экспертизе 98 4364 1„ Авторскоесвидетельство СССР № 650078, кло GОб F 9/18, 1976. 2„ Авторскоесвидетельство СССР № , кл. GОб F 9/18, 197 (прототип).