Многоканальное устройство для подключения абонентов к общей магистрали

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН .!

Ю 4 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4047908/24-24 (22) 03,04. 86 .(46) 30.08.87, Бюл. Ф 32 (72) А.M. Заяц и Ю.О. Бобылев (53) 681.325(088.8) (56) Авторское свидетельство СССР

N 1022047, кл. G 06 F 9/46, 1984.

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

Ф 1109754, кл. G 06 F 9/46, 1984. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО. ДЛЯ

ПОДКЛЮЧЕНИЯ АБОНЕНТОВ К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, управляющих доступом к некоторому общему ресурсу. Цель изобретения— уменьшение времени подключения оче„„SU„„1334148 д1 редного абонента с общей магистрали за счет введения дополнительного этапа сравнения приоритетов и определение адреса очередного абонента в течение времени обслуживания предыдущего. Поставленная цель достигается тем, что в устройство введены два регистра, два элемента ИЛИ, элемент

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

С:

1334148 входе 34.4 регистра 37 также имеет место нулевой потенциал.

Запросы продолжают поступать на входы 6 и устанавливают триггеры 1 соответствующих каналов в единичное состояние.

Наличие единичных потенциалов на входах элемента И 16 позволяет первым тактовым импульсам, поступившим с выхода 34.1 генератора 39, установить триггер 2 каналов, в которых присутствуют запросы, в единичное состояние. Код приоритета с сумматора 29, представляющий собой сумму содержимого регистра 26 и счетчика 19, через открытые элементы И 7 и 8 поступает в магистраль- 35,.где устанавется результирующий код приводного

ИЛИ приоритетов запросов, который формирует на выходе элемента ИЛИ 40 единичный потенциал, поступающий на вход элемента И 15 всех каналов, и позволяет очередным тактовым импуль* сам взвести триггер 3 во всех каналах. Триггер 3 блокирует обработку поступающих запросов подачей нулевого потенциала на вход И )6, подачей единичного потенциала на вход элемента

И 14 разрешает счетчику 20 подсчет тактовых импульсов.

Выбор абонентов с наибольшим приоритетом на обслуживания на первом этапе сравнения осуществляется следующим образом.

На первые входы схем 31 в каждом канале поступает результирующий код с магистрали 35, на вторые входы схем

31 поступает код с-сумматора 29 через элементы И 7 группы. Если в канале запрос обработки не принят, то эле" менты И 7 группы блокированы, и на вторые входы, схем 31 этих каналов поступает нулевой код. !

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

8 и 9 групп и снимает код приоритета данного абонента с магистрали 35.

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

Цель изобретения — уменьшение времени подключения абонента к общей магистрали. 10

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

Многоканальное устройство для подключения абонентов к общей магистрали содержит в каждом канале триггеры 15

1-5, запросный вход 6 устройства, группы элементов И 7 — 10, элементы

И 11-18, счетчики и 19 и 20, элементы

ИЛИ 21"25, регистр 26, дешифратор 27, группу выходов 28.1-28.8 дешифратора, 20 сумматор 29, элемент И-НЕ 30, группу схем 31 сравнения, группу кодовых входов 32 устройства, группу входоввыходов 33 устройства, включающую в себя входы-выходы 34.1-34.4, устрой- 5 ство содержит общую магистраль 35, информационные выходы 36 устройства, регистр 37 приема адреса с тактовым входом 34.4, элемент ИЛИ-HE с выходом

34.3, генератор 39 импульсов с выхо- 30 дом 34.! элемент ИЛИ 40 с выходом

34.2, элемент ИЛИ 41, группу сигнальных входов 42 устройства.

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

В исходном состоянии триггеры 2-5, счетчик 20 всех каналов установлены

I в нулевое состояние„ в регистр 26 каждого канала записан код адреса абонента данного канала, в регистре 40

37 находится код адреса обслуживаемого абонента, который производит обмен информацией по общей магистрали, регистры 1 каналов, в которые абоненты выдали запрос, находятся в единич- 45 ном состоянии, в счетчике 19 каждого канала присутствует соответствующий код дополнения. На выходах элементов

