Многоканальное устройство для приоритетного управления Советский патент 1982 года по МПК G06F9/50 

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО Изобретение относится к вычислитель ной технике и может быть использовано Для приоритетного управления в автоматических управляющих системах. В реальных системах бывает целесообразно однотипные запросы от различных объектов объединить в группы и произвести ориентацию обслуживающего уст- . ройства на обслуживание запросов определенной группы. Это значит, что начавшееся обслуживание запросов одной груп- пь{ продолжается до тех пор, пока не останется ни одного запроса этой группы. Далее обслуживакхцее устройство переклю чается на обслуживание группы запросов I старшего приоритета. Порядок обслуживания запросов внутри группы определяется приоритетами объектов. Известно устройство для приоритетно- го управления, содержащее распределитель, И входных регистров, и групп входных элементов И, группу элементов ИЛИ, триггеры запросов, элементы И,

УПРАВЛЕНИЯ ИЛИ, НЕ, формирователь, входной элемент ИЛИ, К1 групп выходных элементов И, дешифратор 1. Это устройство не позволяет управлять обслуживанием объектов с относительными приоритетами с приоритетной ориентацией обслуживающего устройства на группы запросов. Наиболее близким по технической сущ-, ности к изобретению является многоканальное устройство для приоритетного управления, содержащее дешифратор, группу из VI регистров, и групп элементов И, первую группу из и элементов ИЛИ, группу из (и-1) элементов НЕ, вторую группу из и элементов ИЛИ, третью группу из () элементов ИЛИ, группу игз, () блоков элементов И, И каналов, а в каждом канале элемент И, генератор импульсов и сдвиговый регистр 21. Это устройство позволяет управлять обслуживанием объекта с относительными приоритетами, но не может быть использовано для приоритетной ориентации обслуживаюшего устройства на группы запросов. . Целью изобретения является расширение функциональных возможностей устрой ства, за счет управления обслуживанием объектов с относительными приоритетами с приоритетной ориентацией обслуживающего устройства . на группы запросов. Поставленная цель достигается тем, что в устройство, содержащее дешифратор, группу из И регистров, (где Ц - чис ло запросов), И групп элементов И, две группы из VO элементов ИЛИ, и каналов ав каждом канале элементИ, генератор импульсов и сдвиговый регистр, причем группа входов дешифратора является груп пой .кодовых входов устройства, i -ая ( 1, .,., И ) группа выходов дешифратора соединена с группой входов i-го регистра группы, каждый 1-ый вход гру пы конца входов обслуживания устройства соединен с управляюшим входом -i -го регистра, каждый 1 -ый прямой выход группы разрядных прямых выходов каждого -1 -го регистра группы соединен с 1 -ым входом ч -го элемента ИЛИ первой группы и с первым входом i -го элемента И i -ой группы, выход которого соединен с i -ым входом -i -го элемента ИЛИ второй группы, второй вход каждого 1-го элемента И 1-ой группы соединен с -1 -ым выходом группы разрядных выходов сдвигового регистра -i -го канала, первый вход элемента И каждого -1-го канала соединен с входом готовности устройства и с управляющим входом сдви гового регистра i-ro канала, второй вход элемента И каждого i го канала соединен с выходом -i -го элемента г11ЛИ первой группы, выход элемента И каждого 1-го канала соединен с первым управляющим входом генератора импульсов -го канала, второй управляющий вход . которого соединен с выходом -i,-ro элемента ИЛИ второй, группы, выход генератора импульсов i-ro канала соединен с тактовым входом сдвигового регистра своего канала, выходы каждого -j -го элемента И первой группы ,5гвляются первой группой информационных выходов устройства, введены две дополнительные груп пы из () элементов И, (И-1) дополнительных групп элементов ИЛИ, группа из (n-l) триггеров, третья дополнительная группа из {у|-2) элементов И, причем каждь1Й - ый инверсный выход группы разрядных инверсных выходов каждого -i-ro регистра группы, кроме n-ro, соес -1-ым входом -го элемента И iUi нен дополнительной первой группы и, начиная с второго регистра группы, - с -i .-ым входом (i-1)-го элемента И второй дополнительной группы, выход 1 -го элемента И первой дополнительной группы, кроме (n-l)-ro, соединен с соответствующим входом (i+l)-ro элемента И первой дополнительной группы и первыми входами элементов ИЛИ 1-ой дополнительной группы, выход (и-1 )-го элемента И л первой допсмтнительной группы соединен с первыми входами элементов ИЛИ (й1)-ой дополнительной группы, выход каждого 1-го элемента ИДИ -j-ой дополнительной группы соединен с третьим входом 1-го элемента И (1+1)-ой группы, выход -i -го элемента И второй дополнительной группы соединен с нулевым входом -j-ro триггера, единичный вход которого соединен с выходом (i+l)-ro элемента ИЛИ второй группы, единичный выход 1 -го триггера ориентации соединен с вторыми входами элементов ИЛИ 1-ой дополнительной группы, а ин- версный выход исключая ( )-ый триггер - с первым входом i -го элемента И третьей дополнительной группы, выход которого соединен с третьим входом элемента И -i-ro канала и, кроме первого элемента И - с вторым входом (i-l )-го элемента И третьей дополнительной группы, инверсный выход (vi-l)-ro триггера соединен с третьим входом элемента И ()-ro канала и с вторым входом (и2)-го элемента И третьей дополнительной группы, выходы элементов И -i -ой группы являются i -ой группой информационных выходов устройства. На 1ертеже изображена функниональ . ная схема устройства. Устройство содержит группу кодовых входов 1 л yyf дешифратор 2, регистры 3 группы, элементы И 4 первой дополнительной группы, элементы И 5 второй дополнительной группы, элементы ИЛИ 6 первой группы, элементы ИЛИ 7 дополнительных групп, элементы И 8 групп, сдвиговые регистры 9 каналов, генераторы Ю импульсов каналов, элементы И 11 каналов, элементы ИЛИ 12 второй группы, триггеры 13, элементы И 14 третьей дополнительной группы, группа входов 15 -15yrj конца обслуживания, вход 16 готовности информационные выходы 1.7 + 17, Устройство работает следующим .образом. В исходном положении, в -отсутствие Ьапросов от объектов, регистры. 3 на - ходятся в нулевом состоянии, в результате чего на вторых входах элементов ИЛИ 7 и, следовательно, третьих входах элементов И 8 всех групп, кроме первой присутствуют единичные уровни, тригге- ры 13 находятся в нулевом состоянии. Единичные уровни с йнверсных выходов триггеров 13 через элементы И 14 третьей дополнительной группы присутствуют на третьих входах элементов И 11 всех каналов управления, исключая последний. При поступлении на входы 1 - 1 дешифратора 2 кода, соответствующего номеру объекта и типу запроса, возбуждается определённый выход дешифратора 2 и в соответствующий разряд регистра 3 группы запросов данного типа записывается единица. Нулевой уровень с инверсного входа разряда регистра 3 через элементы И 4 первой дополнительной группы и элементы ИЛИ 7 дополнительных групп закрывает элементы И 8 младших по приоритету групп запросов, запрещая тем самым их обслуживание. С прямого выхо да разряда регистра 3 единичный сигнал поступает на первый вход соответствующего элемента И 8 группы, а через элемент ИЛИ 6 первой группы - на первый вход элемента И 11 канала, подготавливая запуск генератора 10 импульсов. Не занятое обслуживающее устройство перио дически выдает сигнал готовности к обслуживанию (его). С приходом этого сиг нала на вход 16 готовности устройства сдвиговый регистр ,9 устанавливается в нулевое состояние и запускается генератор 10 импульсов. Выход каждого разряда сдвигового регистра 9 соединен с вторым входом соответствующего элемен та И 8 группы. При прохождении сигнала по сдвиговому регистру 9 происходит поразрядный опрос регистра 3 rpynniii в по рядке убывания приоритетов объектов На выходе соответствующего элемента И 8 и, следовательно, на соответствующем информационном выходе устройства, появляется сигнал на разрешение обслуживания запроса. Этот же сигнал через эле мент ИЛИ 12 второй группы останавлива ет работу генератора 10 импульсов и переводит соответствующий триггер 13 в единичное состояние. Нулевой уровень с инверсного выхода триггера 13 через элементы И 14 третьей дополнительной группы и элементы И 11 каналов накладывает запрет на запуск генераторов 10 импульсов в старших по приоритету каналах управления, запрещая тем самым обслуживание запросов старщих по приоитету групп. Единичный уровень с прямого выхода триггера 13 поступает на первые входы элементов ИЛИ 7, дополнительной группы, обеспечивая обслуживание запросов данной группы даже при поступлении запросов старших по приоритету групп. По окончании обслуживания запроса соответствующий датчик конца обслуживания по входу 15 записывает нуль в соответствующий разряд регистра 3 группы. Если во время обслуживания запроса поступают запросы этой же группы, то обслуживание .не прерывается. И только по окончании обслуживания, с приходом . сигнала СГО от обслуживающего устройства начинается поиск старщего по приоритету разряда регистра 3, в который записана единица. Процесс обслуживания, запросов данной группы прродолжается до тех пор, пока в группе не останется ни одного запроса, так как триггер 13 находится в единичном состоянии. По окончании обслуживания запросов данной группь единичный сигнал с выхода элемента И 5 второй дополнительной группы устанавливает триггер 13 в нулевое состояние, снимая тем самым запрет на обслуживание старших по приоритету групп запросов. Новое обслуживание начинается с запросов старшей по приоритету группы, так как нулевой уровень с выхсУда элемента И 4 через элементы ИЛИ 7 удерживает в закрытом состоянии элементы И 8 групп младших приоритетов. Таким образом, ориентация обслуживакяцего устройства на обслуживание группызапросов достигается тем, что запросы группы, обслуживание которой на- чалось, дублируется сигналом с выхода триггера 13. Поэтому поступающие запросы из групп высших приоритетов не оказывают влияния на процесс обслуживания. Использование новых элементов и новых связей в предлагаемом устройстве выгодно отличает его от известного, так как оно позволяет управлять.обслуживанием объектов с относительными приори тетами с приоритетной ориентацией обслуживающего устройства на группы запросов. .Формула изобретения Многоканальное устройство для приоригетного управления, содержащее дешифра- 797 тор j группу из и регистров (где и - чис ло запросов), групп элементов И,две группы из и элементов ИЛИ, М каналов а в каждом канале элемент И, генератор импульсов и сдвиговый регистр, причем группа входов дешифратора является груп пой кодовых входов устройства, i -ая (1-1, ..., у ) группа выходов дешифратора соединена с группой входов i-го регистра группы, каждый i-ый вход групп .. конца входов обслуживания соединен с управляющим входом i -го регистра груп hbi, каждый 1 i -ый прямой выход группы разрядных прямых выходов каждого -i-ro регистра группы соединен с -1-ым вхо; дом -го элемента ИЛИ первой группы и с первым входом -i -го элемента И -ой группы, выход которого соединен ti -i-ым входом элемента ИЛИ второй группьц второй вход каждого i -го элемента И л -ой группы соединен с i -ым выходом группы разрядных выходов сдЬигового регистра 4 -го канала, первый вход элемента И каждого i -го канала соединен с входом готовности устройства и с управляющим входом сдвигового регистра 1 -го канала, второй вход элемента И каждого 1 -го канала соединен с выходом 1-го элемента ИЛИ первой группы, выход элемента И каждого 1 -го канала соединен-с первым управляющим входом генератора импульсов -J -го канала, второй управляющий вход которого соединен с выходом 1 -го элемента ИЛИ второй (Группы, выход генератора импульсов i -го канала соединен с тактовым входом сдвигового регистра своего канала, выходы каждого i -го элемента И первой группы являются первой группой информаци(кных выходов устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет управления обслуживанием объектов с относительными приоритетами с приоритетной ориентацией обслуживающего устройства на группы запросов, в него введены две дополни группы из (И-1) элементов И, дополнительных групп элементов ИЛИ, группа из (Vl-l) триггеров, третья дополнительная группа 5 из {И-2) элементов И, причем каждый 4 -ый инверсный выход группь разрядных инверсных выходов каждого i -го регистра группы, кроме И -го, соединен с i -ым входом i -го элемента И первой дополнительной группы и, начиная с второго регистра группы, - с i -ым входом (i-l )го элемента И второй дополнительной группы, выход i -го элемента И первой дополнительной группы, кроме (i-l)-ro, соединен с соответствующим входом (i + 1)-го элемента И первой дополнительной группы и с первыми входами элементов ИЛИ 1-ой дополнительной группы, выход (vi-l)-ro элемента И первой дополнительной группы соединен с первыми входами элементов ИЛИ (и-1)-ой дополнительной группы, выход каждого i -го элемента ИЛИ 4-О& дополнительной группы соединен с третьим входом -го элемента И (1+1)-ой групйы, выход -f-ro элемента И второй дополни,тельной группы соединен с нулевым входом 1 -го триггера, единичный вход которого соединен с выходом (-j+l)-го элемента ИЛИ второй группы, единичный выход i -го триггера сЪединен с вторыми входами элементов ИЛИ Н-ой дополнительной группы, а инверсный выход, ис1у1ючая (м-1 )-ый триггер, - с первым входом i-ro элемента и дополнительной третьей группы, выход которого, соединен с третьим входом элемента И 1-го канала и,-кроме первого элемента И, - с вторым входой (-i-l)-ro элемента И третьей дополнительной группы, инверсный выход (и-1)-го триггера соединен с третьим входом элемента И )-го канала и с вторым входом (и2)-го элемента И дополнительной третьей группы, выходы элементов И i-ой группы являются i-ой группой информационных выходов устройства. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 534763, кл. G 06 F 9/46, 1Э8О. 2.Авторское свидетельство СССР по заявке № 292О976/18-24, кл. (3 06 F 9/46, 1980 (прототип).