Многоканальное устройство для сопряжения абонентов с общей магистралью Советский патент 1986 года по МПК G06F13/00 

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

Целью изобретения является повышение производительности за счет исключения времени ожидания незанятых абонентов.

На фиг.1 изображена структурная схема устройства (пример для четы- рехмашинной системы) на фиг.2 - структурная схема блока формировани максимального кода (пример для четы рехразрядного кода приоритета); на фиг .З - вид кода.приоритета; на фиг.4 - блок-схема вычислит.ельной системы.

Схема содержит каналы 1, каждый из которых содержит шину 2 запрета, шину 3 запросов, шину 4 ответов, шину 5 синхронизации, регистры 6 - 8, триггеры 9 - 12, информационную шину 13, группу 14 элементов И, элементы НЕ 15 и 16, элемент ИЛИ 17, узел 18 сравнения, элемент И 19, группу кодовых входов 20, элемент И 21, элемент 22 задержки, генератор 23 одиночного импульса, элемент И 24, элемент НЕ 25, элемент ИЛИ 26 элемент И 27, элемент 28 задержки, элемент ИЛИ 29, группу 30 элементов И, блок 31 двунаправленных ключей, группу 32 элементов И, элементы ИЛИ 33 - 35, группу 36 элементов И, блок 37 двунаправленных ключей, элемент I UTO 38, вход 39 конца выдачи, группу кодовых входов 40, групп выходов 41 начала вьщачи, группу выходов 42 начала приема, группу информационных входов-выходов 43, синхронизирующий вход-выход 44, усилитель 45, группу усилителей 46, группу входов 47 блока формирования максимального кода, вход 48 блока формирования максимального кода, элемент 49 задержки, сигнальный выход 50, выход 51 блокировки, вход 52 блокировки, блок 53 формирования максимального кода, содержащий элемент И 54, узлы 55 выделения приоритетного разряда, каждый из которых содержит элемент ИЛИ 56, элемент НЕ 57, элементы И 58 и 59. Ключи блоков ключей могут быть выполнены, например, на триодных

симметричных незапираемых тиристорах (семисторах). При наличии на управляющем входе блока ключей сигнала логической единйи|з1 ключи откры ты, т.е. их первые входы-выходы соединены с их вторыми входами-выходами и ключи пропускают сигналы в обоих направлениях. Если на управляющем входе установлен сигнал логического нуля, то ключи закрыты, т.е. их первые входы-выходы отсоединены от их в-торых в ходов-выходов.

Если все каналы, начиная с данного, пронумерованы по порядку против

часовой стрелки (т.е. К 1, где К - номер данного канала), то Н-й выход группы 30 элементов И (дпя Н-К « Е (М/2), где Е(Х) - функция целого числа X; М - число устройств

в замкнутой цепи и Н - номер взаимодействующего канала) К-го ка:нала 1 соединен с соответствующим входом элемента ИЛИ 34 и через группу усилителей 46 с соответствующей

