Устройство приоритета

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

4(51) G 06 F 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2 1 ) 37001 90/2 4-2 4 (22) 25. 11. 83 (46) 07.07. 85. Бюл. Р 25 (72) В.И. Водолазкнй, А.Я.Матов, В.П. Канищев и В.Д. Костюченко (5 3) 681. 3? 5 (088. 8) (56) 1. Авторское свидетельство СССР

Р 903881, кл. G 06 F 9/46, 1980.

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

Ф 962951, кл. С 06 F 9/46, 1982 (прототип). (54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее дешифратор, две группы триггеров, три группы элементов И, первую группу элементов ИЛИ, группу счетчиков и группу схем сравнения, причем

4 группа запросных входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с единичным входом соответствующего триггера первой группы, входы сброса триггеров первой -группы-, соединены с одноименными входами первой группы входов сброса устройс1ва, нулевые выходы триггеров первой группы, кроме последнего, соединены с соответствующими входами одноименных и последующих элементов И первой группы, нулевой выход последнего триггера первой группы соединен с первым входом первого элемента ИЛИ первой группы, второй вход первого и первые входы остальных элементов KflH первой группы соединены с прямыми выходами одноименных триггеров второй группы, выходы элементов ИЛИ первой группы соединены с первыми входами одноименных элементов И второй группы, прямой выход каждого триггера первой группы, кроме последнего, соединен с вторым вхо„„SU„„1166113 A дом одноименного элемента И второй группы, выходы элементов И второй группы, кроме первого, соединены с первымн входами одноименных элементов И третьей группы, выход первого элемента И второй группы и выходы элементов И третьей группы являются группой выходов устройства, прямой выход последнего триггера первой группы соединен с первым входом последнего элемента И третьей группы, каждый . выход группы выходов устройства, кроме первого и последнего, соединен с входам запуска одноименного счетчи-. ка группы, группа выходов которого соединена с группой входов одноименной схемы сравнения, группы выходов каждой схемы сравнения группы соедиP ,иены с единичным входом одноименного триггера второй группы, входы сброса одноименных счетчика и триггера второй группы соединены с соответствующим входом второй группы входов сбро. са устройства, нулевой выход каждого триггера второй группы соединен с соответствующим. входом одноименного и всех последующих элементов И третьей группы, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно .содержит четвертую, пятую и шестую группы элементов И, группу элементов НЕ, группу элементов задержки, вторую группу элементов ИЛИ и третью группу триггеров, единичный выход каждого из которых, кроме последнего, соединен с третьим входом одноименного элемента И второй группы, единичный выход последнего триггера третьей группы соединен с соответствующим входом

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

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

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

Недостатком устройства является ,недостаточное быстродействие.

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

30 ная с второго, соединен с первым входом элемента И первой группы инверсный выход каждого триггера первой группы, начиная с второго и исключая последний — с соответствующими входами всех элементов Ивторой группы $2) 2

Недостатком известного устройства является низкое быстродействие.

Цель изобретения — повышение быстродействия устройства.

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

3 1166

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

И третьей группы, выход первого элемен та И второй группы и выходы элементов И третьей группы являются груп-. пой выходов устройства, прямой выход последнего триггера первой группы соединен с первым входом последнего элемента И третьей группы каждый выход группы выходов устройства, кроме первого и последнего, соединен с входом запуска одноименного счетчика группы, группа выходов которого соединена с группой входов одноименной схемы сравнения группы, выход f5 каждой схемы сравнения группы соединен с единичным входом одноименного триггера второй группы, входы сброса, одноименных счетчика и триггера второй группы соединены с соответствую- 20 щим входом второй группы входов сбро, са устройства, нулевой выход каждого триггера второй группы соединен с соответствующим входом одноименного и всех последующих элементов И третьей 25 группы, содержит четвертую, пятую и шестую группы элементов И, группу элементов HE группу элементов задержки вторую группу элементов ИЛИ и третью группу триггеров, единичнйй З0 выход каждого из которых, кроме последнего соединен с третьим входом одноименного элемента И второй группы, единичный выход последнего триГгера третьей группы соединен с соответствующим входом последнего элемента И третьей группы, выход каждого элемента И первой группы соединен . с первым входом одноименного элемента И четвертой группы и с входом од- 40 ноименного элемента НЕ группы выход каждого элемента НЕ группы соединен с первым входом одноименного элемен-, та И пятой группы, выход которого через одноименный элемент. задержки 45 группы соединен с первым входом одноименного элемента ИЛИ второй группы, 1 выход каждого из которых соединен с единичным входом одноименного триггера третьей группы, входы сброса . 50 которых соединены с соответствующю и входами первой группы входов сброса устройства, вторые входы каждого элемента И четвертой и пятой группы соединены с одноименными выходами 55 . дешифратора,нулевые выходы триггеров первой группы, кроме последнего, соединены с соответствующими входами

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

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

Устройство содержит группу запросных входов 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 удерживает в закрытом состоянии элементы И 7.

Единичный уровень с выходов элементов И 11 через соответствующие элемен ты ИЛИ 12 присутствует на первом входе элементов И 13, удерживаемых, в закрытом состоянии нулевыми уровнями с прямых выходов триггеров 3 и 10.

Единичные уровнй с инверсных выходов триггеров 14 присутствуют на соответствующих входах элементов И 17. Первый элемент И 17 удерживаетея в за- . крытом состоянии нулевыми уровнями с прямых выходов первых триггеров 3 и 10, все остальные — нулевым уровнем с выхода элементов И 13. Счетчики времени 16 находятся в нулевом состоянии. В схемах сравнения с константой 16, установлены временные пороги (константы) смены дисциплины обслуживания, равные полному времени обслуживания каждого объекта, т.е. обеспечивающие обслуживание объектов по абсолютному приоритету (абсолЮтный приоритет — это когда запрос на обслуживание объекта старшего приоритета прерывает обслуживание менее приоритетного объекта).

1166113

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

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

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

Единичный уровень с прямого выхода триггера 3 поступает на второй вход соответствующего элемента И 13.

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

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

11б6113

%%

Составитель М. Кудряшев

Редактор А.Шандор Техред М.Пароцай Корректор 0.Тигор

Заказ 4311/44 Тираж 710 Подписное

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

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

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

Устройство приоритета Устройство приоритета Устройство приоритета Устройство приоритета Устройство приоритета 

 

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

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

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

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

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

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

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

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

 

Наверх