Приоритетное устройство Советский патент 1978 года по МПК G06F9/50 G06F11/07 

Изобретение относится к вычислительной технике и может быть использовано в цифровых асинхронных вьэтислительных системах с несколькими активньми- абонентами и одним обслуживающим устройством. Известны приоритетные устройства, содержащие регистры приоритетов, регистры запросов, cxejvM по приоритету, решающие задачу вьщеления из группы запросов старшего по приоритету. Недостатком этих устройств является низкая надежность из-за отсутствия контроля правильности присвоения приоритетов абонентам 1 . Из известных устройств приоритетного обслуживания абонентов наиболее близким по технической сущности к предложенному является устройство для управления схемой фиксации динамического приоритета информации, содержащее блок фиксации запросов, блок хранения текугцих приоритетов и блок установки приоритета, причем первая группа входов блока фиксации запросов соединена с соответствующими входами запросов абонентов устройства, а первая группа выходов - с соответствузощи ми выходаг ш разрешения связи абонента устройства,первый вход блока хранения текущих приоритетов подключен к входу кода приоритета устройства, два входа блока установки приоритета соединены соответстБенно с входами кода абонента и входом сброса устройства, выход наличия запроса которого подключен к управляюгцему выходу блока фиксации запросов, а группа выходов блока установки приоритета подключена к группе входов блока хранения приоритетов 2 . Однако это устройство недостаточно гибко в эксплуатации и надежно, так как не обеспечивает смены приоритетов в процессе работы и не выполняет контроля ложных или аварийных режимов, которые могут возникать в процессе работы.,цель изобретения - повышение гибкости и надежности устройства. Это достигается тем, что в устройство введена матрица коммутирующих элементов и блок анализа состояния матрицы, который содержит элементы ИЛИ и элементы И, причем первые входы и выходы Коммутирующих элементов строк матрицы соединены с соответствующим выходом и входом .второй группы выходов и входов блока фиксации запросов, вторые входы коммутирующих элементов строк матрицы подключены к соответствуюшим приоритетным выходам блока хранения текущих приоритетов, вторые выходы коммутирующих элементов каждого столбца матрицы подключены к третьим входам коммутирующих элементов следующего столбца матрицы более низкого приоритета, третьи выходы каждого столбца матрицы соединены с соответствующими входами одноименного элемента ИЛИ блока анализа состояний матрицы, вы- ход которого и сортветствужадий выход из группы служебных выходов блока ус тановки приоритета подключены соответственно ко входам одного элемента И,I инверсные входы которых подключены к соответствующим входам дополнитель™ Hdro элемента ИЛИ, выход которого соединен с выходом аварии устройстззэ.; третьи входы коммутирующих элементов матрицы старшего приоритета подключвкы к входу опроса устройства, втоРМе выходы коммутирующих элементов матрицы младгяего приоритета подключены к контрольному выходу устройства-, Кроме того, блок фиксации запросов содержит группу триггеров по числу абонентов, элементы И и. эле- . мент ИЛИ,причем вход каждого тризггер соединен с соответствующим входом иэ первой группы входов блока единнчвЕай и :нулевой выходы каждого триггера сс(ответственно подключены к первьм входам двух элементов И, вторые вкоды ко торых соединены с соответствующим вхрдом из второй группы входов блока выход первого из этик элементов И соединен с соответствующим выходом из первой группы выходов блока, а выход второго подключен к cooтвeтcтвyюl ie iy вьЬсоду из второй группы выходов блока единичные выходы триггеров подключены к соответствующим входам элемента ИЛИ выход которог-о подключен к управляющему выходу блока,. Кроме тогор коммутирующий элемент содержит два элемезнта И и дешифратор; соединенный входом со вторым входом элемента, а выходомс первыми входами элементов И и третьим выходом элемента, второй вход и выход первого элемента И связан соот ветственно с первым входом и BTOPH / выходом элемента, второй вход и зьвгод второго элемента И подключены соотве ственно к третьему входу и первому выходу элемента. Кроме того, блок хранения текущих приоритетов, содержи регистров и элементов И по -чис лу абонентЬв, причем выход каждого регистра подключен к соответствующегм приоритетному выходу блока, вход ре;гистра связан с выходом элемента И,. первый вход которого подключен к пер вому входу блока,- а второй вход соединен с соответствуквдим из группы вх дов блока. Кроме того, блок установк приоритета содержит группу дешифрато ров и триггеров по числу абонентов, причем выход каждого дешифратора lyoe динен с первым входом одного триггера и соответствующим выходом из группы выходов блока, вторые входы триг геров подключены ко второму входу блока, первый вход которого соединен с входами дешифраторов,выход каждого триггера подключен к соответствующему выходу из группы служебных выходов блока„ На чертеже дана структурная схема устройства Оно содержит блок 1 фиксации запросов, блок 2 хранения текущих приоритетов, блок 3 установки приоритетов, коммутирующий элемент 4, блок 5 анализа состояния матритлыг элементы 6 блока установки приоритетов, дешифраторы 7 кодов абонентов, триггеры 8, элементы 9 блока фиксации запросов, элементы И 10 и И, триггеры 12 хранения запросов., элемент ИЛИ 13, элементы 14 блока хранения текущих запросов, элементы И 15, регистры 16 хранения кодов приоритетов, элементы ИЛИ 17J элементы И 18, элементы ИЛИ 19, элементы И 20 и 21, дешифраторы 22 кодов приоритетов, г-код 23 опросаf вход 24 кода абонентов, вход 25 сбро-са стройства, вход 26 кодов приори--гетов, контрольный ззыход 27, выходы 28 разрешения обмена, входы 29 запросов р выход 30 аварии и внрсод 31 наличия запросов г Устройство работает следующим образом. Перед началом обмена абонентов с о6слу :;ивающим устройс-твом производится проверка работоспособности.приоритетного устройства введением набора тестов кон: -рольной программы на входн 24 26 кода абонентов, сброса и приоритетов , Неиспрс1вности в устройстве выявляются в блоке 5 анализа состояния матрицы и выдаются на выход 30 аварии г, После выполнения кон-трольной програМЛЫ и при отсутствии неисправностей в устройстве производится последовательная для всех абонентов запись рабочих кодов приоритетов в блик 2 хранения текущих приоритетов, для чего на входы 26 подаются ко.цы приоритетов, а на входы 24 - коды абонентов, Запись кодов приоритетов может производиться как программным способом,так и с пульта оператора. С выходов регистров 16 хранения кодов приоритетов записанные коды поступают на входы 22 дешифраторов кодов приорите--гов поответствьющих строк коммутирующих элементов 4 матрицы. Так как дешифраторы 22 кодов приоритетовв каждом столбце настроены только на один код приоритета, то в каждой строке и каждом столбце матрицы будет только по одному ко в зутирующему элементу 4, дешифраторы 22 кодов приоритетов которых устанавливают на одних из входов 56 элементов И 20 и И 21 разрешающие уровни для прохождения сигнала анали за по схеме через другие входы. Обмен абонентов с обслуживающим устройством начинается с выдачи абонентами запросов на обмен, которые поступают по входам 29 запросов и за поминаются на соответствующих тригге pax 12, С единичных выходов 12 триггеров сигналы наличия запросов соби раются на элементе ИЛИ 13 и с выхода 31 наличия запросов поступают в обслу живающее устройство. Одновременно с единичньзх выходов триггеров, на которые поступили запросы на обмен, разрешающие уровни поступают на соответствующие элементы И 10, а запрещающие уровни с нулевых выходов на схемы И 11й С триггеров 12, на которые запрос не поступали соответственно с единич ных выходов на элементы И 10 поступаю запрещающие уровни, а на И 11 - разре шающие. При возникновении сигнала на выходе 31 наличия запросов обслуживающее устройство посылает строб опроса на вход 23 опроса, который одновремен но поступает на все элементы И 21 столбца коммутирующих элементов 4 с высшим приоритетом. С выхода той схемы И 21, на другом входе которой присутствует разрешающий уровень с дешиф ратора 22 кодов приоритета,определившего код старшего приоритета, строб опроса поступает на соответствующие входы схем И 10 и И 11 При наличии запроса на обмен на триггер 12 от або нента со старшим приоритетом строб анализа с выхода элемента И 10 поступает через выход 28 разрешения обмена к абоненту, разрешая, тем саьая., обме абоненту, после чего запрос на обмен от этого абонента должен снш аться с соответствующего триггера 12 либо задержанным сигналом разрешения на обмен,Либо по инициативе абонента. При отсутствии запроса на обмен на триггере 12 строб анализа через элемент И 11 возвращается в тот же коммутирующий элемент 4 на вход схемы И 20 и с выхода этой, схемы поступает на входы элементов И 21 следующего по приорите ту столбца коьачутирукйдих элементов 4 и Появление строба анализа на контрольном выходе 27 указывает на неправильную работу блока 1 фиксации запросов, В процессе работы устройства в бло ке 5 анализа состояний матрищл осущес ёляется непрерывный контроль правильн йрисвоениых приоритетов. Это достигается тем, что в каждом столбце при правильном присвоения приоритетов должно быть только по одному деишфратору 22 кода приоритета,, которые воспринимают соответствующие коды приоритетов и в случае ложного присвоения одного и того же йриоритета разным абонентам в столбце этого приоритета будет два дешифратора, воспринимакицих 3 этот код, а в другом столбце не будет ни одного, что соответствует ошибке в присвоении кодов приоритетов. Сигнал об ошибке через соответствующий этому столбцу элемент ИЛИ 17 поступает на один из входов элемента И 18, на другой вход которого поступает сигнал о наличии ошибки при подаче кодов абонентов в блок 3 установки приоритетов. С выхода элемента И 18 сигнал о наличии ошибки поступает на один из входов элемента ИЛИ 19. На элементе ИЛИ собираются все ошибки, возникающие во всех столбцах матрицы, блока 2 текущих приоритетов и установки приоритетов 3 и поступают на выход 30 аварии. Применение устройства позволяет организовывать обмен между обслуживакяаим устройством и абонентами, устанавливает очередь на обслуживание по приоритетам, которые могут присваиваться абонентам в процессе работы программньлм способом или с пульта оператора без ручного вмешательства, а также осуществляет контроль работы устройства. Формула изобретения 1. Приоритетное устройство, содержащее блок фиксации запросов, блок хранения текущих приоритетов и блок установки приоритета, причем первая группа входов блока фиксации запросов соединена с соответствующими входами запросов абонентов устройства, а первая группа выходов - с соответствующими выходами разрешения связи абонента устройства, первый вход блока хранения текущих приоритетов подключен к входу кода приоритета устройства, два входа блока установки приоритета соединены -соответственно с входами кода абонента и входом сброса устройства, выход наличия запроса которого подключен к управляющему выходу блока фиксации запросов, а группа выходов блока установки приоритета подключена к группе входов блока хранения текущих приоритетов, отличающееся тем, что, с целью повышения гибкости и надежности устройства , в него -введена матрица коммутирующих элементов и блок анализа состояния матрицы, который содержит элементы ИЛИ и элементы И, причем первые 3xofSf3 и выходы коммутирунжких элементов строк матрицы соединены с соответствующим выходом и входом второй группы выходов и входов блока фиксации запросов, вторые входы коммутирующих элементов строк матрицы. подключены к соответствукхдим приоритетным выходам блока хранения текущих приоритетов, вторые выходы коммутирующих элементов каждого столбца матрицы подключены к третьим входам ком7мутирующих элементов следующего стол ца матрицы более низкого приоритета, третьи выходы каждого столбца матриц соединены с соответствующими входьамк одноименного элемента ИЛИ блока «:.;;Лиза состояний матрицы, выход котсгос го и соответств сиций выход из гругспы служебных выходов блока установки приоритета подключены соответстзе:но ко входам одного элемента И, инверсные входы которых подключены к соответствующим входам дополнительногч элемента ИЛИ, выход которого соеодннен с выходом аварии устройства, третьи входы коммутирующих элементов /.з.тр-нцы старшего приоритета подключены к входу опроса устройства, вторые зыхолы коммутируквдих элементов матрицы ,д шего приоритета подключены к Кэнтроль ному выходу устройства, 2,Устройство по По 1. о т я :чающееся тем, что блок ;;;.,:;:;ции запросов содержит гругтп той.--, а ров по числу абонентов, элененет Л п элемент HTittf причем вход каждого т рчг гера соединен- с соответстну 0 Ц ;. .--:о-дом из первой группы входов блогс з. , единичный и нулевой ВЕЛХОДЫ каж. триггера соответственно подклюсе: ;-; к первым входам дву.х элементов 11, AITO рые входы которых соединены с веТСТВу ОЩИМ входом из второй ГаУПЫ входов блока J, выход первого из элементов И соединен с соот.зетал ..v:- щим выходом из первой группы зы.%:::м-:о1; блока, а выход второго подключен т; соответствующему выходу из второ- группы выходов блока, единичине окходы триггеров подключены к COOT:;:ST- ствующим входам элемента И.Ш1, вы;оц которого подключен к управ.т1яю1ием;- вы ходу блока 3,Устройство по Пф If о 7 л :г чающееся тем, что Kor--n-;V i.r;y 3 ющий элемент содержит два элемента И - дешифратор f соединенный входом со вторым входом элемента, а выходом с пepвы tи входами элементов И и третьим выходом элементаJ второй вход и Еыкод первого элемента И связан соответственно с первым входом и вторым выходом элемента,второй вход и выход второго элемента И подключены соотЕетственно к третьему входу и первоf y выходу элемента &.,. Устройство по п л, о т л и ч а ю щ е е с я тем, что блок храпенйя текущих приоритетов содержит r-pynriy регистров и элементов И по числу абонентовр причем выход каждого регистра подключен к соответствую1дему приоритетному выходу блока, вход рагиптра связан с .выходом элемента И, паггвкй вход которого подключен к перлОму зходу блока, а второй вкод сое:.ч;К;Н с cooTBeTCTBSioiu5-JM из группы зходоБ блока 5 о Устройство по п, if о т л и ч а ю щ э е с я теМ;. что блок устаг;овки приоритета содержит группу дешифраторов и триггеров по числу або-иевтсз,, причегл выход каждого дешифратора соединен с первым вкодом одного триггаре и соответствующим выходом из группы выходов блока, вторые входы триггеров подключены ко вторО-м:у входу блока, первый вход которого соелнизн с входами дешифраторов, выход каяаз,ого триггера подключен к соотBercTayKiineMy из группы служебньж згыхсдоз блока, Ис :очкикя 1-ндюрмациИг принятые во зн1&;ание пои экспертизе: 1,, Двгооское св1адетельство СССР 332451, кл, ( Об Р 9/18, 1970, 2.. Авторское свидетельство СССР 359653f кл. е Об Р 9/18, 1970,

25

30