цепью шины 3 запросов, а Н-й выход группы 30 элементов И (для Н - К

Е (М/2) К-го канала соединен с соответствующим входом элемента ИЛИ 38 и через группу усилителей 46

с соответствующей цепью шины 3 запросов . Цепи шины 3 запросов К-го канала, соответствующие Н-м каналам (для Н - К Д (М/2) + 1, где К 1, К - номер данного канала, а Н - номер взаимодействующего канала), соединяют входами соответствующих . элементов И группы 36 элементов И, а выходы этих элементов И соединены с соответствующими входами эле-

мента 38 К-го канала, цепи шины 3 запросов К-го канала, соответствующие Н-м каналам.(для Н-К Е (М/2)+ + 1), соединены с входами соответствующих элементов И группы 36

элементов И, а выходы этих элементов И - с соответствующими входами элемента ИЛИ 34 К-го канала.

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

Устройство входит в состав вычислительной системы (фиг.4), содержащей несколько каналов Ц, Ij , ... f, соединенных в кольцо, к каждому каналу подключен один абонент системы, например ЭВМ (на фиг.4 абоненты не показаны).

В исходном состоянии на информационной шине 13, шине 3 запросов

3

и шине 4 ответов каждого канала 1 установлен нулевой код, на цепи 2 запрета и цепи 5 синхронизации каждого канала 1 установлены логические нули, регистры 6-8, триггеры. 9-12 каждого канала 1 находятся в нулевом состоянии, ключи блока 31 ключей каждого канала 1 открыты, т.е. первые входы-выходы ключей блока 31 ключей всех каналов 1 соединены с вторыми входами-выходами этих же ключей, поэтому информационные шины 13, цепи 2 запрета, цепи 5 синхронизации, шины 3 запросов и шины 4 ответов всех каналов 1 образуют единую кольцевую магистраль, блоки 37 ключей всех каналов 1 закрыты, на сигнальном выходе 50 всех каналов 1 установлен логически ноль. В случайные моменты времени при наличии логического нуля на сигнальном выходе 50 каналов 1 абоненты устройства (например, ЭВМ) по мере необходимости передачи сообщений другим абонентам вьщают парафазным кодом на группы кодовых входов 40 позиционные коды номеров абонентов, которым предназначена сформированная информация, а на группы кодовых входов 20 - коды приоритетов. Код приоритета (фиг.З) состоит из кода приоритета информации (массива сообщений),подготовленной для вьщачи абоненту, и кода приоритета источника. Код приоритет источника определяет важность абонента, подготовившего информацию, а код приоритета информации определяет ее важность. При настройке вычислительной системы коды приоритетов источников могут оперативно изменяться, но они не могут быть одинаковыми у любых двух абонентов в данный момент времени.

Абоненты, обращающиеся к каналам 1 для вьщачи информации, будем называть абонентами-источниками, а абоненты, которым предназначена эта информация, будем называть абонентами-приемниками (аналогично будем называть и каналы). Далее рассмотрим работу одной пары каналов 1, так как в остальных каналах работа осуществляется аналогичным образом.

Рассматриваемьй канал I, к которому подключен абонент-источник, будем называть К-м каналом 1, а остальные каналы 1 пронумеруем, начиная с рассматриваемого (т.е. К 1),

232374

по порядку против часовой стрелки (фиг.4) и будем назьшать Н-м каналом 1, к которому подключен абонент-при- емник. Код приоритета записьшается на регистр 6, а код номера абонента- приемника, число.разрядов в котором равно М-1 (где М - число каналов в вычислительной системе), записьшается на регистр 8. Поскольку группа

Q 14 элементов И открыта, так как на их первые входы подана логическая единица с вькода элемента НЕ 15 (по на его входе установлен логический ноль), а на вторые входы

j подана логическая единица с выхода элемента НЕ 16 (так как на вход элемента НЕ 16 подан с выхода элемента РШИ 7 логический ноль), то код приоритета записывается на ре2Q гистр 7 и с его выходов поступает на группу входов 47 блока 53 формирования максимального кода и на первую группу входов узла 18 сравнения. Старший разряд кода приоритета со25 ответствует первому разряду кода приоритета информации. Поскольку коды приоритетов всех источников различны, то на группы входов 47 блоков 53 различных каналов 1 поступают отличающиеся кодак Так как на входе 48 блока 53 установлена логическая единица, то он начинает работать (при нуле на этом входе блок 53 отключен от информационной шины 13). Формирование кода на информа ционной шине 13 происходит последовательно, начиная со старшего разряда. Если в старшем разряде кода приоритета на группе входов 47 блока 53 присутствует логическая единица,

то срабатьюает элемент И 59 блока , 53, в результате чего на первой цепи информационной шины 13 появляется сигнал логической единицы. Предполагается, что каждая из цепей информа ционной шины 13 реализует фзгнкцию ПРОВОДНОЕ ИЛИ по отношению к сигналам логических единиц, т.е. логическая единица, сформированная, например, элементом И 594, передается в цепь независимо от состояния выходов аналогичных элементов И, расположенных в других каналах 1.

Таким образом, на первую цепь выдают единицы все те блоки 53, у

55 которых на входе старшего разряда присутствует логическая единица. Блоки 53, у которьк на входах старших .разрядов присутствуют логи-30

50

ческие нули. Не вьщерживают конку- ретной борьбы и отключаются от информационной шины, так как сигнал логической единицы от других блоков 53 инвертируется элементом НЕ 57 . На выходе элемента ИЛИ 56, формируется логический ноль, закрьшающий через элемент И 58, последующие -узлы 55 и элемент И 54. Если ни оди из блоков 53 не получил на вход старшего разряда сигнала логической единицы, то в первой цепи информационной шины 13 присутствует сигнал логического нуля, который, пройдя через элемент НЕ 57, , в виде логической единицы проходит через элемент ИЛИ 56, и совместно с единичным сигналом на входе 48 открывает вход запуска следующего разряда.

Таким образом, при paBHte условиях в старшем разряде борьба переносится в следующий разряд и спустя время успокоения системы (заранее известное и подсчитанное по наихудшему случаю при проектировании) на информационной шине 13 установится максимальный из кодов, постзшающих на грзшпы входов 47 блоков 53 различных каналов 1. Например, если коды, поступающие на группы входов 47 блоков 53 трех различных каналов 1 имеют вид: 1110, 1001, ОНО, а на остальные каналы 1 устройства запросов на обмен не поступило, то на информационной.шине 13 устанавли вается код 1110. Этот код поступает на вторую группу входов узла 18 сравнения и в том канале 1, в котором на первой группе входов узла 18 сравнения установлен идентичный код (допустим в К-м канале), с выхода узла 18 сравнения поступает единичный сигнал иа первый вход эле мента И 19, на второй вход которого поступает единичный сигнал через время задержки элемента 22, рассчитанное на время успокоения системы, так как на выходе элемента ИЛИ 17 появится единичный сигнал в момент появления на одной из цепей информационной шины 13 сигнала логической единицы. На третий вход элемента И 19 с выхода элемента НЕ 15 поступает сигнал логического нуля.

Таким образом, на элемент И 19 появляется сигнал, устанавливающий триггер 10 в единичное состояние и запускающий генератор 23 оди

5

0

5

0

5

0

5

S

ночного импульса. После появления кода приоритета на информационной шине 13 группа 14 элементов И закрывается, так как на его вторые входы поступает сигнал логического нуля с выхода элемента НЕ 16, на вход которого с выхода элемента ИЛИ 17 поступает сигнал логической единицы. Это предотвращает изменение кодов на группах входов 47 блоков 53 на время формирования максимального кода на информационной шине 13. Сигнал с единичного выхода триггера 10 уста- навливает на цепи 2 запрета устройства и сигнальном выходе 50 К-го канала логическую единицу. Сигнал логической единицы, проходя через элемент НЕ 15, отключает блок 53 формирования максимального кода, закрьшает элементы И 19 и 24 и группу 14 элементов И. Единичный сигнал с выхода генератора 23 одиночного импульса открьшает блок 30 элементов И, поступает .на вход элемента НЕ 25, закрывая, следовательно, группу 36 элементов И, и через усилитель 43 на цепь шины 3 запросов, соответствующую данному каналу. На Н-м выходе группы 30 элементов И появится сигнал логической единицы, который через соответствующий усилитель группы 46 поступает на Н-ю цепь шины 3 запросов.

Поскольку предлагаемое устройство имеет кольцевую структуру, передача информации осуществляется от абонента-источника к абоненту- приемнику по кратчайшему пути,т.е. в том направлении, где между абонентом-источником и абонентом-приемником подключено меньше каналов. Рассмотрим два случая. В первом случае выдача информации происходит в правую сторону относительно канала- источника, т.е. номер канала- прием- ника - Н удовлетворяет условию Н - К Е (М/2) (где К 1 и К jt Н). Тогда сигнал с Н-го выхода группы 30 элементов И поступает через элемент, ИЛИ 34 на единичный вход триггера 9, а сигнал логического нуля с нулевого выхода этого триггера через элемент И 21 закрьшает блок 31 ключей, отключая первые входы-выходы ключей этого блока ключей от их вторых входов-выходов. Единичный сигнал с цепи шины 3 запросов, соответствую- щей номеру канала 1 - приемника, от-;

7

крьшает группу 36 элементов И канала 1 - приемника, поступая на их первые входы. На второй вход элемента И, соответствующего каналу 1 - источнику, группы 36 элементов И канала 1 -.приемника поступает единичный сигнал с цепи шины 3 запросов, соответствующей каналу 1 - источнику, на выходе этого элемента . И появляется единичньШ сигнал, поступающий на соответствующие входы элементов ИЛИ 38 и 35 и на соответствующий выход группы выходов 42 начала приема канала 1 - приемника. По этому сигналу абонент-приемник прерьшает выполнение текущей программы и переходит в режим приема информации от соответствующего абонента-источника. Единичньй сигна с выхода элемента ИЛИ 38 канала 1 - приемника поступает на единичный вход триггера 12 этого канала. Сигнал логического нуля с нулевого выхода триггера 12 канала 1 - приемника поступает на выход 51 этого канала и через вход 52 (Н+1)-го канала закрывает элемент И 2J (Н+1 )-г канала 1 (Н - номер канала 1 - приемника) и, следовательно, закрывается блок 31 ключей (Н+1)-го канала 1. С этого момента возможна работа каналов 1, расположенньпс вне выделенного участка магистрали (между каналом-источником и каналом-приемником) , так как для них на линии 2 запрета установлен сигнал логического нуля.

Сигнал логической единицы с выхода элемента ИЛИ 35 канала-приемника через элемент ИЛИ 33 этого канала устанавливает триггер I1 этого канала в единичное состояние, а сигнал логической единицы с его единичного выхода открьюает блок 37 ключей канала-приемника. Сигнал логической единицы с выхода элемента ИЛИ 35 канала-приемника через цепь, соответствующую этому каналу, шины 4 ответов поступает на первый вход элемента И, соответствующего каналу-приемнику, группы 32 элементов И канала-источника и с его выхода поступает на соответствующий выход группы выходов 41 начала выдачи канала-источника, сигнализируя абоненту-источнику о необходимости выдачи через время задержки, обуслоленное временем срабатьюания элемента ИЛИ 33, триггера 11 и блока 37

23237

ключей, подготовленной информации соответствующему абоненту-приемнику. Сигнал логической единицы с выхода- элемента И, соответствующего каналуг приемнику, группы 32 элементов И

канала-источника через элемент ИЛИ 33 устанавливает триггер 11 канала-источника в единичное состояние, сигнал с его нулевого выхода закрьшает

0 элемент И 27, а сигнал с его единичного выхода открьюает блок 37 ключей канала-источника, на первую группу входов-выходов 43 и синхронизирующий вход-выход 44 поступают

J2 соответственно сообщения и синхронизирующие импульсы от абонента- источника. Эти сообщения и синхронизирующие импульсы с второй группы входов-выходов блока 37 ключей

20 канала-источника соответственно через информационную шину 13 и цепь 5 синхронизации поступают через блок 37 ключей канала-приемника соответственно на группу информационных

25 входов-выходов 43 и. синхронизирующий вход-выход 44 канала-приемника. После того, как все сообщения выданы, абонент-источник посылает на вход 39 сигнал конца выдачи, который устанавливает в нулевое состояние регистр 6 канала-источника и через элемент ИЛИ 26 регистр 7 и триггеры 9-11 канала-источника. Триггер 10 устанавливает на цепи 2 запрета сигнал логического нуля, сигнал логической единицы с нулевого выхода триггера 9 канала-источника поступает на второй вход элемента И 21 канала-источника и, если на его первом входе присутствует сигнал логической единицы (соседний канал 1 не занят обменом информации), то открьшается блок 31 ключей канала-источника, сигнал логического нуля с единичного выхода триггера 11 канала-источника закрывает блок 37 ключей этого канала . Когда канал-источник установил сигнал логического нуля в цепи 2 запрета, в канале-приемнике на выходе элемента И 24 появляется сигнал ло- гическо й единицы, так как на его первом входе установлен сигнал логической единицы с выхода элемента НЕ 15, и на втором входе также установлен сигнал логической единицы, по55 ступающий с выхода элемента 49 задержки, вход которого подключен к цепи 2 запрета. Сигнал логической единицы с выхода элемента И 24 в

30

35

40

45

50

канале-приемнике через элемент ИЛИ 26 установит в нулевое состояние триггеры 11 и 12. Сигнал логического нуля с выхода триггера 11 канала-, приемника закрьшает блок 37 ключей этого канала, а сигнал логической единицы с нулевого выхода триггера 12 этого канала поступает на первый вход элемента И 21 следующего канала и, если на его первом входе установлен сигнал логической единицы (еле-; дующий канал 1 не занят обменом информацией) , то открьшается блок 31 ключей следующего канала.

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

В процессе дальнейшей работы, если через время задержки элемента 28 задержки после вьщачи каналом 1 - источником запроса (логической единицы) по одной из цепей шины 3 запросов, ответа не поступило, что свидетельствует о том, что канал 1 - приемник занят обслуживанием либо на находится на заблокированнрм участке (между обменивающимися каналами) единичный сигнал с выхода элемента 28 задержки, на вход которого поступает единичньй сигнал с выхода элемента ИЛИ 29, на один из входов которого поступает единичный сигнал с одного из выходов группы 30 элементов И, через элемент И 27, который открыт, так как триггер 11 находится в нулевом состоянии, через элемент ИЛИ 26 устанавливает триггеры 9jlO и регистр 7 в нулевое состояние и канал-источник возобновляет попытку установить связь с каналом-приемником, причем абонент- источник, получив сигнал логического нуля с выхода 50,. может. изменить содержимое регистров 6 и 8.

Рассмотрим теперь отличия в работе каналов 1 в случае, когда выдача информации осуществляется в левую сторону относительно канала- источника, т.е. когда номер канала- приемника - Н удовлетворяет условию: Н - К Е (М/2) + 1 (где К 1 и К i Н) . в этом случае в канале-источнике сигнал логической единицы с Н-го выхода группы 30 элементов И через элемент ИЛИ 38 (а не через ИЛИ 34, как было в пре- .дыдущем случае) установит триггер

0

5

12 в единичное состояние, а сигнал с его нулевого выхода через элемент И 21 следующего канала закроет блок 31 ключей следующего канала. В канале-источнике сигнал логической единицы с Н-го выхода группы 30 элементов И,, проходя через соответ- ствуюшлй усилитель группы 46, поступает на соответствующую цепь шины 3 запросов и, проходя через соответствующий ключ блока 31 ключей, поступает через соответствующие цепи шин 3 запросов предыдущих каналов 1 (если между каналом-источником и

, каналом-приемником есть другие каналы) и их блоки 31 ключей на соответствующую цепь шины 3 запросов канала-приемника, а с нее - на первый вход элемента И, соответствующего каналу-источнику, группы 36 элементов И канала-приемника, на второй вход которого поступает по аналогичному пути единичный сигнал с цепи, соответствующий номеру канала-источника, шины 3 запросов канала источника, а единичньй сигнал с его выхода через элемент ИЛИ 34 (а i не ИЛИ 38) устанавливает в единичное состояние триггер 9 (а не триггер 12) канала-приемника, а нулевой . сигнал с нулевого выхода этого триггера через элемент И 21 закрьшает блок 31 ключей канала-приемника. В остальном работа устройства повторяется.

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

0

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

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

5

5

0

ч

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

12

10

15

20

25

чей подключена к группе информацион-- ных входов-выходов соответствующего абонента, первый информационный вход-выход первого блока двунаправ- леннь1х ключей подключен к входу- выходу синхронизации соответствующего абонента, выход усилителя и группа -выходов усилителей группы подключены к шине запроса магистрали, первые входы элементов И второй группы и выход третьего элемента ШШ подключены к шине ответов магистрали, первые входы и объединенные вторые входы элементов И третьей группы подключены к шине запросов магистрали, вторая группа информационных входов-выходов первого блока двунаправленных ключей подключена к информационной шине магистрали, второй информационный вход-выход первого блока двунаправленных ключей подключен к шине синхронизации магистрали, первый вход третьего элемента И является входом блокировки устройства, нулевой выход второго триггера является вьйсодом блокировки устройства, первая группа информационных входов-выходов второго блока двунаправленных ключей подключена через информационную шину, шины запросов и ответов, шину запрета и синхронизации магистрали к второй группе информационных входов-выходов второго блока двунаправленных ключей последующего канала, при этом

35 управляющий вход второго блока двунаправленных ключей соединен с выходом третьего элемента И, второй вход которого соединен с нулевьм выходом третьего триггера, нулевой вход которого соединен с нулевыми входами первого, второго, четвертого триггеров , второго регистра и выходом четвертого элемента-: ШШ, первый вход которого соединен с входом сбро 5 са первого регистра, единичный вход третьего триггера соединен с выходом пятого элемента ИЛИ, первая группа входов которого соединена с первой группой входов усилителей грзшпы шестого элемента ШШ и выходами первой подгруппы элементов И четвертой группы, выходы второй подгруппы элементов И четвертой группы соединены с второй группой

55 входов усилителей группы, шестого элемента ИЛИ и первой группой входов седьмого элемента ШШ, вторая группа которого соединена с выходами вто30

40

50

13

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

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

223237

элемента

14 вход которого

.10

15

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

Изобретение относится к вычислительной технике и может быть применено в многомашинных и многопроцессорных вычислительных системах с числом абонентов больше трех, использующих для обмена данными обтую магистраль. Целью изобретения является повышение производительности всей вычислительной системы. Из-за кольцевого соединения устройств сопряжения и логики работы устройства вся кольцевая цепь соединения разбивается на участки, охватьшающие источник и приемник, сообщенный с минимальным числом промежуточных, не участвующих в обмене устройств. Тем самым остальные абоненты мы освобождаются от непроизводительного ожидания освобождения всей общей магистрали. Устройство содержит блок формирования максимального кода, два блока ключей, три регистра, четыре группы элементов И, усилитель, группу усилителей, четьфе триггера, четыре злемента И, семь элементов ИЛИ, три элемента НЕ, три элемента задержки. 4 ил. i СЛ ю ts5 со to 00 J

го

фиг. f

IP

$8t

I

56i

59i

55A

2p

55,

s2

S5

P

5ff

фиг Z

Код приоритета Uftgjop- мации

Xr

Код приоритета источника

Фиг. 3

1м-л

ФигЛ

Составитель С.Пестмал Редактор А.Шандор Техред Л.Олейник

Заказ 1715/52 Тираж. 671Подписное

ВНИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

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

Корректор О.Луговай