Устройство приоритета Советский патент 1981 года по МПК G06F9/50 

1

Изобретение относится квычислительной технике и может быть использовано, например в ЭВМ, работакадих в регшьном масштабе времени и обслуживающих заявки, поступающие по каналам связи.

Известны устройства приоритета, содержащие триггеры и элементы ИЛИ, причем входы триггеров подключены к соответствующим входам устройства, выходы каждого элемента ИЛИ к первым входам последующих элементов ИЛИ 11..

Недостатком известных устройств является низкая помехоустойчивость и малое быстродействие.

Наиболее близким по технической сущности к предлагаемому является устройство приоритета, содержащее узлы выбора канала, каждый из которых включает элемент И, выход которого является выходом идентификации устройства, и два элемента И-НЕ причем первый вход первого элемента И-НЕ является входом запроса устройства, а выход соединен с первым входом второго элемента И-НЕ/ второй вход которого соединен с первым входом элемента И и входом узла выбора канала, а выход - со вто

рыми входс1ми элементов И второго элемента И-НЕ и выходом узла выбора канала, вход и выход К-го узла выбора канала соответственно подключены к выходу К-1-ГО и входу К+1-ГО

узлов выбора канала (К 1, М) 2J. Недостаткё1ми устройства являются низкое быстродействие и малая надежность, поскольку опрос каналов осу0ществляется последовательно, а каждый узел выбора канала не содержит элемента памяти.

Целью изобретения является повышение быстродействия и надежности

5 работы устройства.

Поставленная цель достигается тем, что в устройство, содержащее М узлов выбора канала, каждый из котоС«х включает эдемент И, первым входом соединенный с выходом первого элемента НЕ, вторым входом - с выходом элемента И-НЕ, выход элемента И является соответствующим выходом идентификации устройства, в каждый узел выбора канала введены триг}гер, второй элемент НЕ и элемент ИЛИ, причем выход элемента И i-го узла выбора канала подключен через второй ;элемент НЕ к первому входу элемента

0 и-НЕ и первому входу элемента ИЛИ того же узла, а третий вход - к единичному выходу триггера того же узла, выход элемента ИЛИ i-го узла выбора канала соединен со входом первого элемента НЕ и вторым входом элемента ИЛИ i+1-го узла, единичный и нулевой входы триггера i-го узла выбора канала являются соответственно i-тнми входами запроса и гашения устройства, а второй вход элемента И-НЕ соединен с управляквдим входом устройства (i 1,М). На чертеже представлена блок-схема устройства. Устройство содержит узлы 1-5 выбо ра канала, включакицие элементы ИЛИ 6-8, элементы И 9-13, первые элементы НЕ 14-17, элементы И-НЕ 18-21, вт рые элементы НЕ 22-25, управляющий вход 26 устройства, триггеры 27-31, выходы 32-36 идентификации устройства, входы 37-41 гашения устройства и ВХОДЫ 42-46 запросов устройства. В составе уэла 1 не показаны не являющиеся необходимыми первый элемент НЕ и элeмieнт ИЛИ, а в узле 5 устройства по тем же причинам отсутствуют элементы ИЛИ, И-НЕ и второй элемент НЕ. Устройство работает следующим . На входы 43-45 поступили сигналы запросов. Факт поступления запроса фиксируется переключением соответственно триггеров 28-30, с выходов которых сигналы будут подаваться на третьи входы соответственно элементов И 10-12, Если переключение триг гера произошло в момент обслуживания запроса более приоритетного канала, например канала/ которому соответствует узел 1, то сигнал с выхода элемента И 9 узла 1 через элемент НЕ 1 будет блокировать элемент И 9, через элементы ИЛИ 6 и НЕ 15 .- элемен И-11 и далее через элементы ИЛИ 7, 8 и НЕ 16, 17 - элементы И 12 и 13 остальных узлов. Если происходит обе луживание заявки менее приоритетного канала, то элементы И 9-13 блоки рованы через элементы И-НЕ 18-21, на вхрдах которых присутствуют единичные сигналы, подаваемые по входу 26 и с выходов 32-35. По завеЕинении обслуживания заявки ifa вход 26 выдается нулевой сигнал , и на третьи входы элементов . И подаются единичные сигналы. В этот же момент на выходах этих элементов И появятся единичные сиг-иалы. Однако сигнал старшего по приtJpHTeTy узла заблокирует через элемент ИЛИ 6 и 7 элементы НЕ 15 и 16 соответственно элементы И 11 и 12. Появление затем единичного сигнала на входе 26 и отсутствие единичного сигнала на выходе элемента НЕ 23 будет устойчиво удерживать сигнгш на выходе 33, пока не будет сброшен триггер 28 сигналом на выходе 38. При сбросе триггера 28 снимается с«гнал на выходе 33, а появление нулевого сигнала на входе26 вызывает появление нового сигнала на выходе 34 идентификации, который соответствует старшему по приоритету каналу. Таким образом, устройство обеспе:чивает устойчивую блокировку в,сех каналов во время обслуживания очередного запроса и параллельный выбор старшего по приоритету запроса. Формула изобретения УСТРОЙСТВО приоритета, содержащее М узлов выбора канала, калздый из коTopbix включает элемент И, первым входом соединенный с выходом первого элемента НЕ, вторым входом - с выходом элемента И-НЕ, выход элемента И является соответствующим выходсм идентификации устройства, отличающееся тем, что, с целью повышения быстродействия, в каждый узел выбора канала введены триггер, второй элемент НЕ и элемент ИЛИ, причем выход элемента И 1-го узла выбора канала подключен через второй элемент НЕ к первому входу элемента И-НЕ и первому входу элемента ИЛИ того :Же узла, а третий вход - к единично|му выходу триггера того же узла, вы|ход элемента ИЛИ ;-го уэла выбора канала соединен со входсж первого элемента НЕ и вторым входом элемента ИЛИ +1-го узла, единичный и нулевой входы триггера i-го узла выбора канала являются соответственно i-тыми входами запроса и гашения устройства, а второй вход элемента И-НЕ соединен с управляющим входом устройства (I 1,М). Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР 515111, кл. G 06 F 9/18, 1974. 2.Авторское свидетельство СССР № 544967, кл. G 06 F 9/18, 1974 (прототип).

45

JO

л

J7Jif W«/

ч, i

UJ .

/ -

25

г/

МП

ИЫп

м

W