Устройство динамического приоритета
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (19) (11) ОПИСАНИЕ ИЗОБРЕТЕНИЯ.
К ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ,(61) 873242 (21) 3502833/18-24 (22) 22,10.82 (46) 23„12.83 Бюл. М 47 (72) Е.Л.Кон, М.M.Кулагина, Н.Н.Матушкин и А.А.10жаков (71) Пермский политехнический институт. (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР
Р 873242, кл. G 06 Р 9/46, 1979 (прототип). (54 ) (57 ) УСТРОЙСТВО ДИНАМИЧЕСКОГО
ПРИОРИТЕТА, по авт.св. Р 873242, о т л и ч а и щ е е с я тем, что, с целью повышения достоверности ин-, формации, получаемой на выходе устройства, в него введены четвертая и пятая группы элементов И, вторая группа элементов ИЛИ, две группы сумматоров по модулю два, элемент
ИЛИ и элемент ИЛИ-НЕ, причем входы элемента ИЛИ соединены с соответствующими входами группы входов устройства, выходы элементов И четвертой группы соединены с соответствующими входами Элемента ИЛИ-НЕ, выходы первого и второго элементов И пятой группы соединены с соответствующими входами первого элемента ИЛИ второй группы, входы третьего и четвертого элементов И пятой группы соединены с соответствующими входами второго элемента ИЛИ второй группы, выходы элементов ИЛИ второй группы являются группой выходов контроля устройства, выход элемента ИЛИ-НЕ
3(51) Й 06 Р 9 46 G 06 Ф 11 00 соединен с первыми входами второго и четвертого элементов И пятой группы, первые входы элементов И четвертой группы соединены с одноименными входами группы входов устройства, вторые и третьи входы элементов И четвертой группы соединены со всеми инверсными входами, кроме одноименного, группы входов устройства, выходы первого и второго элементов
ИЛИ первой группы соединены соответственно с первым и вторым входами первого сумматора по модулю два первой группы, выход которого соединен с первым входом второго сумматора по модело два первой группы, второй вход которого соединен с Я выходом третьего элемента ИЛИ первой группы, выход второго сумматора по модуюко два первой группы соединен с первыми входами первого и третьего элементов И пятой группы, выходы первого и второго..элементов НЕ второй группы соединены соответственно с первым и вторым входами первого сумматора по модулю два второй группы, выход первого сумматора по модулю два второй группы и выход третьего элемента HE второй группы соединены соответственно.с первым
»и вторым входами второго сумматора по модулю два второй группы, выход которого соединен с вторыми входами второго и третьего элементов И пятой группы, выход элемента ИЛИ соединен с вторыми входами первого и четвертого элементов Й пятой группы.
1062706
Изобретение относится к вычислительной технике и может быть использовано в системах управления и передачи информации.
По основному ант.св. Р 873242 известно устройство динамического приоритета, содержащее три группы элементов Й, дне группы элементов НЕ, причем первый выход каждого элемента И первой группы соединен с соответствующим входом группы входов устройства, выходы элементов И второй группы через соответствующие элементы HE первой группы соединены с вторыми входами элементов И первой группы, выходы элементов И пер- 15 вой группы соединены с первыми входами соответствующих элементов И третьей группы, выходы элементов И третьей группы соединены с соответствующими выходами группы выходов устройства, выход каждого элемента
И третьей группы соединены через соответствующий элемент НЕ второй группы с соответствующими входами всех других элементов И третьей группы, а также группу элементов ИЛИ, причем выход каждого элемента ИЛИ группы соединен с соответствующими входами соответствующих элементов И второй группы, первый вход каждого элемента ИЛИ группы соединен с выходом соответствующего элемента И первой группы, второй вход каждого элемента ИЛИ группы соединен с выходом соответствующего элемента И третьей группы (1" . 35
Однако данное устройство отмечается недостаточной достоверностью информации на его выходе, так как при неисправности устройства очередь может устанавливаться произвольным 40 образом.
Целью изобретения является повышение достоверности информации, получаемой на выходе устройства.
Указанная цель достигается тем, 45 что в устройство динамического приоритета введены четвертая и пятая группы элементов И,- вторая группа элементов ИЛИ, две группы сумматоров по модулю два, элемент ИЛИ и эле-50 мент ИЛИ-НЕ, причем входы элемента
ИЛИ соединены с соответствующими входами группы входов устройства, выходы элементов И четвертой группы соединены с соответствующими входами элемента ИЛИ-НЕ, выходы первого и второго элементов И пятой группы соединены с соответствующими входами первого элемента ИЛИ второй группы, выходы третьего и четвертого элементов И пятой группы соединены с соот- 60 нетствующими входами второго эле-, мента ИЛИ второй группы, выходы элементов ИЛИ второй группы являются группой выходов контроля устрой.Стна, выход элемента ИЛИ-НЕ соединен с первыми входами второго и четвертого элементов И пятой группы, первые входы элементон И четвертой группы соединены с одноименными входами группы входов устройства, нторые и третьи входы элементов И четвертой группы соединены со всеми инверсными входами, кроме одноименного, группы входов устройства, выходы первого и второго элементов
ИЛИ первой группы соединены соответственно с первым и вторым входами первого сумматора по модулю два первой группы, выход которого соединен с первым входом второго сумматора по модулю два первой группы, второй вход которого соединен с выходом третьего элемента ИЛИ первой груп пы, выход второго сумматора по модулю два первой группы соединен с пер- . выми входами первого и третьего. элементов И пятой группы, выходы первого и второго элементов НЕ второй .группы соединены соответственно с первым и вторым входами первого сумматора по модулю два второй группы, выход первого сумматора по модулю два второй группы и выход третьего элемента НЕ второй группы соединены соответственно с первым и вторым входами второго сумматора по модулю два второй группы, выход которого соединен с вторыми входами второго и третьего элементов И пятой группы, выход элемента ИЛИ соединен с вторыми входами первого и четвертого элементов И.пятой группы.
На чертеже приведена структурная схема устройства динамического приоритета.
Устройство содержит первую 1, вторую 2, третью 3, четвертую 4 и пятую 5 группы элементов И, первую б и вторую 7 группы элементов НЕ, первую 8 и вторую 9 группы элементов
ИЛИ, элементы ИЛИ 10, элемент
ИЛИ-НЕ 11, первую 12 и вторую 13 группы сумматоров по модулю дне группу
14 входов устройства, группу 15 выходов устройства, группу 16 выходов контроля устройства, группу 17 инверсных входов устройства.
Каждый вход элементов И первой группы 1 соединен с одноименными прямыми входами группы 14 входов устройства, вторые входы элементов И первой группы 1 соединены с выходами соответствующих элементов НЕ первой группы б, входы элементов HE первой группы б соединены с выходами соответстнующих элементон И второй группы 2, выход каждого элемента И первой группы 1 соединен с первым входом одноименного элемента И треть,ей группы 3, причем каждый выход элемента И третьей группы 3 подключен к входу одноименного элемента НЕ второй группы 7, причем выход каж.1062706 дого элемента НЕ второй группы 7 подключен к второму и третьему входам элементов И, кроме одноименного, третьей группы 3, одноименному выходу группы 15 выходов устройства и к второму входу одноименного элемента ИЛИ группы 8. К первому входу элементов ИЛИ первой группы 8 подключены выходы одноименных элементов И первой группы 1, а выходы элементов ИЛИ первой группы 8 соединены с первым и вторым входами элементов И, кроме одноименных, второй группы 2, первые входы элементов И четвертой группы 4 соединены с одноименными входами группы вхо- 15 дов устройства 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) . Дефекты полагаются однократными. Рассмотрим работу на примере входной последовательнос- ти заявок вида Х, Х, Х2. Поток этих заявок полагается ординарным.
Работу устройства удобно подразделить на два режима.
1. Режим постановки сигналов на очередь.
Будем полагать, что к началу работы очередь была свободной. Элементы И 1 — 1> имеют на выходе нуль, элементы И 4 — 4 и ИЛИ-НЕ 11 вырабатывают сигнал "1", сумматоры по модулю два 12, 122 вырабатывают
"О", на выходах элементов И 3 — 3 также нули, элемент ИЛИ 10 вырабатывает "О", сумматоры 13 по модулю два вырабатывают "1", в результате чего через элементы И 5<— - 5 и элементы
ИЛИ 9 и 92, называемые схемой сжатия, на выходы контроля 16 и 16 приходит комбинация 1,0. (2
Если в схеме присутствует дефект, например элемент 1 перешел в единицу, тогда группы сумматоров 12 о модулю два вырабатывают на выходе "1" на выходах контроля 16 появится комбинация (0,0) .
Х проходит через элементы И 1 и 3, к соответствующему выходу группы устройства выходов 15, так как в данный момент времени на выходах всех групп элементов НЕ (6;, 7,, = 1, 2, 3) присутствует едийица. Пройдя к шине обслуживания, Х< запрещает прохождение поступающих в дальнейшем сигналов через элементы И Зд, 3, поскольку на выходе элемента 7 будет "О".
В то же время на обоих входах элемента ИЛИ 8 появляется "1", которая проходит также на входы элементов 2
2 и 2 . На выходе сумматора 12 присутствует "1", на выходе сумматора 132"О", на выходе элемента ИЛИ-НЕ 11
"О", на выходе элемента ИЛИ 10 — "1", в результате чего на выходах 16 образуетЬя комбинация (1,0).
Если в схеме присутствует дефект. например элемент И 3 остался в нуле, то на выходе сумматора 132 останется единица и на выходах контроля
16 появится комбинация (1,1) .
Сигнал Х проходит через элемент
И 1 :àê как на выходе всех элемен1062706 тов НЕ 6;(=1, 2, 3) появляется единица, и занимает второе место очереди, соответствующее входу элемента И 3> кроме того, единица появляется на первом входе элемента ИЛИ 8 . С выхо" да этого элемента "1", пройдя на элементы И 2 g и 2, запрещает прохождение следующего сигнала через элемент И 1, так как на выходе элемента И 2 будет "1",, а следовательно, на выходе элемента HE бу- "0". 10
Сумматор 12 устанавливается в "0", сумматор 13 — тоже в "0", а элементы 11 и 10 -в "1" и через схему сжатия на выходы 16 проходит комбинация (0,1).. 15
Бсли в схеме возник дефект, например сумматор 13 перешел в единицу, тогда на схему сравнения поступит ноль сумматора 12д, единица с сумматора 13 и единицы элементов 10 и 11 >0 и следовательно, через схему сжатия на выходы 16 пройдет комбинация(1,1) .
Для поступающего сигнала Х остается третье место очереди, соответству щее входу элемента И 12 Выхо- 25 ды 16 при этом не изменяют своего состояния.
2. Режим сдвига.
Этот режим начинается по окончании обслуживания сигнала, стоящего на первом месте очереди. При этом обслуженный сигнал снимается.
Пусть при состоянии очереди Х, X, X> обслужен и снят сигнал Х .
В результате этого прОисходит освобождение первого места в очереди. З5
В момент перехода сигнала Х из "1" в "0" на выходе элемента И 1(выход элемента ИЛИ 8 не меняется, так как на втором входе находится "1", поступающая с выхода элемента И 3 4О
При изменении сигнала на выходе элемента И 3 иэ "1" в "0" изменяется состояние выхода элемента HE 7, а вследствие этого сигнал Х проходит через элемент И 3 на выход группы выходов устройства 15, а также изменяется выход элемента ИЛИ 8, а следовательно, изменяется состояние элементов И 2 из "1" в "0" и HE б из "0" в "1". Поэтому сигнал Х проходит через элемент И 1g и появляется на входе элемента И 3>.
Сигнал Х проходит на первое место очереди и запрещает прохождение последующих сигналов через элементы И 3 и 3, поскольку на выходе элемента IE 7 будет "0". Вследствие этого cHI íàë Х занимает второе место очереди, появляясь на выходе элемента И 1 . Состояние очереди Хч, Х>, О+.
В установившемся режиме при исправной работе схемы на выходах 16 появляется комбинация (О, 1). если в схеме появился дефект, например элемент И 54 перешел в состояние "0", то на выходах 16 схемы появляется сигнал(0, 0)..
Затем обрабатывается и снимается сигнал Х . В результате этого освобождается первое место очереди, котороа и занимает сигнал Х . Новое состояние очереди Z {+) O»
Су атор 122 устанавливается в "1"" сумматор 13 - в "О", элемент 10в "1" и на выходах 16 устанавливается комбинация (1, 0).
При наличии дефекта, например элемент И 1> устанавливается в "1", сумматор 12 устанавливается в "0", и тогда. через схему сжатия на выходы
16 пройдет комбинация(0, О) .
Таким образом, основным техникоэкономическим эффектом изобретения является повышение достоверности информации на выходе устройства, а значит, и повышение качества обслужива-. ния.
1062706
ВНИИПИ Закаэ 10219/50 Тираж 706 Подписное
Филиал ППП "Патент", r. Ужгород,ул. Проектная, 4
