Многоканальное устройство для приоритетного управления

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

« ii976445

Союз Советскин

Соцйалкстическик

Республик (6I ) Дополнительное к авт. свид-ву (22)Заявлено04.03,81 (21) 3278111/18-24 (5! )М. Кл. с присоединением заявки №

G 06 F 9/46 Ъаударственный камнтет

СССР ао делам нэааретеннй н аткрытнй (23) Приоритет

Опубликовано 23.11.82. Бюллетень № 43

Дата опубликования описания 23.11.82 (53) УД К 681. 325. (088.8) (72) Авторы изобретения

А.Я. Матов, В.Н. Шпилев, А.Д. Комов и В (71) Заявитель

1 (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

УПРАВЛЕНИЯ

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

В реальных системах бывает целесо«

S образно однотипные запросы от различных объектов объединить в группы и произвести ориентацию обслуживающего уст, ройства на обслуживание запросов определенной группы. Это значит, что начавшееся обслуживание запросов одной группь1 продолжается до тех пор, пока не останется ни одного запроса этой группы.

Далее обслуживающее устройство переключается на обслуживание группы запросов старшего п) иоритета. Порядок обслуживания запросов внутри группы определяется приоритетами объектов.

Известно устройство дпя приоритетно- 2а го управления, содержащее распределитель, h входных регистров, yl групп входных элементов И, группу элементов

ИЛИ, триггеры запросов, элементы И, ИЛИ, НЕ, формирователь, входной элемент

ИЛИ, Vl групп выходных элементов И, де.шифратор 11).

Это устройство не позволяет управлять обслуживанием объектов с относительными приоритетами с приоритетной ориентацией обслуживающего устройства на группы запросов.

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

И, первую группу из элементов ИЛИ, группу из (й-1) элементов НЕ, вторую группу из и элементов ИЛИ, третью группу из (2) элементов ИЛИ, группу из, (И-1) блоков элементов И, И каналов, а в каждом канапе элемент И, генератор импульсов и сдвиговый регистр 12 .

Это устройство позволяет управлять обслуживанием объекта с относительными приоритетами, но не может быть использовано для приоритетной ориентации об3 976445 4 служиваюшего устройства на группы за- дополнительной первой группы и,.начиная просов. с второго регистра группы, - с 1.-ым

Целью изобретения. является расшире- входом (1-1)-ro элемента И второй доние функциональных возможностей устрой- полнительной группы, выход 1-го элества, за счет управления обслуживанием > мента И первой дополнительной группы, объектов с относительными приоритетами кроме (И-1)-го, соединен с соответству- . с приоритетной ориентацией обслуживаю- юшим входом (1+1)-го элемента И першего устройства . на группы запросов. вой дополнительной группы и первыми

Поставленная цель достигается тем, входами элементов ИЛИ 1-ой дополнительчто в устройство, содержашее дешифра- О ной группы, выход (и-1)-го элемента И тор, группу из И регистров, (где И - чис- первой дополнительной группы соединен ло запросов),.И групп элементов И, две с первыми входа««и элементов ИЛИ (gгруппы из у элементов ИЛИ, и .каналов, 1)-ой дополнительной группы, выход кажа в каждом канале элемент И, генератор його 1-го элемента ИЛИ j-ой дополниимпульсов и сдвйговый регистР, причем > тельной группы соединен с третьим вхогруппа входов дешифратора является груп дом 1-го элемента И (1+1)-ой группы, пой .кодовых ВхрАоВ устройства. 1  выход 1--го элемента И второй дополни(=1...,, и ) группа выходов дешифрато- тельной группы соединен с нулевым вхора соединена с группой входов 1-ro дом j-го триггера, единичный вход корегистра группы, каждый 1- ь«й Bxo«I груп >о торого соединен с выходом (1+1}-ro пы конца входов обслуживания устройст- элемента ИЛИ второй группы, единич= ва соединен с управляюшим BxoAQM 1 -го HbN выход 1--го триггера ориентации регистра, каждый 1 -ый прямой выход соединен с вторыми входами элементов группы разрядных прямых выходов каждо- .ИЛИ 1-ой дополнительной группы, а инго 1 -го регистра группы соединен с >> версный выход, искл«очая {и-1)-ый триг1-ым входом 1 -ro элемента ИЛИ первой гер — с первым входом q -го элемента группы и с первым входом 1-го элемен- И третьей дополнительной группы, выход та И 1 -ой группы, выход которого сое- которого соединен с третьим входом weдинен с j -ым входом j -го элемента мента И 1-ro канала и, кроме первого

ИЛИ второй группы, второй вход каждого элемента И вЂ” с вторым входом (1-1)-го

