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

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

6113

входы сброса которых соединены с соответствующими входами первой группы ВХОДОВ сброса устройства, вторые входы каждого элемента И четвертой и пя,.той групп соединены с одноименными выходами дешифратора, нулевые выходы триггеров первой группы, кроме последнего, соединены с соответствующими входами элементов И шестой группы, выходы элементов И шестой группы, начиная с первого, соединены с вторыми входами элементов liTM первой группы, начиная с второ го.

УСТРОЙСТВО ПРИОРИТЕТА, содержащее дешифратор, две группы триггеров, три группы элементов И, первую группу элементов ИЛИ, группу счетчиков и группу схем сравнения, причем группа запросных входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с единичным входом соответствующего триггера первой группы, входы сброса триггеров первой группы/соединены с одноименными входами первой группы входов сброса устройства, нулевые выходы триггеров первой группы, кроме последнего, соединены с соответствующими входами одноименных и последующих элементов И первой группы, нулевой выход последнего триггера первой группы соединен с первым входом первого элемента ШШ первой групгы, второй вход первого и первые входы остальных элементов ШШ первой группы соединены с прямь1ми выходами одноименных триггеров второй группы, выходы элементов ИЛИ первой группы соединены с первыми входами одноименных элементов И второй группы, прямой выход каждого триггера первой группы, кроме последнего, соединен с вторым вхо; Дом одноименного элемента И второй . группы, выходы элементов И второй группы, кроме первого, соединены с первыми входами одноименных элементов И третьей группы, выход первого элемента И второй группы и выходы элементов И третьей группы являются группой выходов устройства, прямой выход последнего триггера первой группы соединен с первым входом последнего элемента И третьей группы, каждый . выход группы выходов устройства, кроме первого и последнего, соединен с входом запуска одноименного счетчи-. ка группы, группа выходов которого соединена с группой входов одноименной схемы сравнения, группы выходов (Я каждой схемы сравнения, группы соеди|нены с единичным входом одноименного триггера второй группы, входы сброса одноименных счетчика и триггера второй группы соединены с соответствующим входом второй группы входов сброса устройства, нулевой выход каждого а триггера второй группы соединен с соо: ответствующим, входом одноименного и всех последующих элеме.нтов И третьей группы,отличающееся тем, со что, с целью повышения быстродействия устройства, оно ..содержит четвертую, пятую и шестую группы элементов И, группу элементов НЕ, группу элементов задержки, вторую группу элементов ИЛИ и третью группу триггеров, единичный выход каждого из которых, кроме последнего, соединен с третьим входом одноименного элемента И второй группы, единичный выход последнего триггера третьей группы соединен с соответствующим входом

Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов одним обслужи вающим устройством в автоматических и автоматизированных управляющих системах. Известно, устройство для приоритет ного управления, содержащее дешифратор, группу триггеров, четыре группы элементов И, группу элементов НЕ, .группу элементов ИЛИ щ. Недостатком устройства является .недостаточное быстродействие. Наиболее близким по технической .сущности и достигаемому результату к изобретению является устройство для приоритетного управления, содержащее дешифратор, первук) группу триг геров, первую группу элементов И, вторую группу элементов И, третью группу элементов И, первую группу из элементов ШШ, вторую группу триггеров, группу счетчиков времени, групп блоков сравнения с константой причем группа входов дешифратора является группой запросных входов устройства каждый выход дешифратора соединен с единичным входом триггера первой группы, прямой выход которого, начиная с второго, соединен с первым входом элемента И первой группы инверсный выход каждого триггера перво группы, начиная с второго и исключая последний - с соответствующими входа ми всех элементов Ивторой группы 2j,.J Недостатком известного устройства вляется низкое быстродействие. Цель изобретения - повышение ыстродействия устройства. Поставленная цель достигается тем, что устройство приоритета, содержащее дешифратор, две группы триггеров, три группы элементов И, первую группу элементов РШИ, группу счетчиков, и группу схем сравнения, причем группа запросных входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с единичным входом соответствующего триггера первой группы, входы сброса триггеров первой группы соединены с одноименными входами первой группы входов сброса устройства, нулевые выходы триггеров, первой группы кроме последнего соединены с соответствующими входами одноименных и последующих элементов И первой группы, нулевой выход последнего триггера первой группы соединен с первым входом первого элемента ИЛИ первой группы, второй вход первого и первые входы остальных элементов ИЛИ первой группы соединены с прямыми выходами одноименных триггеров второй группы, выходы элементов ИЛИ первой группы соединены с первыи входами одноименных элементов И втоой группы,прямой выхрд каждого триггеа первой группы,кроме последнего,соеинен с вторым входом одноименного элеента И второй группы,выходы элементов

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

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

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

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

