Адаптивный формирователь адреса

(72) Авторы изобретен 71) Заяц Морской ги Украи че инстит) АДАПТИВНЫЙ ФОРМИРОВАТЕЛЬ АДРЕС тся к устро автоматизи Цель изобретения упрощение устройства,Поставленная цель достигается течто выход готовности блока управле%ния и согласования с линией связиподключен ко входу запуска блока вборки адресов,На фиг, 1 схематически показанблок выборки адресов; на фиг. 2 -9блок управления и согласования с лнией связи (УСЛф на фиг. 3 " днрамма работы; на фнг, 4 - функциональная блок-схема устройства,Функциональная схема блока выборадреса с шифратором (фиг. ) содержит объединенный вход установки в.вам передачи данных в рованных системах управления проиэводством, в структуре систем массового обслуживания,Известны устройства формированияадресов, содержащие источники информации, триггеры, элементы И, регистры и вычислительную машину 1.Наиболее близким по техническойсущностик предлагаемому являетсяадаптивный формирователь адреса, содержащий блок управления и согласования с линией связи, линейный входкоторого соединен с линией связи,блок выборки адресов, выход которогочерез шифратор подключен к информационному входу блока управления исогласования с линией связи, запускающий выход которого соединен черездатчик случайных чисел со входом установки блока выборки адресов 12 1.Недостатком известного устройстваявляется сложность его реализации,Ъкой ССР=-: 8818015, 164 - 161., реверсивные счетчики 14 - 17 и элементы сравнения184 в 18 и,.комбинационные сумматоры19- 19, выход 20 датчика случайных чисел, инверторы 214- 211 ,элементы И 221- 22 у ,шифратор 23, входы 24 шиФратора, выходь: 25 шифратора,Функциональная схема блока управленич и согласования с линией связи О( фиг, 2 1 содержит вход 26 запуска генератора тактовых импульсов ( ГТИ),датчик 27 случайных чисел (ДСЧ ) элементы 28 задержки, генератор 29 тактовых импульсов, вход 30 установкив "0" управляющего триггера, линию31 связи. ( ЛС), выход 32 ГТИ, управляющий триггер 33, узел 34 согласования с линией 31 связи, Формирователи 35 и.36 импульсовэлементы задержки 37 и 38,элемент ИЛИ 39,элементы И 40401, 41, - 41,Кроме того, на Фиг, 4 показан блок42 .выборки адресов и БУСЛС 43,Работа адаптивного вероятностногоФормирователя адреса поясняется временными диаграммами, изображенными наФиг, 3, и состоит в следующем,Предварительно устанавливаютсяв "0" триггер ЗЗ ( по входу 30 1 и триггеры 4 и 5 (на Фиг1 не показано),В реверсивные счетчики 17 со знаком"+" даносятся одинаковые коды с,1, сумма которых З о 1.1с( выбирается кратИной целой степени числа 2 и определя 35ет диапазон в котором располагаютсяслучайные числа, вырабатываемые ДСЧ 27,Затем по входу 26 осуществляется запуск ГТИ 29, с каждым импульсом которого с выхода датчика 27 снимается40новое случайное число, подаваемое наобъединенные входы элемента 18, Другие входы элементов 18 соединены с выходами сумматоров 19 ( за исключениемэлемента 18,1, вход которого соединен45непосредственно с выходом реверсивного счетчика 17 ), Таким образом, вначале работы на вход элемента 18 Аподается код о(1, на вход элемента 181, - .код 2 о(и и т,д.; на вход элемента181 подается код 1 о( - д,. Если случайное число В 1, снимаемое с выходадатчика 27, подается в интервал то на выходе датчика с номеромпоявляется сигнал-логической "1", проходящий через элемент 22 и возбуждающий 1-й вход шифратора 23, на выходе 84которого образуется код адреса А, навыходах других элементов 18 в этовремя сохраняются сигналы "0" запирающие все остальные элементы 21,22, поэтому в любой фиксированный момент времени возбуждается толькоодин вход шифратора 23,После запуска по входу 26 ГТИ вырабатывает пару импульсов (фиг,З ),Передний фронт первого импульса заставляет срабатывать цепочку; триггер33 - формирователь 35, Предположим,что в этот момент времени число на выходе 20 попадает в интервал "1", Импульсом формирователя 35 разрешаетсяпрохождение кода с выхода 25 шифратора через узел 34 в линию 31 связи;тот же импульс, проходя через элемент И 40 устанавливает в "1" триггер 4, Задний фронт первого импульса ГТИ является активным для датчика 2, вызывая на его выходе формирование нового случайного числа. Соответстве.но сработает элемент 8 сдругим, а возможно, и с тем же номером, возбуждается новый вход шифратора 23,По переднему фронту второго импульса ГТИ срабатывает цепочка; триггер 33 - формирователь 36 - элемент И 41- триггер 5 Е, который устанавливается в "1",По заднему фронту второго импульса ТИ на выходе датчика 27 образуется новое случайное число Р, которое участвует в операциях следующего цикла работы формирователя, т.е.с приходом новой пары импульсов свыхода ГТИ,Затем через некоторое время послевыдачи в ЛС адреса А адресуемый абонент, т.е. абонент, подключенный кЛС и имеющий адрес А , срабатываетдвыдавая в ЛС сигнал Готовность"(ГОТ)/по которому ему предоставляется канал связи либо сигнал "Неготовность"( НГОТ), по которому канал связи емуне предоставляется. Сигнал ГОТ воспринимается БУСЛС и поступает наконтакт 6 непосредственно, а на контакт 7 - задержанным на время, определяемое элементом задержки 37, Сигнал ГОТ проходит через элемент И 13,который открыт по входу, связанномус выходом триггера 5, гыбранного после второго импульса ГТИ. Импульс с выхода элемента 13 поступает через схемы ИЛИ 15 и 16 на шину вычитания ина счетный вход счетчика 17, вычитаяиз его содержимого единицу, Задержанный импульс ГОТ с контакта 7 поступает на вход элемента И 10, который открыт по входу, связанному стриггером 4, выбранным после первого импульса ГТИ. Импульс с выходаэлемента 10 поступает через элементы ИЛИ 4 и 16 на шину сложенияи на счетный вход счетчика 17, прибавляя к его ссдержимому ециницу.Может случиться, что в данном циклеработы оба числа КК, .снимаемые с выхода датчика 27 попадают в один итот же интервал 1 О 15 20 тогда будут выбраны триггеры 4 и55 с одинаковыми номерами.Для операций сложения и вычитания выбирается,сладдвательно, одини тот же счетчик 1: =1, Поэтому операции вычитания и прибавления единиц необходимо разделить во времени,25для чего и служит элемент задержки 37,Таким образом, по сигналу ГОТ содержимое счетчика А, соответствующего абоненту с адресом А, выданным в линию связи 31 в данном цикле,увеличивается, содержимое другого ( а 30возможно и того же) счетчика 17 1,выбранного после второго импульса ГТИуменьшается,Работа устройства по сигналу "Неготовность" проходит аналогично и от- З 5личается тем, что содержимое счетчика 174, уменьшается, а содержимоесчетчика 17 1 увеличивается, функцииэлементов задержки 37 и 38 аналогичны, 40Предположим, что после первого импульса ГТИ в линию связи выдан адресА 2, т,е. выбран счетчик 17. Пустьпосле второго импульса ГТИ выбрансчетчик 17 (фиг. 1), По импульсу "Готовность" происходит вычитание единицы из содержимого счетчика 17, а по .третьемуимпульсу "Готовность в прибавление единицы к содержимому счетчику50На временных диаграммах (Фиг,З) иллюстрируется также работа устройствапо сигналу "Неготовность", Пусть попервому импульсу ГТИ выбран абонентс адресом А и счетчик 171 а по второму - счетчик 17, По импульсу НГОТиз числа, содержащегося в счетчике17, вычитается единица, а в счетчик172 заносится единица,С выхода элемента ИЛИ 39, которыйвыполняет функцию Готовность" или"Неготовность -ответ", при ответеабонента снимается импульспо заднему фронту которого происходит сбростриггеров 4 и 5, что подготавливаетформирователь к новому циклу работы,Кроме того, задним фронтом этого импульса запускается элемент задержки28, включающий ГТИ, ГТИ вырабатываетновую пару импульсов, т,е, проходитследующий цикл работы, н результатекоторого выдается в линию связи новый адрес А и изменяется содержимоесчетчиков 17 и т.д,В процессе работы числа в счетчиках 17 различаются.Эти числа отражают вероятности, с которыми происходит адресация, или опрос абоненетов, Для абонентов, которые чаще готовы к работе и чаще вьдают при их опросе сигнал готовность, в соответствуюших счетчиках 17 накапливаютсябольшие числа, т,е. вероятность тогочто в каждом новом цикле произойдетадресация именно этих абонентов, выше, чем для других абонентов, вероятность адресации которых, соответственно, понижается, Сумма чисел всчетчиках 17 всегда остается равнойее первоначальному значению, т,е,С,и отражает вероятность, равную единице.Таким образом происходит адаптация процесса адресования абонентов кактивности абонентов,Датчик 27 в простейшем случае имеет равномерный закон распределения выдаваемых случайных чисел, что соответствует линейной адаптации, при которой а,"реса абонентов вьдаются в линию связи с вероятностями, прямо пропорциональными числам, записанным всчетчиках 17. В общем случае законраспределения случайных чисел Кможет быть любым, заранее заданным, чтосоответствует нелинейной адаптации,когда. вероятности вьдачи адресов пропорциональны числам, записанным всчетчики 17 и умноженным на весовыекоэффициенты, определяемые соответствующими значениями закона распределения вспомогательных случайных чисел на выходе датчика,Кроме того, если изменять содержимое счетчиков 7 в каждом циклене на единицу, а на большое число,то можно изменять скорость адаптации процесса адресования, выбирая ееоптимальной для каждого конкретногонабора абонентов,Таким образом, видно, что в предЯлагаемом устройстве автоматически выполняется анализ готовностей абонентовк передаче информации, поэтому отпадает необходимость в блоке анализа готовностей; кроме того.,происходит "безуровневая" адаптация процесса адресования абонентов, из-за чего становится ненужным блок адапатации,Предлагаемый адаптивный вероятностный формирователь адреса выполняет теже функции, что и известное устройство, однако он проще по составу иимеет меньший аппаратурный объем,Формула изобретенияАдаптивный формирователь адреса,содержащий блок управления и согласо вания с линией связи, линейный входкоторого соединен с линией связи,блок. выборки адресов, выход которогочерез шифратор подключен к информационному входу блока управления и согласования с линией связи, запускающийвыход которого соединен через датчик случайных чисел со входом установки блока выборки адресов, о т л и 1 О ч а ю щ и й с я тем, что, с цельюупрощения устройства, выход готовности блока управления и согласования с линией связи подключен ко входу запуска блока выборки адресов,15 Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРУ 605229, кл. 608 С 19/28, 1976,2, Авторское свидетельство СССРпо заявке 2751970/18-24,кл. С 08 С 19/28, 1979 (прототип),881808гтиг Узе,цИГб %иоду ЬхОд о Вьход 1 Узел Л Узел Я ЬелФОкозел "г Узел И Узе УзелОО Йел 41 Узел 1 Х Узел В ел 1 еФ881808 Закав 9980/П Тираж 694 П НИИПИ Государственного комитета СС ло делам изобретений и открытий 3035, Иосква, Ж, Раущская наб, одписное ал ППП "Патент", г. Ужгород, ул, Проектная,Составитель Е. ВакеевРедактор С. Тимохина Техред А. Ач Корректор Н. Ст