И 7 и 8 групп всех каналов имеет мес,то нулевой потенциал, поэтому на ма- 50 гистрали 35 и на выходе 34.2 элемента ИЛИ 40 также присутствует нулевой потенциал, на выходах схем 31 элементов И 9 группы присутствует единичный потенциал. На выходе 34.3 элемен- 55 та ИЛИ-НЕ 39 присутствует нулевой потенциал. На выходе 34.3 элемента ИЛИ

НЕ 38 присутствует нулевой потенциал, на выходе элемента И 12 и на тактовом

1334148 торый поступает на один из входов первого элемента И8 группы и разрешает дальнейшее поступление старшего разряда кода приоритета данного ка5 нала в магистраль 35. Если потенциалы вторых разрядов кода приоритета данного канала и кода в магистрали

35 совпадают, то на выходе первого элемента И 9 группы и второго элемен- 10 та И 8 группы имеет место единичный потенциал, который разрешает дальнейшее поступление второго разряда кода приоритета данного канала в магистраль 35. Так происходит сравнение в 15 каждом разряде кода приоритета.

Если на выходе элемента какой-то схемы 31 сформируется нулевой потенциал, то в соответствующем разряде магистрали 35 имеет место более вы- 20 сокий потенциал, чем потенциал данного разряда кода приоритета данного канала. В этом случае на выходах соответствующих элементов И 8 и 9 имеет место нулевой потенциал, который 25 отключает младшие разряды кода приоритета данного канала от магистрали

35. Наличие единичных потенциалов на выходах всех схем 31, а следовательно, на выходе последнего элемен- 30 та И 9 соответствует совпадению кода приоритета данного канала и кода в магистрали 35, т.е. код приоритета данного канала максимальный.

После окончания переходных процес- З5 сов по заднему фронту очередного тактового импульса, поступающего через открытый элемент И 14 и ИЛИ 21 на счетный вход счетчика 20, он изменяет свое состояние и на выходе 28.2 4р дешифратора 27 формируется единичный потенциал, который через элементы ИЛИ

22 и И 18 взводит последовательно триггеры 4 и 5 в единичное состояние, в тех каналах, где код приоритета 45 равен максимальному. По спаду следующего тактового импульса формируется единичный потенциал на выходе 28.3 дешифратора 27, который через открытый элемент И 17, на втором входе ко- 50 торого присутствует потенциал с инверсного выхода триггера 4, обнуляет триггер 2 тех каналов, где код прио" ритета меньше максимального, т.е. где триггер 4 остался в нулевом состоянии. Триггер 8 подачей нулевого потенциала на входы элементов И 7 группы блокирует поступление кода приоритета с сумматора 29 в названных каналах и полностью отключает их . от магистрали 35.

Очередным тактовым импульсом счетчик 20 переводится в следующее состояние и единичный перепад с выхода

28,4 дешифратора 27 обнуляет триггер

4. На этом первый этап сравнения приоритетов завершается. В результате первого этапа выбираются один или несколько абонентов, имеющих максимальный приоритет, и в данных каналах триггеры 2 и 5 находятся в единичном состоянии, а выходы счетчика

19 блбкированы. В других каналах, производивших обработку запросов, триггеры 2,4 и 5 находятся в нулевом состоянии и данные каналы полностью отключены от магистрали 35, на которой формируется код проводного ИЛИ адресов абонентов, выбранных на первом этапе.

Сравнение приоритетов на втором этапе производится следующим образом.

На первые входы схем 31 поступает код проводного ИЛИ адресов, с магистрали 35, на вторые входы схем 31 в каналах абонентов, выбранных на первом этапе, поступает код адреса абонента данного канала с регистра 26 через сумматор 29 и открытые элементы

И 7 группы, а в остальных каналах на вторые входы схем 31 поступает нуле-„ вой код, так как элементы И 17 группы блокированы.

Схемы 31 и элементы И 8 и 9 групп производят поразрядное параллельное сравнение кодов адресов абонентов каналов и кода в магистрали 35 аналогично первому этапу сравнения. Единичный потенциал на выходе последнего элемента И 9 группы формируется в одном из каналов, выбранных после первого этапа, имеющего наибольшее значение кода адреса абонента.

