Многоканальное приоритетное устройство

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

972510 (61) Дополнительное к авт. свид-ву— (22) Заявлено 113.04.81 (21) 3271176/18-24 (5$) М. Кд.з

G 06 F. 9/46 с присоединением заявки N9

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет—

РЗ) УРК 681. 325 (088.8) Опубликовано 071132. Бюллетень Мо41

Дата опубликования описания 07. 11. 82 (72) Авторы ,изобретения — г

В.П. Чигак, И.10 Гришин, В.В Коротыгн и В.Г. Попов,г

» к

Р (71) Заявитель (54) МНОГОКАНАЛЬНОЕ ПРИОРИТЕТНОЕ

УСТРОЙСТВО

Изобретение относится к вычисли„;тельной технике и может быть приме.нено, например в мультипроцессорных вычислительных системах с общей оперативной памятью. Известно приоритетное устройство, содержащее блоки, в состав котбрых входят дешифраторы, элементы-И, ИЛИ»

НЕ и регистры 1 .

Недостатком этого устройства является статическое назначение приоритетов группам объектов, что услож,,няет.организацию вычислений в системе.

Наиболее близким техническим ре :шением к предложенному является уст« ройство, содержащее блок управления, генератор импульсов, выходной элемент ИЛИ, и-разрядный регистр заявок, п-разрядный выходной региСтр,: К;,логических блоков, в каждый из ко. торых входят регистр приоритета, первая группа элементов И, счетчйк„ элемент И, элемент ИЛИ, вторая Группа элементов И и узел анализа приоритетной заявки 121.

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

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

Поставленная цель достигается тем, что многоканальное приоритетное устройство, содержащее блок управления, первый Элемент ИЛИ, и ка:налов (где и — число источников заявок), каждый из которых содержит регистр приоритета, регистр заявок, узел анализа заявок, две группы элементов И, выходной регистр, причем выход первого элемента ИЛИ соединен с выходом конца цикла устройства и с входом сброса блока управления, вход пуска которого соединен с вхо-.„: дом пуска устройства, сигнальный вход блока управления соединен с вхо. дом ответа абонейта .устройства, информационные входы регистра заявок каждого канала соединены с входами соответствующей группы входов заявок устройства, входы регистра приоритета соединены с входами соответствующей группы входов приорите25 та устройства, выходы регистра заявок каждого канала соединены с группой информационных входов блока управления и с первой::,группой входов узла анализа заявок своего канала, 30 выходы узла анализа заявок каждого

972510 канала соединены с. первыми входами соответствующих элементов И первой группы своего канала, выходы элементов И первой группы каждого канала соединены с соответствующими входами сброса регистра заявок и с информационными входами выходного . регистра, выходы которого соединены с соответствующей группой информа.ционных выходов устройства, вход сброса узла анализа заявок каждого IO канала соединен с первым выходом блока управления, каждый выход регистра приоритета каждого канала соединен с первым входом соответствующего элемента И второй группы, содержит второй элемеят ИЛИ, блок сравнения, а в каждом канале элемент ИЛИ, буферный регистр, причем управляющий вход блока сравнения соединен с вторым выходом блока уп.равления, первый и второй входы второго элемента ИЛИ соединены соответственно с,входом пуска и ответа абонента устройства, вторые входы элементов И второй группы каждого канала соединены с первым выходом блока управления, третьи входы элементов И второй группы каждого канала соединены с выходом элемента ИЛИ