1-го элемента И i-ой группы соединен элемента И третьей дополнительной групс 1 -ым BIIxoAoM группы разрядных вы- пы, инверсный выход (и-1)-го триггера ходов сдвигового регистра 1 -го канала, соединен с третьим входом элемента И первый вход элемента И каждого g -го (и-1}-го канала и с вторым входом {Иканала соединен с входом готовности 2)-ro элемента И третьей дополнительо 3$ устройства и с управляюшим входом сдви- ной группы, выходы элементов И 1 --ой гового регистра 1-го канала, второй . группы являются 1 -ой группой информавход элемента И каждого 1 -го канала ционных выходов устройства. соединен с выходом 1-го элемента ИЛИ На чертеже изображена функциональпервой группы, выход элемента И каждо-: ная схема устройства.

49 го 1-ro канала соединен с первым уп- .Устройство содержит группу кодовых равляюшим входом. генератора импульсов входов 1 - 1 дешифратор 2, регистры

1-го канала, второй управляюший вход 3 группы, элементы И 4 первой дополникоторого соединен с выходом 1,-ro эле- тельной группы, элементы И 5 второй мента ИЛИ второй. группы, выход генера- дополнительной группы, элементы ИЛИ ,тора импульсов 1-ro канала соединен с 6 первой группы, элементы ИЛИ 7 допол; 45 тактовым входом сдвигового регистра нительных групп, элементы И 8 групп, своего канала, выходы каждого g -го сдвиговые регистры 9 каналов, генератоэлемента И первой группы являются пер- ры 10 импульсов каналов, элементы И вой группой информационных выходов уст- 11 каналов, элементы ИЛИ 12 второй ройства, введен я две дополнительные Груп-3 группы, триггеры 13, элементы И 14 пы из {1-1) элементов И, {«1-1} допол- третьей дополнительной группы, группа нительных групп элементов ИЛИ, группа входов 15 -15 „конца обслуживания, из {p-1) триггеров, третья дополнитель- вход 16 готовности информационные выная группа из («1-2) элементов И, причем ходы 17,+17„, „ каждый 1 -шй инверсный выход группь1 33 Устройство работает следуюшим .образрядных инверсных выходов ка>кдогo разом.

1 -гo регистра группы, кроме и-го, сое- В исходном положении, в отсутствие динен с 1 -ым входом 1 -го элемента И 1запросов от объектов, регистры 3 на—

5 6 ритету групп. Единичный уровень с прямого выхода триггера 13 поступает на первые входы элементов ИЛИ 7, дополнительной группы, обеспечивая обслуживание запросов данной группы даже при поступлении запросов старших по приоритету групп. По окончании обслуживания запроса соответствуюший датчик конца обслуживания по входу 15 записывает нуль в соответствуюший разряд регистра 3 группы.

Если во время обслуживания запроса поступают запросы этой же группы, то обслуживание.не прерывается. И только по окончании обслуживания,c приходом сигнала СГО от обслуживающего устройства начинается поиск старшего по приоритету разряда регистра 3, в который записана единица. Процесс обслуживания запросов данной группы продолжается до тех пор, пока в группе не останется ни одного запроса, так как триггер 13 находится в "единичном" состоянии. По окончании обслуживания запросов данной группы единичный сигнал с выхода элемента И 5 второй дополнительной группы устанавливает триггер 13 в "нулевое состояние, снимая тем самым запрет на обслуживание старших по приоритету групп запросов. Новое обслуживание начинается с запросов старшей по приоритету группы, так как нулевой уровень с выхода элемента И 4 через элементы

ИЛИ 7 удерживает в закрытом состоянии элементы И 8 групп младших приоритетов.

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

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

5 97644 ходятся в "нулевом" состоянии, в результате чего на вторых входах элементов

ИЛИ 7 и, следовательно, третьих входах элементов И 8 всех групп, кроме первой, присутствуют единичные уровни, триггеры 13 находятся в нулевом состоянии. с

Единичные уровни с инверсных выходов триггеров 13 через элементы И 14 третьей дополнительной группы присутсТвуют на третьих входах элементов И 11 всех !ф каналов управления, исключая последний.

При поступлении на входы 1 — 1 „дешиф) ратора 2 кода, соответствуюшего номеру объекта и типу запроса, возбуждается определенный выход дешифратора 2 и в соответствующий разряд регистра 3 группы запросов данного типа записывается единица. Нулевой уровень с инверсного входа разряда регистра 3 через элементы И 4 первой дополнительной группы и . элементы ИЛИ 7 дополнительных групп закрывает элементы И 8 младших по приоритету групп запросов, запрешая тем самым их обслу>кивание. C прямого выхода разряда регистра 3 единичный сигнал поступает на первый вход соответствующего элемента И 8 группы, а через элемент ИЛИ 6 первой группы — на первый вход элемента И 11 канала, подготавливая запуск генератора 10 импульсов. Не- Зй занятое обслуживаюшее устройство периодически выдает сигнал готовности к обслуживанию (СГО). С приходом этого сигнала на вход 16 готовности устройства сдвиговый регистр,9 устанавливается в

