Устройство переменного приоритета

(57) Изобретени лительной техни пользовано в си ,ного контроля и изобретения - р ных возможносте тносится к в и может .быть мах централи равления. Це ирение функц стройства за яисисе ова У ональсче ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ 41 93148/24-24,1 2.02.8723.08,88. Бюл.А.В. Королев,Голик и И.В. Т681 .325 (088;8Авторское свид7254, кл, С 06торское свидет2279, кл. С 06УСТРОЙСТВО ПЕР установления очередности обслуживания в зависимости как от ценности сообщений, так и от приоритетности источников информации. Устройство переменного приоритета содержит блокопределения ценности сообщений и приоритетности источников информации, блок 2 управления очередностью обслуживания, дешифратор 3, элемент ИЛИ 4, блоки 5 и 6 регистров, Сущность изобретения состоит в установлении очередности обслуживания поступающих сообщений в зависимости от их ценности и приоритетности источников информации, а также в возможности изме" кения в ходе работы устройства приоритетности сообщений и приоритетовИзобретение относится к вычислительной технике и может быть использовано в системах централизованногоконтроля и управления.Цель изобретения - расширение об 5ласти применения устройства за счетустановления очередности обслуживання в зависимости как от ценностисообщений, так и от приоритетностиисточников информации.На Фиг. 1 представлена структурная схема предлагаемого устройства;на Фиг. 2 - структурная схема блокаопределения ценности сообщений и 15приоритетности источников информации; на фиг, 3 - структурная схемаблока управления очередностью обслуживанияя.Устройство содержит блок 1 определения ценности сообщений и приори- .тетности источников информации, блок2 управления очередностью обслуживаЦия, дешифратор 3, элемент ИЛИ 4,блок 5 регистров, блок 6 регистров, 25группу 7 информационных входов устройства, вход 8 записи кодов ценности сообщений, вход 9 записи кодовприоритета источников информации,группу 10 выходов устройства, вход3011 опроса устройства, первый вход 12блока 1, первый вход 13 блока 2,второй вход 14 блока 1, третий вход15 блока 1, М групп 16 выходов блока1, М групп 17 входов блока 2, первуюгруппу 18 выходов блока 2, вторуюгруппу 19 выходов блока 2, второйвход 20 блока 2 (где Б - количество источников информации, М - числовидов сообщений, выдаваемых источниками инФормации).Блок 1 определения ценности сообщений и приоритетности источниковинформации содержит Н групп элементов 21 запрета, Н групп компараторов 4522, М групп мультиплексоров 23.Блок 2 управления очередностьюобслуживания содержит М первых группэлементов И 24, М групп триггеров 25,первую группу элементов ИЛИ 26, Мвторых групп элементов И 27, вторуюгруппу элементов ИЛИ 28, Я групп блоков элементов И 29.Устройство работает следующим образом,55Перед началом работы устройстватриггеры 25 групп триггеров находятся в нулевом состоянии. Нулевой потенциал с выхода элемента ИЛИ 4 воздействует на управляющие инверсные входы всех элементов 21 запрета групп элементов запрета, Элементы запрета находятся в открытом состоянии. По входу 9 записи кодов источников информации производится запись кодов источников информации в регистры блока 5 регистров, В первый ре,гистр записывается номер источника информации в двоичном коде, обладающего в данный промежуток времени наи" высшим приоритетом, а в Я-й регистр- номер источника информации, обладающего наименьшим приоритетом. По входу 8 записи кодов ценности сообщений производится запись кодов ценности сообщений в порядке убывания ценности видов сообщений в регистры блока 6 регистров. В первый регистр записывается код, соответствующий наиболее ценному сообщению, а в М-й регистр - код, соответствующий наименее ценному сообщению, Считаем, что приоритет каждого источника информа" ции различен. Каждый источник информации может прислать сообщения М видов. При этом в устройство могут поступать сообщения от нескольких.,источников информации одинаковой ценности. Устройство первым обслужит наиболее ценное сообщение от источника информации независимо от его приоритетностиЕсли поступили несколько сообщений одинцовой ценности, то первым обслужится сообщение от наиболее приоритетного источника информации. Устройство готово к приему заявок от источников информации.Предположим, что на группу 7 информационных входов .устройства поступили заявки от нескольких источников информации, например от первого, шестого и десятого. Будем считать, что Я = 10, т.е. число источников информации, подключенных к .устройству, равно 10. Пусть при этом в данный интервал времени приоритет десятого источника информации равен 1, первого - 4, шестого - 8, т.е, десятый источник информации обладает наибольшим приоритетом. Номер десятого источника информации в двоичном коде записан в первый регистр блока 6 регистров, первоо источника информации - в четвертый регистр, шестого источника информаций " в восьмой регистр блока 5. Пусть данные десять источников информации способны при187 б 5 10 15 со20 25 30 35 ды элементов И 29 в ,., 29,а 0 ня первые входы которых воздействуют а 5 3 4сыпать сообщения нескольких видов,например М = 5, т.е. источники информации могут выдавать пять различныхвидов сообщений. Опишем работу устройства для случая, когда от шестогоисточника поступило наиболее ценноесообщение приоритета 1, а от первогои десятого источников поступили сообщения одинаковой ценности, оба приоритета 5,Заявки от источников информациина группу 7 информационных входовустройства поступают в виде параллельного кода, Код, поступивший навход устройства, соответствует ценноти сообщения от источника информацииДля рассматриваемого случая по входу7, поступает под 1 О 1 на первые входыэлементов 21 21, и 21 ,э запрета.при И = 5, 1 = 3), По входу 7поступает код 001 на первые входыэлементов 21 ь, 216и 21 д запрета. По входу 7, поступает код 101иа первые входы элементов 21 О21 о и 21 од запрета, Поступившие заявки проходят через открытыеэлементы запрета и поступают на первые входы компараторов 22, При этомзаявка от первого источника информации поступает на первые входы компараторов 22,22. . заявка.от шестого источника - на первыевходы компараторов 22 6 22 д,6а заявка от десятого источника - напервые входы компараторов 22 22,Заявка от первого источника информации пройдет на выход компаратора22в виде высокого потенциала,так как на вторые входы компаратора22 з, подан код 101 с выходов пятого регистра блока 6 регистров, а напервые входы компаратора 22поступил код 101 от первого источника информации. Аналогичным образомзаявка от шестого источника информации пройдет на выход компаратора22 , а заявка от десятого источника информации пройдет на выход компаратора 22 ,поступает на шестые информационные входы мультиплексоров 2323,. Заявка от десятого источника информации с выхода компаратора 22, поступает на десятые информационные входы мультиплексоров 2323. Заявка от первого источника информации пройдет на выход мультиплексора 23 4 , так как совпадает адрес на адресных входах этого мультиплексора, который подается с выходов разрядов четвертого регистра блока 5 регистров на адресные входы мультиплексора 23 , . Аналогичным образом заявка от шестого источника информации пройдет на выход мультиплексора 23, , а заявка от десятого источника информации пройдет на выход мультиплексора 23 , Единичными потенциалами с выходов мультиплексоров 23 , 23 в и 23установится в единичное состояние триггеры 25 , 25н 25; Единичным потенциалом с выхода элемента ИЛИ 4 закроются все элементы 21 запрета групп элементов запрета для дальнейшего приема заявок от источников информации, Триггер 258 своим инверсным выходом заблокирует элементы И 27,о и 27,а также через элемент ИЛИ 26элементы И 2727 , , соответствующие заявкам, обладающим меньшей ценностью, Единичный потенциал с выхода триггера 25 8 проходит через элемент И 278 на первый вход элемента ИЛИ 28 в и через него поступает на вторые вхосигналы с выходов разрядов восьмогорегистра блока 5 регистров. На выходе блока элементов И 29 298появляется номер шестого источника информации в двоичном коде.Этот код подается на соответствующие1входы дешифратора 3 на выходе которого появляется адрес источника информации, заявка от которого обслужена в десятичном коде. По выходу 1 Ов посылается запрос шестому источникуинформации импульсом по входу 11 оп55 С выхода компаратора 22заявка от первого источника информации поступает на первые информационные входы мультиплексоров 23 , 23 о . Заявка от шестого источника информации с выхода компаратора 22 роса устройства триггер 25,8 через элемент И 24,8 сбрасывается в нулевсе состояние, Единичный сигнал синверсного выхода триггера 25,в снимает блокировку с элементов И 27,9 27, и элементов И 27,27,о, 5 14187Таким образом, устройством обслуживается в первую очередь наиболее ценная заявка из поступивших, независимо от приоритетности источника информации, Триггер 25 , своим инверс-ным выходом заблокирует элементы И 27 27. Поэтому во вторую очередь будет обслужена заявка от десятого источника информации, так как при одинаковой ценности поступивших заявок устройство анализирует Приоритетность источников информации.4 о р и у л а изобретения15Устройство переменного приоритета, содержащее группу элементов запрета, группу мультиплексоров, первую и вторую группы элементов И, группу тригГеров, группу блоков элементов И, 2 О дешифратор, элемент ИЛИ и первый блок регистров, причем вход записи кодов приоритета источников информации устройства соединен с информационным входом первого блока регистров, вы код которого соединен с управляющими адресными входами мультиплексоровруппы и первыми входами блоков элементов И группы, выходы которых соединены с входами дешифратора, выход ЗО которого является выходом устройства, прямые выходы триггеров группы соединены с первыми входами соответствующих элементов И первой группы и входами элемента ИЛИ, выход которого соединен с управляющими входами элементов запрета группы, группа запрос. ных входов устройства соединена с информационными входами элементов запрета группы, выходы мультиплексоров группы соединены с единичными входами соответствующих триггеров группы, выходы элементов И первой группы соединены с первыми входами соответствующих элементов И второй 16 6группы, выходы которых соединены снулевыми входами соответствующих триггеров группы, вход сброса устройствасоединен с вторвми входами элементовИ второй группы, о т л и ч а ю.щ е ес я тем, что, с целью расширения области применения устройства за счетустановления очередности обслуживания в зависимости как от ценностисообщений, так и от приоритетностиисточников информации, в него введены второй блок регистров, группакомпараторов, нервая и вторая группыэлементов ИЛИ, а вход записи кодовценности сообщений устройства соединен с информационным входом второгоблока регистров, выход которого соединен с первымивходами компараторовгруппы, выходы которых соединены ссоответствующими входами мультиплексаров группы, выходы элементов запрета группы соединены с вторым входами компараторов группы, выходы элементов И второй группы соединены свходами элементов ИЛИ второй группы,выходы которых соединены с вторымивходами соответствующих блоков элементов И группы инверсные выходытриггеров -й подгруппы группы триггеров ( = 1, М; И - число видовценности сообщений) соединены с входами-го элемента ИЛИ второй группы, выходы которых соединены с ( ++1)-м входами элементов И (+1)-йподгруппы первой группы элементов И,инверсные выходы -х триггеров 1-йподгруппы Ц=1, 0-1, Н - число источников запросов) соединены сд + 1 )-ми входами элементов И д-йподгруппы первой группы элементов И,инверснь 1 е выходы 1-х триггеров М-йподгруппы триггеров соеДинены с(М1 ) -м входами элементов, И М-йподгруппы первой группы элементов И.1418716 ставитель И. Сорочанхред И.Верес Корректор Г, Волк ешетник едак т з 415446 Тираж 704 ВНИИПИ Государственного к по. делам изобретений и 113035, Москва, Ж, РаушскПодписноеСССР мите крыты наб. оектная,Произ вод венно-полиграфическое предприятие, г. Ужгород,