Устройство для обслуживания заявок в порядке поступления
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советскик
Социалистически к
Республик
С, 06 F 9/46 с присоединением заявки М (23) Приоритет Ркударстееннье коевпет СССР ао делам нзееретеннй н открмтнй Опубликовано 23.07.82. Бюллетень рй 27 (53) УДК681. .325 {088. 8) Дата опубликования описания 25.07.82 (72) Авторы изобретения Э. П. Чернаков и Б. С. Богумирский (71) Заявитель {54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах. Известно устройство, содержащее шифратор, регистры заявок, блок сравнения, группу элементов ИЛИ, группу элементов И, блок приоритетов, блок синхронизации, группу децифраторов и группу элементов задержки 313 его недостаток - бсетыцне аппаратурные затраты. Наиболее близким к предлагаемому по техническойсущности и достигаемому результату является устройство для обслуживания заявок в порядке поступпения, содержащее группы элементов И, гРуппу регистров, шнфратор, груплу элементов ИЛИ, группу тригт еров и дешифратор f2) . Недостатком этого устройства являются бопьшне аппаратурньте затраты. Цель изобретения — сокращение аппаратурных затрат. Поставленная цель досчигается тем, вок в порядке поступления, содержащее т,ос 1пблоков элементов И, где и - число источников заявок, группу регистров по числу блоков элементов И, шифратор, элемент ИЛИ и первый дешифратор, rpynDa выходов которого является группой информационных выходов устройства, входы дешифратсра соединены с выходами последних разрядов регистров группы, управлявипие входы которых соединены с тактовым входом устроиства, группа запросных входов устройства соединена 15 с группой входов шифратора р каждый 1 -ый выход которого соединен с первыми входами элементов И 1 -го блоха { 1 = 1, ..., Рос р п), выходы которых соединены с информационными входами 20 i -го регистра, введены второй дешифратор и счетчик, суммирутоший вход которого соединен с выходом элемента ИЛИ, входы которого соединены с выходами дешифратора, соответственно, тактовый ветствующем первой заявке, появляется сигнал. После обслуживатиж первой поступившей заявки на тактовый вход 8 устройства подается импульс, по которому производится сдвиг содержимого всех регистров 2 на один разряд вправо. Одновременно с этим из содержимого счетчика 7 вычитается "I" . Применение изобретения позволяет 10 сократить аппаратурные затраты на триггеров и (n -1) элементов ИЛИ за счет использования счетчика 7 и второ,го дешифратора 6, где n — число источников заявок Формула изобретения Устройство для обслуживания заявок 20 в порядке поступления, содержашее 60с П блоков элементов И, где тт — число источников заявок, грутпту регистров по числу блоков элементов И, шифратор, элемент ИЛИ и первый дешифратор, 25 грутпта выходов которого является грутптой информационных выходов устройства, входы дешифратора соединены с выходами последних разрядов регистров группы, управляюшие входы которых соединены с тактовым входом устройства, группа запросных входов устройства соединена с группой входов шифратора, каждый (. 1-ый выход которого соединен с первыми входами элементов И i -го блока (4 = 1 у ° ° ° 1 Pop fl ) у ВыхОды KQTopblx со& динены с информационными входами -го регистра, о т л и ч а ю ш е е с я тем, что, с целью сократцения аппаратурных затрат, оно содержит второй дацифратор 4 и счетчику суммирукипий ВхОд которого соединен c ..выходом элемента ИЛИ, входы которого соединены с выходами шиф ратора соответственно, тактовый вход устройства соединен с вычитаюшим входом счетчика, группа выходов которого соединена с группой входов второго дешифратора, каждый j -ый выход которса"о соединен с вторыми входами -ых эле ментов И блоков элементов И (. = 1, ...,РОЩ,1Д). Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР M 545984, кл. Q 06 F 9/46, 1974. 2. Аиторское свидетельство СССР по заявке М 2926493/18-24, кл. 406 F 9/46, 1980 (прототип). 3 945867 4 вход устройства соединен с вычитаюшим входом счетчика, группа выходов которого соединена с группой входов второго дицифратора, каждый -ый выход которого соединен с вторыми входами 1 -ых элементов И блоков элементов И (3 = 1 " ИОГ "). На чертеже представлена блок-схема устро йства Устройство содержит блоки 1 элементов И, группу.регистроа 2, шифратор 3, элемент ИЛИ 4, дешифраторы 5 и 6, счетчик 7, тактовый вход 8 устройства, запросные входы 9 устройства и информационные выходы 10 устройства. Ф5 Устройство работает следуюшим образом. В исходном состоянии регистры 2 и счетчик 7 Обнулены (цепи установки в нуль регистров. 2 и счетчика 7 на схеме не показаны). При этом дешифратор 6 выдает сйгнал на своем верхнем выходе, открывая соответствутошие элементы И блоков 1. Сигнал первой заявки по одному из запросных входов 9 устройства поступает HB cooTpетствуюший ВхОд дешифзато ра 3, код с выхода шифратора 3 проходит через последние элементы И блоков 1 и записывается в последние разряды ра-истров 2. Одновременно с элям на выходе элемента ИЛИ 4 появляется сигнал, который увеличивает содержимое счетчика 7 на "1", в результате чего открываются предпоследние элементы И блоков 1, а последние закрываются. Следующий код, соответствуюший следуюшей заявке, записывается в предп оследние .разряды регистров 2. Содержимое счетчика 7 снрва увеличивается на "1 "и подготавливаются следукжцте разряды регистров 2 для записи очередного кода. Заполнение кодами заявок остальных разрядов регистров 2 происходит аналогично. Элемент ИЛИ 4 должен 4$ обест ечивать задержку, необходимую для запии кода заявки в соответствующие разряды регистров 2, Количество разрядов в регистрах 2 должно быть равно числу источников запросов, чтобы не было ситуации, когда регистры 2 50 полностью заполнены и поступила оче редная заявка. Код заявки с выходов последних разрядов регистров 2 поступает на входы дешифратора 5, в результате чего на одном из выходов 10 устройства, соот945867 Составитель М. Кудряшев Редактор Л. Гратилло Техред Е.Харитончик Корректор Г, Решетщщ Заказ 5332/68 Тираж 731 Подписное ВНИИ ПИ Государственного комитета СССР по делам изобретений и открьгжй 113035, Москва, 5, Раушская наб., д. 4/5 Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4