"нулевое" состояние и запускается генератор 10 импульсов. Выход каждого разряда сдвигового регистра 9 соединен с

BTQpbIM входом соответствуюшего элемента И 8 группы. При прохождении сигнала по сдвиговому регистру 9 происходит поразрядный опрос регистра 3 группы в порядке убывания приоритетов объектов, На выходе соответствуюшего элемента И 8 и, следовательно, на соответствуюшем

45 информационном выходе устройства, появляется сигнал на разрешение обслуживания запроса. Этот же сигнал через элемент ИЛИ 12 второй группы останавливает работу генератора 10 импульсов и переводит соответствующий триггер 13 в "единичное состояние. Нулевой уровень с инверсного выхода триггера 13 через элементы И 14 третьей дополнительной группы и элементы И 11 каналов накладывает запрет на запуск генераторов 10 импульсов в старших по приоритету каналах управления, запрещая тем самым обслуживание запросов старших по приоФормула изобретения

Многоканальное устройство для приоритетного управления, содержашее дешифра7 9764 тор группу из и регистров (rpe р - число запросов), ю групп элементов И,две группы из и элементов ИЛИ, и каналов, . а в каждом канале элемент И, генератор импульсов и сдвиговый регистр, причем группа входов дешифратора является группой кодовых входов устройства, а -ая (1-1, ..., ут ) группа выходов дешифратора соединена с группой входов < --го регистра группы, каждый i -ый вход групп 30 ., конца входов обслуживания соединен с управпяюшим входом т -го регистра груптты, каждый f <-ый прямой выход группы разрядных прямых выходов каждого j-го, регистра группы соединен с т -ым вхо- 9 ,:дом i -го элемента ИЛИ первой группы и с первым входом < -го элемента И

j-ой группы, выход которого соединен с -ым входом элемента ИЛИ второй группы, второй вход каждого j-го элемента 20

И 4-ой группы соединен с -ым выхо- о дом группы разрядных выходов сдвигового регистра < -ro канала, первый вход элемента И каждого j -ro канала соединен с входом готовности устройства и с 25 управляюшим входом сдвигового регистра -ro канала, второй вход элемента И каждого j -го канапа соединен с выходом т -го элемента ИЛИ первой группы, выход элемента И каждого 1-го канала 30 соединен .с первым управляюшим входом генератора импульсов q -го канала, второй управляющий вход которого соединен с выходом < -ro элемента ИЛИ второй срруппы, выход генератора импульсов 1--го 55 канала соединен с тактовым входом сдвигового регистра своего канала, выходы каждого i -ro элемента И первой группы являются первой группой информационных выходов устройства, о т л и ч а ю щ е — а0 е с я тем, что, с целью расширения функциональных возможностей устройства за счет управления обслуживанием объектов с относительными приоритетами с приоритетной ориентацией обслуживаюше- g5 го устройства на группы запросов, в него введены две дополнительные группы из (й-1 ) элементов И, дополнительных групп элементов ИЛИ, группа из (Vl-1) триггеров, третья дополнительная группа

45 8 из (И-2) элементов И, причем каждый -ый инверсный выход группы разрядных инверсных выходов каждого a --ro регист- ра группы, кроме И -го, соединен с -ым входом 1 -го элемента И первой дополнительной группы и, начиная с второго регистра группы, - с -ым входом (т-1)ro элемента И второй дополнительной группы, выход -го элемента И первой дополнительной группы, кроме (-1)-го, соединен с соответствуюшим входом (1+ 1)-го элемента И первой дополнительной группы и с первыми входами элементов

ИЛИ -ой дополнительной группы, выход (И-1)-ro элемента И первой дополнительной группы соединен с первыми входами элементов ИЛИ (И-1) -ой дополнительной группы, выход каждого -ro элемента

ИЛИ т-ой дополнительной группы соединен с третьим входом -го элемента И (+1)-ой груптты, выход (-ro элемента

И второй дополнительной группы соединен с нулевым входом a -ro триггера, единичный вход которого соединен с выходом (j+1)-ro элемента ИЛИ второй группы, единичный выход q-ro триггера соединен с вторыми входами элементов

ИЛИ g-ой дополнительной группы, а инверсный выход, истуючая (И-1)-ый триггер, — с первым входом j-ro элемента и дополнительной третьей группы, выход которого. соединен с третьим входом элемента И q -го канала и, кроме первого элемента И, — с вторым входом (т-1)-го элемента И третьей дополнительной труппы, инверсный выход (и-1)-го триггера соединен с третьим входом элемента И (q-1)-го канала и с вторым входом (и2)-го элемента И дополнительной третьей группы, выходы элементов И -ой группы являются j -oN группой информационных выходов устройства. Источники информации, принятые во внимание при экспертизе

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

Ж 534763, кп. G 06 F 9/46, 1980.

2. Авторское свидетельство СССР по заявке М 2920976/18-24, кл. И 06 F 9/46, 1980 (прототип).