Блок управления для ячейки волновой коммутационной системы Советский патент 1986 года по МПК G06F15/16 

Изобретение относится к вычислительной .технике и предназначено для использования в качес гве базового элемента при построении кoм fyтaциoн- ньгх систем связи с децентрализованным управлением.

Целью изобретения является расширение функциональных возможностей путем обеспечения режимов многопри- оритетности и конференц-связи,

Ка чертеже блок управления представлен в составе ячейки волновой коммутационной системы.

Ячейка содержит узлы 1 ввода-вывода в составе входного элемента И-НЕ 2, первого и второго элементов И 3 и 4, первого и второго элементов ИЛИ 5 и 6, выходного элемента ИЛИ-НЕ 7, триггера 8, элементов И-НЕ 9 и ИЛИ-НЕ 10. Ячейка также содержит собирательный узел М в составе элементов ИЛИ 12, И-НЕ 13 и НЕ 14, а также блок управления t5, содержащий триггер 16, первый эле-- мент ИЛИ 17, элемент ИПИ-НЕ 18, элемент И 19р элемент И-НЕ 20. первый элемент НЕ 21, блок сравнения 22, дополнительные .элементы И 23.,-23, дополнительные тр.иггеры 24 и 24, второй элемент НЕ 25 и второй элемент ИЛИ 26.

Сигналы поиска в ячейку вводятся по шинам 27 и выводятся по шинам 28 сигналы выделения вводятся по шинам 29 И выводятся по шинам 30. Для управления ячейкой в составе системы подаются сигналы контроля по шине 31, задания номеров приоритетов 1IO шинам 32, установки в исходное состояние - по шине 33 и ввода стро- бирующих импульсов - по шине 34.

В каждом узле 1 ввода-вывода входы входного элемента И-НЕ 2 соединены с выходами элементов И-НЕ 2 остальных узлов 1 ввода-вывода, входы выходного элемента ИЛИ-НЕ 7 соеди нены с нулевым выходом триггера 8, соединенным также с входом элементов И-НЕ .9, выход которого соединен с входом элемента 2. Первый вход элемента ИЛИ-НЕ 10 соединен с входом элемента 7, второй вход - с вторым входом элемента 9, а третий вход - с входом элемента 4, выход которого и выход элемента И 3 соединены с вхо- д.ши элемента ИЛИ 5, выход которого и выход элемента ИЛИ 6 соединены с входами триггера 8.

В собирательном-узле 11 входы элемента И-НЕ 13 соединены с выходами элементов 2 узлов ввода-вывода. Выход элемента ИЛИ 12 через элемент НЕ 14 соединен с входом выходных элементов ИЛИ-НЕ 7 и с входами элементов ИЛИ-НЕ 10 всех узлов 1 ввода-вывода,

В блоке управления 16 прямые выходы триггера 16 и дополнительных триггеров 2.4 и 24, соединены с

входами второй группы блока сравнения 22, выход .которого соединен с входами дополнительных элементов И

23, Входы установки в ноль триггера 16 и дополнительных триггеров 24 соединены с выходом элемента ИЛИ 17 и вторыми входами элементов 6, а ин- вер.сные выходы - с вхо.ами элемента

ИЛИ 26. Входы элемента И 19 соединены с выходами элементов 12 и 13, а выход - с входами дополнительных элементов И 23 и с входами вторырс элементов И 4 всех узлов ввода-вывода. Выход элемента НЕ 14 через второй элемент ИЛИ 26 соединен с входом элемента 13. Остальные входы элемента 26 соединены с входами элемента И-НЕ 20 и с инверсньп-да выходами триггера 16 и дополнительных триггеров 24 соответственно. Входы первых элементов И 3 всех узлов 1 ввода-вывода соединены с выходом элемента НЕ 21, вход которого соединен с выходом элемента И-НЕ 20, соединенным также с входами входных элементов И-НЕ 2 всех узлов 1 ввода-вывода. Выход блока 17 через элемент НЕ 25 соединен с входами элементов И-НЕ 9 и ИЛИ-НЕ 10 всех узлов 1 ввода-вывода, выход входного элемента И-НЕ 2 каждого из которых соединен с входами второго элемента И 4 и с входами элементов 10 одноименного узла.

