Устройство переменного приоритета Советский патент 1988 года по МПК G06F9/50 

(21)4J93J48/24-24

(22)J2.02.87

(46) 23.08.88. Бюл. № 31

(72) А.В. Королев, Н„Ф„ Сидоренко,

Ю.А. Голик и И.В, Ткачев

(53)681.325 (088.8)

(56)Авторское свидетельство СССР 1037254, кл. G 06 Р 9/46, 1982. : Авторское свидетельство СССР

№ 1302279, кл. G 06 F 9/46, 25Л.85„

(54)УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА

(57)Изобретение относится к вычислительной технике и может быть использовано в системах централизован;Ного контроля и управления Цель изобретения - расширение фуякциональ- ньпс возможностей устройства за с чет

5„

ь-

I

установления очередности Обслуживания в зависимости как от ценности сообщений, так и от приоритетности источников информации. Устройство переменного приоритета содержит блок 1 определения ценности сообщений и приоритетности источников шгформации, управления очередностью обслу живания, дешифратор 3, элемент I-Uffl 4, блоки 5 и 6 регистров, Сущность изобретения состоит в установлении очередности обслуживания поступающих сообщений в зависимости от их -ценности и приоритетности источников информации, а также в возможности изменения в ходе работы устройства приоритетности сообщений и приоритетов источников информации, 3 иЛо

с 9

7V

N-ii

00

О

Ф1ее.1

; Изобретение относится к вычисли- т льной технике и может быть испоЛь- 3||)вано в системах централизованного контроля и управленияо

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

I На фиг. 1 представлена структур- Н|ая схема предлагаемого устройства; н|а фиг. 2 - структурная схема блока определения ценности сообщений и приоритетности источников информации; на фиг. 3 - структурная схема блоха управления очередностью обслуживания.

IУстройство содержит блок 1 определения ценности сообщений и приори- Ретности ИСТОЧНИКОВ информации, блок 2 управления очередностью обслужива- , дешифратор 3, элемент. ИЛИ 4, блок 5 регистров, блок 6 регистров, группу 7 информационных входов устройства, вход 8 записи кодов ценности сообщений, вход 9 записи кодов приоритета источников информации, группу Ш выходов устройства, вход

IIопроса устройства, первый вход 12 блока 1, первый вход 13.блока 2, второй вход 14 блока 1, третий вход 15 блока 1, М групп 16 выходов блока I, М групп 17 входов блока 2, первую Группу 18 выходов блока 2, вторую Группу 19 выходов блока 2, второй Вход 20 блока 2 (где N - количество источников информации, М - число видов сообщений, выдаваемых источниками информации),

.Блок 1 определения ценности сообщений и приоритетности источников информации содержит N групп элементов 21 запрета, N групп компараторов 22, М групп мультиплексоров 23.

Блок 2 управления очередностью обслуживания содержит М первых групп элементов И 24, М групп триггеров 25 первую группу элементов ИЛИ 26, М вторых групп элементов И 27, вторую группу элементов ИЛИ 2,8, N групп блоков элементов И 29.

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

Перед началом работы устройства триггеры 25 групп триггеров находятся в нулевом состоянии Нулевой потенциал с выхода элемента ИЛИ 4 воз

0

5

0

5

0

5

0

5

0

5

действует ни управляющие инверсные входы всех элементов 21 запрета групп элементов запрета. Элементы : запрета находятся в открытом состоянии. По входу 9 записи кодов источников информации производится запись кодов источников информации в регистры блока 5 регистров В первый ре- ,гистр записьшается номер источника 1информации в двоичном коде, обладающего в данный промежуток времени наивысшим приоритетом, а в N-и регистр - номер источника информации, обладающего наименьшим приоритетом. По вхо- . ду 8 записи кодов ценности сообщений производится запись кодов ценности сообщений в порядке убывания ценности видов сообщений в регистры блока 6 регистров. В первый регистр запи- сьшается код, соответствующий наиболее ценному сообщению, а в М-й регистр - код, соответствующий найме- . нее ценному сообщению. Считаем, что приоритет каждого источника информации различен. Каждый источник информации может прислать сообщения М видов . При этом в устройство могут поступать сообщения от нескольких-.источников информации одинаковой ценности. Устройство первым обслужит наиболее ценное сообщение от источника информации независимо от его прио ритетности. Если поступили несколько сообщений одинадовой ценности, то первым обслужится сообщение от наиболее приоритетного источника информации. Устройство готово к приему заявок от источников информации

Предположим, что на группу 7 информационных вкодоб устройства поступили заявки от нескольких источников информации, например от первого, шестого и десятого. Будем считать, что N 10, т.е. число источников информации, подключенных к.устройству, равно 10. Пусть при этом в данный интервал времени приоритет десятого источника информации равен 1, первого - 4, шестого - 8, т.е. дёся- тьй источник информации обладает наибольшим приоритетом. Номер десятого источника информации в дворчном коде записан в первый регистр блока 6 регистров, первого источника информации - в четвертый регистр, шестого источника информации - в восьмой регистр блока 5. Пусть данные десять источников информации способны при314

сыпать сообщения нескольких видов, например М 5, т,е. источники информации могут выдавать пять различных видов сообщений. Опишем работу устройства для случая, когда от шестого источника поступило наиболее ценное сообщение приоритета 1, а от первого и десятого источников поступили сообщения одинаковой ценности, оба прио- ритета 5,

Заявки от источников информации на группу 7 информационных входов . устройства поступают в виде параллельного кода. Код, поступивший на вход устройства, соответствует ценности сообщения от источника информации Для рассматриваемого случая по входу 7, поступает под 101 на первые входы элементов 21i,, , 2 ,,г и 21 ,,з зап- рета.(при М 5, 1 3), По входу 7 поступает код-001 на первые входы элементов 21 ь,,, и 21б, запрета. По входу 7,д поступает код 101 на первые входы элементов ,г

