Устройство для обмена информацией Советский патент 1987 года по МПК G06F13/18 

Изобретение отпосл-гг ся к пычис, тельной технике и может бы глч итпо,,- зовано Б системах лередачи данньк, построенных по гтринципу общей страли, При этом приоритет обслуживаемого абонента определяется кодом его приоритета, временем нахожл,ен1:я в очереди и физическим рас11оложен;-;ем в системе.

Пель изобретения - сокращение йл- паратурных затрат.

На ф ИГ.1 представлена блок-схема устройства для обмена информал,ией; на фиг.2 - функциональная схема узла переменного приоритета.

Устройство coдepж т общую маг и- страль , канал 2 ввода-вывода, блок

3пуска канала ввода-вывода, К блоков

4сопряжения с абонентами 5, Кпп ст- раль 1 содержит группу информациоюл. х шин 6, шины разрешения 7, приоритета 8, запроса 9,

Блок 3 содержит нагрузо ный резистор 10, элементы И 11 и 12, элемекть: 13 задержки, триггер 14. Блок 4 содержит триггер 15, развязы ваюлц й злсг- мент 16, счетчик 17, узел 18 переменного приоритета, элемент 1- 1Г1И 19, элс:- мент И 20J триггер 21 j груплу магистральных элементов 1-1 22. Узе.я 18 лерс- менного приоритета содержит схемь: 2Ъ сравнения, каждая из которьух содержит элементы И 24, элемент НЕ 25, эдемеJ-:T ИЛИ 26, элемент И 27. Элементы И 24 реализуют функции проводнст о элемента ИЛИ для сигналов логических единиц. Счетчик 17 формирует сбобщег ный код приоритета, учитывающий код приоритета и время нахождения в очереди блока 4.

Триггеры 14, 15, 21 находятся в исходном состоянии. При возникновении необходимости в передаче информации и отсутствии сигнала разрег ения га шине 7 блок 4 формирует сиг;1ал запроса, которьБ переводит трип ер 15 в единичное состолние , ОдновременЕ1о пс; группе входов блока 4 осуи .ествляетсл запись кода приоритета сообщения от абонента 5 в счетчик : 7 блока 4 , В дальнейшем по одному из входов блока, 4 подаются сигна,лы таймера от абсне -:- та, увеличивающие код фиоритетс- н процессе ожидания очереди на обслуживание. СигНс 1Л запроса с г:1ькода триггера 15 поступает на первьш вхо,;;; элемента И 11, который срабатывает,, Сигнал разрешения с его вь кода пост;,

S

riat T MT iiei типу 7 п u: e блоки A, нп нхоль T;pari. TnirtuT у тлол 18.

Уз. 18 переменчот о приорнтртл анализ исл ют пржтритет ов В итога ил .i ;OJUbX СТрС5 ЯрОПЯ Я УЗЛОР 18

нескольких блоков ч формн1)уется Haji прхс ритета, который чррез rjjieMGii- или 19 поступает ь:а второй вход

ггорого элемента И 12, на первы 1 вход которогс: лолас-тся :. paapeineHUH о пьгхола леряог о элемента И 11, Триг- гэр 14 переходр Т в единичное состоя-- ние лосле срабатывания элемента 13

задержки о Элемент И 11 лрекращает формир Оватр, сигнал разрешения работы блоков, входы-выходы которых отключаются от iitHH 6 матл-1страли, освобождая их л.ля передачи информации и прекраиая процесс пои1:ка блока, имеюще- гч) макс;имальный пр;-юрнтет,

Три1-г ер 21 переходит в единичное состояниеg фиксируя приоритетность блока ч после окончания процесса поиска, /ц-ительность сигнала разрешения на имне 7 определяется временем яадерж ч -; элемента 13 задержки. При этом л отминается достоверность работы устройс .лза при вьщедении нескольких

л5онен -ов с максимальными кодами при- С рлтет;:-: ,

При переводе триггера 14 в единич- 1{ое состояние вьцтается единичный СИ5 - в канал 2 ввода-вывода как сигнал

подготовки к приему сообщения, Единичный сигнал с вькода триггера 21 подгот, :влив 1ет к срабатыванию группу г5лементов И 22 для лередачи информации и ггпступает к абоненту как сигнал

начала передачи информации Этим же СР.Г1-алс)м переводятся в исходные состояния триггер 15 1-т счетчик 17. При передаче, информации от абонента его номер .::::ередается в адресной части

