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

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

1

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

Известно устройство, содержащее шифратор, регистры заявок, блок сравнения, группу элементов ИЛИ, группу элементов И, блок приоритетов, блок синхронизации, группу дешифраторов и груп пу элементов задержки tl .

Его недостаток - большие аппаратурные затраты.

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

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

Цель Изобретения - сокращение аппаратурных затрат.

Поставленная цель достигается тем, что в устройство для обслуживания заявок в порядке постуллеяия, содержащее Коср пблоков элементов И, где п - число источников заявок, группу регистров по числу блоков элементов И, шифратор, элемент ИЛИ и первый дешифратор, группа выходов которого является группой информационных выходов устройства, входы дешифратора соединены с выходами последних разрядов регистров группы, управляющие входы которых соеаяяеаы с тактовым входом устройства, группа запросных входов устройства соединена с группой входов шифратора, каждый i -ый выход котсрсях) соединен с первыми входами элементов И f -го блока ( i 1, .-. .), выходы которых соединены с информационными входами 1-го регистра, введены второй дешифратор и счетчик, суммируюший вход которого соединен с выходом элемента ИЛИ, входы которого соединены с выходами деШИ(}55атора, соответственно, тактовый 3 вход устройства соединен с вычитающим входом счетчика, группа выходов которогчэ соединена с группой входов второго дшсифратора, каждый j выход соединен с вторыми входами j элементов И блоков элементов И а 1,... .). На чертеже представлена блок-схема устройства. Устройство содержит блоки 1 элементов И, группу регистров 2, 3, элемент ИЛИ 4, дешифраторы S и 6 счетчик 7, тактовый вход 8 устройства, запросные входы 9 устройства и инфо| мационные выходы 10 устройства. Устройство работает следуюшшу образом. В исходном состощпш регистры 2 и счетчик 7 обнулены (цепи установки в нуль регистровв 2 и счетчика 7 на схеме не показаны). При этом дешифратор 6 вь1дает сигнал на своем верхнем выходе открывая соответствующие элементы И блоков 1. VJ Сигнал первой заявки по одному из запросных входов 9 устройства поступает на соответствующий вход дешифратора 3, код с выхода иш штора 3 гфоходит через последние элементы И блоков 1 и записьгеается в последние разряды регистров 2. Одновреметио с атим на выходе элемента ИЛИ 4 появляется сиг нал, который увеличивает содержимое счетчика 7 на I , в результате чего открываются предпоследние элементы И блоков 1, а последние закрьгоаются. Следующий код, соответствующий сле дующей заявке, записывается в предпоследние разряды регистров 2. мое счетчика 7 снрва увеличивается на подготавливаются следующие разряды регистров 2 для записи очередного кода. Заполнение кодами заявок остальных разрядов регистров 2 происходит аналогично. Элемент ИЛИ 4 должен обеспечивать задержку, необходимую для записи кода заявки в соответствук шие разряды регистров 2, Количество разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуапКИ, когда регистры 2 полностью заполнены и поступила очередная заявка. Код заявки с выходов последних разрядов регистров 2 поступает на входы дешифратора 5, в результате чего на одном из выходов 1О устройства, соот67«етствуклцем первой заявке, появляется сигнал. После обслуживши первой поступившей заявки на тактовый вход 8 устройства подается импульс, по которому производится сдвиг содержимого всех регистров 2 на один разряд вправо. Одновременно с этим из содержимого счетчика 7 вычитается. Применение изобретения позволяет ссяфатить аппаратурные затраты на h триггеров и Сп -1) элементов ИЛИ за счет использования счетчика 7 и втсфого дешифратора 6, где п - число источников заявок. Формула изобретения Устройство для обслуживания заявок в порядке постуттения, содержащее блоков элементов И, где п - число источников заявок, группу регистров по числу блоков элементов И, шифратор, элемент ИЛИ и первый дешифратор, группа выходов которого является группой инфqpмaJIИoнныx выходов устройства, входы дешифратора соединены с выходами последних разрядов регистров группы, управляющие входы которых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой входов шифратора, f ; i-ый выход которого соединен с первыми входами элементов И i -го блока ( « 1, ... , Poc|fq n ), выходы которых соединены с информационными входами i-ro регистра, отличающееся тем, что, с целью сокращения аппаратурных затрат, сжо содержит второй дашгфратор и счетчик, суммируюший вход которого соединен с -выходом элемента ИЛИ, вхо- ды которого соединены с выходами шифратора соответственно, тактовый вход устройства соединен с вычитающим входом счетчика, группа выходов которого соешшена с группой входов второго дешифратсра, каждый j -ый выход которого соединен с вторыми входами j -ых элементов И блоков элементов И ( J 1, ... .). Источники информации, принятые во внимание при экспертизе 1.Авторское свидетеяьстео СССР № 545984, кй. G, Об F 9/46, 1974. 2.Анггорское свидетельство СССР по заявке Н 2926493/18-24, кл. G,06 F 9/46, 1980 (прототип).

9

10