Устройство для вычисления средних значений

(23) Приоритет Гасударственный квинт Совета Министров ССС ао делам изобретенийн открытий ллетень35анин 30,01.76 ованЫ 5.09 7 3) УДК681,325 (088.8) Оп 5) Дата опубликования опи(72) Авторы изобретени И, Жуле атюхин и Г. вский 71) Заявитель 4) УСТРОИСТВО ДЛЯ ВЫЧИСЛЕНИЯ СРЕДНИХ ЗНАЧЕНИЙ роиства по аном алгор ции Роббин оценка сре ляется поношению тХ= Х+ - В где тП - велиПере. ходя от к непрерывной ритм (1) можн на первого шаг екуррентного соотношениямме членов ряда, алгопредставить в виде тХ =2С х;-х) Известно, что вероятностью еди ожиданию, Для ус ладывают условие чается о мма (2) с.ходится с ца к математическом орения схо Кестена к димости накоторое закшоли разность Х-Хт) в том, чт 1Изобретение относится к области вычислительной техники и может быть использовано в статистических анализаторах и специализированных измерительных устройствах.5Известное устройство для определения средних значений, реализующее один из алгоритмов стохастической аппроксимации, содержит аналого-цифровой преобразователь, генератор импульсов, счетчики, схему сравнения кодов, элементы И и ИЛИ.Цель изобретения - упростить устройство и повысить помехоустойчивость вычислений.Для этого в устройство введены третий счетчик и цифровой нуль-орган, входы ко- И торого соединены с выходами второго и третьего счетчиков, выход цифрового нуль- органа подключен к входу реверсивного счетчика и к шине сброса второго счетчика,. выкоды триггера подключены к элементу ИЛИ, выход которого соединен с первым входом элемента И, второй вход соединен с выкодом первого счетчика, а выход элемента И подключен к третьему счетчику.В основу работы предлагаемого уст ожен модернизированныи фабиитм стохастической аппроксимаса Монро, согласно которому него искомой величины определедующему рекуррентному соот3не изменилазнака, то следуюший ( 1 4 1 ). ЫИшаг делается с тем же весомвИзобретение заключается в структурнойреализации алгоритма стохастической аппроксимации (2) с учетом условия Кестена,На чертеже дана структурная с,хемапредлагаемого устройства.Устройство содержит аналого-цифровойпреобразователь 1, схему 2 сравнения кодов, реверсивный счетчик 3, триггер 4,генератор импульсов 5, счетчики 6,7 и 8,цифровой нуль-орган 9, элемент задержки 10, элемент И 11 и элемент ИЛИ 12.Устройство работает следующим образом,В исходном состоянии все счетчики обнулены за исключением счетчика 7, в который записана "1". Триггер 4 находится втаком состоянии, при котором реверсивныйсчетчик 3 работает в режиме сложения,С началом работы на выходах аналого-цифрового преобразователя 1 хранится код,соответствующий первому значению Х 1исследуемого случайного процесса, а генератор импульсов 5 начинает вырабатыватьпоследовательность импульсов, которыепоступают на счетчики 6 и 8, Вследствиетого, что в счетчике 7 в исходном состоянии записана единица, то с приходом первого импульса в счетчик 8 срабатываетцифровой нуль-орган 9, так как коды счетчиков 7 и 8 становятся равными. Цифровойнуль-орган вырабатывает сигнал, поступающий на шину сброса счетчика 8 в нулевое состояние и на счетный вход счетчика 3. Таким образом, в течение первогошага цифровой нуль-орган выдает сигналына каждый импульс генератора импульсов 5до тех пор, пока не заполнится полностьюсчетчик 6, емкость которого равнаЯ .При этом в реверсивном счетчике за времяпервого шага запишется то же число Я .Импульсом переполнения счетчика 6 включается схема сравнения кодов 2, работаюшая таким образом, что при включении она выдает импульс по одному из вЫ- ходов, соответствуюшему знаку разности содержимого реверсивного счетчика 3 и преобразователя 1,Если Х 1) Ш тэ сигнал1со схемы 2 не изменит состояние триггера 4 и в счетчике 7 останется число 1", т.е, второй шаг будет просачиваться с тем же весом В (условие Кестена). Если ХП, то триггер 4 опрокидывается,счетчик 3 ставится в режим вычитания. При этом перепадом напряжения, снима 5 время, необходимое для сравнения кодов и переключения триггера 4 и счетчика 7, 10 15 20 25 30 40 45 50 55 емым с триггера 4, через схемы ИЛИ 12и И 11 в счетчике 7 записывается число" 2".Тем же импульсом переполнения счетчика 6,задержанным элементом, задержки 10 на дается команда преобразователя 1 на следующее измерения, в результате чего на его выходах появляется код значения Х 1. Предположим, что в результате просчета первого шага Х 1( Я, т,е. триггер 4 изменил свое состояние и в счетчике 7 записалось число "2". В течение второго шага цифровой нуль-орган выдает сигнал на каждый второй импульс генератора импульсов. В итоге на счетчик 3 поступит /2 импульсов. После переполнения счет чика 6 осуществляется сравнение значения Х 2 с содержимым реверсивного счетчика и в зависимости от знака рафности в счетчике 7 либо остается число 2", либо записывается число "3", В последнем случае при третьем шаге на счетчик 3 поступит Ф/3 импульсов. Дальнейшая работа схемы происходит аналогично.После того как генератор импульсов выдаст 1Ю импульсов, он прекрашает свою работу. В результате в реверсивном счетчике 3 накапливается сумма, характеризуюшая среднее значение исследуемого процесса,Предмет изобретения Устройство для вычисления средних значений, содержащее соединенный с входом устройства аналого-цифровой преобразователь и реверсивный счетчик, выходы которых подключены к соответствуюшим входам с,хемы сравнения кодов, выходами соединенной через триггер с управляюшими входами реверсивного счетчика, генератор импульсов, подключенный к первому и второму счетчикам, причем выход первого счетчика подключен к управляюшему входу схемы сравнения кодов и через элемент задержки - к управляющему входу аналого-цифрового преобразователя, элементИЛИи элемент И, отличающеешее с я тем, что, с целью упрошения устройства и повышения помехоустойчивости, в него введены третий счетчик и цифровой нуль-орган, входы которого соединены с выходами второго и третьего счетчиков, выход цифрового нуль-органа подключен к выходу реверсивного счетчика и к шине сброса второго счетчика, вы485455 оставитель И.Шелипо Техред Н,Ханеева Редактор Т.фадеев рректор Т.фисенк И .М ра,к 679 За писцое ЦНИИПИ ударствепного комитета Совета Ми по делам изобретений и открытий Москва, 113035, Раушская иаб., 4 тров СССР Прсдприятие Патент, Москва, Г.59, Бережковская наб., 24.ходЫ триггера подключены к выходам элемента ИЛИ, выход которого соединен спервым входу элемента И, второй вхор,которого соединен с выходом первого счетчика, а выход элемента И подключен ковходу третьего счетчика,