Устройство динамического приоритета

,80132651)4 С 06 Г 9/46 В СЕ(;(дл -:4с ф3 В ЫИ КОМИТЕТ СССР ТЕНИЙ И ОТКРЫТИЙ ОСУДАРСТВЕННО ДЕЛАМ ИЗ ПИСАНИЕ ИЗОБРЕТЕНИ ЛЬСТ Сви(61) 8732 (21) 4107 (22) 12,0 (46) 23.0 (71) Перм тут 3/24-248688, Бюлий поли нический инс С 9 РИОРИвычисл исполь и пе ласт(56) Авторское свидетельствоУ 873242, кл. С 06 Р 9/46, 19 54) УСТРОЙСТВО ДИНАМИЧЕСКОГТЕТА57) Изобретение относится кельной технике и может бытьовано в системах управленияачи информации, а также в о электротехники, где может быть использовано в системах управления параллельной работой генераторов с кваэиастатическими характеристиками, Целью изобретения является расширение функциональных возможностей устройства эа счет формирования информации о состоянии очереди заявок. В устройство, содержащее три группы 1,2,3 элементов И, две группы 4,5 элементов НЕ, группу 6 элементов ИЛИ, дополнительно введены две группы 7,8 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ типа "один и только один из двух", Устройство позволяет индицировать не только первое место, но и вторые и третьи места очереди, что существенно расширяет объем информации об очереди.1 ил.ЮИзобретение относится к вычислительной технике и может быть использовано в системах управления и передачи информации, а также к областиэлектротехники, где может быть ис-.5пользовано в системах управления параллельной работой генераторов сквазиастатическими внешними характеристиками, и является усовершенствованием изобретения по авт. св,Р 873242,. Цель изобретения - расширение функциональных возможностей за счет формирования информации о состоянии очереди.На чертеже представлена структурная схема устройства динамическогоприоритетаУстройство содержит первую 1, вторую 2 и третью 3 группы элементов И,первую 4 и вторую 5 группы элементовНЕ, группу 6 элементов ИЛИ, первую 7и вторую 8 группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группы выходов 9-1 1 устройства, группу входов 12 устройства.Устройство динамического приоритета работает следующим образом.Заявки поступают с входов 12 напервые входы элементов И 1, Факт 30прихода заявки отождествляется с появлением потенциала на соответствующем входе. К началу работы очередьсвободна, Все элементы устройства,кроме элементов НЕ 4 и 5, имеют навыходе ноль. Заявка с входа 12 проходит через элементы И 11 и 3к соответствующему выходу 11 устройства,так как на выходах элементов НЕи 5 - 1 . ПройДЯ к ВыхоДу 11, заЯВка запрещает прохождение поступающихв дальнейшем сигналов через элементыИ 3 и 3 . В то же время на входах,элемента ИЛИ 6 появляется "1", которая проходит также на входы элементовИ 2 и 2 , При этом на выходах группывыходов 11 устройства появляется информация 1,0,0, на выходе второй груп.пы выходов 10 - 0,0,0, на выходахгруппы выходов 9 имеет также - 0,0,0.Пусть теперь приходит заявка навход 12, Единичный сигнал проходитчерез элемент И 1 и элемент ИЛИ 6на входы элементов И 2, и 2, запрещая прохождение заявки с входа 12при ее появлении в случайный момент55времени. При этом на выходах первойгруппы выходов 11 сохраняется информация 1,0,0, на выходах группы - 9 -0,0,1, на выходах группы выходов 10 -0,0,0, что означает, что первое местов очереди сохранилось за заявкой,с входа 12 второе место заняла заявка на входе 12, а третье место остается пока свободным. Далее пусть приходит заявка на вход 12Это вызоветпоявление "1" на соответствующемвыходе 9, т,е. заявка 12 заняла третьеместо в очереди.При исчезновении заявки на входе12, освобождается первое место в оче.реди. В момент перехода сигнала навходе 12 из "1" в "0" на выходе элемента И 3 образуется "0", которыйчерез элемент НЕ 5 дает разрешениена появление "1" на выходе элементаИ 3Таким образом, в очереди произошел сдвиг и заявка на входе 12, занимавшая ранее второе место в очереди, переходит на ее первое место.Исчезновение "1" с выхода элемента ИЛИ б восстанавливает "1" навыходе элемента НЕ 4. На выходе элемента И 1 образуется "1", котораячерез элемент ИЛИ 6 подается навходы элементов И 2и 2 . На входахэлемента ИСКЛЮЧАЮЩЕЕ ИЛИ 7 появляются сигналы 0,1, что вызовет на еговыходе сигнал "1", При этом в устройстве произошел сдвиг и заявка на входе 12 переходит на второе место вочереди с третьего места, которое теперь остается свободным.При исчезновении заявки на входе12снова освободится первое место вочереди, В устройстве произойдет снова сдвиг, т.е, заявка на входе 12 тперейдет на первое место, освобождаявторое место в очереди. На первойгруппе выходов 11 устройства образуется информация 0,1,0, на группе выходов 9 - 0,0,0, на группе выходов10 - 0,0,0,Формула изобретенияУстройство динамического приоритета по авт.св. Р 873242, о т л и ч а - ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет формирования информации о состоянии очереди заявок, в устройство введены две группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первые входы 1-х (х=1 .п,п - число запросов) элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой и второй групп соединены с выходом одно1376085 Составитель М.КудряшевРедактор СПатрушева ТехредЛ.Олийнык Корректор О. Кундрик Заказ 788/47 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 именного элемента И первой группы, второй вход 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы соединен с одноименным входом группы входов устройства,5 второй вход д-го элемента ИСКЛЮЧАКЗЦЕЕ ИЛИ второй группы. соединен с выходомодноименного элемента И третьей группы, выходы элементов ИСКЛЮЧАЩЕЕ ИЛИвторой группы являются выходами третьей группы устройства,