Устройство приоритета

О Союз Советских Социалистических Республик(22) Заявлено 12,04,79 (21) 2762449/18-24 Я 06 У 9/46 с присоединением заявки Мо(23) Приоритет Государственный комитет СССР по делам изобретений н открытий(54) УСТРОЙСТВО ПРИОРИТЕТА 10 Изобретение относится к вычислительной технике и может быть исполь. зовано в ЭВЫ с приоритетным обслуживанием абонентов при случайном потоке заявок.Известны устройства приоритета, содержащие регистр заявок, регистры приоритетов, генератор импульсов, счетчики, триггеры управления и занятости, группы элементов И, которые обеспечивают начальный и последующий циклы работы устройства посредством поступающих заявок на обслуживание Г 13Недостатком этих устройств является низкая надежность работы избза недостаточной помехоустойчивости при случайном потоке заявок.Наиболее близким по технической сущности к предлагаемому является уст 20 ройство приоритета, содержащее регистр индикации запросов, вспомогательный регистр, элементы Й, ИЛИ и элемент задержки, причем единичный выход триггера каждого разряда регистра индикации запросов соединен с сигнальным входом соответствующего эле" мента И регистра индикации, выход . которого. подключен к единичному входу триггера соответствующего разря 2да вспомогательного регистра, единичный выход которого соединен с одним из входов одноименного элемента И вспомогательного регистра, а нулевой выход - с блокирующими входами элементов И неодноименных разрядов ре- . гистра индикации запросов, выходы элементов И вспомогательного регистра соединены с нулевыми входами триггеров соответствующих разрядов регистра индикации, единичные входы которых подключены к запросным входам устройства, вторые входы элементов И вспомогательного регистра соединены с одним из выходов элемента задержки блока управления, соответствующие выходы элемента задержки соединены с входами элементов И одноименных триггеров регистра индикации запросов, а вход через элемент И и первый элемент ИЛИ блока управления - с запросными и первым управляющим входами устройства, первый и второй управляющие входы устройства через второй элемент ИЛИ блока управления соединены с нулевыми входами триггеров вспомогательного регистра.Сигналы заявок поступают в регистр индикации запросов,Приоритетность сиг- .налов определяется порядком подключения входов элементов И регистраиндикации запросов к выходам элемента задержки блока управления. Полюбому из сигналов заявок происходитформирование последовательности управляющих сигналов элементом задержки, посредством которых в соответствии с выбранным приоритетом в единичное состояние устанавливаетсяодин из триггеров вспомогательногорегистра. После этого по управляющему фсигналу элемента задержки на выходустройства выдается запрос на обслуживание приоритетного абонента. Одновременно устанавливается в нулевоесостояние триггер одноименного разряда регистра индикации запросов.После получения сигнала об окончанииработы абонента соответствующийразряд триггера вспомогательного регистра устанавливается в нулевое щсостояние, разрешая тем самым началонового цикла работы устройства 2Недостатком указанного устройстваявляется его низкая надежность, обусловленная многократным запуском элемента задержки в цикле работы прислучайном потоке заявок на обслуживание, Первоначальный запуск элемента задержки производится первойпоступившей заявкой а последующие/сигналами ответа абонентов при наличии заявок в регистре индикации.Если в цикле работы устройства,когда триггеры вспомогательного регистра находятся еще в нулевом состоянии, поступа т заявка, то проис- З 5ходит повторный запуск элемента задержки. Многократность запуска определяется числом абонентов, Так, еслиустройство рассчитано на обслуживаниеМ абонентов, то максимально возмо- ЩженМ) -кратный запуск элемента задержки в цикле работы. Такая ситуациявозникает в том случае, когда только в М-разряде регистра индикацийимеется .заявка. Запуск элемента задержки блока управления обеспечивает.ся сигналом окончания работы(М) абонента. Если в цикле работы устройства появляются заявки с последовательно убывающим приоритетом, то возмо- .жен многократный запуск элемента за- ффдержки. Таким образом, возникают условия неустойчивой работы элементазадержки, обусловливающие низкую на-.дежность работы устройства в целом.Цель изобретения - повышение на- Идежности работы устройства.Поставленная цель достигается тем, что в устройство, содержащее две группы триггеров, две груПпы элементов И, два элемента ИЛИ,.элемент И и элемент задержки, приЧем единичный вход . а -го (., =1.И;ьФ) триггера первой группы соединен с г тым входом первого элемента ИЛИ и-го элемента И первой группы, анулевой вход - с выходом ь -го элемента И второй группы и-тым выходомустройства, второй вход-го элемента И первой группы соединен с-тымвыходом элемента задержки, М+1-ыйвыход которого подключен к первымвходам элементов И второй группы,вторыми входами соединенных с единичными выходами триггеров второй груп-пы, нулевые входы которых соединеныс выходом второго элемента ИЛИ, первый и второй входы которого являютсясоответствующими управляющими входами;устройства, нулевой выход 1 -го триггера второй группы подключен к+2 му входу , -го элемента И первойгруппы, первый вход второго элементаИЛИ соединен с М+1-ым входом первогоэлемента ИЛИ,выход которого подключен к первому входу элемента И,выходом соединенного со входом элементазадержки, введен триггер управления,выход которого соединен со вторымвходом элемента И, а единичный и нулевой входы - соответственно с первым выходом элемента задержки и выходом второго элемента ИЛИ.На чертеже представлена блоксхема устройства, содержащего регистр1 индикации запросов, вспомогательный регистр 2, блок управления 3.Регистр 1 включает триггеры 4-6 первой группы и элементы И 7-9 первойгруппы, вспомогательный регистр 2включает триггеры 10-12 второй группы и элементы И 13-15 второй группы,блок 3 управления включает триггер20 управления, элемент И 18, элемент 19 задержки второй и первыйэлементы ИЛИ 16, 17, входы 21-23 запросов, управляющие входы 24, 25,и выходы 26-28 устройства. Элемент19 задержки имеет выходы 29-32.При необходимости обращения к уст-.ройству абоненты посылают запросыпо входам 2"-23, которые запоминаютсяв триггерах 4-6 регистра 1. Одновременно сигналы заявок через первый элемент ИЛИ 17 блока управления и элемент И 18 поступают на запуск элемента 19 задержки. Триггер 20 управления обеспечивает однократный запуск элемента задержки. Через второйэлемент ИЛИ 16 производится установка триггера 20 в единичное состояниеи триггеров 10-12- в нулевое состояние.Триггеры 10-12 обеспечивают хранениезапроса на время обслуживания абонента. Прием в тригг".ры 10-12 обеспечивается элементами И 7-9, входы которыхподключены к входам элемента 19 задержки. Временной приоритет может .быть распределен любым образом, необходимым для каждого конкретногослучая. Посредством элементов И 1315 производится выдача приоритетногосигнала на обслуживание,798840Устроиство работает следующим об- опять эап сь запускает элемент 19 задержкиразом. для выявления запросов абонентов,налы заявок по входам 22 и 23, причем гистра 1 инанных в триггерах 4-6 еПусть на устройство поступают сиг- эафиксированн хРра индикации запросов во времясигнал по входу 22 имеет более высо- цикла работы устройства,кий приоритет.Пт.Таким обРазом, Устройство обеспееред началом работы по входу 25 чивает четку фпоступает сигнал, устанавливающий в опроса и искю иксацию каждого циклаи исключает влияние сигналовнулевое состояние триггеры 10-12 и в входных запросов на рабра оту элементаединичное сост.ние триггер 20 управ- задержки, что и повышает надежностьления. При поступлении сигналов зая-Работы устройства,вок по вхбдам 22 и 23 происходит0запуск элемента 19 задержкй черезэлемент И 18 и элемент ИЛИ 17. Пер- формула изобретениявый импульс с выхода 29 элемента 19задержки устанавливает триггер 20 в Устройство приоритета, содержащеенулевое состояние, чем запрещаетсядве группы тририггеров, две группы элеповторный запуск элемента 19 эадерж- ментов И два элеэлемента ИЛИ, элементки в цикле работы устройства. Порядок И и элемент задеадержки, причем единичпоявления импульсов соответствует ный вход-го ( ь, =1 М; а )порядку нумерации выходов элемента триггера первой группы соединен19 задержки. Сигнал с выхода 30 эле-тым входом пер орвого элемента ИЛИмента 19 задержки устанавливает в еди- и-тым входом.з апроса устройства,ничное состояние триггер 11 через единичный выход -од - с .первым входомперво группы, аэлемент И 8). Единичное состояние это--го элемента И пе войго триггера запрещает прием в следую- нулевой вход - с выходовыходом-го элещий триггер 12 сигнала заявки от ме мента и второй группы и 1, -тым выхонее приоритетного абонента по им-, дом устройства второторои вход-го.пульсу с выхода 31 элемента задержки. лемента И первой группы соединен сПо сигналу с выхода 32 на выход 27-тым выходом элемлемента задержки,устройства поступает сигнал от наи- И+1 -ый выход которого порого подключен кболее приоритетного абонента на всех З 0 первым входам элементов И второйвыставивших запрос. Этот же сигнал группы, вторыми входами соединенныхустанавливает в нулевое состояние с единичными выходами ти триггеров второй группы, нулевые входы которыхТриггер 11 находится в единичном " соединены с выходом второго элементасостоянии до окончания работы с або- ИЛИ, пеРвый и второй вход35й входы которогонентом, пославшим запрос по входу являются соответствующими управляю 222. После получения сигнала оконча- щими входами устройства, нулевойния работы с абонентом, по входу 24 выход-го триггера второй груптриггер 24 триггер 11 устанавливает- пы подключен к+2-му входу 3 -гося в нулевое состояние через элемент элемента И первой группы, первыйИЛИ 16. Одновременно в единичное 40 вход второго элемента ИЛИ соединен ссостояние устанавливается триггер 20, И+1-ым входом первого элемента ИЛИ,обесПечивая очередной цикл работы выход которого подключен к первомуустройства, Сигнал по входу 24 через входу элемента И, выходом соединенэлемент ИЛИ 17 и элемент И 18 произ- ного со входом элемента задержки,водит запуск элемента 19 задержки. 4 о т л и ч а ю щ е е с я темтем, что, сТак как в единичном состоянии нахо- целью повышения надежностн устройдится только триггер б, то в едични- ства, в него введен триггер управленое состояние устанавливается триггер ния, выход которого соединен со вто 12 по импульсу с выхода 31, По им-Рым входом элемента И, а единичныйпульсу с выхода 32 на выход 28 уст-и нУлевой входы - соответственно сройства поступает сигнал на обслужи- первым выходом элемента задержки иванне абонента. Сигнал с выхода 28 выходом второго элемента ИЛИ,устанавливает в нулевое состояние Источники информации,триггер б. Сигнал окончания работы принятые во внимание при экспертизеабонента, пославшего запрос по входу 1. Авторское .свидетельство СССР23 через элемент ИЛИ 16 устанавли- .9 475622, кл. ц 06 У 9/18, 1975.вает в нулевое состояние триггер 12, 2. Авторское свидетельство СССРа триггер 20 - в единичное состоя- М 600557, кл. Я Об 3 9/18 1978(проние, и через элементы ИЛИ 17 и И 18 тотип).тавитель В. Вертлиб 10056/6 ВНИИПИпо 113035,Зак аз 7 Тираж 756 дГосударственного комитета СССРделам изобретений и открытийМосква, Ж, Раушская наб, д. 4/5Филиал ППП фПатентф, г. Ужгород, ул. Проектная, 4 По писно едактор Т. Кугрышева Техред Ж,Кастелевич Корректор С; щома