сообшесия. После окончания приема сообщения канал 2 выдает сигнал на вход тригге;;а 14,. При этом создаются условия для формирования сигнала разреше- мия раС)оты блоков А-„ который формиру50

ется пг;к наличии запроса хотя бы от

одного абонента и соответствующего блока ;:олряяаь:ия5 ожидающего в очереди, Си1 г1ал разрешения переводит в исходн:: состояние триггер 21 блока 4, зак;п-1чив 11его Г1роцесс передачи ин- формацни. Начинается очередной процесс поиска блока 4 сопрюкения с абэ- нентом,, имеющего максимальный приоритет ,

134

Узел 18 приоритета состоит из нескольких схем 23 сравнения по числу разрядов кода приоритета. В каждой схеме есть два выхода: информацион- ньй, соединенный по схеме МОНТАЖНОЕ ШШ с информационными выходами аналогичных ячеек других узловs и управляющий, разрешающий или запрещающий анализ разрядов кодов приоритетов

блоков, начиная со старшего разряда.

Пусть, например, два блока 4 имеют коды приоритета 11001 и 10111, Тогда на группе шин 6 устанавливается код

11001. После сравнения старших разря- 15 тон И группы блока сопряжения с абодов, содержащих единицы, на вторых выходах схем 23 сравнения формируются сигналы разрешения, позволяющие анализировать последующие разряды кодов приоритетов. После сравнения вторых разрядов на втором выходе схемы сравнения блока, содержащего код 10111, формируется нулевой потенциал, так как с выхода элемента ИЬТИ 26 подается кулевой потенциал на вход элемента И 27 (О с второго разряда регистра приоритета и О с выхода элемента НЕ 25), Блок 4 с кодом 10111 исключается из дальнейшего анализа и определяется блок 4 максимальным кодом - 11001.

Если несколько блоков 4 имеют одинаковый максимальный код, то они создают управляющий сигнал на выходе элементов ИЛИ 19, который существует в шине 8 приоритета, подключенного к входу элемента ИЛИ 19 блока, расположенного ближе к каналу 2 ввода- вьюода. В этом случае приоритет отдан наиболее удаленному блоку 4, так как в других блоках 4, имеющих одинаковый максимальный код, запрещен перевод триггера 21 в единичное состояние при noMomji элемента И 20, которьй первым нулевым входом подключен к шине 8 приоритета от более удаленных блоков 4 сопряжения с абонентами.

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

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

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

5

0

5

0

5

0

5

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

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

роге элемента Н бло.кп пуска канала ввода-выиода,

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

элемента И, элемент НЕ и элемент RITHj причем в каждой схеме сравнения выход первого элемента И соединен через элемент НЕ с первым входом элемента ИЛИ, выход которого соединен с первым

входом второго элемента И второй вход которого соединен с первым входом первого элемента И, а первый вход первой старшей схемы сравнения соединен с управляющим входом узла переменного приоритета, последу «щие первые входы схем сравнения соединены с выходами вторых элементов И предыду™ щих схем сравнения, выход второго элемента И последней (младшей) схемы

сравнения является выходом стробирования узла переменного приоритета, информационные входы которого соединены с соответствующими вторыми ВХО

дами первых элементов И схем сравне- ния 5 инф Ормационные входы-вмкоды узла переменного приоритета соединены с соответствуюпсими входами элементов НЕ и выводами первьЕх элементов И схем сравнения.

25

10

ъ

27

Изобретение относится к области вычислительной техники и может быть использовано в системах передачи данных, построенных по принципу общей магистрали. При этом приоритет обслуживаемого абонента определяется кодом его приоритета, временем ожидания в очереди и физическим месторасположением в системе. Целью изобретения является сокращение аппаратурных затрат. Устройство содержит блок пуска канала ввода-вывода 3 и блоки сопряжения с абонентами 4, Блок пуска канала ввода-вывода содержит нагрузочный резистор 10, два элемента И 11 и 12, элемент задержки 13, триггер 14. Блок сопряжения с абонентами содержит два триггера 15 и 21, развязывающий элемент 16, счетчик 17, узел переменного приоритета 18, элемент HJUi 19, элемент И 20, группу магистральных элементов И 22. 1 з.п. ф-лы, 2 ил. с (Л со 4 СП ГС О СП фие

Редактор И.Касарда

Составитель Л.Стернин ТехредЛ.СердюковаКорректор И.Муска

Заказ 4922/48Тираж 670Подписное

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

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

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4

сриг.2