Устройство содержит группу запросных входов 1 устройства, дешифратор 2, группу триггеров 3, группу элементов И 4, группу элементов НЕ 5 группу элементов И 6, группу элементов И 7, группу элементов задержки 8, группу элементов ИЛИ 9, группу триггеров 10, группу элементов И 11, группу элементов ИЛИ 12, группу элементов И 13, группу триг геров 14, группу схем сравнения 15, группу счетчиков времени 16, группу элементов И 17, группу выходов 18 уст,пойства, группу входов сброса 19, 20 устройства.

В исходном состоянии триггеры 3, 14, 10 - в нулевом состоянии с инверсных выходов триггеров 3 единичные уровни открывают элементы И 4. и И 11 Единичный уровень с выхода элементов И 4 присутствует на первом входе соответствующих элементов И 6 и на входе элементов НЕ 5. Нулевой уровень с выхода элемента НЕ 5 удерж1шает в закрытом состоянии элементы И 7. Единичный уровень с выходов элементов И 11 через соответствующие элементы ИЛИ 12 присутствует ня первом входе элементов И 13, уДерживаемых, в закрытом состоянии нулевыми уровнями с прямых выходов триггеров 3 и 10. Единичные уровни с инверсных выходов триггеров 14 присутствуют на соответствующих входах элементов И 17. Первый элемент И 17 удерживается в за- . крытом состоянии нулевыми уровнями с прямых выходов первых триггеров 3 и 10, все остальные - нулевым уровнем с выхода элементов И 13. Счетчики времени 16 находятся в нулевом состоянии. В схемах сравнения с константой 16, установлены временные пороги (константы) смены дисциплины обслуживания, равные полному времени обслуживания каждого объекта, т.е. обеспечивающие обслуживание объектов по абсолютному приоритету (абсолютный приоритет - это когда запрос на обслуживание объекта старшего приоритета прерьгоает обслуживан менее приоритетного объекта).

511

На группу входов 1 и дешифратора 2 подается код объекта, требующего обслуживания. На соответствующем выходе дешифратора 2 появляется сигнал, который переводит соответствующий триггер 3 в единичное состояние и, проходя через элементы И 6, ИЛИ 9 переводит в единичное состояние триггер 10. Нулевым уровнем с инверсного выхода триггера 3 закрываются все элементы И 11, стоящие в цепях управ ления обслуживанием объектами младших приоритетов, а также элементы И 4, в цепях управления обслуживанием объектов старшего приоритета, нулевой уровень с выхода элемелтов И 11 удерживает в закрытом состоянии элементы И 13. В целях управления обслуживанием объектами младших приоритетов. Нулевой уровень с элементов И 4 цепей управления обслуживанием объектов старших приоритетов закрывает соответствующие элементы И 6 и, инвертированный элементом НЕ 5, единичным уровнем присутствует на втором входе соответствующего элемента И 7. Единичные уровни с прямых. выходов триггеров 3 и 10 поступают на второй и третий входа соответствукяцего элемента И 13, Единичный уровень с выхода элемента И 13 проходит через элемент И 17 и появляется на соответствукяцем выходе t8 устройства как сигнал раэрешения обслуживания данного объекта. Единичный уровень на выходе 18 устройства Ьсуществляет запуск счетчика времени 16, который начинает считать вреАя обслуживания объекта.

13

Поступающие запросы на обслуживание объектов младшего приоритета запоминаются в соответствующих триггерах 3 и 10.

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

Единичный уровень с прямого выхода триггера 3 поступает на второй вход соответствующего элемента И 13. Порождаемый запросом сигнал с соответствующего выхода дешифратора 2 проходит через соответствующий элемент И 7 и поступает на элемент задержки 8, которьй задерживает его на время переходных процессов в обслуживающем устройстве, после чего .переводит триггер 10 в единичное состояние. Единичный уровень с прямого выхода триггера Ш проходит через элементы И 13 и И 17 на соответствую- , щий выход 18 устройства.

. ., ,-

Сигналом окончания обслуживания, поступающим по входу- 19 и 20 от обслуживаемых объектов, обнуляются соответствующие триггера 3, 10 и 14 и соответствующий счетчик времени 16.