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

Союз СоветскнкСоцнапнстнческнкРеспубики Оп ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 26.11. 80 (21) 3009993/18-24 6 06 Г 9/46 с присоепинением заявкиВкударстееивыв кемнтет СССР ае далем нзобретеннй к атерыткй(72) Авторы изобретения 1) Заявитель ермскии политехническии институт 4) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТ Изоб тельной зовано редачи ение от ситс ожет к вычислибыть исполь.ения и петехнике и системах нформациира иле. Известен блок динамического пр оритета, содержащий элемент И, НЕ, соединенные между собой определенным образом 1 1.Недостатком данного устройства является большой обьем оборудования.Наиболее близким к предлагаемому является устройство динамического приоритета, содержащее первую, вторую и третью группы элементов И, первую,и вторую группы элементов НЕ и группу элементов ИЛИ 21;Цель изобретения - сокращение обьема оборудования.Поставленная цель достигается тем что в устройство динамического приоритета, содержащее три группы элементов И и первую группу элементов НЕ, причем первый вход группы входов устройства соединен с первым входом первого элемента И первой группы,выход первого элемента И первой группы соединен с первым входом первогоэлемента И второй группы, второйвход первого элемента И первой группы соединен с выходом первого элемента НЕ первой группы, первые входыэлементов И первой группы, начиная:со второго, соединены с выходами одноименных элементов НЕ первой группы, входы элементов НЕ первой группысоединены с выходами одноименных элементов И третьей группы, введена вторая группа элементов НЕ, причем каждый 1-ый вход группы входов устройства, начиная с первого до (и)-госоединен со вторым входом (1+1)-го.элемента И первой группы, входы группы входов устройства со второго дои-го соединены с первыми входами з 20ментов И третьеи группы, начиная спервого до п-го, выходы элементов Ипервой группы через одноименные элементы НЕ второй группы соединены совторыми входами элементов И третьей, группы, второй вход первого элемента И второй группы соединен с выходом второго элемента И первой группы, первый вход каждого 1-го элемента И второй группы, начиная со второго до (п)-го, соединен с выходом (1-1)-го элемента И третьей группы, второй вход каждого -го элемента И второй группы, начиная со второго до (п)-го, соединен с выходом (+1)-го элемента И первой группы, первый и второй входы и-го элемента И второй группы соединены с выходами (и)-го и и-го элементов И третьей группы, соответственно, выходы элементов И второй группы являются выходами устройства.На чертеже приведена структурная схема предлагаемого устройства динамического приоритета.Устройство содержит первую 1третью 2; и вторую 31 группы элементов И, первуюи вторую 5; группы элементов НЕ (1=1-3), группу входов 6 устройства и группу выходов 7 устройства.Устройство динамического приоритета Функционирует следующим образом,Заявки (Х 1, Х, Х) поступают на соответствующие входы группы входов устройства 6. Факт прихода заявки отождествляется с появлением потенциала на соответствующем входе. Рассмотрим работу блока приоритета на примере следующей входной последовательности заявок: Х, Х 1, ХЭ. Поток этих заявок полагается ординарным.Работу устройства подразделяют на два режима: режим постановки сигналов на очередь, Пусть к началу работы очередь свободна, Хпроходит через элементы И 1, 11, 4 к соответствующему выходу группы вьходов уст" ройства 7, так как в данный момент времени на выходах всех элементов, НЕ (4;,5=1,2,3) " единица, и появление сигналов на выходах 1 и 11 приводит к срабатыванию элемейта И 3 Пройдя к шине обслуживания, Х запрещает прохождение поступающих в дальнейшем сигналов через элементы И 2 1 и 2, поскольку на выходе эле" ментов НЕ 5 и 51 - "О".Сигнал ХЭ проходит через элемент И 2, так как на выходе элемент НЕ 5- "единица", и занимает второе место очереди, соответствующее входу элемента И 3 кроме этого происходит срабатывание элементаНЕ 4, на выходе которого появляется"О", что приводит к запрещению прохождения сигнала Х 1 через элемент з И 13.Таким образом, для поступающегосигнала Х остается третье место очереди, соответствующее входу элемента И 1.Режим сдвига. Этот режим начинается по окончании обслуживания сигнала, стоящего на первом месте очереди. При этом обслуженный сигнал снимается (снимается также потенциал д с соответствующей шины 6).Пусть при состоянии очереди Х 1,Х, Х обслужен и снят сигнал Х 1.В результате этого происходит освобождение первого места очереди. При о изменении сигнала Х. из 11" в "0"происходит изменение сигнала на выходах элементов И 1 иПри изменении сигналов на выходахэлементов И 1 и 11 происходит изменение выхода элементов НЕ 5 1 и 5, авследствие этого сигналы Х 1 и М проходят через соответствующие элементыИ 2, и 2 О. Это приводит к изменениюси лов на выходе элементов НЕ Ци 41, что вызывает запрещение прохождения сигнала Х на первое и второеместо очереди; изменение выхода элемента И 32, так как на первом входепоявляется "1" через элемент И 2Таким образом сигнал ХЗ занимает перЗэвое место очереди, В то же время сигнал Х на первое место пройти не может, так как элемент И 3закрыт через элементы И 1и НЕ 1, на выходахкоторых "О".Итак, предлагаемое устройство свободно от критических состояний.Сигнал Х занимает второе местооочереди, появляясь на входе элементаИ 34Происходит сдвиг. Состояние очереди Х, Х, ОхЗатем обрабатывается и снимаетсясигнал Х . В результате этого освобождается первое место очереди, которое и занимает последний сигналХ. Новое состояние очереди Х 2, Э,Е.Таким образом, предлагаемое устройство динамического приоритетапозволяет повысить надежность рабофф ты и уменьшить величину аппаратурныхзатрат, а это позволяет, в свою очередь, улучшить качество обработкиинФормации в вычислительных системах,каз 3937/45 Тираж 7 Подписно ИП лиал ППП 4 Патент", г. Ужгород, ул. Проектная,Устройство динамического приоритета, содержащее три группы элементов И и первую группу элементов НЕ, причем первый вход группы входов устройства соединен с первым входом первого элемента И первой группы, выход первого элемента И первой группы соединен с первым входом элемента И второй группы, второй вход первого элемента И первой группы соединен с выходом первого элемента НЕ первой группы, первые входы элементов И первой группц, начиная со второго, соединены с выходами одноименных элементов НЕ первой группы, входы элементов НЕ первой группь 1 соединены с выходами одноименных элемен тов И третьей группы, о т л и ч а ю - щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит вторую группу элементов НЕ, причем каждый 1-цй вход группы входов устройства, начиная с первого до (п)-го, соединен со вторым входом (1+1)-го элемента И первой группы, входы группы входов устройства со второго до и-го соединены с первыми 4475 6входами элементов И третьей группц,начиная с первого до Ь-го, выходыэлементов И первой группы через одноименнце элементы НЕ второй группысоединены со вторыми входами элементов И третьей группы, второй входпервого элемента И второй группы соединен с выходом второго элемента Ипервой группы, первый вход каждого1 О -го элемента И второй группы, начиная со второго до (п)-го, соединен с выходом (1-1)-го элемента Итретьей группы, второй вход каждого-го элемента И второй группц, начиз ная со второго до (п)-го, соединенс выходом (1+1)-го элемента И первойгруппы, первый и второй входы Ь-гоэлемента И второй группы соединенц свыходами (и)-го и и-го элементов Итретьей группы, соответственно, выходы элементов И второй группы явля-.ются выходами устройства.Источники инФормации,принятые во внимание при экспертизе2 1. Авторское свидетельство СССРМ 656061, кл. 6 06 Е 9/46, 1977,2. Авторское свидетельство СССРпо заявке 8 2855756/18-24,кл. С 06 Г 9/46, 1979 (прототип).