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

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

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

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

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

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

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

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

10

Пос тавленная цель достигается тем, что в Устройство для приоритетного управления, содержащее дешифратор, группу из п триггеров (где п- число обслуживаемых объектов), две группы

15 из п-1 элементов И, группу из п-1 элементов ИЛИ, группу из п-2 элементов Д,. причем группа входов дешифратора являётся группой запросных входов устройства, каждый i-ый ( . ..,п) выход дешифратора соединен с единичным входом i-ro триггера группы, дрямой выход которого, начиная с второго, соединен с первым входом (i-lj-го элемента И первой группы, а инверсный выход J-ro триггера группы, начиная с второго и исключая п-ый, - с соответствующими входами всех элементов И вюрой группы, начиная с первого по (1-1)-и

30 элемент И, нулевой вход каждого i-го триггера группы является 1-ым ответным входом группы ответных входов устройства, прямой выход пер вого триггера группы соединен с первым входом первого элемента И третьей группы, первые входы осталь ных элементов И третьей группы соединены с выходами элементов И первой группы с черного до (п-2)-го, в ход (n-l)ro элемента И первой груп пы соединен с п-ым информационным выходом устройства, остальные.инфор мационные выходы устройства соедине ны с выходами одноименных элементов И третьей группы, инверсный выход первого триггера rps/ппы соединен с соответствующими входами всех эле ментов И второй группы и с первым входом первого элемента ИЛИ группы, выход каждого i-ro элем€-:нта И второй группы соединен с первым входом (i-H)-ro элемента ИЛИ группы, выход которого соединен с вторым входом одноименного элемента И первой груп пы введены вторая группа из п-1.три геров , п-1 счетчиков времени и п-1 блоков сравнения с константой, причем первый вход i-ro счетчика времени, начиная с первого по (п-2)-ой соединен с выходом (1+1)-го элемента И третьей группы, первый вход (п-1)-го счетчика времени соединен с выходом ()-го элемента И первой группы, выход каждого i-ro счет чика времени соединен с входом одноименного блока сравнения с конста той, выход которого соединен с единичным входом одноименного триггера второй группы, прямой выход каждого i-ro триггера второй группы соедине с вторым входом одноименного элемента. ИЛИ группы, а инверсный выход - с соответствующими входами всех элементов И третьей группы, начиная с первого по i-brti элемент И нулевой вход каждого i-ro триггера второй группы и второй вход i-ro счетчика времени соединены с (i+l)ответным входом группы ответных входов устройства. На чертеже изображена структурная схема устройства. Предлагаемое устройство содержит группу запросных входов 1 устррйства, дешифратор 2, группу триггеров 3, группу элементов И 4, груп пу Элементов ИЛИ 5, группу элементов И 6, группу элементов И 7, п-1 счетчиков 8 времени,n-l блоков 9 сравнения с константой, группу триг геров 1.0, группу ответных входов 11 устройства, группу информационных выходов 12.устройства. Устройство работает следующим об разом. В исходном состоянии триггеры 3 и триггеры 10 находятся в нулевом состоянии, с инверсных выходов триггеров 3 единичные уровни открывают элементы И 4, с выходов которых единичный сигнал через соответствующие элементы ИЛИ 5-присутствует на первом входе элементов И 6. На втором входе элементов ИЛИ 5 присутствует нулевой сигнал, а на входах элементов И 7 с инверсных выходов триггеров 10 присутствуют единичные уровни. Счетчики 8 времени, находятся в нулевом состоянии. На блоках 9 срав-. нения установлены временные пороги смены дисциплины обслуживания объектов t,. 1. -1 v, и дешифраНа группу входов тор 2 подается код объекта. В соответствии с этим кодом определенный триггер 3 устанавливаетря в единичное состояние. Нулевой уровень с инверсного выхода этого триггера удерживает элементы И 4, а следовательно, и элементы И б, стоящие в цепях управления объектами младших приоритетов, в закрытом состоянии. Сигс прямого выхода триггера 3, пройдя через элементы И 6 и И 7, появляется на выходе 12 устройства как сигнал разрешения обслуживания данного объекта. Этот же сигнал запускает счетчик 8 Й емени, который начинает считать время служивания объекта tQgc При tcNt объект обслуживается по a6coJHOT оБсл см, ному приоритету, а при по относительному. Рассмотрим этапы обслуживания объекта по порядку. 1. . приходом старшего по приоритету запроса нулевой уровень с инверсного выхода соответствующего триггера 3 закрывает элемент И 4, а следовательно, и элемент И б, стоящие в цепи управления объекта младшего приоритета, прерывая т.ем самым его обслуживание и останавливая работу счетчика 8 времени. По окончании обслуживания объекта старшего приоритета соответствующий датчик конца обслуживания устанавливает соответствующий триггер 3 в нулевое состояние, ивозобновляется обслуживание младшего по приоритету объекта. tcM блок 2- top(./tcM- При t 9 сравнения вьщает сигнал, который устанавливает триггер 10 в единичное состояние. Нулевой уровень с инверсного выхода триггера.10 закрывает элементы И 7, стоящие в цепях управления объектами старших приоритетов, запрещая тем самым их обслуживание, а единичный потенциал с прямого выхода триггера 10 поддерживает через соответствующий элемент ИЛИ 5 элемент И б в открытом состоянии до тех пор, пока обслуживание

данного объекта не закончится. По окончании обслуживания по группе входов 11 соответствующий датчик конца. обслуживания устанавливает соответствующие триггеры 3 и 10 и счетчик 8 времени в нулевое состояние. Новое обслуживание начинается с объекта старшего приоритета, так как нулевой уровень с инверсного выхода его триггера запросов удерживает элементы И 4 и И б, стоящие в цепях управления объектами младших приори|Тетов, в закрытом состоянии.

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

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

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

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

Устройство для приоритетного управления, содержащее дешифратор, группу из п триггеров (где п - число обслуживаемых объектов, две группы из п-1 элементов И, группу из п-1 элементов ИЛИ, группу из П1-2 элементов И, причем группа входов дешифратора является группой запросных входов устройства, каждый i-ый (,...,п) выход дешифратора соединен с единичным входом i-rp триггера группы, прямой выход которого, начиная с второго, соединен с первым входом (i-l)-ro элемента И первой группы, а инверсный выход i-го триггера группы, начиная с второго и исключая й-й, - с соответствующими входами всех элементов И второй группы, начиная с первого по (1-1)-ый элемент И, нулевой вход каждого i-ro триггера группы является i-ым ответным входом группы

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

И первой группы с первого до (п-2)-го выход (п-1)-го элемента И первой группы соединен с п-ым информационным выходом устройства, остальные информационные выходы устройства соединены с выходами одноименных элементов И третьей группы, инверсный выход первого триггера группы соединен с соответствующими

5 входами всех элементов И второй группы и с первым входом первого элемента ИЛИ группы, выход каждого i-ro элемента И второй группы соединен с первым входом (i+l)-ro элеQ мента ИЛИ группы, выход . которого соединен с вторым входом одноименного элемента И первой группы, отличающееся тем, что, с целью расширения функциональных

25 возможностей устройства за счет введения комбинированных приоритетов, в него введены вторая группа из п-1 триггеров, п-1 счетчиков времени и п-1 блоков сравнения с конЗО стантой, причем первый вход i-ro счетчика времени, начиная с первого по (п-2)-ой, соединен с выходом (i-l)-ro элемента И третьей группы, первый вход (п-1)-го счетчика времени соединен с выходом (п-1)-го

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

5 входами всех элементов И третьей группы, начиная с первого по i-ый элемент И, нулевой вход каждого i-ro триггера второй группы и второй вход i-ro счетчика времени соединен с

50 (i+)-ым ответным входом группы от-% ветных входов устройства.

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

1,Авторское свидетельство СССР 55 № 534763, кл. G Об F 9/46, 1973.

кл. G Об F 9/46, 1980 (прототип).