После окончания переходных процессов по спаду очередного тактового импульса на выходе 28.5 дешифратора 27 формируется единичный потенциал, который через элементы ИЛИ 22 и И 18 устанавливает триггер 4 в единичное состояние в том канале, адрес которого по сравнению с другими абонентами, выбранными на первом этапе, оказался наиболыпим.

Очередным тактовым импульсом счетчик 20 переводится в, следующее состо-! яние, Единичный уровень с выхода

28.6 дешифратора 27 через элементы

1334148

И 17 и ИЛИ 24 устанавливает триггер

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

По спаду следующего тактового импульса на выходе счетчика 20 устанавливается код 110., Единичные потенциалы с двух выходов счетчика поступают на входы элемента И-HE 30, нулевой потенциал с выхода которого блокирует подачу тактовых импульсов на счетный вход счетчика 20, подачей нулевого уровня на вход элемента И 14. На выходе 28.7 дешифратора 27 присутствует единичный потенциал, который поступает на один из входов элементов

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

" Конец обмена" на состветствующий вход 42 и на выходе эломента ИЛИ 41 формируется единичный потенциал, который устанавливает регистр 37 в нулевое состояние. На выходе элемента

ИЛИ-HЕ 38 формируется единичный потенциал, который чере.з вход-выход

34.3 поступает на вхсды элементов И

12 и 13. Единичный потенциал на выходе элементов И 12 и 13 формируется только в канале, выбранном на втором этапе. В данном канале по фронту единичного импульса с выхода элемента И 13 производится обнуление счетчика 19 и триггера 1. Одновременно по фронту импульса с выхода элемента

И 12 через вход-выхсд 34.4 произво-. дится запись адреса очередного абонента с магистрали 3 в регистр 37 приема адреса. Адрес очередного абонента выдается на выходы 36 и або— нент подключается к общей магистрали.

На выходе элемента ИЛИ-НЕ 38 формируется нулевой перепад, который через вход-выход 34.3, элемент И 12 ка- нала очередного абонента, вход-выход 34.4 и элемент ИЛИ 21 гоступает

55 элемента И 13 производится обнуление триггера 1. Адрес абонента также поступает на входы элемента ИЛИ-HE 38, и на его выходе формируется нулевой перепад, который через элемент И 12 на счетный вход счетчика 20 всех каналов и переводит его в следующее, состояние.. По спаду единичного им5 пульса с выхода 28 ° 7 дешифратора 27 в каналах, где в данный момент триггер 1 взведен, производится увеличение содержимого счетчика 19 на единицу. По фронту единичного импульса с выхода 28.8 дешифратора 27 производится обнуление счетчика 20 и тригrepoB 2 — 5 всех каналов, т.е. возврат к исходному состоянию. Процесс выбора очередного абонента повторя15 ется.

Если поток запросов прервался, то после обслуживания последнего абонента в очереди на подлючение к общей магистрали устройство переходит в режим готовности. Б этом режиме триггеры 1 — 5, счетчики 19 и 20 всех каналов обнулены, на магистрали 35 нулевой потенциал.

При возобновлении потока запросов

25 устройство переходит в рабочий режим.

Длительность этого перехода равна длительности цикла сравнения приоритетов. При переходе в рабочий режим сравнения приоритетов поступивших

30 запросов производится только на первом этапе и приоритетом запросов служат коды адресов абонентов, так как счетчик 19 всех каналов обнулен. На втором этапе сравнения не прсиэводитея, так как после первого этапа на магистрали 35 присутствует адрес очередного абонента. После установки на выходе счетчика 20 кода 110 элемент

И 14 закрывается и блокирует подачу тактовых импульсов на вход счетчика

20. Но в отличие от рабочего режима, устройство не переходит в режим ожидания, так как на входе-выходе 34.3 присутствует единичный потенциал, поступающий на.вход элементов И 12 и 13, Единичный перепад с выхода

28.7 дешифратора 27 через открытый элемент И 12 поступает на вход-выход

34.4 и производит запись в регистр

37 адреса с магистрали 35, адрес абонента на выходы 36„ и абонент подклю" чается к общей магистрали. Одновременно в канале данного абонента по фронту единичного импульса с выхода

