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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советскик Социалистическив Реслублик(51)М; Кл.з 6 06 Р 9/46 с присоединением заявки Но -(23) ПриоритетГосударственный комитет СССР по делам изобретений и открытийДата опубликования описания 15.1081 72) Авторы изобретения(54) УСТРОЙСТВО ДИНАМ СКО ИОРИТЕ Изоб тельной зовано эования,Известно у элементы И,ИЛ Недостатко ляется низкая можности нала служиваемых и явок.сли- поль- польо е аще ройство, с д р НЕ Г 1) .такого устройсадежность из-з ния друг на др новь поступающ тва ява возуга об 10 их заниюига- ойствИ 15пиведена схема устрого приоритета. На черт тва динамиНаиболее близким к изобрете по технической сущности и дост емому результату является устр во, содержащее группы элементо ИЛИ, НЕ, группу триггеров, блок у равления 2).Недостатком такого устройства является большой объем оборудования.Цель изобретения - сокращение оборудования.Поставленная цель достигается тем, что в устройство динамического приоритета, содержащее три группы элементов И, две группы элементов НЕ, причем первый вход каждого элемента И первой группы соединен с соответствующим входом группы входов устройства, выходы элементов И второй группы через соответствующие элементы НЕ первой группы соединенысо вторыми входами элементов И первой группы, выходы элементов .И первой группы соединены с первыми входами соответствующих элементов Итретьей группы, выходы элементов Итретьей группы соединены с соответствующими выходами группы выходовустройства, выход каждого элементаИ третьей группы соединен через соответствующий элемент НЕ второйгруппы с соответствующими входамидругих элементов И третьей группы,введена группа элементов ИЛИ, причем выход каждого элемента ИЛИ группы соединен с соответствующими входами соответствующих элементов Ивторой группы, первый вход каждогоэлемента ИЛИ группы соединен с выходом соответствующего элемента И первой группы, второй вход каждого элемента ИЛИ группы соединен с выходомсоответствующего элемента И первойгруппы, второй вход каждого элемента ИЛИ группы соединен с выходомсоответствующего элемента И третьейгруппы.Устройство содержит первую 1, вторую 2 и третью 3 группы элементов И,первую 4 и вторую 5 группы элементов НЕ, группу элементов ИЛИ б,группу входов 7 устройства, группувыходов 8 устройства.Устройство динамического приоритета работает следующИм образом.Заявки (хЛ,х,х ) поступают насоответствующие входы группы входов7, факт прихода заявки отождествляется с появлением потенциала на соответствующем входе. Рассмотрим работублока приоритета на примере входнойпоследовательности заявок вида хЛ,х 2, х 3. Поток этих заявок полагаетсяординарным.Работу устройства можно подразделить на следующие режимыРежим постановки сигналов на очередь. Пусть к началу работы очередьсвободна. Х,( проходит через элементы И 1 Л и 34 к соответствующему выходу груйпы выходов 8, так как в данный момент времени на выходах всехгрупп элементов НЕ (4 л, 51, где 1=1,2,3)-.фединицаф.Пройдя в шине 25обслуживания хЛ запрещает прохождение поступающих в дальнейшем сигналов через элементы И 3и 3 , поскольку на выходе элемента НЕ 5 Лнуль. В то же время на обоих вхо" рОДахэлемента ИЛИ б появляется фединицаф, которая проходит также навходы элементов И 2и 28. Сигнал хэпроходит через элемент И 1 э, так какна выходе всех элементов НЕ 4 л (1= 1,2,3) - ффединица, и занймаетвторое место очереди, соответствующее входу элемента И 3, кроме тогофединнца 1 появляется на первом входе элемента ИЛИ 63. С выхода этогоэлемента единица, пройдя на элементы И 2 Л и 22, запрещает прохожде"ние следующего сигнала через элементИ 12, так как на выходе элементаИ 22 - единица, а следовательно,на выходе элемента НЕ 4-нуль. 45Для поступающего сигнала х 2 остается третье место очереди, соответствующее входу элемента И 1.Режим сдвига начинается по окончании обслуживания сигнала, стоящего на первом месте очереди, При этомобслуженный сигнал снимается (снимается также потенциал с соответствующего входа 7).Пусть при состоянииочереди хЛ,х 2,х 3 обслужен и снят сигнал хЛ.В результате этого происходитосвобождение первого места очереди.Вмомент перехода сигнала х из ффедиЛнищы в фнуль на выходе элемента И 1 Л выход элемента ИЛИ бЛ не ме.няется, так как на втором входе - 60единица 1, поступающая с выходаэлемента И ЗЛ . При изменении сигнала на выходе элемента И ЗЛ из фединицыф. в фнуль 1 происходит следующее. Изменяется выход элемента НЕ 5 Л,а вследствие этого сигнал х проходит через элемент И 48 на соответствующий выход группы выходов 8., Суммарная временная задержка прохождения сигнала составляет величинунЕМиМгде Ьл - величина суммарной временной задержки, возникающей при прохождении сигнала со второго на первое место очереди;. ГН 8 Л - величина временной задержки, вносимая элементом НЕ второй группы)Т- величина временной задержки, вносймая элементом И третьей группы.Изменяется выход элемента ИЛИ бЛ, а следовательно, состояние элементов И 2 из единицы,в фнуль и НЕ 42 из фнуля в единицуф. Поэтому сигнал х. проходит через элемент И,1 и появляется на выходе элемента И 32. Суммарная временная задержка прохождения сигнала составляет.величину3. или 61 И 21 НЕ 41 +( где. ф Е - величина суммарной вре"2менной задержки, возникающей при прохождении сигнала с третьего места очереди на второе;Гдил - величина временной задержки, вносимая элементом ИЛИ;СИ 2 - величина временной задержки, вносимая элементом И второй группы;гнв 4 л - величина временной задержки, вносимая элементом НЕ первой группы;Си 4 - величина временной задержки, вносимая элементом И первой группы.Как видно, соотношение6 ЛТ.е. задержка прохождения сигнала на первое место очереди значительно меньше, чем для выхода сигнала на второе место. Поэтому критическое состояние сигналов не возникает. Сигнал х проходит на первое место очереди н запрещает прохождение последующих сигналов через элементы И ЗЛ и 3, поскольку на выходе элемента НЕ 5. - нуль, Вследствие этого сигнал х занимает второе место очереди, появляясь на выходе элемента И 1. Произошел сдвиг. Затем обрабатывается и снимается сигнал х;В результате этого освобождается первое место очереди, которое и занимает последний сигнал х Новое состояние очереди,Х 2 Э,Проведенный анализ условий возникновения критических состояний в предлагаемом блоке динамического приоритета показывает, что соотношение873242 формула изобретения ВНИИПИ Заказ 9049/75 Тираж 748 Подписноеф ал ППП Патентфг. Ужгород, ул. Проектная, 4% Си С равняется 0,5, т,е.ФЕЕл х в два раза. А это исключает возможность возникновения критических со стязаний, т.е. повышает надежность функционирования устройства.Аппаратурные затраты на реализацию предлагаемого блока уменьшаются .исключением из устройства группы триггеров и блока управления. При этом функционирование устройства не нарушается, О Устройство динамического приоритета, содержащее три группы элементов Й, две группы элементов НЕ причем первый вход каждого элемента И первой группы соединен с.соответствующим входом груПпы входов устройства, выходы элЕментов И второй 20 группы через соответствующие элементы НЕ первой группы соединены со вторыми входами элементов И первой группы, выходы элементов И первой группы соединены с первыми входами соответствующих элементов И третьей группы, выходы элементов И третьейгруппы соединены с соответствующими выходами группы выходов устройства, выход каждого элемента И третьейгруппы соединен через соответствующий элемент НЕ второй группы с соответствующими входами всех других элементов И третьей группы, о т л ич а ю щ е е с я тем, что, с цельюсокращения оборудования, устройствосодержит группу элементов ИЛИ, причем выход каждого элемента ИЛЙ гру(пы соединен с соответствующими входами соответствующих элементов Ивторой группы, первый вход каждогоэлемента ИЛИ группы соединен с выходом соответствующего элемента И первой группы, второй вход каждого эле-,мента ИЛИ группы соединен с выходомсоответствующего элемента И третьейгруппы.Источники информации,принятие во внимание при экспертизе1. Авторское свидетельство СССРВ 332461, кл. 6 06 Р 9/18 .1972.2. Авторское свидетельство СССРЮ 656061, кл. 6 06 Г 9/18 1979