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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (12) 41 (522 1 С 06 Р 9/46

ОЛИСАНИЕ ИЗОБРЕТЕНИЯ н авто СНОмМ СвидатепьСтвм

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4193148/24-24 (22) J2.02.87 (46) 23.08.88. Бюл. У 31 (72) А.В. Королев, Н.Ф. Сидоренко, Ю.А. Голик и И.В. Ткачев (53) 68).325 (088;8) (56) Авторское свидетельство СССР ,В 1037254, кл. G 06 F 9/46, 1982.

Авторское свидетельство СССР

У 1302279, кл. G 06 F 9/46, 25.11.85. (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может .быть использовано в системах централизованного контроля и управления. Цель изобретения - расширение функциональных возможностей устройства за счет установления очередности обслуживания в зависимости как от ценности сообщений, так и от приоритетности источников информации. Устройство переменного приоритета содержит блок

1 определения ценности сообщений и приоритетности источников информации, блок 2 управления очередностью обслуживания, дешифратор 3, элемент ИЛИ

4, блоки 5 и 6 регистров, Сушность изобретения состоит в установлении очередности обслуживания поступающих сообщений в зависимости от их ценности и приоритетности источников информации, а также в возможности изменения в ходе работы устройства приоритетности сообщений и приоритетов

1418716

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

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

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

Устройство содержит блок 1 опре- 20 деления ценности сообщений и приори- . тетности источников информации, блок

2 управления очередностью обслуживайия, дешифратор 3, элемент ИЛИ 4, блок 5 регистров, блок 6 регистров, 25 группу 7 информационных входов уст ройства, вход 8 записи кодов ценности сообщений, вход 9 записи кодов приоритета источников информации, группу 10 выходов устройства, вход 30

11 опроса устройства, первый вход 12 блока 1, первый вход 13 блока 2, второй вход 14 блока 1, третий вход

l5 блока 1, М групп 16 выходов блока

1, М групп 17 входов блока 2, первую. З5 группу 18 выходов блока 2, вторую группу 19 выходов блока 2, второй вход 20 блока 2 (где N — - количество источников информации, M — число видов сообщений, выдаваемых источни- 40 ками информации).

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

22, М групп мультиплексоров 23.

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

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

Перед началом работы устройства триггеры 25 групп триггеров находятся в нулевом состоянии. Нулевой потенциал с выхода элемента ИЛИ 4 воздействует на управляющие инверсные входы всех элементов 21 запрета групп элементов запрета. Элементы запрета находятся в открытом состоянии. По входу 9 записи кодов источников информации производится запись кодов источников информации в регистры блока 5 регистров. В первый ре,гистр записывается номер источника информации в двоичном коде, обладающего в данный промежуток времени наивысшим приоритетом, а в N-й регистрномер источника информации, обладающего наименьшим приоритетом. По входу 8 записи кодов ценности сообщений производится запись кодов ценности сообщений в порядке убывания ценности видов сообщений в регистры блока

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

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

6 регистров, перво о источника информации — в четвертый регистр, шестого источника информации " в восьмой регистр блока 5. Пусть данные десять источников информации способны при18716

15 со

35 ды элементов И 29 в...,., 29,„

10 нa первые входы которых воздействуют г а5

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

Заявки от источников информации на группу 7 информационных входов устройства поступают в виде параллельного кода. Код, поступивший на вход устройства, соответствует ценно ти сообщения от источника информации

Для рассматриваемого случая по входу

7,-поступает под 101 на первые входы элементов 21... 21<, и 21,,э запрета. при И = 5, 1 = 3), По входу 7е поступает код 001 на первые входы элементов 21е, 216 и 21t;ä запрета. По входу 7, поступает код 101 иа первые входы элементов 21 «

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

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

Я

22 з, подан код 101 с выходов пятого регистра блока 6 регистров, а на первые входы компаратора 22, поступил код 101 от первого источника информации. Аналогичным образом заявка от шестого источника информации пройдет на выход компаратора

