Устройство приоритета

Союз Советских Социалистических РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 111 807294(22) Заявлено 24,0778 (21) 2648472/18-24с присоединением заявки Мо(51)М, Кл. 6 06 Г 9/46 Государственный комитет СССР по делам изобретений и открытийДата опубликования описания 230281(54) УСТРОЙСТВО ПРИОРИТЕТА рыми входами элементов И второгоэлемента И-НЕ и выходом узла выбораканала, вход и выход К-го узла выбора канала соответственно подключены к выходу К-го и входу К+1-гоузлов выбора канала (К 1, М) 2 1,Недостатками устройства являютсянизкое быстродействие и малая надежность, поскольку опрос каналов осуществляется последовательно, а каждый узел выбора канала не содержитэлемента памяти.Целью изобретения является повыщение быстродействия и надежности5 работы устройства,Поставленная цель достигаетсятем, что в устройство, содержащее Музлов выбора канала, каждый из которых включает эдемент И, первым вхо 20 дом соединенный с выходом первогоэлемента НЕ, вторым входом - с выходом элемента И-НЕ, выход элемента И является соответствующим выходом идентификации устройства, в каж 2 с дый узел выбора канала введены триггер, второй элемент НЕ и элемент ИЛИ,причем выход элемента И 1-го узлавыбора канала подключен через второй,элемент НЕ к первому входу элемента30 И-НЕ и первому входу элемента ИЛИ Изобретение относится квычислительной технике и может быть использовано, например в ЭВМ, работающих в реальном масштабе времени и обслуживающих заявки, поступающие по каналам связи.Известны устройства приоритета, содержащие триггеры и элементы ИЛИ, причем входы триггеров подключены к соответствующим входам устройства, выходы каждого элемента ИЛИ - к первым входам последующих элементов ИЛИ 1 ).Недостатком известных устройств является низкая помехоустойчивость и малое быстродействие.Наиболее близким по технической сущности к предлагаемому является устройство приоритета, содержащее узлы выбора канала, каждый из которых включает элемент И, выход которого является выходом идентификации устройства, и два элемента И-НЕ, причем первый вход первого элемента И-НЕ является входом запроса устройства, а выход соединен с первым входом второго элемента И-НЕ, второй вход которого соединен с первым входом элемента И и входом узла выбора канала, а выход - со втоевский, В,А. Ковалевтого же узла, а третий вход - к единичному выходу триггера того же узла, выход элемента ИЛИ 1-го узла выбора канала соединен со входом первого элемента НЕ и вторым входомэлемента ИЛИ 1+1-го узла, единичныйи нулевой входы триггера 1-го узлавыбора канала являются соответственно 1-тими входами запроса и гашенияустройства, а второй вход элементаИ-НЕ соединен с управляющим входомустройства ( = 1,М),На чертеже представлена блок-схема устройства,Устройство содержит узлы 1-5 выбора канала, включающие элементы ИЛИ6-8, элементы И 9-13, первые элементы ЙЕ 14-17, элементы И-НЕ 18-21, вторые элементы НЕ 22-25, управляющийвход 26 устройства, триггеры 27-31,выходы 32-36 идентификации устройства, входы 37-41 гашения устройства и 2 О,входы 42-46 запросов устройства.В составе узла 1 не показаны неявляющиеся необходимыми первый элемент НЕ и элемент ИЛИ, а в узле 5устройства по тем же причинам отсутствуют элементы ИЛИ, И-НЕ и второйэлемент НЕ.. Устройство работает следующим об-разом.На входы 43-45 поступили сигналызапросов, Факт поступления запросафиксируется переключением соответственно триггеров 28-30, с выходовкоторых сигналы будут подаваться натретьи входы соответственно элементов И 10-12, Если переключение триг- ЗЗгера произошло в момент обслуживаниязапроса более приоритетного канала.,например канала, которому соответствует узел 1, то сигнал с выхода элемента И 9 узда 1 через элемент НЕ 14 40будет блокировать элемент И 9, через элементы ИЛИ б и НЕ 15 ; элементИи далее через элементы ИЛИ 7,8 и НЕ 16, 17 - элементы И 12 и 13остальных узлов. Если происходит оболуживание заявни менее приоритетного канала, то элементы И 9-13 блокированы через элементы И-НЕ 18-21,на входах которых присутствуют единичные сигналы, подаваемые по вхо-ду 26 и с выходов 32-35По завершении обслуживания заявки на вход 26 выдается нулевой сигнал и иа третьи входы элементовИ 912 подаются единичные сигналы.В этот же момент на выходах этихэлементов И появятся единичные сигналы Однако сигнал старшего по приЬритету узла заблокирует через элемент ИЛИ б и 7 элементы НЕ 15 и 16 соответственно элементы И 11 и 12.Появление затем единичного сигнала на входе 26 и отсутствие единичного сигнала на выходе элемента НЕ 23 будет устойчиво удерживать сигнал на выходе 33, пока не будет сброшен триггер 28 сигналом на выходе 38.При сбросе триггера 28 снимается сигнал на выходе 33, а появление нулевого сигнала на входе 26 вызывает появление нового сигнала на выходе 34 идентификации, который соответствует старшему по приоритету каналу.ЪТаким образом, устройство обеспечивает устойчивую блокировку всех каналов во время обслуживания очеред- його запроса и параллельный выбор старшего по приоритету запроса.формула изобретенияУстройство приоритета, содержащее М узлов выбора канала, калдый из которых включает элемент И, первым входом соединенный с выходом первого элемента НЕ, вторым входом - с выходом элемента И-НЕ, выход элемента И является соответствующим выходом идентификации устройства, о т л и ч аю щ е е с я тем, что, с целью повышения быстродействия, в каждый узел выбора канала введены триггер, второй элемент НЕ и элемент ИЛИ, причем выход элемента И 1-го узла выбора канала подключен через второй элемент НЕ к первому входу элемента И-НЕ и первому входу элемента ИЛИ того же узла, а третий вход - к единичному выходу триггера того же узла, выход элемента ИЛИ 1.-го узла выбора канала соединен со входом первого элемента НЕ и вторым входом элемента ИЛИ 1+1-го узла, единичный и нулевой входы триггера 1-го узла выбора канала являются соответственно 1-тыми входами запроса и гашения устройства, а второй вход элемента И-НЕ соединен с управляющим входом устройства (1 = 1,М),Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 515111, кл, С 06 Г 9/18, 1974.2. Авторское свидетельство СССРВ 544967, кл. 6 06 Г 9/18, 1974807294 аказ 293/74 ВНИИПИ Государстве по делам изобре 113035, Москва, Ж, Подписное ирам 756його комитета СССРений и открытийРаушская наб., д. 4/5 лнал ППП "Патент", г. Ужгоред, ул. Проектная, 4 Составитель В. Вертлибактор В. Лазаренко Техред М. Рейвес Корректор С.