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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик ()96295) (61) Дополнительное к авт, свид-ву (22) Заявлено 30. 01. 81 (21) 3279068/18-24 ($q) + Кп 3 с присоединением заявки ¹

G 06 F 9f46

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

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

Опубликовано 3(10982. Бюллетень № 36

Дата опубликования описания 30.09.82 (53) УДК 681.325 (088. 8) (72) Авторы изобретения

A ß.Ìàòîâ и B H Шпилев.БЫ .. йИТ).. 1А (71) 3 а яв ит ель (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО УПРАВЛЕНИЯ

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

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

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

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

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

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

Поставленная цель достигается тем, что в"устройство для приоритетного управления, содержащее дешифратор, группу из и триггеров (где и- число обслуживаемых объектов), две группы из и-1 элементов И, -группу из и-1 элементов ИХЯ, группу из и-2 элементов И, причем группа входов дешифратора является группой запросных вхо20 дов устройствар каждый 1-blA (1 1 ...,n) вь ход децифратора соединен с единичным входом i-го триггера группы, црямой выход которого, начиная с второго, соединен с первыМ входом (1-1) -ro элемента И первой группы, а инверсный выход 1.-го триггера группы, начиная с второго и исключая п-ый, — с соответствующими входами всех элементов И второй группы, начиная с первого по (i-1)-й элемент И, нулевой вход каждого

9б2951

На чертеже изображена структурная схема устройства °

Предлагаемое устройство содержит группу запросных входов 1 устройства, дешифратор 2, группу триггеров 3, группу элементов И 4, группу элементов ИЛИ 5, группу элементов И б, группу элементов И 7, и-1 счетчиков 8 времени,. n-. l блоков 9 сравнения с константой, группу триггеров 10, группу ответных входов 11 . устройства, группу информационных выходов 12,устройства.

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

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

i-го триггера группы является i-ым ответным входом группы ответных входов устройства, прямой выход первого триггера группы соединен с первым входом первого элемента И третьей группы, первые входы остальных элементов И третьей группы соединены с выходами элементов И первой группы с repaoro до (n-2)-го, выход (n-1)-го элемента И первой груп10 .пы соединен с и-ым информационным выходом устройства, остальные .информационные выходы устройства соединены с выходами одноименных элементов

И третьей группы, инверсный выход первого триггера гр>ппы соединен

15 с соответствующими входами всех элементов И второй группы и с первым входом первого элемента ИЛИ группы, выход каждого i-го элемента И второй группы соединен с первым входом 20 (1+1)-ro элемента ИЛИ группы, выход которого соединен с вторым входом одноименного элемента И первой группы введены вторая группа из и-1 триггеров, и-1 счетчиков времени и и-1 25 блоков сравнения с константой, причем первый вход i-ro счетчика времени, начиная с первого по (n-2)-ой, соединен с выходом (1+1) -ro элемен— та И третьей группы, первый вход зо (n-1)-го счетчика времени соединен с выходом (n-1)-го элемента И первой группы, выход каждого i-ro счетчика времени соединен с входом одноименного блока сравнения с КОНСТаН- З5 той, выход которого соединен с единичным входом одноименного триггера второй группы, прямой выхсд каждого

i-го триггера второй группы соединен с вторым входом одноименного элемента ИЛИ группы, а инверсный выход — с соответствующими входами всех элементов И третьей группы, начиная с первого по i-ый элемент И, нулевой вход каждого i-ro триггера второй группы и второй вход i-го 45 счетчика времени соединены с (i+1)-ым ответным входом группы ответных входов устройства. состоянии ° С инверсных выходов триггеров 3 единичные уровни открывают элементы И 4, с выходов которых единичный сигнал через соответствующие элементы ИЛИ 5.присутствует на первом входе элементов H б. На втором входе элементов ИЛИ 5 присутствует нулевой сигнал, а на входах элементов И 7 с инверсных выходов триггеров 10 присутствуют единичные уровни. Счетчики 8 времени находятся в нулевом состоянии. На блоках 9 срав-. нения установлены временные пороги смены дисциплины обслуживания объектов t%, На группу входов 1, -1„„и дешифратор 2 подается код объекта. В соответствии с этим кодом определенный триггер 3 устанавливаетСя в единичное состояние. Нулевой уровень с инверсного выхода этого триггера удерживает элементы И 4, а следовательно, и элементы И б, стоящие в цепях управления объектами младших приоритетов, в закрытом состоянии. Сигнал 1 с прямого выхода триггера 3, пройдя через элементы И б и

И 7, появляется на выходе 12 устройства как сигнал разрешения обслуживания данного объекта. Этот же сигнал запускает счетчик 8 времени, который начинает считать время обслуживания объекта toSC> . При бб лс. объект обслуживается по абсолиотномУ пРиоРитетУ, а при т л Ъ Йс по относительному.

Рассмотрим этапы обслуживания объекта по порядку.

1. л < t . С приходом старшего по приоритету запроса нулевой уровень с инверсного выхода соответствующего триггера 3 закрывает элемент И 4, а следовательно, и элемент И б, стоящие в цепи управ-. ления объекта младшего приоритета, прерывая тем самым его обслуживание и останавливая работу счетчика 8 времени. По окончании обслуживания объекта старшего приоритета соответствующий датчик конца обслуживания устанавливает соответствующий триггер 3 в нулевое состояние, и возобновляется обслуживание младшего по приоритету объекта.

tong>i tr@. При оВсл tc блок

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

ИЛИ 5 элемент И б в открытом состоянии до тех пор, пока обслуживание

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

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

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

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

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

45

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

i-ый (i=1,...,n) выход дешифратора соединен с единичным входом i-ro триггера группы, прямой выход которого, начиная с второго, соединен с первым входом (i-1)-ro элемента И первой группы, а инверсный выход

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

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

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

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

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

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

Ф 534763, кл. G 06 F 9/46, 1973.

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

962951

° ° ° °

° ° ° °

° r ° °

° °

° °

Составитель Г.Пономарева

Техред T.Ôàíòà КорректорН.Король

Редактор Т.Лопатина

Заказ 7514/б9 Тираж 731 Подписное

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

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4