Адаптивный формирователь адреса Советский патент 1981 года по МПК G08C13/00 G08C19/28 

1

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

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

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

Недостатком известного устройства является сложность его реализации.

Цель изобретения упрощение устройства.

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

На фиг. 1 схематически показан блок выборки адресов; на фиг. 2 блок управления и согласования с линией связи (13УСЛС на фиг. 3 - диаграмма работы; на фиг. 4 - функциональная блок-схема устройства.

Функциональная схема блока выбора, адреса с шифратором (фиг. ) содержит объединенный вход установки в О триггеров 1; входы установки в I триггеров 2 и 3; триггеры типа RS , i.- 4у, и 5...5„, выход 6, выход 7 сигнала Готовность ; выход задержанного сигнала Неготовность 8; выход сигнала Неготовность - 9, элементы И 10, 11 - П|, , 13„, элементы ШШ 14,, 16j, реверсивные счет элементы сравнения 18и;. комбинационные сумматоры 19. 7(, ВЫХОД 20 датчика случайных чисел, инверторы ,элементы И 22 22у,1 шифратор 23, входы 24 шифратора, выходь; 25 шифратора. Функциональная схема блока управления и согласования с линией связи (фиг. 2) содержит вход 26 запуска ге нератора тактовых импульсов ( ГТИ), датчик 27 случайных чисел (ДСЧJ элементы 2В задержки, генератор 2У тактовых импульсов, вход 30 установки в О управляющего триггера, линию 31 связи- ( ЛС), выход 32 ГТИ, управляющий триггер 33, узел 34 согласова ния с линией 31 связи, формирователи 35 импульсов, элементы задержки 37 и 38, элемент ИЛИ 39, элементы И 40 41,- 41. Кроме того, на фиг. 4 огоказан бло 42 .выборки адресов и БУСЛС 43. Работа адаотивного вероятностного формирователя адреса поясняется временными диаграммами, изображенными н фиг. 3, и состоит в следующем. Предварительно устанавливаются в О триггер- 33 ( по входу 30 ) и три геры 4 и 5 tна фиг. 1 не показано. В реверсивные счетчики I7 со знаком + заносятся одинаковые коды cL, сум ма которых cL - «3 выбирается кратной целой степени числа 2 и определя ет диапазон, в котором располагаются случайные числа, вырабатываемые ДСЧ Затем по входу 26 осуществляется запуск ГТИ 29, с каждым импульсом кото рого с выхода датчика 27 снимается новое случайное число, подаваемое на объединенные элемента 18. Другие элементов 18 соединены с в ходами сумматоров 19 (за исключением элемента 18, вход которого соединен непосредственно с выходом реверсивного счетчика 17). Таким образом, в начале работы на вход элемента подается код cLy, на вход элемента код 2(1 и т.д.;на вход элемента 18у подается код Hdln- i-. Если случайное число Rj, снимаемое с выхода датчика 27, подается в интервал ((i,, номером J по то на выходе датчика с 1, прох является сигнал-логической дящий через элемент 22 и возбуждающий j-и вход шифратора 23, на выходе которого образуется код адреса А, на выходах других элементов 18 в это время сохраняются сигналы О запирающие все остальные элементы 21, 22, поэтому в любой фиксированный момент времени возбуждается только один вход шифратора 23. После запуска по входу 26 ГТИ вырабатывает пару импульсов (фиг.ЗЛ Передний фронт первого импульса заставляет срабатывать цепочку: триггер 33 - формирователь 35. Предположим, что в этот момент времени число на выходе 20 попадает в интервал 1. Импульсом формирователя 35 разрешается прохождение кода с выхода 25 шифратора через узел 34 в линию 31 связи; тот же импульс, проходя через элемент И 40. устанавливает в 1 триггер 4, Задний фронт первого импульса ГТИ является активным для датчика 27, вызывая на его выходе формирование нового случайного числа. Соответствечно сработает элемент 18 с другим, а возможно, и с тем же номером, возбуждается новый вход шифратора 23. По переднему фронту второго импульса ГТИ срабатывает цепочка: триггер 33 - формирователь 36 - элемент И триггер 5р, который устанавливается в 1. По заднему фронту второго импульса ГТИ на выходе датчика 27 образуется новое случайное чи.сло R, которое участвует в операциях следующего цикла работ 1 формирователя, т.е. с приходом новой пары импульсов с выхода ГТИ. Затем через некоторое время после выдачи в ЛС адреса Ai адресуемый абонент, т.е. абонент, подключенный к ЛС к имеющий адрес А,, срабатывает выдавая в ЛС сигнал Готовность (rOTJ) по которому ему предоставляется канал связи, либо сигнал Неготовность (НГОТ), по которому канал связи ему не предоставляется. Сигнал ГОТ воспринимается БУСЛС и поступает на контакт 6 непосредственно, а на контакт 7 - задержанным на время, определяемое элементом задержки 37, Сигнал ГОТ проходит через элемент И 13, который открыт по входу, связанному с выходом триггера 5, рыбранного после второго импульса ГТИ. Импульс с выхода элемента 13 поступает через схемы ИЛ} 15 и 16 на шину вычитания и на счетный вход счетчика 17, вычитая из его содержимого единицу. Задержанный импульс ГОТ с контакта 7 пос тупает на вход элемента И 10, который открыт по входу, связанному с триггером 4j, выбранным после первого импульса ГТИ, Импульс с выхода элемента 10 поступает через элементы ИЛИ 14 и 16 на шину сложения и на счетны11 вход счетчика 17л , прибавляя к его содержимому единицу. Может случиться, что в данном цикле работы оба числа Rj, .схжмаемые с выхода датчика 27,попадают в один и тот же интервал (., тогда будут выбраны триггеры 4. и 56 с одинаковыми номерами. Для операций сложения и вычитания выбирается J слх довательно, один и тот же счетчик 1л 1. Поэтому опе рации вычитания и прибавления единиц необходимо разделить во времени для чего и служит элемент задержки 3 Таким образом, по сигналу ГОТ содержимое счетчика 1 7, соответствующего абоненту с адресом А л, выданным в линию связи 31 в данном цикле, увеличивается, содержимое другого (а возможно того же счетчика 17f , выбранного после второго импульса ГТ уменьшается. Работа устройства по сигналу Неготовность проходит .аналогично и от личается тем, что содержимое сче.тчика 17j, уменьшается, а содержимое счетчика 17 С увеличивается, Функции элементов задержки 37 и 38 аналогичны. Предположим что после первого им пульса ГТИ .в линию связи выдан адрес АО, т.е. выбран счетчик 172. Пусть после второго импульса ГТИ выбран счетчик 17 (фиг. 1) . По импульсу Го товность происходит вычитание едини :цы из содержимого счетчика 17v , а по третьему импульсу Готовность - приба ление единицы к содержимому счетчику 17. На временных диаграммах (фиг.З ил лк стрируется также работа устройства по сигналу Неготовность. Пусть по первому импульсу ГТИ выбран абонент с адресом А., и счетчик 17, а по вто рому - счетчик 172. По иЯпульсу НГОТ из числа, содержащегося в счетчике 17у., вычитается единица, а в счетчик . заносится единица. С выхода элемента ИЛИ 39, который выполняет функцию Готовность или Неготовность -ответ, при ответе абонента снимается импульс, ло заднему фронту которого происходит сброс триггеров 4 и 5, что подготавливает формирователь к новому циклу работы. Кроме того, задним фронтом зтого импульса запускается элемент задержки 28, включающий ГТИ. ГТИ вырабатывает новую пару импульсов, т.е. проходит следующий работы, в результате которого выдается в линию связи новый адрес А и изменяется содержимое счетчиков 17 и т.д. В процессе работы числа в счетчиках 17 различаются.Эти числа отражают вероятности, с которыми происходит адресация, или опрос абонентов. Для абонентов, которые чаще готовы к работе и чаще вьщают при их опросе готовность, в соответствующих счетчиках 17 накапливаются большие числа, т.е. вероятность того что в каждом новом цикле произойдет адресация именно этих абонентов, выше, чем для других абонентов, вероятность адресации которых, соответственно, понижается. Сумма чисел в счетчиках 17 всегда остается равной ее первоначальному значению, T.e.oi, и отражает вероятность, равную единице. Таким образом происходит адаптация процесса адресования абонентов к активности абонентов. Датчик 27 в простейшем случае имеет равномерный закон распределения выдаваемых случайных чисел, что соответствует линейной адапта1щи, при которой чгфеса абонентов вьщаются в ли-. нию связи с вероятностями, прямо пропорциональными числам, записанным в счетчиках 17. В общем случае закон Распределения случайных чисел RJ MOжет быть любым, заранее заданным, что соответствует нелинейной адаптации, когда, вероятности выдачи адресов пропорциональны числам, записанным в счетчики I 7 и умноженш 1м на весовые коэффициенты, определяемые -соответ- . ствующими значениями закона распредеения вспомогательных случайных чисел на выходе датчика. Кроме того, если изменять содеримое счетчиков 17 в каждом цикле не на единицу, а на большое число, о можно изменять скорость адаптаии процесса адресования, выбирая ее

оптимальной для каждого конкретного набора абонентов,

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

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

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

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

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 605229, кл. G08 С 19/28, 1976.

2.Авторское свидетельство СССР по заявке 2751970/18-24,

кл. G 08 С 19/28, 1979 (прототип).

« t- QO

iO

«s«

CN| r

«SJ

2J

J

ФигЛ