22„,, а заявка от десятого источника информации пройдет на выход компаратора 22,„ поступает на шестые информационные входы мультиплексоров 23, 23 . Заявка от десятого источника информации с выхода компаратора 22„„, поступает на десятые информационные входы мультиплексоров 23 „

23 „о . Заявка оТ первого источника информации пройдет на выход мультиплексора 23 4, так как совпадает адрес на адресных входах этого мультиплексора, который подается с выходов разрядов четвертого регистра блока 5 регистров на адресные входы мультиплексора 23, . Аналогичным образом заявка от шестого источника информации пройдет на выход мультиплексора 23,< а заявка от десятого источника информации пройдет на выход мультиплексора 23,, Единичными потенциалами с выходов мультиплексоров 23, 23„ в и 23 „ устано-! г вится в единичное состояние триггеры 25, 25 <,в н 25;,, Единичным потенциалом с выхода элемента ИЛИ 4 закроются все элементь> 21 запрета групп элементов запрета для дальнейmего приема заявок от источников информации. Триггер 25 „ 8 своим инверсным выходом заблокирует элементы И 27, и 27, „,, а также через элемент ИЛИ 26 „ элементы И 27

27,, соответствующие заявкам, обладающим меньшей ценностью. Единичный потенциал с выхода триггера

25 <8 проходит через элемент И 27„> на первый вход элемента ИЛИ 28. и через него поступает на вторые вхосигналы с выходов разрядов восьмого регистра блока 5 регистров. На выходе блока элементов И 29, 298 появляется номер шестого источника информации в двоичном коде.

Этот код подается на соответствующие

I входы дешифратора 3„ на выходе которого появляется адрес источника информации, заявка от которого обслужена в десятичном коде. По выходу 10в посылается запрос шестому источнику информации импульсом по входу 11 оп55

С выхода компаратора 22, заявка от первого источника информации поступает на первые информационные входы мультиплексоров 23,,,..., 23 „о . Заявка от шестого источника информации с выхода компаратора 22,б роса устройства триггер 25<,8 через элемент И 244,8 сбрасывается в нулевсе состояние, Единичный сигнал с инверсного выхода триггера 25,s снимает блокировку с элементов И 27<,9

27„<о и элементов И 27 z, 275 10 .

5 14187

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

И 27,..., 27 „. Поэтому во вторую очередь будет обслужена заявка от десятого источника информации, так как при одинаковой ценности поступивших заявок устройство анализирует

Приоритетность источников информации. формула изобретения

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

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

16 6 группы, вьсходы которых соединены с нулевыми входами соответствующих триггеров группы, вход сброса устройства соединен с вторыми входами элементов

И второй группы, о т л и ч а ю.щ е ес я тем, что, с целью расширения области применения устройства sa счет установления очередности обслуживания в зависимости как от ценности сообщений, так и от приоритетности источников информации, в него введены второй блок регистров, группа компараторов, нервая и вторая группы элементов ИЛИ, а вход записи кодов ценности сообщений устройства соединен с информационным входом второго блока регистров, выход которого соединен с первыми входами компараторов группы, выходы которых соединены с соответствующими входами мультиплексаров группы, выходы элементов запрета группы соединены с вторым входами компараторов группы, выходы элементов И второй группы соединены с входами элементов ИЛИ второй группы, выходы которых соединены с вторыми входами соответствующих блоков элементов И группы инверсные выходы триггеров i-й подгруппы группы триггеров (i = 1, М-1; Ni - число видов ценности сообщений) соединены с входами -ro элемента ИЛИ второй груп- . пы, выходы которых соединены с (i +

+1)-м входами элементов И (i+1)-й подгруппы первой группы элементов И, инверсные выходы i-х триггеров i-й подгруппы (j=l, N-l, N - число источников запросов) соединены с

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

1ч18716

1418716

Составитель И. Сорочан

Техред И.Верес

Редактор Г. Волкова

Корректор Г. Решетник

Тираж 704

ВНИИПИ Государственного комитета СССР по. делам изобретений и открытий

113035, Москва, K-35, Раушская наб., д. 4/5

Заказ 4154!4б

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4