1 своего канала, входы элемента ИЛИ каждого канала, соединены с выходами регистра заявок своего канала, выходы элементов И второй группы каждог канала соединены с информационными входами буферного регистра свое- . го канала, прямые и инверсные раз- .35 рядные выходы буферного регистра каждого канала соединены с соответствующими группами входов блока сравнения, вторые входы элементов И первой группы каждого канала соединены .с соот- 40 ветствующим выходом блока сравнения, вторая группа входов узла анализа заявок каждого канала соединенЖ с выходами элементов И первой группы своего канала, установочный вход узла анализа заявок, вход сбрОса буферного регистра и вход сброса выходно регистра соединены с выходом второго элемента ИЛИ. .Кроме того, блок управления со-, 50 держит четыре элемента ИЛИ, два элемента задержки, три триггера, элемент И, причем первый вход первого элемента ИЛИ соединен с входом сброса блока управления, второй вход первого элемента ИЛИ, вход первого элемента задержки и первый вход второго элемента ИЛИ соединены с входом пуска блока управления, выход первого элемента ИЛИ соединен с нулевыми входами первого,и второго триггеров, выход, первого триггера соединен c,ïåðâûì выходом блока, с вторым входом второго элемента ЙЛИ и через второй элемент задержки. — с 65 третьим входом первого элемента ИЛИ и единичным входом второго триггера, единичный выход которого соединен с вторым выходом блока, выход первого элемента задержки соединен с первым входом третьего элемен- .: та ИЛИ, выход которого соединен с единичным входом третьего триггера, единичный выход которого соединен с первым входом элемента И, выход которого соединен с единичным входом триггера, второй вход элемента И соединен с выходом четвертого элемента ИЛИ, входы которого соединены с группой информационных вхо« дов блока, нулевой вход третьего триггера соединен с выходом второго элемента ИЛИ, второй вход третьего элемента ИЛИ. соединен с сигнальным входом блока, выход второго триггера соединен с вторым выходом блока.

A узел анализа заявок содержит регистр индикации, каждый разряд которого состоит из триггера, первого и второго элементов ИЛИ, элемента И, причем в каждом разряде единичный ,выход триггера соединен с соответствующим выходом узла и с первым входом первого элемента ИЛИ, второй вход которого соединен с нулевым входом триггера и с выходом второго элемента ИЛИ, единичный вхо@ триггера соедийен с выходом элемента И, первый вход которого соединен с соответствующим входом первой гру : пы входов узла, второй вход элемента И соединен с у-.таноВОчныМ ВХодом узла, первый и второй входы второго элемента ИЛИ соединены соответствен но с входом сброса узла и с соответ ствующим входом второй группы входов узла .

На фиг.1 приведена структурная схема устройства, на фиг.2 — функциональные схемы блока управления," на фиг,З и 4 — схемы узла анализа заявок.

Устройство содержит блок 1 управления, блок 2 сравнения приоритетных кодов, элементы ИЛИ 3 и 4, - М каналов 5. В каждый канал 5 входят регистр 6 приоритета, регистр 7 заявок, элемент ИЛИ 8, элементы И 9 второй группы, узел 10 анализа заяв» ки, буферный регистр 11, элеМенты И 12 первой группы, выходной регистр 13. Устройство также содержит для каждого узла выходы 14 элементов И 12 первой группы, единичныевыходы 15 регистра 7 заявок, ц; единичных выходов а„ „,..., а, и О ин,Версных Выходов д)t Х 2 регист »

j ра 11 хранения заявок, а для устройства - первый вход 16, второй вход 17, входы 18 первой группы, входы 19 второй группы, выход 20 и группы выходов 21.

972510

В блоке 1 управления сигнал конца цикла работы с выхода 20 устройства через первый вход блока 1 и первый вход элемента ИЛИ 22 поступает на нулевые входы триггеров 29„ и 29 управления. Сигнал с единичного вйхода триггера 29 управления подается на первый выход блока 1 ина второй вход элемента ИЛИ 23, а также через элемент 26 задержки по- 65

Блок 1 управления содержит элементы ИЛИ 22 - 25, элементы 26 и

26 задержки, триггер 27 занятости, элемент И 28, триггеры 29 и 29 управления.

Узел 10 анализа приоритетной ваяв. ки содержит многоразрядный регистр индикации, каждый разряд которого состоит. из триггера 30, первого .элемента ИЛИ 31, второго элемента ИЛИ 32, элемента И 33. 10

