Устройство для подключения абонентов к общей магистрали Советский патент 1991 года по МПК G06F9/46 

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

Цель изобретения - расширение области применения за счет сокращения числа линий общей магистрали.

На чертеже представлена структурная схема канала устройства,

Канал устройства содержит счетчики 1 - 3, триггеры 4-9. элемент НЕ 10 элементы ИЛИ 11-15, И 16-19, триггер 20, формирователь 21 импульса, второй выход 22 зависания, общую линию 23, выход 24 подтверждения захвата магистрали, второй вход 25 начальной установки, первый выход 26 зависания абонента вход 27 кода приоритета качала, синхровход 28 первый вход

29 начальной установки, вход 30 запроса, вход 31 снятия запроса и информационный вход 32.

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

Запросы на захват общей магистрали абонент заносит в триггер 20 по сигналу на входе 30. Состояние занятости общей магистрали отображается в триггере 7, если магистраль свободна в триггере , если занята - 1. У канала, захватывающего магистраль (единственный канал), в триггере 5 1

Для освобождения магистрали после передачи пакета захвативший ее абонент подает сигнал на вход 31 - в триггер 20 и, соответственно, в триггер 4, ранее находящийся в единичном состоянии, записывается О.

ON СЛ 00

СЛ

ю

По перепаду на выходе триггера 4 в триггер 6 записывается 1 (по С-входу), при этом через элемент ИЛИ 11 на линию 3 выставляется сигнал, по которому во всех каналах с выхода элемента НЕ 10 снимается сигнал установки счетчиков 2 и они начинают счет при синхронизации с входа 28, По сигналу переноса счетчика 2 в триггер 7 записывается О, чем фиксируется факт освобождения общей магистрали, и производится установка в О триггера б,.в результате чего сигнал с линии 23 снимается и счетный режим счетчиков 2 блокируется. По сигналу с линии 23 (выдаваемого с триггера 6) содержимое счетчиков 1 всех каналов увелимиооптсч ил Г Пии г.чтг,и этого сигнала в канале (, паиболышн i гиде.р жимым счетчика Формируемся сигнал пепе- носа, по которому в триггере 4 фиксируемся 1, если соответствующий эбонон, требует захвата магистрали (1 в триггере 20). По переднему фронту сигнала переноса на формирователе 21 импульса вырабатывает- ся сигнал, по которому, если в триггере Л О, выдается сигнал на выход элемента И 16, и если 1 - на выход элемента И 17. По сигналу с выхода элемента И 16 (маркер). выдаваемому через элемент ИЛИ 1 t нч линию 23, содержимое счетчиков 1 всех кнна- лов увеличивается на 1 -- к резулыаь. сигнал переноса вырабатывается счетчш ом

1следующего канала,

По сигналу с выхода элемента И 17 (канал требует захвата магистрали) Б триг гер 5 записывается 1 и абонент получает подтверждение захвата магистрали Кооме того, по сигналу с выхода элемента И 17 в триггер 8 записывается 1 и через элемент ИЛИ 11 на линию 23 выставляется сигнал, по которому через элемент НЕ 10 разблокируется работа счетчика 2, снятие сигнг ла с линии 23 (обнуление триггера 8) производится при появлении сигнала на выходе А-го разряда счетчика 2. По сигналу на выходе А-го разряда счетчика 2, так как триггер 7 находится в состоянии О, на выходе эле мента И 18 формируется сигнал, длительность которого равна времени переброски триггера 7, так как по фронту сигнала на С-входе триггера 7 он устанавливаете ч в состояние 1, чем ао всех каналах фиксируется факт захвата общей магистрали По сигналу на выходе элемента И 18 через элемент ИЛИ 14 производится установка смотчиков 1 в исходное состояние по коду на входе 27, причем коды на входе 27 для различных каналов различны (номер канала). По сигналу на выходе А-го разряда сче чисз

2производится обнуление(по С-пходу)тры гера 8 и соответственно снятие сигнала с линии 23.

Получив сигнал подтверждения предоставлении магистрали с выхода 24 абонент

начинает передачу пакета данных с входа 32 (например, в телеграфном коде). При передаче каждого импульса по линии 23 через элемент ИЛИ 13 производится увеличение на 1 содержимого счетчиков 1, при этом

0 передача импульсов переноса счетчиков 1 через элементы И 16 и 17 заблокировано при состоянии 1 триггера 7 (магистраль занята). Таким образом, к моменту освобождения магистрали состояния счетчиков 1

5 случайны, так как случайно число импульсов поррдяваемых при передаче пакета, но состоянии счетчиков 1 разных каналов отличны ДОУГ от друга в результате начальной установки и так как наращивание содержи0 пого счетчиков разных каналов производится по одним и тем же сигналам на линии 23 (3 результате описанной процедуры при освобождении магистрали арбитраж начинается с абонента, выбранного случайным

5 образом, т е он является бесприоритетным. В начале работы в триггеры 20, 4 и 5 соответственно во всех каналах записываются U пи сигналам по входах 31, По сигналу на зходз 25 производится начальная установка

0 счетчиков 1 по кодам с входом 27, запись О в трщ i еры 6 и 8 и 1 в триггеры 7 и 9. при этик- через элемент ИЛИ 12 счетчик 3 устанавливается в О и его счетный режим блокируется Затем один из абонентов, подавая

5 сигнял на вход 29. записывает в триггер 6 1 и результате на лиш и 23 через элемент ЫИ 1 выставляется сигнал, задний фронт которого формируется по сигналу переноса сне 2 счетный режим которого разбло0 Ki насади при сигнале на линии 23. По сигналу переноса счетчика 2 в триггеры 7 и 9 записывается О - в результате снимаются блокировка работы счетчика 3. а в триггере 7 отображается состояние магистраль сво5 бодна В зависимости от состояния триггера 7 задается коэффициент пересчета счетчиков 3. Сигнал переноса счетчика 3, обнуление которого производится по каждому сигналу на линии 23, вырабатывается, если

0 на заданный его коэффициентом пересчета мнгерпап времени нет передачи сигналов по линии 23. что позволяет защититься от ложного захвата магистрали и от выхода або- нен .ов из подпрограмм поддержки

5 межмашинного обмена при занятой магистрали и от потери маркера, например, при отказе аппаратуры одного из каналов, когда магистраль свободна, так как в последнем случае по сигналу переноса счетчика 3 во всех каналах чирез элемент ИЛИ 13 содержигиое счетчиков 1 увеличивается на 1 и маркер (сигнал с выхода элемента И 16) или сигнал захвата магистрали (с выхода элемента И 17) формируется в следующем канале. При захваченной магистрали в случае непередачи в течение заданного времени по сигналу переноса счетчика 3 в канале захватывающем магистраль, 1 в триггере 5 через элемент И 19 производится запись О (по С-входу в триггер 20 и соответственно в триггеры А и 5). При переброске триггера 4 из 1 в О в триггер 6 записывается 1 и формируется сигнал освобождения магистрали, передаваемый по линии 23 Формула изобретения Устройство для подключения абонентов к общей магистрали, содержащее К каналов (К - число абонентов), каждый из которых содержит с первого по третий счетчики, с первого по четвертый триггер i с первою по четвертый элементы И, с первого по третий элементы ИЛИ, элемент HF, ПРИЧРМ п каждом канале вход кода приоритета и ин формационный вход канала устройства соединены соответственно с информационным входом первого счетчика и с перрым входом первого элемента ИЛИ, второй вход которг го соединен с выходом пеозого И отличающее с ч тем что . цил.о расширения облагай применение , i i.-,- сокращгния числа линии оЬ,с, i ,)- ли, каждый канал устройства дмполнит /:L но содержит с пятою по re,г м и тримьры четвертый и пятый элемент И v i рователь импульса, причем в каж,.ом CIH и-- устройства вход запроса вход сня ия ri проса и первый вход нача. -HOI-I yi и канала устройства оо°дпнь-м ГГ. венно с входами устанопк в - i, первого тритера, г вхздо-1 ус ямочки 1 второго триггера, выход стсро ссилис: с третьим входом первого элемента ИЛИ четвертый вход которого соединен с зт-кп дом третьего триггера вхо/ уп,-, ЮРКИ в 1 которого соединен с ВЫХО,Р,О п орого элемента И и с входом установки н едиьицу четвертого триггера, вход устлногки в О1 которого соединен с синховходом второго триггера, с первым входом нерпою элемента И и с инверсным выход-ifi и-того т,ои,тора, прямой выход которою а ьдине -j „ первым входом второго олемента И, вюоые входы первого и второю племен л Л г.иеА.ИНеНЫ С ВЫХОДОМ фОр ИПОаЯТг;к ,

сов, вход которого соединен г сым/ом

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

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

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

0 триггера с выходом переполнения третьего счсгчика и с первым входом третьего элемента ИЛИ выход которого соединен с вхо- установки в 0 второго и третьего триггеров, синхровход третьего триггера со5 единен с синхровходом шестого триггера с выводом М-го разряда (2М длительность временного ичтервапа 1) третьего счетчика и с вторым следом чг,т ериго э ;емента И г.иторою соединен с первым входом

п 4tr, гсго Ги. ИЛИ . ы ад которою fV. JfiHe н/одпм занесении nept-D о счет- -.ii счетный нуод , с . j соеди к н с вы мерою кэмента Пли второй (.хг/д

H, j d;ib4Oh VC1 a Hi til ,- - , i-H yi,T})OHi,i U.-З СОG ед чей с ьтопьт .1 IMH ni Ttoro и чет- Р 1; TOIO лсмент и V |И и с У ijiiO.-ьиь jier rni о и гедьмэго тригге- 1 , пыход седьмого трип ера соединен с г хо,п.пм пятою элемента ИЛИ nuС од ктто(. Ого соединен с входов устчновки в второго CMeT4Hha счегчик гходы кто рого i, i ретьею счетчигов иоединень. с син- канача /от;, л ютва вход станорки в О трет гто счетчика соединен

O/JOM ЭЛС liH ГП

л HF г

ь1 первнх эле ..ентгв И 111 всел k iH incB ус ройстпа объе- ,::. II.JMI, через мо.-нэхное ИЛИ и соеаинены г горами входами втсры и luecrwx эле- оитсв ИЛИ 1 с сходами элемент;. HF ин- гогчацисн ые п-оды перпгс г третьего , риг-,;р„и каждого уитройст1 ч гое/гичСЛ.Ч С ШИНОЙ ГЮГИЧССКОГГ 1;уЛЯ С1рОЙСТТ,3,

щи:,а логической единицы которого соеди ен с м формационными вм /.эми второго, ns. и шэсгого п рш т ерос

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