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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Социалнстических

Республик

<>970373 (61) Дополнительное к авт, свид-ву (22) Заявлено 08. 04. 81 (21) 3271169/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 30 ° 10.82..Бюллетень № 40

fgq) + Кд 3

6 06 F 9/46

Государственный номитет

СССР по делам изобретений и отнрытий (33) УДК 68 .325 (088. 8) Дата опубликования описания 30.10.82

" iúù3

A.ß.Ìàòîâ, A.Ä.Êîìîâ, Ю.П.Недайбида и 10.A.фапи)ЬЫЮ

ЛАТЕНТН0Т ХНИЧЕСН ИЬЛИОТЕЫ (72) Авторы изобретения (71) Заявитель (54) МНОГОКАНАЛЪНОЕ УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

УПРАВЛЕНИЯ

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

ЦВМ.

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

И, ИЛИ, НЕ, формирователь, входной элемент ИЛЙ, п.групп выходных элемен-. тов И, дешифратор (1 ).

Это устройство не позволяет уп15 равлять обслуживанием объектов со смешанными приоритетами с первоочередным возобновлением прерванного обслуживания объектов в группе низшего приоритета после завершения обслуживания объектов из группы высшего приоритета.

Наиболее близким по технической сущности к предлагаемому является многоканальное устройство для приоритетного управления. Это устройство содержит дешифратор, п регистров групп, п групп элементов И, две группы по и элементов. ИЛИ, (и-1 ) элемен-,: тов НЕ, третью группу йэ (п-2 ) эле- ментов ИЛИ, (n-1 ) блоков элементов И, и каналов, а в каждом канале элемент

И, генератор импульсов и сдвиговый регистр (2}.

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

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

Поставленная цель достигается тем, что в многоканальное устройство для приоритетного управления, содержащее дешифратор, группу иэ и регистров (где и - число групп объектов )> и групп элементов И, две группы из п элементов ИЛИ, первую группу иэ (n-1 ) элементов НЕ, третью группу из (n-2) элементов ИЛЙ, (n-1) блоков элементов H и каналов, а в каждом канале элемент И, генератор импульго канала и с первым входом.i-ro элемента И, второй вход каждого элемента И соединен с входом готовности устройства, выход t-го элемента

И соединен с единичным входом i-го триггера, прямой выход которого соединен с управляющим входом 1-го блока элементов И.

На чертеже приведена структурная схема устройства.

Устройство содержит коДовые входы 1 -1 устройства, дешифратор 2, регистры 3 групп„ элементы ИЛИ 4 первой группы, элементы И 5 каналов, генераторы б импульсов каналов, сдвиговые регистры 7 каналов, элементы

И 8 групп, элемента ИЛИ 9 второй группы, элементы НЕ 10 второй группы, элементы ИЛИ 11 третьей группы, элементы НЕ 12 первой группы, элементы И 13, триггеры 14, блоки 15 элементов И, входы 16Л вЂ” 1бк конца обслуживания устройства, вход 17 готовности устройства, информационные выходы 18. -18к устройства.

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

В исходном состоянии регистры 3 групп находятся в нулевом состоянии.

На первых входах элементов И 13, третьих и четвертых входах элементов

И 5 каналов, кроме первого элемента, присутствуют единичные уровни. Незанятое обслуживающее, устройство периодически выдает на вход 17 сигнал готовности к обслуживанию (СГО ), который через элементы И 13 устанавливает триггеры 14 в "единичное" состояние. Поэтому на управляющих входах блоков 15 элементов И с прямых выходов триггеров 14 также присутствуют единичные уровни. При поступлении на входы 1 -1> устройства кода объекта возбудится определенный выход дешифратора 2 и в соответствующий разряд регистра 3 группы, к которой относится объект, запишется единица. На втором входе элемента И 5 соответствующего канала с выхода элемента ИЛИ 4 первой группы появится единичный сигнал. С приходом сигнала СГО сдвиговый регистр

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

7 соединен с вторым входом соответствующего элемента И 8 группы. Поэтому при прохождении сигнала по сдвиговому регистру 7 происходит поразрядный опрос регистра 3 группы в порядке убывания приоритетов з группе.

На выходе определенного элемента

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