Блок 2 сравнения приоритетных ко дов содержит К, -входных элементов HJIH 34, К выходов А,,мА„, К,(входов а „. и К, входов а „, где j

1, 2,...,К и = 1, 2,...,, а 15 также управляющий вход 35 и сх поразрядных узлов 36 ..., 36, сравнейия. Узел 36 сравнения состоит из

К схем 37 (j = 1, 2,..., К, и i

= 1) анализа, каждая из котоРых пред 20 ставляет (K + 1)-входовой элемент И

38.узлы 36,..., 36, сравнения со-. держат К-входовой элемент ИЛИ-НЕ 39, K схем анализа 37 „, где j = 1, 2,..., K, i = 2,..., c(. Каждая cxe-. 25 ма 37 анализа -в своем составе имеет двухвходовой элемент HJIH-HE 40, первый двухвходовой элемент ИЛИ 41, второй i-входовой элемейт ИЛИ .42 и (К + 1)-входовой элемент И 43.

Блок 1 управления обеспечивает устойчивую работу устройства в первом и последующих циклах работы.

Для этого на его первый вход с выхода элемента ИЛИ 3 поступает сиг.нал конца цикла работы, на второй вход с первого входа 16 устройства подается сигнал пуска, а на третий вход с второго входа 17 устройства— сигнал ответа абонента. Группа вхо:дов 16 соединена с единичными входа- 40 ми регистров 7 заявок. Сигнал с пер-, вого выхода управления работой каналов, для чего он подается на первые входы элементов И 9 второй группы и на управляющие входы узлов 10, 45 сигнал с второго выхода через управляющий вход 35 блока 2 сравнения приоритетных кодов обеспечивает устойчивую работу последнего. Элемент ИЛИ 4 своим выходом соединен с 50 нулевыми входами регистра 11 и выходного регистра 13, а также с установочным входом узла 10, а входами подключен к входам 16 и 17 устройства. 55 ступает на третий вход элемента ИЛИ 22 и единичный вход триггера 29 управления, единичный выход которого соединен с вторым выходом блока 1 управления. Сигнал пуска с первого входа 16 устройства через второй вход блока 1 подается на второй вход элемента ИЛИ 22, вход элемента 26 задержки и первый вход элемента ИЛИ 23

1 выход которого подключен к нулевому входу триггера 27 занятости. Выход элемента 26 задержки и третий вход блока 1, на который подается сигнал ответа абонента с входа 17 устройства, через элемент ИЛИ 25 соединены с единичным входом триггера 27 занятости, единичный выход которого через первый вход элемента И 28 соединен с единичным входом триггера 29 управления. На второй вход элемента И 28 через элемент ИЛИ 24 подаются сигналы заявок с группы входов блока 1 управления.

Блок 2 сравнения приоритетных кодов определяет в каждом цикле самую приоритетную группу абонентов путем анализа приоритетных кодов групп.

Входы а.„ и а „ соединены соответ— ственно с. единичным и нулевым выхо" дом i-го разряда регистра 11j -ro канала 5, где = 1,..., К и

= 1,..., (..Выходы А „ ...., Ак сое- . динены с вторыми входами элементов И 12 первых соответствующих групп. В самом блоке 2 сравнения приоритетных кодов j-й вход элемента И 38 схемы 37 анализа узла 36 анализа соединен с входом а;, (j

Ф j; В каждой схеме 37 „ анализа узлов 36,..., 36 сравнения первые входы элементов ИЛИ-НЕ 40 и ИЛИ 41 соединены с j-ым входом элемента И

j-й схемы 37 „. анализа предыдущего узла 36Ä „сравнения, а вторые входы этих элементов подключены к выходу элемента ИЛИ-НЕ 39 данного узла 36( сравнения. выход элемента ИЛИ 41 подключен к (К + - 1)-ым входам элементов И 43 схем 37jp анализа узлов Збр сравнения, где p, = 1, i +

+ 1,..., aL ° Выход элемента ИЛИ-НЕ. 40 подключен к (/3- 1)-ым входам элементов ИЛИ 42 схем 37 ; анализа уз (1 лов Збр сравнения. Выход элемента ИЛИ 42 соединен с )-ым входом элв ментов И 43 всех других схем анали-

I за данного узла 36> сравнения, а

i-й вход этого элемента подключен к входу а „..

Выход элемента И 43 соединен с входом соответствующего элемента

ИЛИ 34, j-й вход — с входом а>.„ бло-. ка 2, (К + i)-й вход подключен к управляющему входу 35. Входы элемен1

7 972510 8 та ИЛИ-HE узла Зб; сравнения соединены с входами а я у.

В каждый канал 5 по входам 18 устройства поступает приоритетный код группы и записывается в регистр б приоритета. Приоритетный код в этом регистре может храниться сколь угодно долго и сменяться при необходимости в любой момент времени.

При наличии сигналов на первом выходе блока 1 управления и элемента ИЛИ 8 приоритетный код через эле менты И. 9 второй группы переписывается в регистр 11, а затем поступает для анализа в блок 2 сравнения приоритетных кодов. Сигналы заявок от абонентов могут в любой момент времени по входам 19 устройства поступать в соответствующие разряды регистра 7 заявок, где хранятся до момента выбора на обслуживание.

Приоритеты заявок в группе задаются постоянными и определяются номером разряда регистра 7 заявок, единич« ные выходы которого соединены с одноименными информационными входами узла 10 и вХодами элемента ИЛИ 8.

Узел 10 выбирает на обслуживание в каждом цикле самую приоритетную заявку в группе. Выходы этого узла через первые входы элементов И 12 первой груп пы соединены с единичными .входами выходного регистра 13, на выходах 21 которого формируется сигнал, соответствующий абоненту, выбранному на обслуживание в данном цикле работы.

Выходы элементов И 12 первой группы подключены к одноименным нулевым входам регистра 7 заявок и узла 10, „чем достигается снятие из .очереди выбранной на обслуживание заявки.

В узле 10 в каждом цикле работы выбирается одна самая старшая по приоритету .заявка в группе и фиксируется в соответствующеМ разряде регистра индикации. В каждом разряде регистра информационный вход через первый вход элемента И 33 подключен К единичному входу триггера 30, выход которого соединен с выходом .уз.ла 10 и единичным входом элемен:;та ИЛИ 32. Нулевой вход 13 через вто рой вход элемента ИЛИ 31 соединен с. нулевым входом триггера 30 и:вторым входом элемента ИЛИ 32. Первый вход элемента И 33 .подключен к управляю- щЕМУ входУ узла. Первый вход элемен-та ИЛИ 31 старшего разряда регистра подключен к установочному входу ys.ла. 10, а первый вход элементов ИЛИ

31 всех других разряцов соединен с выходом элемента ИЛИ 32 предыдущего .-старшего регистра.

Устройство работает следующим образом.

Сигналы заявок от абонентов, прис . ритеты которых определяются прйоритетными кодами групп, записанными в регистры 6 приоритета, и приоритета ми в группе, подаются в соответствующие разряды регистра 7 заявок.

Сигнал пуска по входу 16 поступает на второй вход блока 1 управления, на устлновочный вход узла 10 и через элемент ИЛИ 4 - на нулевые входы регистров 11 и выходных регистров 13, Под воздействием этого сигнала ука о ванные регистры и узел 10 устанавливаются в исходное нулевое состояние. Одновременно в блоке 1 управления сигнал пуска поступает на элемент 2бл задержки и через элемен15 ты ИЛИ 22 и 23 устанавливает тригге ры 29л и 29 управления и триггер 27 занятости в нулевое состояние. Через время, достаточное для установки устройства в исходное состояние, 2О сигнал пуска с выхода элемента 26 задержки через элемент ИЛИ 25 поступает на единичный вход триггера 27 занятости, на единичном выходе которого формируется единичный сиг25 нал, открывающий элемент И 28 для перевода триггера 29л управления в единичное состояние сигналами зая, вок из регистров б через элемент ИЛИ

24. Момент перехода триггера 29л уп3р равления в единичное состояние определяет начало цикла работы устрой» ства. Сигнал с единичного выхода триггера 29л управления через элемент ИЛИ 23 устанавливает в нулевое состояние триггер 27 занятости, через первый выход олока 1 подается на первые входы элементов И 9 вторых групп и управляющий вход узлов 10, а также поступает: на вход:.элемента 26 задержки. При наличии заявок

4О в регистрах 7 заявок на выходе эле. ментов ИЛИ 8 вырабатываются сигналы, поступающие на. третьи входы элементов И 9 вторых групп. Под воздействием сигналов на первом и тре45 тьем входах элементов И 9 вторых групп приоритетные коды из регистров б приоритета перепишутся в регистры 11 (в случае, если заявки на обслуживание в группе отсутствуют, 50 приоритетный код группы в регистр 11 не перепишется, так как элементы И 9 второй группы по третьим входам закрыты). C единичных и нулевых выходов регистров 11 приоритетные ко55 ды в виде соответствующих сигналов поступают в блок 2 для сравнения.

Одновременно под воздействием единичного сигнала с первого выхода блока Х управления заявки из регист щ ров 7 заявок поступают в узлы 10, каждый из которых работает следующим образом.(фиг. 3) °

Первоначально, как было сказано выше, на у@тайовочный вход узла 10 фЯ поступает единичный сигнал с выхода

972510

10 элемента ИЛИ 4, который, последовательно, через элементы ИЛИ 31 и 32 устанавливает в нулевое состояние триггеры 30 разрядов регистра индикации. При поступлении сигнала на управляющий вход производится ана- 5 лиз приоритетности заявок в группе.

Для определенности предположим, что в какой-то группе одновременно посту1 пили заявки на обслуживание от 1-го и 3-ro абонентов. Тогда единичные 10 сигналы по информационным входам 14 через элементы И 33 устанавливают триггеры 30 первого и третьего разрядов регистра индикации в единичное состояние. Но сигнал с единичного выхода триггера 30 первого (старшего) разряда через элементы ИЛИ 32 и 31 сбросит в нуль триггер 30 третьего разряда и подтвердит нулевое состояние всех остальных триггеров.

Таким образом, в единичном состоянии будет находиться только триггер 30 первого разряда, соответствующий самой приоритетной заявке в груп пе. Сигнал с единичного выхода триггера 30 подается для дальнейшей об-. работки на первый вход первого элемента И 12 первой группы. После того, как будет выбрана на обслуживание данная заявка, триггер 30 первого разряда устанавливается в нулевое состояние сигналом, поступающим с выхода первого элемента И 12 первой группы.

Сигнал с выхода триггера 29 уп равления, пройдя элемент 26 задерж- 35 ки, установит в единичное состояние триггер 292 управления, и в нулевое состояние триггер 29 управления.

Низкий уровень сигнала с единичного выхода триггера 29 управления в 40 каждом канале запирает элементы И 9 второй группы .и элементы И 33 узла 10, обеспечивая тем самым защиту устройства оТ воздействия приходящих заявок и меняющихся приоритет- 45 ных кодов в течение цикла его работы. Время задержки элемента.26 выбирается таким, чтобы оно было доста точным для выделения узлами 10 самой приоритетной заявки и переписи приоритетных кодов из регистров 6 приоритета в регистры 11. Сигнал с выхода триггера 29 подается через второй выход блока 1 управления на упРавляющий вход 35 блока 2 сравнения приоритетных кодов, в котором путем сравнения приоритетных кодов выделяется самая приоритетная группа в данном цикле работы.

Так как приоритетные коды групп представляют собой целые двоичные числа, то для уяснения принципа срав нения этих чисел достаточно рассмотреть работу узлов 364 и 36, так как последующие узлы аналогичны узлу 36 . 65

Пусть код старшего разряда только одного j-го числа равен единице (j E,(1,..., К ). Тогда на входы только элемента И 38 j-й схемы 37

1 анализа поступят единичные сигналы с входов а, à <,..., а, ., а; а, >,..., а к„. На выходе данного элемента И 38 сформируется единичный сигнал, на выходе других элементов И 38 узла 36 сравнения выРаботаЮтся нулевые сигналы. Единичный сигнал с выхода элемента И 38 через первый вход соответствующего элемента ИЛИ 34 поступает на выход

А1 блока 2 сравнения приоритетных кодов. Одновременно на соответствующие входы элементов И 43 всех . схем анализа узлов 36,..., 36, подаются нулевые сигналы с входов а,, закрывая тем самым эти элементы и препятствуя выработке ложных сигналов на других выходах блока 2 сравнения приоритетных кодов. Так как значение вторых и последующих разрядов чисел равны нулю, то схемы анализа узлов 36,..., 36 сравнения никакого влияния на работу блока не окажут. Покажем это на работе узла 36 сравнения. Единичный сигнал с входа e „ поступает на первые входы элементов ИЛИ-НЕ 40 ч

ИЛИ 41 схемы 37 анализа. На вто Я рые входы этих же элементов поступает нулевой сигнал с выхода элемента ИЛИ-НЕ 39 узла 36 сравнения. В результате на выходе элемента ИЛИЦ 40 схемы анализа 37 сформируется нулевой сигнал, который, поступая на первые входы элементов ИЛИ 42 схем 37,..., 37 .),..., 37 q анализа никакого влияния на работу блока . не оказывает. На выходе .элемента ИЛИ 41 схемы 37 анализа сформируется единичный сигнал, который поступит на (К + 1)-е входы элементов И 43 схем 37>,..., 37> Д ° ., 37 к анализа. Однако он также на работу блока не влияет, так как в это время элементы И 43 этих схем анализа закрыты по j ûì входам нулевыми сигналами. На выходах элементов ИЛИ 41 других схем анализа (за исключением схемы 37 ) узла 36 сравнения выработаются нулевые сигналы, а на выходе элементов ИЛИ-НЕ 40 этих же схем анализа - единичные сигналы. Единичные сигналы с выхода элемента ИЛИ-НЕ 40 через элементы ИЛИ 42 поступают на соответствующие входы элементов И 43 узлов 36 ..., 36„, однако влияния на работу этих элементов не оказывает, так как последние закрыты нулевыми сигналами.по j-ым входам. Нулевые сигналы. с выходов элементов ИЛИ 41 поступают .на (К + 1)-ые входы элементов И 43 соответствую- щих схем анализа, закрывая вторично эти элементы и повышая тем самым

972510

12 помехоустойчивость блока 2 ° Единичный сигнал, поступающий с входа а через второй элемент 42 поступает иа соответствующие входы элементов И 43 схем анализа узла 36 сравнения, но и он не влияет на работу блока, так как элементы И 43 предварительно закрыты нулевыми сигналами по соответствующим входам. Аналогично узлу 36 сравнения работают и все последующйе узлы. Таким образом, 10 при заданной разрядности кодов чисел сигнал появится только на выходе А, который является признаком того, что j -я группа является самой приоритетной в данном цикле работы устройства.

Если среди старших разрядов чисел имеется несколько единиц, то тогда на выходах всех элементов И 38 узла 364 сравнения сформируются нулевые сигналы, а сигнал сравнения должен выработаться одним из последующих узлов Зб,..., 36. сравнения. Это происходит следующим образом. Для определенности предположим, что только старшие разряды 1-го и j-ro чисел имеют код единицы. Тогда единичные сигналы с входов а„ и а » через элементы ИЛИ 41 схем 37 и 37 анализа поступают на (К+1) -ые входы элементов И 43 первой и j-ой

30 схем анализа узлов 36,..., 36, сравнения, подготавливая эти элементы к работе. Все другие элементы И 43 блока 2 будут отключены нулевыми сигналами с выходов элементов ИЛИ 41 З5 -ых схем анализа б узла сравнения, где = 1, 2,...,К и Аф 1, j. Этим самым в сравнении будут участвовать только 1-е и )-е числа. На выходах элементов ИЛИ-НЕ 40 схем 37 .2 И 37г2 40 анализа сформируются нулевые сигналы за счет поступления единичных сигналов с входов.а„„ и а „ на их первые входы. Эти сигналы поступают на первые входы элементов ИЛИ 42 4 данной и последующих схем 36

36, анализа. Одновременно на выходах элементов ИЛИ-НЕ 39 )Г-ых схем анализа узла 36.2 сравнения сформируются единичные сигналы за счет подачи на их входы нулевых сигналов.

Единичные сигналы через элементы ИЛИ 42 поступают на соответствующие входы элементов И 43 схем ана лиза узла 36 сравнения. В результа2те на всех входах, за иключением

1-ro j-ão, элементов И 43 схем

372 и 37 1 анализа будут присутствовать единичные сигналы. Значения сигналов на 1-ом и )-ом входах> этих элементов будут определяться

60 значением кодов вторых разрядов 1-го и j-го чисел.

Если коды вторых разрядов этих чисел равны единице, то сравнение в узле 362 не произойдет, так на

1-й вход элемента И 43 схемы 37 анализа и на j-й вход элемента И 43 схемы 37 анализа через элементы ИЛИ 42 с входов .а и а соответственно.i поступают нулевые сигналы.

В случае, когда вторые разряды

1-ro j-ro чисел равны нулю, то сравнение в узле 36 также не произойдет, так как на 1-й вход элемента И 43 схемы 37 z анализа и íà j-й вход элемента И 43 схемы 37 анали- за с входов а и а поступают нулевые сигналы.

При наличии кода единицы во вто ром разряде, например j--го числа, на выходе элемента И 43 схемы 37, анализа сформируется единичный сигнал за счет того, что на его 1-й и j -й входы подаются единичные сигналы с входов а . и а соответствен 2 но. Этот сигнал через j -ый вход элемента 34 поступит на выход А . бло1 ка 2 сравнения приоритетных кодов.

Работа узлов 36,..., 36 (сравнения при анализе одноименных разрядов чисел аналогична работе узла Збд сравнения. Из анализа работы блока 2 сравнения видно, что в любом случае только на одном из выходов А,,...,А . появится единичный сигнал, соответ ствующий самой приоритетной группе абонентов, а на остальных выходах сфорМируются нулевые сигналы.

Единичный сивнал с выхода А j поступает на вторые входы элементов И 12 соответствующей первой группы и на один из входов элемента ИЛИ 3.

На выходе элемента ИЛИ 3 сформируется сигнал конца цикла работы устройства, который через выход 20 в качестве сигнала запроса на обслуживание поступает в устройство, к ко ороМу обращаются абоненты, а также на первый вход блока 1 управления. Так как один из элементов И 12 первой группы по первому входу подготовлен к открытию сигналом с выхода узла 10, то при поступлении сигнала с выхода А> на второй вход на его выходе 14 сформируется сигнал, который установит соответствующий разряд выходного регистра 13 в единичное состояние, в результате чего на одном из выходов 21 устройства появится сигнал, соответствующий абоненту группы, выбранному на обслуживание в данном цикле работы.

Одновременно сигнал с выхода 14 элемента И 12 первой группы устанавливает в нулевое состояние соответствующие триггеры регистра 7 заявок и узла 10, снимая из очереди выбранную заявку на обслуживание.

Кроме того, сигнал конца цикла работы через первый вход блока 1

972510

Формула изобретения управления и элемент ИЛИ 22 установит в нулевое состояние триггер 29у управления и подтвердит нулевое состояние триггера 29 управления, что обеспечивает отключение блока 2 сравнения приоритетных кодов от регистров 11 хранения приоритета.

При поступлении по входу 17 уст ройства сигнала ответа абонента через элемент ИЛИ 4 устанавливаются в нулевое состояние регистры 11 и выходные регистры 13, а триггер 27 занятости в блоке 1 управления - в единичное состояние. При наличии сигналов заявок на выходах 15 регист ров 7 заявок триггер 29 управления через элемент И 28 устанавливается в единичное состояние, формируя тем самым сигнал на первом выходе блока 1 управления, обеспечивающий начало нового цикла работы устройства.

Таким образом, приоритетное устройство обеспечивает выделение на обслуживание самого приоритетного запроса и одинаковые условия перезаписи данных для анализа в. узлы и блоки устройства как в начале его работы, так и в последующих циклах.

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

1. Многоканальное приоритетное устройство, содержащее блок управления, первый элемент ИЛИ, и каналов (где N — число истрчников .заявок), каждый из которых содержит регистр приоритета, регистр заявок, узел анализа заявок, две группы элементов И и выходной регистр, причем выход первого элемента ИЛИ соединен с выходом конца цикла устройства и с входом сброса блока управления, вход пуска которого соединен с входом пуска устройства, сигнальный вход блока управления соединен с входом ответа абонента устройства, информационные входы регистра заявок каждого канала соединены с входами соответствующей группы входов заявок устройства, входы регистра приоритета соединены с входами соответствующей группы входов приоритета устройства, выходы регистра заявок каждого канала соединены с . группой информационных входов блока управления и с первой группой

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

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

10 с соответствующей группой информационных выходов устройства, вход сброса узла анализа заявок каждого канала соединен с первым выходом блока управления, каждый выход регистра приоритета каждого канала соединен с первым входом соответ- . ствующего элемента И второй группы, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и надежности, устройство содержит второй элемент ИЛИ, блок сравнения, а в каждом канале элемент ИЛИ, буферный регистр, причем управляющий вход блока сравнения соединен с вто25 Рым выходом 6JIQKB управления первый и второй входы второго элемента ИЛИ соединены соответственно с входом пуска и ответа абонента устройства; вторые входы элементов И второй группы каждого канала соединены с первым выходом блока управления, третьи входы элементов И второй группы каждого канала соединены с выходом элемента ИЛИ своего канала, входы элемента ИЛИ каждого ка35 нала соединены с выходами регистра заявок своего канала, выходы элементов И второй группы каждого канала соединены с информационныьк . входами буферного регистра своего

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

2. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что в нем блок управления содержит четыре эле- мента ИЛИ, два элемента задержки, три триггера, элемент И, причем первый вход первого элемента ИЛИ соединен с входом сброса блока управления, второй вход первого элемента ИЛИ, вход первого элемента задержки и первый вход второго элеменб5 та ИЛИ соединены с входом пуска бло) 5

97251О ка управления, выход первого элемента ИЛИ соединен с нулевыми входами первого и второго триггеров, выход первого триггера соединен с первым выходом блока, с вторым входом второго элемента ИЛИ и через второй 5 элемент задержки — с третьим входом первого элемента ИЛИ и единичным входом второго триггера, единичный выход которого соединен с вторым выходом блока, выход первого эле- 10 мента задержки соединен с первым входом третьего элемента ИЛИ, выход которого соединен с единичным входом третьего триггера, единичный выход которого соединен с первым входом элемента И, выход которого соединен с единичным входом первого триггера, второй вход элемеита И соединен с выходом четвертого, элемента ИЛИ входы которого соединены с группой йнфор- .20 мационных входов блока, нулевой вход третьего триггера соединен с выходом втоРого элемента ИЛИ", второй вход третьего элемента ИЛИ соединен с сигнальным входом блока, вы ход второго триггера соединен с вторым выходом блока.

3. Устройство по п. 1, о т л и— ч а ю щ е"е с я тем, что в нем узел анализа" заявок содержит ре гистр индикации, каждый разряд которого состоит из триггера, первого и второго элементов ИЛИ, элемента.И - причем в кажцом разряде единичный выход триггера соединен с соответствующим выходом узла и с первым входом первогб элемента ИЛИ, второй вход которого соединен с нулевым входом триггера и с выходом второго элемента ИЛИ, единичный вход триггера соединен с выходом элемента И; первый вход которого соединен с соответствующим входом первой группы входов узла, второй вход элемента И соединен с установочным входом узла, первый и второй входы второго элемента ИЛИ соединены соответственно с входом сброса узла и с соответствующим входом второй группы входов узла.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р"475622, кл. G 06 F 9/46, 1973.

2. Авторское свидетельство СССР

9 645159,кл. G 06 F 9/46,1979 (прототип).

972510

Составитель М. Кудряшев

Техред A,Áàáèíåö Корректор М. Демчик

Редактор В. Иванова

Филиал ППП "Патент", r. ужгород, ул. Проектная, 4

Заказ 8518/41 Тираж 731 . Подписное

ВНИИПИ Росударственного комитета СССР по делам изобретений и открытий

113035, Москва, й-35, Раушская наб., д. 4/5