Устройство для обслуживания заявок в порядке поступления

Устройство для обслуживания заявок в порядке поступления

Иллюстрации

Показать все

Реферат

 

(in 898436

Сотоз оветсник

Социалистические

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву— (22) Заявлено 20. 05. 80 (2I ) 2926493/18-24 с прнсоеднненнеет заявки М— (23) Приоритет—

Опубликовано 15 01 ° 82; Ьтоллетень Рй 2

Дата опубликования описания 1 7 (51) М. Кл..G 06 F 9/46

9кударстмавФ кеетктет

СССР ае аелзн кзабретевкй и OY_#_phONI (53) УДК 681.325 (088.8) (72) Авторы изобретения

Э. П. Чернаков и Б. С. For (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАЯВОК

В ПОРЯДКЕ ПОСТУПЛЕНИЯ

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

Известно устройство для обслуживания запросов в порядке поступления

1 содержащее группу регистров, группу элементов И, группу элементов ИЛИ, группу триггеров (1j.

Недостатком этого устройства является большой объем оборудования. те

Наиболее близким к изобретению по технической сущности и достигаемому результату является устройство, содержащее шифратор, регистры заявок, блок сравнения, группу элементов ИЛИ, 15 группу элементов И, блок приоритетов, блок синхронизации, группу дешифраторов, группу элементов задержки (2) . Недостатком данного устройства является большой объем оборудования.

Цель изобретения - сокращение объема оборудования.

Поставленная цель достигается тем, что устройство для обслуживания заявок в порядке поступления, содержащее и групп элементов И (где и-число заявок), группу регистров, шифратор, дешифратор, группу элементов

ИЛИ, группа информационных входов каждого регистра группы соединена с выходами элементов И соответствующей группы, содержит группу триггеров, причем группа запросных входов устройства соединена с группой входов шифратора, каждый i-ый выход группы выходов которого соединен с первым входом каждого элемента.И i-ой группы, второй вход каждого i-ого элемента И i-ой группы соединен с .единичным выходом i-ого триггера группы, третий вход каждого i-го элемента И i-ой группы, кроме первого элемента И, соединен с нулевым выходом (i 1)-ro триггера группы, единичный вход каждого триггера группы соединен с установочным

8436 4

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

В исходном состоянии регистры 1 обнулены (цепи установки в нуль регистров 1 на схеме не показаны), а триггеры 4 импульсом на установочном входе 7 устройства установлены в единичное состояние. Все элементы

И групп элементов И 2, кроме и-ых закрыты нулевыми потенциалами с нулевых выходов соответствующих триггеров 4, и-ые элементы И всех групп элементов И 2 открыты единичным уров3$ нем с единичного выхода и-го триггера 4. Сигнал первой заявки по одному из запросных входов 9 устройства поступает на соответствующий вход шифратора 6; код с выхода шифратора

6 проходит через и-ые элементы И групп элементов И 2 и записывается а последние разряды регистров 1. При этом на выходе и-ого элемента ИЛИ 3 появляется сигнал, который устанав45 ливает в нулевое состояние и-ый триггер 4; и-ые элементы И 2 групп элементов И 2 закрываются, а (и-1)-ые открываются. Следующий код, соответствующий следующей заявке, записывается в (и-1)-ые разряды регист50 ров 1, подготовив при этом (и-2}-ые разряды для записи очередного кода.

Аналогично происходит заполнение кодами заявок всех остальных разрядов регистров 1, после чего запись кодов в регистры 1 прекращается до обслуживания первой заявки. Код заявки с выходов и-ых разрядов сдаигающих

3 89 входом устройства, нулевой вход каждого i-ого триггера группы соединен с выходом 1-го элемента ИЛИ группы, каждый вход которого соединен с i-ым выходом 1-го регистра группы и с i-ым входом группы входов дешифратора, группа выходов которого является группой информационных выходов устройства, управляющий вход каждого регистра группы соединен с тактовым входом устройства.

На чертеже представлена схема предлагаемого устройства.

Устройство содержит группу регист-. ров 1, и групп элементов И 2, группу элементов ИЛИ 3, группу триггеров

4, дешифратор 5, шифратор 6, установочный вход 7 устройства, тактовый вход 8 устройства, запросные входы

9 устройства и группа информационных выходов 10 устройства.

Устройство работает следующим образом.

1 регистров 1 поступает на входы дешифратора 5, в результате чего на одном из выходов устройства 10, соответствующем первой заявке, появляется сигнал. После обслуживания первой поступившей заявки на тактовый вход устройства 8 подается импульс, по которому производится сдвиг содержимого всех регистров 1 на один разряд вправо. Затем импульсом с установочного входа устройства 7 устанавливаются в единичное состояние те триггеры 4, соответствующие которым разряды сдаигающих регистров 1 не содержат кодов заявок. Состояние остальных триггеров 4 не изменяется.

После этого следующая заявка принимается на обслуживание, Применение изобретения позволяет сократить объем оборудования.

Устройство для обслуживания заявок а порядке поступления, содержащее и групп элементов И (где и-число заявок), группу ре -истроа, шифратор, дешифратор, группу элементов

ИЛИ, группа информационных входов каждого регистра группы соединена с выходами элементов И соответствующей группы, о т л и ч а ю щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит группу триггеров, причем группа запросных входов устройства соединена с группой входов шифратора, каждый i-ый выход группы выходов которого соединен с первым входсм каждого элемента И

i -ой группы, второй вход каждого i -го элемента И -ой группы соединен с единичным выходом 1-го триггера группы, третий вход каждого 1-го элемента И

1-ой группы, кроме первого элемента

И, соединен с нулевым выходом (-1)-гс триггера группы, единичный вход каждого триггера группы соединен с установочным входом устройства, нулевой вход каждого -го триггера групIlbI соединен с выходом I I o элемента

ИЛИ группы, каждый вход которого соединен с i-ым выходом 1-го регистра группы и с i-ым входом группы входов дешифратора, группа выходов которого является группой информационных выходов устройства, управляющий вход кажСоставитель М, Кудряаев

Редактор В. Бобков Техред, А.Бабинец Корректор С. Шекмар

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 5 898436 дого регист ра группы соединен с так- 1. Авторское товым входом устройства. N 650078, кл. G

2. Авторское

Источники инФормации, 545984, кл. G принятые во внимание при экспертизе тотип).

Заказ 11951/66 Тираж 731 Подписное

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

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

6 свидетельство СССР

06 F 9/18, 1976. свидетельство СССР

06 F 9/18, 1974 (npo