Шина 27 ввода сигнала поиска каждого узла ввода-вывода соединена с входами первого элемента И 3 и с входами входного элемента И-НЕ 2. Шина 28 вывода сигналов поиска из ячейки соединена с выходом элемента И-НЕ 13, с входами элементов И 19 и ИЛИ-НЕ 18. Шина 29 ввода сигналов выделения ячейки соединена через элемент ИЛИ 12 с входом элемента НЕ J4, с входами

элементов И 19 и 1ШИ-НЕ 18. Шина 30 вывода сигнала вьщеленйя из данного узла ввода-вывода 1 соединена с выхо- цом выходного элемента ИЛИ-НЕ 7. Ши

на 31 контроля соединена с входом элемента 20. Шина 32 задания номера приоритета соединена с входами первой группы блока сравнения 22 и чере дополнительные элементы И 23 с входа ми установки в единицу триггера 16 и дополнительных триггеров 24, Шина 33 установки в исходное состояние подключена к первому входу элемента ИЛИ 17, второй вход которого соеди- нен с выходом элемента ИЛИ-НЕ 18, Шина 34 ввода стробирующих импульсов соединена с входами элементов И 19 и ИЛИ-НЕ 18.Процесс функционирования ячейки описывается в предположении ее присутствия в составе волновой коммута - ционной системы с каскадной или однородной структурой. Соединение ячеек в систему осуществляется соединением входных и выходных шин сигналов поиска и выделения смежных ячеек в соответствии с графом связей системы и запараллеливанием всех однотипных шин управления,

Коммутируемые источники информаци по прямым каналам подключаются к шинам 27 ввода сигналов поиска и по обратным каналам - к шинам 30 вывода сигналов выделения периферийных ячеек, а приемники информации подключаются по прямым каналам к шинам 29 Ввода сигналов выделения и по обратным каналам - к шинам 28 ввода Сигналов поиска других периферийных ячеек. Полюсы системы, .связанные с источниками информации, являются вершинами-источниками, И полюсы, связанные с приемниками информации, являются вершинами-приемниками этой системы. Побуждение образования информационного канала возникает в вершинах-источниках, поэтому выходному и входному полюсам каждого процессора многопроцессовой вычислительной системы ставятся в соответствии вершина-источник и вершина-приемник в коммутационной системе. Если коммутационная система обслуживает абонентскую сеть, в которой источники и приемники разделены либо в прост- ранстве, либо во времени, то каждому из них ставится в соответствие либо вершина-источник, либо вершина- приемник системы в соответствии с выполняемой функцией. Если в сети . каждый абонент может быть и источником и приемником информации, то каж

з 0

5 0 5

-

0

дому из них ставится в соответствие пара вершин системы - приемник и источник,.

Работа ячейки в составе коммутационной системы без использования .приоритетов удовлетворяет требованиям и функционированию системы, обслуживающей многопроцессорную -ЭБМ,

После включения питающего напряже ния на шинах 31-33 устанавливаются нулевые и на шине 34 - единичный потенциалы, В исходное состояние рассматриваемая ячейка устанавливается подачей единичного сигнала по шине 33, Пройдя элемент ИЛИ 17, этот сигнал устанавливает триггеры 16 и 24 блока управления в нулевые и через вторые элементы ШШ 6 устанавливает триггеры 8 всех узлов ввода-вывода 1 в единичное состояние. Нулевыми потенциалами, снимаемыми с инверсных выходов триггеров 8, выдаются разрешения выходным элементам ИЛИ-НЕ 7 соответствующих узлов на вывод из ячейки сигналов выделения по всем направлениям и через элементы И-НЕ 9 выдаются разрешения входным элементам И-НЕ 2 на ввод в ячейку сигналов поиска тоже со всех направлений. Элемент И-НЕ 20 блока управления 15 получает разрешение инверсными выходами триггеров 16 и 24 данного узла на ввод в ячейку сигнала-контроля.

