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

ОЮЗ СОВЕТСКИХОЦИАЛИСТИЧЕСНИРЕСПУБЛИК 1166113 4(51) С 06 Р 9 46 ОМИТЕТ СССРИЙ И ОТКРЫТИЙ ГОСУДАРСТВЕНПО ДЕЛАМ ИЭОБ ИСАНИЕ ИЗОБРЕ НИЯ ЕДЬСТВ Р 25А.Я.Матов,стюченко АВТОРСКОМУ СВ(56) 1. Авторское свидетельство СССРР 903881, кл. С 06 Р 9/46, 1980.2Авторское свидетельство СССРВ 962951, кл. С 06 Г 9/46, 1982(54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее дешифратор, две группы триггеров, три группы элементов И, первуюгруппу элементов ИЛИ группу счетчиков и группу схем сравнения, причемгруппа запросных входов устройствасоединена с группой входов дешифратора, каждый выходкоторого соединенс единичным входом соответствующеготриггера первой группы, входы сбросатриггеров первой -группы, соединеныс одноименными входами первой группывходов сброса устройетва, нулевыевыходы триггеров первой группы, кромепоследнего, соединены с соответствующими входами одноименных и последующих элементов И первой группы, нулевой выход последнего триггера первойгруппы соединен с первым входом первого элемента ИЛИ первой групп, второй вход первого и первые входы остальных элементов ИЛИ первой группысоединены с прямыми выходами одноимен.ных триггеров второй группы, выходиэлементов ИЛИ первой группы соединеныс первыми входами одноименных элементов И второй группы, прямой выходкаждого триггера первой группы, кроме последнего, соединен с вторым входом одноименного элемента И второй . группы, выходы элементов И второй группы, кроме первого, соединены с первыми входами одноименных элементов И третьей группы, выход первого элемента И второй группы и выходы элементов И третьей группы являются группой выходов устройства, прямой выход последнего триггера первой группы соединен с первым входом последнего элемента И третьей группы, каждый . выход группы выходов устройства, кро. ме первого и последнего, соединен с входам запуска одноименного счетчи-. ка группы, группа выходов которого соединена с группой входов одноименной схемы сравнения, группы выходовкаждой схемы сравнения группы соедииены с единичным входом одноименного .триггера второй группы, входы сброса одноименных счетчика и триггера второй группы соединены с соответствующим входом второй группы входов сбро.са устройства, нулевой выход каждого триггера второй группы соединен с соответствующим. входом одноименного и всех последующих элементов И третьей группы, о т ли ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно,содержит четвертую, пятую и шестую группы элементов И, группу элементов НЕ, группуэлементов задержки, вторую группу элементов ИЛИ и третью группу триггеров, единичный выход каждого из ко" торых, кроме последнего, соединен с третьим входом одноименного элемента И второй группы, единичный выход . последнего триггера третьей группы соединен с соответствующим входом11 последнего элемента И третьей группы, выход калдого элемента И первой группы соединен с первым входом одноименного. элемента И четвертой группы и с входом одноименного элемента НЕ группы, выход каждого элемента НЕ группы соединен с первым входом одно. именного элемента И пятой группы, выход которого через одноименный эле. мент задержки группы соединен с первым входом одноименного элемента ИЛИ второй группы, выход каждого из кото. рых соединен с единичным входом одноименного триггера третьей группы,66113входы сброса которых соединены с соответствующими входами первой группы входов сброса устройства, вторые входы каждого элемента И четвертой и пя,.той групп соединены с одноименнымивыходами дешифратора, нулевые выходы триггеров первой группы, кроме последнего, соединены с соответствующими входами элементов И шестой группы, выходы элементов И шестой группы, начиная с первого, соединены с вторыми входами элементов ИЛИ первой группы, начиная с второ го.1Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов одним обслуживающим устройством в автоматических и автоматизированных управляющих системах.Известно. устройство для приоритетного управления, содержащее дешифратор,группу триггеров, четыре группы элементов И, группу элементов НЕ, группу элементов ИЛИ 1 .Недостатком устройства является ,недостаточное быстродействие.Наиболее близким по технической . сущности и достигаемому результатук изобретению является устройстводля приоритетного управления, содержащее дешифратор, первую группу триггеров, первую группу элементов И,вторую группу элементов И, третьюгруппу элементов И, первую группу изэлементов ИЛИ, вторую группу триггеров, группу счетчиков времени, группублоков сравнения с константойпричемгруппа входов дешифратора являетсягруппой запросных входов устройства,каждый выход дешифратора соединенс единичным входом триггера первойгруппы прямой выход которого, начиУЗОная с второго, соединен с первымвходом элемента И первой группы инверсный выход каждого триггера первойгруппы, начиная с второго и исключаяпоследний - с соответствующими входами всех элементов Ивторой группы И 2 Недостатком известного устройства является низкое быстродействие. Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем, что устройство приоритета, содержащее дешифратор, две группы триггеров, три группы элементов И, первую группу элементов ИЛИ, группу счетчиков, и группу схем сравнения, причем группа запросных входов устройства соединена с группой входов дешифрато.ра, каждый выход которого соединен с единичным входом соответствующего триггера первой группы, входы сброса триггеров первой группы соединены с одноименными входами первой группы входов сброса устройства, нулевые выходы триггеров. первой группы кроме последнего соединены с соответствующими входами одноименных и последующих элементов И первой группы, нулевой выход последнего триггера первой группы соединен с первым входом первого элемента ИЛИ первой группы, второй вход первого и первые входы остальных элементов ИЛИ первой группы соединены с прямыми выходами одноименных триггеров второй группы, выходы элементов ИЛИ первой группы соединены с первыми входами одноименных элементов И второй группы, прямой выход каждого триггера первой группы, кроме последнего,соединен с вторым входом одноименного элемента И второй группы, выходы элементов3 1166 1 О И второй группы, кроме первого, соединеныс первыми входами одноименных элементовИ третьей группы, выход первого элемента И второй группы и выходы элементов И третьей группы являются груп-.пой выходов устройства, прямой выходпоследнего триггера первой группысоединен с первым входом последнегоэлемента И третьей группы каждыйвыход группы выходов устройства,кроме первого и последнего, соединен с входом запуска одноименногосчетчика группы, группа выходов которого соединена с группой входов одноименной схемы сравнения группы, выход 15каждой схемы сравнения группы соединен с единичным входом одноименноготриггера второй группы, входы сброса, одноименных счетчика и триггера второй группы соединены с соответствующим входом второй группы входов сбро", са устройства, нулевой выход каждоготриггера второй группы соединен с со"ответствующим входом одноименногои всех последующих элементов И третьей 25группы, содержит четвертую, пятуюи шестую группы элементов И, группуэлементов НЕ, группу элементов задержки вторую группу элементов ИЛИи третью группу триггеров, единичный З 0выход каждого из которых, кроме последнего соединен с третьим входомодноименного элемента И второй группы, единичный выход последнего триГгера третьей группы соединен с соответствующим входом последнего элемента И третьей группы, выход каждого элемента И первой группы соединен .с первым входом одноименного элемента И четвертой группы и с входом одноименного элемента НЕ группы выходкаждого элемента НЕ группы соединенс первым входом одноименного элемен-,та И пятой группы, выход которогочерез одноименный элемент задержки 45группы соединен с первым входом одноименного элемента ИЛИ второй группы,выход каждого из которых соединенс единичным входом одноименного триг.гера третьей группы, входы сброса . 50которых соединены с соответствующюуивходами первой группы входов сбросаустройства, вторые входы каждого эле.мента И четвертой и пятой группысоединены с одноименными выходами 55 .дешифратора,нулевые выходы триггеровпервой группы, кроме последнего,соединены с соответствующими входами 113 4элементов И шестой группы, выходы элементов И шестой группы, начиная с первого соединены со вторыми входами элементов ИЛИ первой группы нациная со второго.На чертеже представлена структур-, ная схема устройства.Устройство содержит группу запросных входов 1 устройства, дешифра. тор 2, группу триггеров 3, группу элементов И 4, группу элементов НЕ 5, группу элементов И 6, группу элементов И 7, группу элементов задержки 8, группу элементов ИЛИ 9, группу триггеров 10, группу элементов И 11, группу элементов ИЛИ 12, группу элементов И 13, группу триг 1 геров 14, группу схем сравнения 15, группу счетчиков времени 16, группу элементов И 17, группу выходов 18 уст" .байства, группу входов сброса 19, 20 устройства.В исходном состоянии триггеры 3,14, 10 - в нулевом состоянии с инверсных выходов триггеров 3 единичные уровни открывают элементы И 4.и И 11.Единичный уровень с выхода элементов И 4 присутствует на первом входе соответствующих элементов И 6 и на входе элементов НЕ 5. Нулевой уровень с выхода элемента НЕ 5 удерживает в закрытом состоянии элементы И 7.Единичный уровень с выходов элементов И 11 через соответствующие элемен ты ИЛИ 12 присутствует на первом входе элементов И 13, у 3 ерживаемых, в закрытом состоянии нулевыми уровнями с прямых выходов триггеров 3 и 10.Единичные уровни с инверсных выходов триггеров 14 присутствуют на соответствующих входах элементов И 17. Первый элемент И 17 удерживается в за-, крытом состоянии нулевыми уровнями с прямых выходов первых триггеров 3 и 10, все остальные - нулевым уровнем с выхода элементов И 13. Счетчики времени 16 находятся в нулевом состо.янин. В схемах сравнения с константой 16, установлены временные пороги (константы) смены дисциплины обслуживания, равные полному времени обслуживания каждого объекта, т.е. обеспечиваацие обслуживание объектов по аб- солютному приоритету (абсолютный приоритет - это когда запрос на обслуживание объекта старшего приоритета прерывает обслуживание менее приори"тетного объекта).На группу входов 1 и дешифратора 2 подается код объекта, требующего обслуживания. На соответствующем выходе дешифратора 2 появляется сиг" нал, который переводит соответствую-щий триггер 3 в единичное состояние и, проходя через элементы И 6, ИЛИ 9 переводит в единичное состояние триггер 10Нулевым уровнем с инверсного выхода триггера 3 закрываются все элементы И 11, стоящие в цепях управления обслуживанием объектами младших приоритетов, а также элементы И 4, в цепях управления обслуживанием объектов старшего приоритета, нулевой уровень с выхода элементов И 11 удерживает в закрытом состоянии элементы И 13. В целях управления обслу. живанием объектами младших приоритетов. Нулевой уровень с выходов эле- фф ментов И 4 цепей управления обслуживанием объектов старших приоритетов закрывает соответствующие элементы И 6 и, инвертированный элементом НЕ 5, единичным уровнем присутст-ф вует на втором входе соответствующего, элемента И 7. Единичные уровни с прямых выходов триггеров 3 и 10 поступают на второй и третий входы соответствующего элемента И 13. Единичный )9 уровень с выхода элемента И 13 проходит через элемент И 17 и появляется на соответствующем выходе 18 устройства как сигнал разрешения обслуживания данного объекта. Единичный уровень на выходе 18 устройства осуществляет . запуск счетчика времени 16, который начинает считать вреФог обслуживания объекта. Поступающие запросы на обслуживание объектов младшего приоритета запоминаются в соответствующих триггерах 3 и 10.При поступлении запроса на обслуживание объекта старшего приоритета он переводит соответствующий триггер 3 в единичное состояние. Нулевым уровнем с инверсного выхода этого триггера закрывается элемент И 11 в цепи управления обслуживанием обслуживаемого объекта приоритета и, следовательно, элементы И 13 и И 17. Нулевой уровень на соответствующем выходе 18 воспринимается как сигнал прекращения обслуживания этого объекта.Единичный уровень с прямого выхода триггера 3 поступает на второй вход соответствующего элемента И 13. Порождаемый запросом сигнал с соответствующего выхода дешифратора 2 проходит через соответствующий элемент И 7 и поступает на элемент задержки 8, который задерживает его на время переходных процессов в обслуживающем устройстве, после чего .пере" водит триггер 1 О в единичное состоя ние. Единичный уровень с прямого выхода триггера 1 О проходит через элементы И 13 иИ 17 на соответствую-, щий выход 18 устройства.Сигналом окончания обслуживания, поступающим по входуи 20 от обслуживаемых объектов, обнуляются соответствующие триггера 3, 10 и 14 и соответствующий счетчик времени 16.ч 11 б 6113 Заказ 4311/44 Подписное ВНИИПИ Го тета СССР по открытий 113035, Москв аб., д. 4/5