УСТРОЙСТВО ПРИОРИТЕТНОГО ИЗБИРАНИЯ АБОНЕНТОВ Советский патент 1973 года по МПК G08C19/28 H04Q3/74 

1

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

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

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

Цель изобретения - увеличение быстродействия устройства.

Цель достигается за счет того, что в предлагаемом устройстве блоки адресоваиия абонентов содержат счетчик разрядов адреса, формирователь кода адреса, управляющий триггер, схему неравнозначности, три схемы «И, схему несовпадения, схему «ИЛИ и формирователь, причем входы схемы несовпа2

дения и первой схемы «И соединены с клеммой «Вход устройства, выход нервой схемы «И соединен с входом управляюндего триггера, выход схемы несовпадения соединен с одним из входов схемы «ИЛИ, выход которой подключен к входам установки в нуль уиравляющего триггера и счетчика, выход второй схемы «И соединеи с входом счетчика, выходы счетчика подключены к формирователю кода адреса и к одному из входов третьей схемы «И, другие входы третьей и второй схем «И соедииены с выходом управляющего триггера, выход формирователя кода адреса иодключен к одному из входов схемы неравиозиачности, а через формирователь - к другому входу схемы иеравнозначности, выход которой соединен с другим входом схемы «ИЛИ, а выход третьей схемы «И соединен с клеммой «Выход устройства. Блок-схема устройства приоритетного избирания абонентов представлена на фиг. I; функциональная схема одного из блоков приоритетного адресования изображена на фиг. 2; на фиг. 3 изображе)1Ы эпюры сигналов в характерных точках схемы устройства.

Устро11ство ириоритетного избирания содержит трехироводной канал связи (фиг. 1), причем линия / служит для иередачи сигнала То начала цикла избирания, линия 2 - для передачи сигналов Тс синхроннзации, линия 3 -

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

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

Блок приоритетного адресования 4; служит для выработки последовательного кода адреса (-го абонента, если i-й абонент готов к обмену поразрядной выдачи этого хода Хц в обпдедоступную линию 3, выполняющую роль сборки, с одновременным приемом разрядов результирующего кода Zj адреса и для выработки сигнала избнрания абонента на основании анализа текущих разрядов кодов Jjj и Zj, где Xij - /-Й разряд кода адреса, выдаваемого г-м абонентом в линию связи; Zj - /-и разряд кода адреса в линии при количестве N абопентов и количество п разрядов кода адреса.

В состав блока приоритетного адресования (фиг. 2) входят формирователь 5, схема 6 неравнозначности, формирователь 7 кода адреса, первая схема «И 8, счетчик 9 разрядов кода адреса, вторая схема «И 10, триггер 11, третья схема «И 12. схема несовпадения 13, схема «ИЛИ 14.

Абоненту с более высоким приоритетом присвоеп более высокий номер адреса.

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

В исходном полол ении триггер // и счетчик 9 находятся в нулевом состоянии. У готовых к обмену абонентов сигналом, поступающим на клемму «Вход блока, открываются схемы «И 8. В начальный момент времени по линии 1 поступает сигнал Го начала цикла избирания. Этот сигнал через открытую схему «И 8 готовых к обмену абонентов устанавливает триггер 11 в единичное состояние; далее открываются схемы «И 12 и 10. У не готовых к обмену абонентов сигналом Го через схему несовпадения 13, 9 и схему «ИЛИ 14 подтверждается исходное состояние триггера // и счетчика 9. Далее работают блоки адресования только готовых к обмену абонентов. Поступающие из линии 2 сигналы Тс синхронизации разрядов кода адреса через открытую схему «И 10 проходят на счетчик 9, который изменяет свое состояние, и через формирователь 7 кода адреса формируют последовательные коды Xid, Хц, ..., Xij, ..., Хцп-1} адресов соответствующих г-х абонентов.

Начиная с нулевого разряда коды адресов поступают на вход схемы 6 неравнозначности, а также через формирователь 5 в линию 3, которая играет роль сборки и в которой обрал-1

зуется сигнал Zj / А ,,-. Поскольку сигнал

i 0

Zj ноступает на второй вход схемы 6, то на

выходе последней реализуется сигнал отказа (Yij Zi-j Xij. Если сигнал Уг,, то через схему «ИЛИ 14 он поступает на установку триггера // и счетчика 9 в исходное состояние и соответствующий блок адресования

прекращает выдачу кода адреса, т. е. абоиенту отказывается в избирании. Если сигнал Yij - 0, то блок приоритетного адресования продолжает выдачу последовательного кода адреса абонента в линию 3. В линии формируется код Z,

который соответствует адресу готового к обмеиу абонента с высщим приоритетом.

По окончании формирования кода счетчик 9 блока адресования соответствующего абонента выдает сигнал избирания на вход схемы «И 12 и далее на клемму «Выход блока. Время избирания абонента составляет / 1 log2A тактов, вместо N/2 тактов при известных способах избирания. Таким образом, быстродействие избирания

повышается в N/2 logzN раз, что в системах с большим количеством абопентов дает существенный выигрыщ.

Пример - работа устройства приоритетного избирания из 16-ти абонентов (jV 16,/г 4).

Если к обмену готовы, например, абоненты с адресами 1(0001), 5(0101) и 7 (0111) со старщим, в соответствии с кодом адреса, по приоритету абонентом 7, то избиранне абонента можно иллюстрировать эпюрами сигналов

на фиг. 3.

В нулевой момент времени сигнал Го устанавливает аппаратуру блоков адресования в исходное состояние. В момент времени t от готовых к избиранию первого, пятого и седьмого абонентов в линию 3 постунает нулевой разряд адресов. Поскольку для , 5, 7, то Fi,o 0 для , 5, 7. В момент времени /9 A)i 0; и У5,, 0; Y,0.

Поскольку У),, то первый абонент получает отказ на избирание. В момент времени

/3 5.2 0, 7, и У5,, 7,2 0. ПоСКОЛЬку 5,, ТО ПЯТЫЙ абонент получает отказ на избирание. Остается один седьмой абонент, который и избирается. Код Zj соответствует коду адреса сед,ьмого абонента.

Предмет изобретения

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

три схемы «И, схему несовпадения, схем

«ИЛИ и формирователь, причем входы схемы несовладения и лервой схемы «И соединены с клеммой «Вход устройства, выход первой схемы «И соедине) с входом управляющего триггера, выход схемы несовпадения соединен с одним из входов схемы «ИЛИ, выход которой подключен к входам установки в нуль управляющего триггера и счетчика, выход второй схемы «И соедине)) с входом счетчика, выходы счетчика подключены к

формирователю кода адреса и к одному из входов третьей схемы «И, другие входы третьей и второп схем «И соединены с выходом управляющего триггера, выход формирователя кода адреса подключен к одному из входов схемы неравнозначности, а через формирователь - к другому входу схемы неравнозначности, выход которой соединен с другим входом схемы , а выход третьей схемы соединен с клеммой «Выход устройства.

п

п п п п

fu2 3