(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 ( прототип).