Приоритетное устройство

(45) Дата опубликования описания 251278(51) М. Кл. Ст 06 Г 9/18 Государственный комитетСовета Министров СССРно дедам изобретенийи отнррттнй(54) ПВИОВИТВТИОВ Ус 1 Р Н 1 стВО Изсбсетение ОтнОситсЯ к Вычислиелькой технке и может бытьзовано в циФровых асинхронных Вычислительных иемах с несколькими активными абонентами и одним Обслуживающим устройством,Известны приоритетные УстройстВарсодержащие регистры приоритетов, регистры запросов, схемы по приоритетуррешающие задачу выделения из группызапросов старшего по приоритету,Недостатком этих устройств является низкая надежность из-за отсутствияконтроля правильности присвоения приоритетов абонентам Я .Иэ известных устрояств приоритетного обслуживания абонентов наиболееблизким ло технической су 1 аности кпредложенному является устройство дляуправления схемой рриксации динамичес- -кого грксритета информациир содержащее блок Фиксации запросов, блок хранения текущих приоритетов и блок установки приоритета, причем перваягруппа входов блока фиксации загросов 8соединена с соответствующими входамизапросов абонентов устройства, а первая группа выходов - с соответствующими выходами разрешения связи абонентаИустройства, первый вход блока хранения текущих приср 11 тетов подключен к Входукода приоритета устройства, два Входаблока уста 11 ОВки приОритета сОеДиненысоответственно с Вхсдатт кода абонента и Входом сброса Устройства, Выходналичия заГроса которого подключен куправляю:це 11 У Выходу блока ФиксациизапРоссвр а ГРулца ВыхОДОБ блОка Уевтансвки приоритета подключена к группе входов блока хранения текущих приоритетов (2 .Однако Йс устройство недостаточе 1 огибкО В эксплуатации и иадежнср таккак не обеспечивает смены приоритетов В процессс. работы и не выполняетконтроля ложных или аварийных режимов,которые могут возникать В процессеработырЦель изобретения - повышение гибкости и надежности устройства,Это достигается тем, что в устрсйрство Введена матрица коммутирующихэлементОВ и блОк анализа сОстОЯниЯматрицы, который содержит элементыИЛИ и элементы И, причем первые ВхоДЫ И ВЫХОДЫ КОММУТИРУЮЩИХ ЭЛЕМЕНТОВстрок матрицы соединены с соответствутощим Выходом и вхсдОМ ВтОройГРУППЫ ВЫХОДОВ И ВХОДОВ бЛОКа Фиксации эапроссв, вторые входы коммути рующих элементов строк матрицы подключены к соответствующим приоритетным выходам блока хранения текущихприоритетов, вторые выходы коммутирующих элементов каждого столбцаматрицы подключены к третьим Входамкоммутирующих элементов следующегостолбца матрицы более низкого приоритета, третьи выходы каждого столбцаматрицы соединены с соответствующимивходами одноименного элемента ИЛИблока анализа состояний матрицы выход которого и соответствующий выход Юиз группы служебных выходов блока установки приоритета подключены соответственно ко входам одного элементаИ, инверсные входы которых подключенык соответствующим вхоцам дополнитель- аного элемента ИЛИ, выход которогоедиен с одом аварии усройатретьи входы коммутирующих элементовматрицы старшего приоритета подключены к входу опроса устройства, Вто=рые выходы коммутирующих элементовматрицы младшего приоритета подключены к контрольному выходу устройства Кроме того, блок фиксации запросов содержит группу триггеров почислу абонентов элементы И и элемент ИЛИ,причем вход каждого триггерасоединен с соответствующим входом изпервой группы входов блока, единичныйи нулевой выходы каждого триггерасоответственно подключены к первымвходам двух элементов И, вторые Входыкоторых соединены с соответствующимвходом из второй группы входов блока,выход первого из этих элементов Исоединен с соответствующим Выходм изпервой группы выходов блока, а Выходвторого подключен к соответствующемуВыходу из второй груПпы выходов блокаединичные выходы триггеров подключенык соответствующим входам элемента ИЛИ 40Выход которого подключен к управляющему Выходу блока. Кроме того, коммутирующий элемент содержит два элемекта И и дешифратор, соединенный Входомсо Вторым входом элемента, а выходомс первыми входами элементов И и третьим выходом элемента, второй вход и 45Выход первого элемента И связан соответственно с первым входом и Вторымвыходом элемента, второй вход и Выходвторого элемента И подключены соответственно к третьему входу и первому 0выходу элемента. Кроме того, блокхранения текущих приоритетов содержитгруппу регистров и элементов И пс числу абонентов ПРичеМ выХод каждогорегистра подключен к соответствующему 56приоритетному Выходу блока, вход регистра связан с Выходом элемента Ипервый вход которого подключен к первому входу блока, а второй вход соединен с соответствующим из группы Входов блока, Кроме того, блок установкиприоритета содержит группу дешифраторов и триггеров по числу абонентов 66 причем выход каждого дешифратора соединен с первым входом одного триггера и соответствующим Выходом из группы выходов блока, Вторые входы триг герон подключены ко второму входу блока, первьй Вход которого соединен с входами дешифраторов,выход каждого триггера подключен к соответствующемуВыходу из группы служебных выходовблока,На чертеже дана структурная схемаустройства.Око содержит блок 1 фиксации запросов блок 2 хранения текуцих приоритетов, блок 3 установки приоритетов, коммутирующий элемент 4, блок 5анализа состояния матрицы, элементы6 блока установки приоритетов, дешифраторы 7 кодов абонентов, триггеры 8,элементы 9 блока фиксации запросов,элементы И 10 и 11, триггеры 12 хранения запросов, элемент ИЛИ 13, элементы 14 блока хранениЯ текущих запросов, элементы И 5, регистры 16 хранения кодов приоритетов элементы ИЛИ 17,- элементы И 18, элементы ИЛИ 19, элементы И 20 и 21, дешифраторы : 2 кодов приоритетов, вход 23 Опроса, вход 24 кода абонентов, вход 25 сброса устройства, вход 26 кодов приоритетов,. Контрольный Выход 27, выходы 28 разрешения Обмена, входы 29 запро- СОВ Выод 30 аварии и выход 31 каличия за 7 росовУстройство работает следующим образом.Перед началом обмена абокентов с обслуживающим устройством производится проверка работоспособности приоритетного УстРойства едением набРа тестов контролькой програмы на Входы 24 - 26 коца абонентов, сброса и ГриОритетов ИеиправнОсти В устрой стве Выявляются В блоке 5 анализа состояния матрицы и выдаются на выход 30 аварии:После выполнения контрольной програмы и при отсутствии неисправностей В устройстве производится последовательная ДЛЯ Всех абонентОВ запись рабочих кодов приоритетов В блок 2 хранения текущих приоритетов, для чего на Входы 26 подаются коды приоритетов, а ка Входы 24 - коды абонентов. Запись кодов приоритетов может произВодиться как программным способомтак и с пульта Оператора. С выходов регистров 16 хранения кодов приорите- тОВ записаннье кОды поступают на Вхо ды 22 дешифраторов кодов приоритетов :Оответствующих строк коьиутирующих элементов 4 матрицы, Так как дешиф- раторы 22 кодов приоритетов В каждом столбце настроены только на один код приоритета, то В каждои строке и каждом столбце матрицы будет только поОдкбму коммутирующему элементу 4, де". шифраторы 22 кодов приоритетов кото- РЫХ УСТаННВЛИВаЮТ Нс. ОДНИХ ИЗ ВХОДОВб 389 б 3 Формула изобретения элементов И 20 и И 21 разрешаюшие уровни для прохождения сигнала анализа по схеме через другие входы.Обмен абонентов с обслуживающим устройством начинается с выдачи абонентами запросов на обмен, которые поступают по входам 29 запросов и запоминаются на соответствующих триггерах 12, С единичных выходов 12 триггеров сигналы наличия запросов собираются на элементе ИЛИ 13 и с выхода 31 наличия запросов поступают в обслуживающее устройство, Одновременно с 10 единичных выходов триггеров, на которые поступили запросы на обмен, разрешающие уровни поступают на соответствуюшие элементы И 10, а запрешаюшие уровьи с нулевых выходов на схемы И 15 11, С триггеров 12, на которые запросы не поступали, соответственно с единичных выходов на элементы И 10 поступают запрещаюшие уровни, а на И 11 - разрешающие. При возникновении сигнала на выходе 31 наличия запросов обслуживающее устройство посылает строб опроса на вход 23 опроса, который одновременно поступает на все элементы И 21 столбца коммутирующих элементов 4 с высшим приоритетом. С выхода той схемы И 21, на другом входе которой присутствует разрешаюший уровень с дешифратора 22 кодов приоритета, определившего код старшего приоритета, строб опроса поступает на соответствуюшие входы схем И 10 и И 11. При наличии запроса на обмен на триггер 12 от абонента со старшим приоритетом строб анализа с выхода элемента И 10 поступает через выход 28 разрешения обмена 35 к абоненту, разрешая, тем самым, обмен абоненту, после чего запрос на обмен от этого абонента должен сниматься с соответствующего триггера 12 либо задержанньм сигналом разрешения на об мен,либо по инициативе абонента. При отсутствии запроса на обмен на триггере 12 строб анализа через элемент И 11 возврашается в тот же коммутирующий элемент 4 на вход схемы И 20 и с выхода этой схемы поступает на входы элементов И 21 следующего по приоритету столбца коммутирующих элементов 4 и т.д. Появление строба анализа на контрольном выходе 27 указывает на неправильную работу блока 1 фиксации запросов. 50В процессе работы устройства в блоке 5 анализа состояний матрицы осуществляется непрерывный контроль правильно присвоенных приоритетов, Это достигается тем, что в каждом столбц при правильном присвоении приоритетов должно быть только по одному дешифратору 22 кода приоритета, которые воспринимают соответствующие коды приоритетов и в случае ложного присвоения одного ч того же приоритета разным абонентам в столбце этого приоритета будет два дешифратора, воспринимающих 65 этот код, а в другом столбце не будетнн одного, что соответствует ошибкев присвоении кодов приоритетов. Сигнал об ошибке через соответствующийэтому столбцу элемент ИЛИ 17 поступает на один из входов элемента И 18,на другой вход которого поступаетсигнал о наличии ошибки при подачекодов абонентов в блок 3 установкиприоритетов. С выхода элемента И 18счгнал о наличии ошибки поступаетна один йз входов элемента ИЛИ 19.На элементе ИЛИ собираются все ошибки, возникающие во всех столбцах матрицы, блока 2 текущих приоритетов иустановки приоритетов 3 и поступаютна выход 30 аварии.Применение устройства позволяеторганизовывать обмен между обслуживающим устройством и абонентами, устанавливает очередь на обслуживание поприоритетам, которые могут присваиваться абонентам в процессе работыпрограммным способом или с пультаоператора без ручного вмешательства,а также осуществляет контроль работыустоойства,1, Приоритетное устройство, содержашее блок фиксации запросов, блок хранения текуших приоритетов и блок установки приоритета, причем первая группа входов блока фиксации запросов соединена с соответствующими входами запросов абонентов устройства, а первая группа выходов - с соответствующими выходами разрешения связи абонента устройства, первый вход блока хранения текущих приоритетов подключен к входу кода приоритета устройства, два входа блока установки приоритета днны соответственно входами кода абонента и входом сброса устройства, выход наличия запроса которого подключен к управляющему выходу блока Фиксации запросов, а группа выходов блока установки приоритета подключена к группе входов блока хранения текуших приоритетов, о т л ич а ю ш е е с я тем, что, с целью повышения гибкости и надежности устройства, в него введена матрица коммутирующих элементов и блок анализа состояния матрицы, который содержит элементы ИЛИ и элементы И, причем первые входы и выходы коммутирующих элементов строк матрицы соединены с соответствувхдим выходом и входом второй группы выходов и входов блока фиксации запросов, вторые входы коммутирующих элементов строк матрицы подключены к соответствуюшим приоритетным выходам блока хранения текущих приоритетов, вторые выходы коммутируюших элементов каждого столбца матрицы подключены к третьим входам ком 638963мутирующих элементов следующего столбца матрицы более низкого приоритета,третьи выходы каждого столбца матрицьсоединены с соответствующими вход;:а:иодноименного элемента ИЛИ блока т. -лиза состояний матрицы, выход кс"с ого и соответствующий выход из групь.служебных выходов блока установктприоритета подключены соответстве;:.Око входам одного элемента И, инверсные входы которых подключены к с.и:т-.ветствующим входам дополнительно."сэлемента ИЛИ, выход которого соея;ен рс выходом аварии устройства, треьявходы коммутирующих элементов мари:истаршего приоритета подключены к входу опроса устройства, вторые ны.,о;,ыкоммутирующих элементов матрицы "нап-;шего приоритета подключены к контрольному выходу устройства.2 УСТРОйстно ПС П, 1 ,оа ю щ е е с Я тем, что блО;ции запросов содержит группу г:Рон пс числу абонентов, элема.элемент ИЛИ, причем вход ка:з.-,с. тгера ссецинен с ссстнетстнуткпи .ДОМ ИЗ ГтЕГтцгй ГОУППЫ НХСЦОВ бясо,;единичный и нулевой выходы каждо о.",с:,триггера соответственно псдклю.с .ьпервым входам двух элементов Ирые входы которых ссепинены светствующим входом иэ второй грг:.,овкодов блока, выход первого и. зэлементов И соединен с ссстне,;ЩИМ ВЫХОДОМ ИЗ ттЕРНОй ГРУПпЬ тэы-:.г.бЛОКа а ВЫХОД ВтОрОГО псдКЛ:ОЧЕтсоответствующему выхсдту из втс-,-.группы выходов блока едттнитт.ныхОды триггеров гтодключены кстну:ощим входам элемента ИИИ,:с-.,которогс подключен к управляоо 1"=ходу блока,3. Устройство пс п. 1 т с т пч а ю щ е е с я тем, что ко;.г.-г т. ющий элемент содержит дна элемента Ии дешифратор, соединенный входом совторым входом элемента, а выходомс первыми входами элементов И и тре.:ьим выходом элемента, второй вход ивыход первого элемента И связан соответственно с первым входом и вторымвыходом элемента, второй вход и выходвторого элемента И подктночены соответственно к третьему входу и перво;,.у выходу элемента. 4, устрсйстно пс п 1, с т л и ч а ю щ е е с я тем, что блок храПения текущих приоритетон содержит группу регистрон и элементов И по чис" лу абснентон, причем выход каждого регистра подключен к соответствующему приоритетному выходу блока, вход реггтстра связан с выходом элемента И,ТЗХСЛ КС.СРОГО 1 ТОДКЛЮЧЕН К ПЕРнхс; у блока,- а второй нхсд ссессстнетстВующим из Группые г с я те 1/, чтО блок уса ,.;Он т;трятсрите -а содержит грппу де - от.тфратсрсн и триггеров пс числу аЬО- : е: - сн, по:-;чем вь:хоп каждого де 1 иара;ср:-, с. единен с ервьтгт входом сднсгс Г ти г дег т С С С Г Н Р ТТ гУРтЯИМ Нт 1 тк О ЛОМ ;тэ грут 1 пст НтХСДСН б.тока НторЫЕ БХО- пы тсчггерсв подключены кс второму , в .Опу блска первый вход ксторсгс , в .;-,с,,:,т - Н.-:,СпаМИ:ЕянйраТСрсз, НЫХоп аЯБОГС ТРттт пЕРа ПОДКЛЮ ГЕН К СООТВЕтс-"-я,т-;-от;-ду НЫХСдту Иэ ГруППЫ СЛужЕб- т 1," ТСЧН 7;тгИ ИнтСР.атьгни р ПОИНЛТ йтЕ ВО- т ",;.", ТЕ т.,1 И З,КСПЕТотИЗЕъ т (р1 д с 3 т,гтет льстнс С т ,е.-,т Я 16 Р О/1 Я г 97 Я2 Авторское свидетельство СССРВертлибка Корректор Л.Небола ИИПИ Государственног по делам и 113035 МоскваФилиал ППП Патент , г,ужгород, ул,Проектная, 4 Составитель ВТехоед Н БабурТираж 784комитета Советбретений и отк