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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 119) (11) ОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) 1. Авторское свидетельство СССРР 873242, кл. О 06 5 9/46, 1979 (прототип ).(54)(57) УСТРОЙСТВО ДИНАМИЧЕСКОГОПРИОРИТЕТА,по авт.св. Р 873242,о т л и ч а и щ е е с я тем, что,с целью повышения достоверности ин-,формации, получаемой на выходе устройства, в него введены четвертаяи пятая группы элементов И, втораягруппа элементов ИЛИ, две группысумматоров по модулю два, элементИЛИ и элемент ИЛИ-НЕ, причем входыэлемента ИЛИ соединены с соответствующими входами группы входов устройства, выходы элементов И четвертойгруппы соединены с соответствующимивходами Элемента ИЛИ-НЕ, выходы первого и второго элементов И пятойгруппы соединены с соответствующимивходами первого элемента ИЛИ второйгруппы, входы третьего и четвертогоэлементов И пятой группы соединены с соответствующими входами второго элемента ИЛИ второй группы, выходы элементов ИЛИ второй группыявляются группой выходов контроляустройства, выход элемента ИЛИ-НЕ М 51) б 06 Р 9 46 О 06 Ь 11 00 соединен с первыми входами второго и четвертого элементов И пятой группы, первые входы элементов И четвертой группы соединены с одноименными входами группы входов устройства, вторые и третьи входы элементов И четвертой группы соединены со всеми инверсными входами, кроме одноименного, группы входов устройства, выходы первого и второго элементов ИЛИ первой группы соединены соответственно с первым и вторым входами первого сумматора по модулю два первой группы, выход которого соединен с первым входом второго сумматора по модуло два первой группы, второй вход которого соединен с Я выходом третьего элемента ИЛИ первой группы, выход второго сумматора по модула два первой группы соединен с первыми входами первого и третьего элементов И пятой группы, выходы первого и второгоэлементов НЕ второй группы соединены соответственно с первым и вторым входами первого сумматора по модулю два второй группы, выход первого сумматора по модулю два второй группы и выход третьего элемента НЕ второй группы соединены соответственно.с первымвторым входами второго сумматора по модулю два второй группы, выход ф которого соединен с вторыми входами второго и третьего элементов И пятой группы, выход элемента ИЛИ соединен с вторыми входами первого и четвертого элементов Й пятой группы.10 Изобретение относится к вычислительной технике и может быть использовано в системах управления и передачи информации.По основному ант.св. Р 873242 известно устройство динамического приоритета, содержащее три группы элементов Й, дне группы элементов НЕ, причем первый выход каждого элемента И первой группы соединен с соответствующим входом группы входов устройства, выходы элементов И второй группы через соответствующие элементы НЕ первой группы соединены с вторыми входами элементов И первой группы, выходы элементов И пер вой группы соединены с первыми входами соответствующих элементов И третьей группы, выходы элементов И третьей группы соединены с соответствующжи выходами группы выходов устройства, выход каждого элемента И третьей группы соединены через соответствующий элемент НЕ второй группы с соответствующими входами всех других элементов И третьей группы, 25 а также группу элементов ИЛИ, причем выход каждого элемента ИЛИ группы соединен с соответствующими входами соответствующих элементов И второй группы, первый вход каждого элемента ИЛИ группы соединен с выходом соответствующего элемента И первой группы, второй вход каждого элемента ИЛИ группы соединен с выходом соответствующего элемента И третьей группы 1" . 35Однако данное устройство отмечается недостаточной достоверностью информации на его выходе, так как при неисправности устройства очередь может устанавливаться произвольным 40 образом.Целью изобретения является повышение достоверности информации, получаемой на выходе устройства.указанная цель достигается тем, 45 что в устройство динамического приоритета введены четвертая и пятая группы элементов И, вторая группа элементов ИЛИ, две группы сумматоров по модулю два, элемент ИЛИ и элемент ИЛИ-НЕ, причем входы элемента ИЛИ соединены с соответствующими входами группы входов устройства, выходы элементов И четвертой группы соединены с соответствующими входами элемента ИЛИ-НЕ, выходы первого и второго элементов И пятой группы соединены с соответствующими входами первого элемента ИЛИ второй группы, выходы третьего и четвертого элементов И пятой группы соединены с соот нетствующими входами второго эле-, мента ИЛИ второй группы, выходы элементов ИЛИ второй группы являются группой выходов контроля устрой.ства, выход элемента ИЛИ-НЕ соединен с первыми входами второго и четвертого элементов И пятой группы,первые входы элементон И четвертойгруппы соединены с одноименными входами группы входов устройства, нторые и третьи входы элементов И четвертой группы соединены со всемиинверсными входами, кроме одноименного, группы входов устройства, выходы первого и второго элементовИЛИ первой группы соединены соответственно с первым и вторым входамипервого сумматора по модулю два первой группы, выход которого соединенс первым входом второго сумматора помодулю два первой группы, второйвход которого соединен с выходомтретьего элемента ИЛИ первой группы, выход второго сумматора по модулю два первой группы соединен с первыми входами первого и третьегоэлементов И пятой группы, выходы первого и второго элементов НЕ второйгруппы соединены соответственно спервым и вторым входами первого сумматора по модулю два второй группы,выход первого сумматора по модулюдва второй группы и выход третьегоэлемента НЕ второй группы соединенысоответственно с первым и вторымвходами второго сумматора по модулюдва второй группы, выход которогосоединен с вторыми входами второгои третьего элементов И пятой группы,выход элемента ИЛИ соединен с вторыми входами первого и четвертого элементов И.пятой группы.На чертеже приведена структурнаясхема устройства динамического приоритета,Устройство содержит первую 1,вторую 2, третью 3, четвертую 4 ипятую 5 группы элементов И, первую би вторую 7 группы элементов НЕ, первую 8 и вторую 9 группы элементовИЛИ, элементы ИЛИ 10, элементИЛИ-НЕ 11, первую 12 и вторую 13 группы сумматоров по модулю дне группу14 входов устройства, группу 15 выходов устройства, группу 16 выходовконтроля устройства, группу 17 инверсных входов устройства.Каждый вход элементов И первойгруппы 1 соединен с одноименнымипрямьии входами группы 14 входов устройства, вторые входы элементов Ипервой группы 1 соединены с выходами соответствующих элементов НЕ первой группы б, входы элементов НЕ первой группы б соединены с выходамисоответстнующих элементон И второйгруппы 2, выход каждого элемента Ипервой группы 1 соединен с первымвходом одноименного элемента И треть,ей группы 3, причем каждый выходэлемента И третьей группы 3 подключен к входу одноименного элемента НЕвторой группы 7, причем выход каждого элемента НЕ второй группы 7подключен к второму и третьему входам элементов И, кроме одноименного,третьей группы 3, одноименномувыходу группы 15 выходов устройства и к второму входу одноименногоэлемента ИЛИ группы 8. К первому входу элементов ИЛИ первой группы 8подключены выходы одноименных элементов И первой группы 1, а выходыэлементов ИЛИ первой группы 8 соединены с первым и вторым входамиэлементов И, кроме одноименных, второй группы 2, первые входы элементов И четвертой группы 4 соединеныс одноименными входами группы входов устройства 14, второй и третийвходы элементов И четвертой группы 4соединены с инверсными входами,кроме одноименного группы 17 входовустройства, выходы элементов И чет Овертой группы 4 соединены соответственно с одноименными входами элемента ИЛИ-НЕ 11, вжод которого подключен к первым входам второго и четвертого элементов И пятой группы 5,входы элемента И 10 соединены соответственно с одноименными входамигруппы входов устройства 14Выходэлемента ИЛИ 10 соединен с вторымивходами первого и четвертого элементов И пятой группы 5, входы первогосумматора по модулю два первой группы 12 соединены с выходами первогои второго элементов ИЛИ первойгруппы 8, выход первого сумматорапо модулю два первой группы 12 итретьего элемента ИЛИ первой группы 8 подключены к первому и второмувходам второго сумматора по модулюдва первой группы 12, выход которогосоединен с первыми входами первого 40и третьего элементов И пятой группы 5, входы первого сумматора помодулю два второй группы 13 соединены с выходами первого и второгоэлементов НЕ второй группы 7, выход 45первого сумматора по модулю двавторой группы 13 и выход третьегоэлемента НЕ второй группы 7 подключены соответственно к первому ивторому входам второго сумматора помодулю два второй группы 13, выходкоторого соединен с вторыми входамивторого и третьего элементов И пятой группы 5, выходы первого и второго элементов И пятой группы 5 подключены к соответствующим входампервого элемента ИЛИ второй группы 9, выходы третьего и четвертогоэлементов И пятой группы 5 подключены соответственно к первому ивторому входам второго элемента 60ИЛИ второй группы 9, .выходы элементов ИЛИ второй груп.пы 9 соединены с одноименнымивыходами группы выходов контроля устройства 16. Устройство динамического приоритета работает следующим образом.Заявки Х, Хг, Х поступают на соответствующие входы группы входов устройства 14 и 17, факт прихода заявки отождествляется с появлением потенциала на соответствующем входе, при отсутствии дефекта на выходах группы выходов 16 должн 1 наблюдаться сигналы (1,0) либо (0,1) в установившемся режиме, при наличии дефекта -(О,О) либо(1,1) . Дефекты полагаются однократными. Рассмотрим работу на примере входной последовательнос-ти заявок вида Х , Х, Хг. Поток этих заявок полагается ординарным.Работу устройства удобно подразделить на два режима.1. Режим постановки сигналов на очередь.Будем полагать, что к началу работы очередь была свободной. Элементы И 1 - 1 имеют на выходе нуль, элементы И 4 - 4 и ИЛИ-НЕ 11 вырабатывают сигнал "1", сумматоры по модулю два 12, 122 вырабатывают "0", на выходах элементов И 3 - 3 также нули, элемент ИЛИ 10 вырабатывает "О", сумматоры 13 по модулю два вырабатывают "1", в результате чего через элементы И 5- 54 и элементы ИЛИ 9 и 9 г, называемые схемой сжатия, на выходы контроля 16 и 16 приходит комбинация 1,0.гЕсли в схеме присутствует дефект, например элемент 1 перешел в единицу, тогда группы сумматоров 12 о модулю два вырабатывают на выходе "1" на выходах контроля 16 появится комбинация (0,0) .Х проходит через элементы И 1 и 3, к соответствующему выходу группы устройства выходов 15, так как в данный момент времени на выходах всех групп элементов НЕ (6;, 7 1 = 1, 2, 3,) присутствует едийицр. йройдя к шине обслуживания, Х запрещает прохождение поступающих в дальнейшем сигналов через элементы И Зд, 3, поскольку на выходе элемента 7 будет "О". В то же время на обоих входах элемента ИЛИ 8 появляется "1", которая проходит также на входы элементов 2г и 2 . На выходе суюатора 12 г присутствует "1 ф, на выходе сумматора 13 г- "0", на выходе элемента ИЛИ-НЕ 11 "0", на выходе элемента ИЛИ 10 - "1", в результате чего на выходах 16 образуетЬя комбинация (1,0).Если в схеме присутствует дефект, например элемент И 31 остался в нуле, то на выходе сумматора 13 д останется единица и на выходах контроля 16 появится комбинация (1,1) .Сигнал Хз проходит через элемент И 1так как на выходе всех элемен 1062706тов НЕ б;(1=1, 2, 3) появляется единица, и занимает второе место очереди, соответствующее входу элемента И 3, кроме того, единица появляется на первом входе элемента ИЛИ 8. С выхо" да этого элемента 1, пройдя на элементы И 2 д и 21 , запрещает прохождение следующего сигнала через элемент И 12, так как на выходе элемента И 22 будет 1, , а следовательно, на выходе элемента НЕ бу- О. 10Сумматор 12 устанавливается в О", сумматор 132 - тоже в О, а элементы 11 и 10 -в 1 и через схему сжатия на выходы 16 проходит комбинация (0,1) 15Если в схеме возник дефект, например сумматор 13 перешел в единицу, тогда на схему сравнения поступит ноль сумматора 122, единица с сумматора 132 и единицы элементов 10 и 11.20 и следовательно, через схему сжатия на выходы 16 пройдет комбинация(1,1) .Для поступающего сигнала Х остается третье место очереди, соответству щее входу элемента И 12 В о ды 16 при этом не изменяют своего состояния.2. Режим сдвига.Этот режим начинается по окончании обслуживания сигнала, стоящего на первом месте очереди. При этом обслуженный сигнал снимается.Пусть при состоянии очереди Х, Х 2, Х обслужен и снят сигнал Х . В результате этого прОисходит освобождение первого места в очереди. З 5 В момент перехода сигнала Х из 1 в О на выходе элемента И 1 выход элемента ИЛИ 8 не меняется, так как на втором входе находится 1", поступающая с выхода элемента И 3 40 При изменении сигнала на выходе элемента И 3иэ 1 в 0 изменяется состояние выхода элемента НЕ 7,а вследствие этого сигнал Х проходит через элемент И 3 на выход группы выходов устройства 15, а также изменяется выход элемента ИЛИ 8, а следовательно, изменяется состояние элементов И 22 из "1 в 0 и НЕ 6 из 0 в 1. Поэтому сигнал Х 2 проходит через элемент И 12 и появляется на входе элемента И 32.Сигнал Х проходит на первое место очереди и запрещает прохождение последующих сигналов через элементы И 32 и 31, поскольку на выходе элемента НЕ 7 будет О. Вследствие этого сигнал Х 2 занимает второе место очереди, появляясь на выходе элемента И 12. Состояние очереди Х, Х 2, О+.В установившемся режиме при исправной работе схемы на выходах 16 появляется комбинация (О, Ц .Если в схеме Появился деФект, например элемент И 54 перешел в состояние О , то на выходах 16 схемы появляется сигнал(0, 0).Затем обрабатывается и снимается сигнал Х, В результате этого освобождается первое место очереди, которо и занимает сигнал Х 2. Новое состояние очереди Х 2,Д+ ОФщатор 122 устанавливается в 1 сумматор 132 - в О, элемент 10- в 1" и на выходах 16 устанавливается комбинация (1, 0).При наличии дефекта, например элемент И 1 устанавливается в "1, сумматор 122 устанавливается в 0 и тогда. через схему сжатия на выходы 16 пройдет комбинацияО, О) .Таким образом, основным техникоэкономическим эффектом изобретения является повышение достоверности информации на выходе устройства, а значит, и повышение качества обслужива-. ния.