3 970373 с сов и сдвиговый регистр, причем входы дешифратора являются кодовыми .входами устройства, t-я (t 1,...„n ) группа выходов дешифратора соединена с единичными входами t- го регистра группы, нулевые входы регистров группы соединены с входами конца обслуживания устройства, i-й прямой разрядный выход 1-го регистра группы соединен с i-м входом t-ro элемента ИЛИ первой группы и с первым входом I-ro элемента И i-й груп

I » пы, второй вход которого соединен с

1-м разрядным выходом сдвигового регистра i-ro канала, выход i- -го элемента И 1-й группы, кроме первой группы соединен с i-м входом t-го элемента ИЛИ второй группы и с t-м входом i-го блока. элементов И, первый вход элемента И каждого канала соединен с входом готовности устройства, второй вход элемента И i-го канала соединен с выходом i-го элемента ИЛИ первой группы, выход первого элемента ИЛИ первой группы соединен с входом первого элемента НЕ первой группы, выход элемента И i-го канала соединен с первым управляющим входом генератора импульсов i-го канала, второй управляющий вход которого соединен с выходом i-го элемента ИЛИ второй группы, выход генера- ЗО ,тора импульсов i-го канала соединен с тактовым входом сдвигового регистра i-го канала, группа выходов 1-ro блока элементов И соединена с t-й группой информационных выходов уст- 3S ройства, выходы элементов И первой группы соединены с соответствующими входами первого элемента ИЛИ второй группы и являются первой группой информационных выходов устройства, вве-40 дены .вторая группа из (n-1 ) элементов НЕ, (n-1 )-элементов И, (и- 1 ) триггеров, причем управляющий вход сдвигового регистра i-ro канала соединен с выходом элемента И 1-го ка- 45 нала, выход i-го элемента ИЛИ второй группы, кроме первого, через (1-1)-й элемент НЕ второй группы соединен с третьим входом элемента И i-ro канала, выход i-го элемента ИЛИ первой группы, кроме первого, соединен с первым входом (i-1 )-го элемента

ИЛИ третьей группы, второй вход

i-,ro элемента ИЛИ третьей группы, кроме первого, соединен с выходом (I-l )-го элемента ИЛИ третьей группы, од первого элемента ИЛИ первой группы соединен с вторым входом первого элемента ИЛИ трЕтьей группы и с нулевым входом первого триггера, выход I-ro элемента ИЛИ третьей груп-40 пы соединен с входом (t+1 )-го элемента НЕ первой группы и.с нулевым входом (I+1)-го триггера, выход 1-го элемента, НЕ первой группы соединен с четвертым @ходом элемента И (i+I)= 65

970373

ИЛИ 9 второй группы:останавливает работу генератора 6 импульсов и через элемент НЕ 10 второй группы наклады-. вает запрет на элемент И 5 канала, исключая тем самым возможность обнуления сдвигового регистра 7 и запуск генератора 6 импульсов до окончательного обслуживания объекта.- По окончании обслуживания объекта соответствующий датчик конца обслуживания по определенному входу 16 запишет нуль в соответствующий разряд регистра 3 группы.

Если во время обслуживания объекта поступят коды объектов этой же группы, то обслуживание не прерыва- 15 ется. Й только по окончании обслуживания, с приходом от обслуживающего устройства сигнала СГО начинается поиск старшего по ;; иоритету разряда регистра 3 группы, в который записана 20 единица.

Если же во время обслуживания объекта поступит код объекта из группы высшего приоритета, то единичный сигнал с выхода элемента ИЛИ 4 пер- g5 вой группы через элемент ИЛИ 11 третьей группы устанавливает в, "нулевое" состояние триггеры 14 в rpyntax низших приоритетов. Нулевые уровни с прямых выходов триггеров 14 30 накладывают запрет на соответствующие блоки 15 элементов И, прерывая тем самым обслуживание объекта из

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

/ шего приоритета появится единичный уро вень и по сигналу СГО триггер 14 этой группы установится в "единичное" состояние. Единичный уровень с пря- 45 мого выхода триггера 14 открывает блок 15 элементов И, возобновляя тем самим прерванное обслуживание объекта в группе низшего приоритета.

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