Сигнал контроля вводится по шине 31 в виде единичного импульса перед образованием нового канала, связи и после его фиксации. Контроль системы перед образованием каждого канала необходим для локализации неисправ- ных ячеек - генераторов сигналов по иска, появившихся в промежутке времени между образованием предыдущего и данного каналов. Этот сигнал воспринимается только незанятыми ячейками, т,е, ячейками с нулевыми приоритетами, поэтому при его восприятии передача информации не прекращается. Сигнал контроля, инвертируясь открытьм элементом И-НЕ 20 узла управления, запирает входные элементы И-НЕ всех узлов ввода-вьгоода незанятых ячеек, в результате этого на выходных шинах 28 всех исправных ячеек устанавливается нулевой уровень , На этих же шинах ячеек - генераторов ложного сигнала поиска, удерживаются единичные потенциалы. Через

время задержки элементом НЕ 21 узла управления сигнал контроля в виде единичного импульса, поступая по входам -первых элементов И 3 всех узлов ввода-вывода 1, опрашивает состояния входных шин 27. Если на данной шине удерживается ложный сигнал поиска, то сигнал контроля, через первые элементы И 3 и ИЛИ 5 устанавливает триггер 8 данного узла ввода-вывода в нулевое состояние. Единичным потенциалом, снимаемым с инверсного выхода этого триггера, запираются выходной элемент ИЛИ-НЕ 7 и через элемент И-НЕ 9 входной элемент И-НЕ 2 этого узла. ,

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

Требование на образование канала связи реализуется в два шага: построения прадерева соединительных путей с учетом приоритета образуемого канала и выделения ветви или дерева соединительных путей. Первый шаг реализуется путем адресного выбора вершины источника и возбуждения на шине 27 узла ввода-вывода ячейки связанной с данной вершиной, сигнала поиска в виде единичного потен- циала, а также заданий на шинах 32 кода - номера приоритета этого канала. Пройдя периферийную ячейку, сигнал поиска появляется на ее шинах 28 вновь в виде единичного потенциала. Далее по ячейкам с меньшими приоритетами волна этого сигнала распространяется до выходов системы. Достигнув периферийных ячеек, сигнал поиска .появляется на шинах 28, связанных с вершинами-приемниками информации. Пусть волна сигнала поиска достигла рассматриваемой ячейки по Двум направлениям одновременно и ячейка не занята. Инвертируясь элементами И-НЕ 2 узлов ввода-вывода 1, связанных с, этими направлениями, сигнал поиска в виде нулевого ; потенциала по обратным связям запре- щает элементам И-НЕ 2 остальных узлов ввода-вывода прием данного сигнала с других направлений. Каждый из элементов, принимающих сигнал поиска, стремится запретить ввод его с другого направления. В результате одно из направлений выигрывает гонки и на выходе элемента И-НЕ 2 данного узла

0

5

0

5

ввода-вывода устанавливается нулевой а на выходах элементов И-ЯЕ 2 осталь«

ных уз.лов ввода-вывода - единичный потенциалы. В дальнейшем, пройдя элемент И-НЕ 13 собирательного узла 11, данный сигнал по шинам 28 вновь в виде единичного потенциала распространяется вглубь системы. Достигнув периферийных ячеек, сигнал поиска появляется на шинах

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

Вторая часть требования на образование канала связи реализуется следующим обраяом. Адресно выбирается вершина-приемнирс либо их подмножество и на шинах 28 связанных с ними периферийных ячеек возбужда - ется .сигнап выделения также в виде единичного потенциала. В случае обслуживания системой абонементной сети каждый абонементский комплект должен содержать регистр с записан- ным в него кодом-именем абонента, регистра кода вызываемого абонента и компаратор, а также регистр приоритета абонента. Тогда источник информации по построенному прадереву соединительнь х путей передает коды абонентов, с .которыми необходимо образовать канал связи, Б абонемент- ских комплектах происходит сравнение кодов вызываемых абонентов с кодами-именами и пп их совпадению на шинах 29 связанных с нш-1и ячеек возбуждаются сигналы выделения, как и в предьщутцем случае