21

0,i

и 21 ю,} запрета. Поступившие заявки проходят -через открытые элементы запрета и поступают на первые входы компараторов 22,, При этом заявка от первого источника информа- зо ции поступает на первые входы компараторов 22 J 22 5,, , заявка

от шестого источника - на первые входы компараторов 22 jg ,.,., 225,6

а заявка от десятого источника - на -р.

первые входы компараторов 22,,0 ,.,.,

оо

f- 5,«о

Заявка от первого источника информации пройдет н-а выход компаратора

225, в виде высокого потенциала, 40 так как на вторые входы компаратора

225,1 подан код 101 с выходов пятого регистра блока 6 регистзов, а на первые входы компаратора 22 5, по- ступил код 101 от первого источни- 45 ка информации Аналогичным образом заявка от шестого источника информации пройдет на выход компаратора 22;,,g , а заявка от десятого источника инфоркмации пройдет на выход ком- 50 паратора 22 5,10

С выхода компаратора 22 5,1 заявка от первого источника информации поступает на Угервые информационные 55 ВХОДЫ мультиплексоров 23 §,1 ..«

235,10 . Заявка от шестого источника информации с выхода компаратора 22,6

6

поступает на шестые шгформационные входы мультиплексоров 23 ,, ,.,., 231,10 . Заявка от десятого источника информации с выхода компаратора 22 у,, поступает на десятые информационные входы мультиплексоров 235,;, 235,10- Заявка от первого источника информации пррйдет на выход мультиплексора 23 J так как совпадает адрес на адресных входах этого мультиплексора, который подается с выходов разрядов четвертого регистра блока 5 регистров на адресные входы мультиплексора 23 5-,4. Аналогичным образом заявка от шестого источника информации пройдет на выход мультиплексора 23(,д , а заявка от десятого источника информации пройдет на выход мульт1шлексора 23 ,1 . Едршичными потенциалами с выходов мультиплексоров 23 у , 23,ц и 23 s, установится в едини шое состояние триггеры 255,4 25,.; и 255,1 Единичным потенциалом с выхода элемента Iffll I 4 закроются все элементы 21 запрета групп элементов запрета для дальнейшего приема заявок-ОТ источников информации. Триггер 25 i,g CBOI- i-ш- версным выходом заблокирует элементы И 271,9 и 27,1о J а также через элемент ИЛИ 26 элементы Ii 272,i ..., 27 jjo , соответствующие заявкам обладающим меньшей ценностью, Еди- ничньш потенциал с выхода триггера 25 (,g про-ходит через элемент И 27x,g на первьш вход элемента ИЛИ 28-g и через него поступает на вторые входы элементов И 29д, .. , на первые входы которых воздействзпот сигналы с выходов разрядов восьмого .регистра блока 5 регистров. На выходе блока элементов И 29gj ,... 29§д появляется номер шестого ис точника информации в двоичном коде. Этот код подается на соответствзтощие входы дешифратора 3, на выходе которго появляется адрес источника информации, заявка от которого обслужена в десятичном-коде. По выходу lOg посылается запрос шестому источнику информации импульсом по входу 1I опроса устройства триггер 25 ,g через элемент И 24,8 сбрасьшается в нулевое состояние. Единичный сигнал с инверсного выхода триггера 25 i,g снимает блокировку с элементов И 271,9 , 27,,,о и элементов И 27г. ,,, 2-1

Таким образом, устройством обслуживается в первую очередь наиболее ценная заявка из поступивших, неза- 1| исимо от приоритетности источника 14нформации. Триггер 25 у, своим инверс выходом заблокирует элементы И Т ,1 ,...,275,10 Поэтому во вторую очередь будет обслужена заявка от Десятого источника информации, так как при одинаковой ценности поступив- щих заявок устройство анализирует 1|1риоритетность источников информации.

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

i Устройство переменного приоритета, Содержащее группу элементов запрета, группу мультиплексоров, первую и вторую группы элементов И, группу триг- fepoB, группу блоков элементов И, | ешифратрр, элемент ИЛИ и первый блок регистров, причем вход записи кодов приоритета источников информации устройства соединен с информационным рходом первого блока регистров, вы- Ьсод которого соединен с управляющи- адресными входами мультиплексоров ГРУППЫ и первыми входами блоков эле- Г ентов И группы,-выходы которых сое- |цинены с входами дешифратора, выход которого является выходом устройства, |прямые выходы триггеров группы сое- Йинены с первыми входами соответствующих элементов И первой группы и входами элемента ИЛИ, выход которого соединен с управляющими входами элементов запрета группы, группа запрос- ных входов устройства соединена с информационными входами элементов запрета группы, выходы мультиплексоров группы соединены с единичными входами соответствующих триггеров группы, выходы элементов И первой группы соединены с первыми входами соответствующих элементов И второй

.

5

0

15

0

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

30 триггеров i-й подгруппы группы триггеров (, М-1; № - число видов ценности сообщений) соединены с входами (i -го элемента ИЖ второй группы, выходы которых соединены с (i + +1)-м входами элементов И (1+1)-й подгруппы первой группы элементов И, инверсные выходы i-x триггеров i-й подгруппы (, N-1, N - число источников запросов) соединены с

40 Н + j VMH входами элементов И i-й подгруппы первой группы элементов И, инверсные выходы j-x триггеров М-й подгруппы триггеров соединены с 01 + j ) -м входами элементов. И М-й

45 подгруппы первой группы элементов И.

35

Фив.2