Если при обслуживании объектов группы высшего приоритета поступят коды объектов яэ групп низших приоритетов, то сигнал СГО, приходящий всякий раз по окончании обслуживания каждого объекта в группе высшего приоритета, не обнуляет сдвиговые регистры 7 каналов и не запускает генераторы 6 импульсов каналов в груп- 63 пах низших приоритетов, так как ну- левые уровни с выходов соответствующих элементов НЕ 12 первой группы будут удерживать в закрытом состоянии элементы И 5 каналов этих групп.

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

Применение данного устройства приведет к прерыванию обслуживания только (n-1) объектов, т.е. одного объекта в каждой группе, исключая первую.

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

Многоканальное устройство для приоритетного управления, содержащее дешифратор,- группу из и регистров (где n — число групп объектов), и групп элементов И, две группы из и элементов ИЛИ, первую группу из (n--1) элементов НЕ, третью группу иэ (n-2) элементов ИЛИ, (n--1) блоков элементов И, п каналов, а в каждом канале элемент И, генератор импульсов и сдвиговый регистр, причем входы дешифратора являются кодовыми входами устройства,i-я (i= i,...,n) группа выходов дешифратора соединена с единичными входами 1-го регистра группы, нулевые входы регистров групп соединены с входамй конца обслуживания устройства, 1i-й прямой разрядный выход i-го регистра группы соединен с i-м входом 1-го элемента ИЛИ первой группы и с первым входом i-го элемента И 1-й группы, второй вход которого соединен с i-м разрядным выходом сдвигового регистра i-го канала, выход i-го элемента И i-й группы, кроме первой группы, соединен с i-м входом i-го элемента ИЛИ вто рой группы и с i-M входом 1-ãî блока элементов И, первый вход элемента

И каждого канала соединен с входом готовности устройства, второй вход элемента И i-ro канала соединен с выходом i-ro элемента HJIH первой группы, выход первого элемента ИЛИ первой группы соединен с входом первого элемента НЕ первой группы, выход элемента И i-ro канала соединен с первым управляющим входом.генератора импульсов i-ro канала, второй управляющий вход которого соединен с выходом i-ro элемента ИЛИ второй группы, выход генератора импульсов

1-го канала соединен с,тактовым

970373 входом сдвигового регистра i-ro канала, группа выходов i-блока элементов Й соединена с i-й группой информационных выходов устройства, выходы элементов И первой группы соединены с соответствующими входами первого элемента ИЛИ второй группы и являются первой группой информационных выходов устройств, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможнос- 10 тей устройства за счет управления обслуживанием -объектов со смешанными приоритетами с первоочередным возобновлением прерванного обслуживания объекта в группе низшего прио- 15 ритета, оно содержит вторую группу из (п-1) элементов HE, (n-1) элементов И, .(и-!) триггеров, Ьричем управляющий вход сдвигового регистра i-ro канала соединен с выходомэлемента И i-го канала„ выход i-ro элемента ИЛИ второй группы, кроме пер.вого., через (1-1)-й элемент HE второй группы соединен с третьим входом элемента И i-ro канала, выход i-ro, элемента ИЛИ первой группы, кроме первого, соединен с первым входом (i-1)-го элемента ИЛИ третьей группы, второй вход i-ro элемента ИЛИ треть-. ей группы) кроме первого, соединен с выходом (i-1)-го элемента ИЛИ третьей группы, выход первого элемента

ИЛИ первой группы соединен с вторым входом первого элемента ИЛИ третьей группы и с нулевым входом первого триггера, выход i-го элемента ИЛИ третьей группы соединен с входом (1+1)-го элемента HE первой группы и с нулевым. входом (i+1)-ro триггера, выход i-ro элемента НЕ первой группы соединен с четвертым входом элемента И (i+1)-го канала и с первым входом i-го элемента И, вторОй вход каждого элемента И соединен с входом готовности устройства, выход 1-ro элемента И соединен с единичным вхо-,. дом i-ro триггера, прямой выход которого соединен с управляющим вхо дом i-го блока элементов И.

Источники информации, принятые во внимание при экспертизе

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

9 534763, кл. G Об F 9/46, 1973.

2. Авторское свидетельство СССР по заявке 9 2910976, кл. G Об F 9/46, 1980 (прототип).

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

 

Похожие патенты:

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

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

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

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

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

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

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