Пусть сигнал выделения достиг рассматриваемой ячейки по одной из шин

29.Пройдя элементы ИЛИ 12 и НЕ 14 собирательного узла 11, данный сигнал в виде нулевого потенциала подается на входы выходных элементов ИЛИ-НЕ 7 всех узлов ввода-вывода 1. Однако разрецгение на вывод данного сигнала имеет лишь узел ввода-вывода, выигравший гонки сигнала поиска и осуще0

0

5

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

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

Пусть рассматриваемая ячейка вошла во вновь образованный канал. Признаком этого является совпадение-на входах элемента И 19 блока управления 15 единичных потенциалов. Единич ным потенциалом, снимаемым с выхода данного элемента, опрашиваются дополнительные элементы И 23 блока управления и в триггеры 16 и 24 данного узла записывается код номера приоритета, устанавливаемого канала, а также состояние ячейки в память узлов ввода-вывода. Достигается это опросом состояний выходов входных элементов И-НЕ 2 всех узлов ввода- вывода. Если элемент И-11Е 2 данного узла ввода-вывода осуществляется прием сигнала поиска, то на его выходе удерживается нулевой потенциал, не разрешающий второму элементу И 4 данного узла пропуск единичного потенциала записи со стороны элемента И 19, и триггер 8 этого узла ввода- вывода остается в единичном состоянии. На входах вторых элементов И 4 остальных узлов ввода-вывода происходит совпадение единичных потенциаШ

15

0

5

0

5

0

5

0

лов и через первые элементы 1 ШИ 5 триггеры 8 данных узлов устанавливаются в нулевое состояние, запрещая входным элементам И-НЕ 2 и выходным элементам ИЛИ-НЕ 7 данных узлов ввод сигналов поиска и вьтод сигналов вы- деления в соответствующих им направлениях. По мере распространения волны сигналов вьщеления происходит фиксация состояний включения ячеек, поэтому время, необходимое для образования одного канала связи независимо от разветвленности равно времени распространения волны сигнала поиска от вершины-источника до вершины-приемника и времени распространения волны сигналов вьщеления в обратном направлении.

Процедура образования канала связи допускает одновременное возбуждение верщин среды, при этом время . построения канала сокращается до времени пробегания волны в одном направлении.

После образования канала связи без съема сигналов поиска и вьщеления подается вновь сигнал контроля в виде единичного потенциала по шине 31. Этот сигнал воспринимают только незанятые ячейки. Признаком этого является совпадение единичных потенциалов на выходах триггеров 16 и 24 узла управления. Воздействие данного сигнала на ячейку было описано ранее с той лишь разницей, что-теперь источниками мешающего- сигнала поиска являются все ячейки установленного в данном шаге информационного канала, поэтому все незанятые ячейки отключением смежных с ячейками ново- го канала узла ввода-вывода изолируются от этого канала. Поскольку данная процедура осуществляется после образования каждого канала, то система оказывается изолированной от каждого из установленных в ней информационных каналов. Этим решается также задача скрытности передачи информации через волновую коммутационную систему.

Для обеспечения разрушения ненужных каналов отведен служебный такт, следующий периодически. Во время следования служебного такта передача полезной информации прекращается так, чтобы в ячейках действующих каналов успели установится единичные потенци алы по цепям передачи сигналов пояска и выделения. В каналах, подлежащих разрушению, устанавливаются нулевые потенциалы по названным цепям потому на входах элементов .ИЛИ-НЕ 18 блоков управления 15 ячеек разрушаемых каналов присутствуют разрешения на прохождение строб-импульса пода ваемого по шине 34 в виде нулевого импульса. Пройдя элемент ИЛИ 17 узла управления рассматриваемой ячейки, строб-импульс в виде единичного импульса устанавливает триггеры 16 и 24 блока управления 15 в нулевое состояние и через вторые элементы ИЛИ 6 узлов 1 ввода-вывода устанавливает триггеры 8 этих узлов в единичное состояние, т.е. возвращает каждую ячейку разрушаемого канала в исходное состояние.. Длительность служебного такта равна времени встречного распространения волн сигналов поиска и выделения через систему и времени переходных процессов в ячейках по отработке строб-импульса, протекающих параллельно.