7 13341 канала абонента, принятого на обслуживание, и элемент ИЛИ 21 поступает на вход, счетчика 20 всех каналов и его содержимое увеличивается. По спаду импульса с выхода 28 ° 7 производит5 ся увеличение содержимого счетчика )9 на "1" в каналах, регистр l запросов которых установлен в единичное состояние. По фронту импульса с выхода

28.8 дешифратора 27 счетчик 20 и триггеры 2 — 5 всех каналов обнуляются, т.е, устройство перешло в исходное состояние и установился рабочий режим. 15

Таким образом, если абонент выдал запрос в канал и некоторое время не фыл подключен к общей магистрали, то его дополнение с каждым циклом сравнения приоритетов увеличивается на "1". При подключении абонента к общей магистрали, его запрос снимается, а дополнение становится равным нулю. Если запрос поступает во время процесса выбора очередного абонента, то он считается участвующим в сравнении приоритетов с нулевым приоритетом и, следовательно, его дополнение при подключении очередного абонента, выбранного в данном цикле, увеличивается íà "!".

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

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

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

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

i-го (i = 1,...,и-l) элемента И третьей группы соединен с первым входом j-ro элемента И второй группы (j 2,...,è), и — число разрядов общей магистрали, группа входов регистра каждого канала является соответствующей группой кодовых входов устройства, о т л и ч а ю щ е е с я тем, что, с целью уменьшения времени подключения очередного абонента к общей магистрали, в устройство введены регистр приема адреса, два элемента

ИЛИ, элемент ИЛИ-НЕ, а в каждый канал — шесть элементов И, четыре элемента ИЛИ, элемент И-НЕ, два триггера,!второй счетчик, дешифратор, сумматор, выходы регистра в каждом канале соединены с первой группой входов сумматора своего канала, вторая группа входов которого соединена с выходами элементов И четвертой группы, первые входы которых подключены к выходам первого счетчика своего канала, вторые входы элементов И четвертой группы соединены с инверсным выходом третьего триггера своего канала, вход установки в "!" которого соединен с прямым выходом четвертого триггера, с первым входом первого элемента И и с первым входом второго элемента И своего канала, вторые входы первого и второго элементов И подI ключены к первому выходу дешифратора и к первому входу третьего элемента

И своего канала, выход третьего эле13341ч8

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

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

И, к первому входу шестого элемента

И своего канала и к выходу генерато"ра тактовых импульсов, выходы сумматора каждого канала поразрядно подключены к вторым входам элементов И первой группы своего канала, вход, установки в "011 второго триггера каждого канала соединен с выходом первого элемента ИЛИ своего канала, первый вход первого элемента ИЛИ канала соединен с входами установки в "0 1 второго счетчика, третьего и пятого триггеров, с первым входом второго элемента ИЛИ и вторым выходом дешифратора своего канала, третий выход дешифратора подключен к первому входу третьего элемента ИЛИ своего канала, выход третьего элемента. ИЛИ каждого канала соединен с первым входом седьмого элемента И своего канала, выход которого соединен с вторым входом первого элемента ИЛИ своего канала, второй вход седьмого элемента И канала соединен с инверсным выходом четвертого триггера своего канала, прямой выход пятого триггера канала соединен с вторым входом шестого элемента И своего канала, второй вход третьего элемента ИЛИ соединен с четвертым выходом дешифратора своего канала, пятый и шестой выходы которого соединены с пер:зым и вторым входами четвертого элемента ИЛИ, вы,ход которого подключен к первому входу восьмого элемента И, второй вход которого соединен с входом последнего элемента И третьей группы своего канала, выход восьмого элемента И

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

?B которого соединены с общей магистралью и с входами первого элемента

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

11; счетчика и первого триггера своего канала, выход пятого элемента ИЛИ соединен с счетным входом второго счетчика своего канала, выходы второ4 го счетчика подключены к входам дешифратора своего канала, первый и второй выходы второго счетчика соединены с первым и вторым входами элемента И-НЕ своего канала, выход которого соеди45 нен с третьим входом шестого элемен" та И своего канала, второй вход второго элемента ИЛИ канала соединен с восьмым выходом дешифратора своего канала.

1334148

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

Техред И. Попович Корректор С. Шекмар

Редактор Е. Копча

Заказ 3964/46 Тираж 672 Подписное

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

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

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