Пусть рассматриваемая ячейка входит в канал связи, приоритет которого ниже приоритета вновь образуемо- го канала. При больших загрузках системы обычно (если допускает время установления связи) приоритетные каналы устанавливаются в несколько попыток подряд. Первой реализуется попытка образования канала с нулевым приоритетом. Этот приоритет обеспечивает использование только незанятых ячеек. Реализация данной процедуры бьша описана ранее. Следующей реализуется попытка образования канала с приоритетом единица и так далее, пока не будет образован канал или не будет выяснено, что система перегружена и канал связи данного приоритета и в данный момент времени образовать нельзя. При обращении к системе на образование приоритетного канала на время поиска отключаются вершины-источники и -приемники системы, обладающие низщими приоритета- ми, в ячейки, вошедшие в связанные с ними каналы, отключают свою память прежней ориентации включения и становятся как бы свободными. Это обеспечивается узлами управления ячеек, приоритеты которых ниже, В реализации каждой попытки первым подается номер приоритета в виде двоичного кода по шинам 32, общим для всей

to

5

0

5

0

5

0

5

0

5

системы. Этот код подается на первые входы блока сравнения 22, по другим входам которого приложен код- приоритета ячейки, записанный в триггеры 16 и 24, Блок сравнения на выходе генерирует единичный потенциал, если число набранное на шинах 32, больше числа, зафиксированного в триггерах 16 и 24, Этот потенциал разрешает дополнительным элементам И 23 блока управления 15 записывать код нового приоритета и через второй элемент НЕ 25 в виде нулевого потенциала прикладывается к входам элементов ИЛИ-НЕ 10, выдавая разрешения воспринимать команду записи, и через элементы И-НЕ 9 выдается разрешение входным элементам И-НЕ 2 на прием сигналов поиска. Таким образом, без изменения состояний триггеров 8, ячейка обретает свободу получать новую ориентацию включения. Следующим шагом является возбуждение в вершине-источнике сигнала поиска в виде единичного потенциала. Распространение его осуществляется аналогично описанному ранее. По окончанию переходных процессов в вершинах-приемниках возбуждаются сигналы Бьщеления также в виде единичных потенциалов .

Пусть в результате распространения волны сигналов поиска рассматриваемая ячейка изменила свою ориентацию включения и вошла во вновь обра- зованньй канал связи, поэтому сигнал выделения, возбужденный в вершине- приемнике, достиг ячейки По одной из шин 29, пройдя элементы ИЛИ 12 и НЕ 14 собирательного узла 11, в виде нулевого потенциала прикладывается к входам элементов И-НЕ 10 всех узлов ввода-вывода 1 в виде сигнала- записи, в результате на выходе элемента И-НЕ 10 узла, принимающего сигнал поиска, появляется единичньй потенциал, устанавливающий через второй элемент ИЛИ б триггер 8 данного узла в единичное состояние. Кроме этого, сигнал записи, сформи - рованный элементом И 19 блока управления опрашивает дополнительные элементы И 23, записывая код нового приоритета в триггеры 16 и 24, и через вторые элементы И 4 и первые элементы ИЛИ 5 триггеры 8 узлов ввода-вывода, не принимающих сигналов поиска, устанавливаются в нулевое состояние.

приводя в соответствие ориентацию- включения ячейки с необходимостью в новом канале. При этом, блок сравнения прекращает генерацию сигнала приоритета, поэтому дальнейшее удержание его кода на шинах 32 не имеет смысла. По изменению состояния включения, сигнал выделения из ячейки выводится в направлении нового ввода сигнала поиска как и в обычном режиме. После съема кода приоритета с шин 32 блоки сравнения 17 всех свободных ячеек и ячеек с низшими приоритетами на выходах вновь устанавливают нулевые потенциалы как и в случае работы в условиях отсутствия приоритета. Следующим подается сигнал контроля, изолирующий образованный приоритетньш канал описанным выще способом,. Таким образом, в результате обращения к системе на образование приоритетного канала разрушается минимум каналов с низшими приори- тетами. Остальные каналы восстанавливаются и продолжают функционироват

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

Особый интерес в современной абонентской связи представляет режим конференц-связи, В этом режиме коллектив абонентов должен иметь возможность принимать информацию от все участков одновременно и передавать всем участкам свою информацию. В системе, построенной из рассматрива емых ячеек, этот режим обладает выс- шиJ приоритетом, поэтому ввод систем в конференц-связи осутцествляет

,

10

15

20

25ь

30

40

45

50

55

ся установкой на всех шинах 32 единичных потенциалов. Далее на верщине- источнике системы, связанной с .веду- ЩШ.1 конференц-связи, возбуждается сигнал поиска, а по истечении переходных проц-ессов на вершинах-приемниках остальных участков возбуждают-- ся сигналы вьщеления, в результате этого в кokмyтaциoннyю систему записывается разветвленный информационный канал аналогично тому, как это осуществляется при образовании обычного приоритетного канала. Однако все триггеры 16 и 24 узлов управления вошедших в него ячеек yctaнaвли- ваются в единичные состояния и нулевыми потенциалами, снимаемыми с инверсных выходов этих триггеров, выдаются разрешения вторым элементам ИЛИ 26 этих ячеек на замыкание цепи с выхода элемента НЕ 14 собирательного узла 11 с входами элементов И-НЕ 13 данных узлов. Это обеспечи-- вает двустороннюю связь каждого из абонентов с остальными абонентами - .участками конференц-связи. Действительно, пусть рассматриваемая ячейка входит в канал и в ней производится ветвление канала. Если ведет передачу один из абонентов со стороны вершин-приемников , то информация в данную ячейку вводится по одной из шин 28 и далее по цепям передачи сигналов выделения эта информация достигает ведущего конференц-связй и с выхода элемента НЕ 14 собирательного узла 11 через второй элемент ИЛИ 26 узла управления и элемент И-НЕ 13 собирательного узла поступает на шины 28 вывода сигналов поиска. В дальнейшем по этим цеп5гм информация достигает другого абонента, канал которого объединяется в данной ячейке, поскольку это происходит в каждой ячейке, то через места слияния ветвей происходит переход информации из цепей передачи сигналов выделения каждого абонента в цепи передачи сигналов поиска всех абонентов. Таким образом, каждый абонент в режиме конференц-связи слышит себя по цепям обратной связи и всех других або- . нентов как и в обычных абонентских системах связи.

Формула изобретения

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

29

33 J

Изобретение относится к области вычислительной техники и предназначено Для построения систем коммутации в многопроцессорных вычислительных системах и системах связи с децентрализованным управлением. Коммутационные системы, построенные на известном устройстве, обеспечивают децентрализованный поиск и фиксацию кратчайших информационных каналов между источником и приемником информации, причем все источники и приемники равноприоритетны. Изобретение расширяет функциональные возможности прототипа.путем обеспечения режимов многоприорйтетности и кон- ференц-связи, в котором несколько абонентов могут принимать информацию от всех абонентов одновременно и передавать всем абонентам информацию. Эта цель достигается введением в состав устройства.дополнительно блока сравнения, первая группа входов которого является группой шин номера приоритета, дополнительных триггеров, элементов.И и элемента ИЛИ. При зтом блок сравнения запрещает разрушение информационного канала, чей приоритет вьш1е или равен приоритету вновь образуемого канала. В режиме конференц-связи дополнительные триггеры хранят в течение времени связи сигналы, разрешающие наличие нескольких разветвленных информационных каналов, одновременно функционирующих под управлением ведущего конференц-связи. 1 ил. i (О