Следящий стохастический интегратор

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК я)5 6 06 Г 15/ Е ИЗОБРЕТЕНИЯ ОПИ 2качестве одного из основных узлов в стоха стических вычислительных машинах, а также в системах анализа случайных процесов. Интегратор содержит блок 1 несовпадений, генератор 2 случайных чисел, реверсивный счетчик 3, блок 4 сравнения, элемент И 5, счетчик 6, элемент И 7, Устройство позволяет проводить стохастическое интегрирование с отслеживанием вероятности единиц входной случайной двоичной последовательности и может использоваться как измеритель вероятности, Время выхода в рабочую точку равно 2 ф- разрядность счетчиков). Этим достигается цель изобретения - уменьшение аппаратных затрат. 2 ил., 1 табл. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Кишиневский политехнический институт им. С.Лазо(56) Авторское свидетельство СССР М 687468, кл. 6 06 Г 15/36, 1976.Авторское свидетельство СССР М 789998, кл. 6 06 Г 15/36, 1979.(54) СЛЕДЯЩИЙ СТОХАСТИЧЕСКИЙ ИНТЕГРАТОР(57) Изобретенной технике и ие относится к вычислитель- может быть использовано в 1728868 А 1Изобретение относится к вычислительной технике и может быть использовано вкачестве одного из основных узлов в стохастических вычислительных машинах, а такжев системах анализа случайных процессов.Цель изобретения - уменьшение аппаратурных затрат,На фиг.1 изображена структурная схемаследящего стохастического интегратора; нафиг,2 - структурная схема блока несовпадений,Следящий стохастический интеграторсодержит блок 1 несовпадений, генератор 2случайных чисел, реверсивный счетчик 3,блок 4 сравнения, первый элемент И 5, счетчик 6, второй элемент И 7,Блок несовпадений (фиг.2) содержитэлемент НЕ 8, первый элемент И 9, элементИЛИ-НЕ 10, второй 11 и третий 12 элементы И.Сущность изобретения заключается ввыводе следящего стохастического интегратора в рабочую точку с использованиемтолько суммирующего режима реверсивного счетчика (режим подсчета количестваединиц входной последовательности), после чего интегратор работает как обычно, врежиме отслеживания по младшему разряду реверсивного счетчика. Перевод устройства в рабочий режим отслеживанияосуществляется через 2 тактов подачи входной случайной последовательности (ф - число разрядов реверсивногорчетчика).Таким образом, после 2 тактов содержимое счетчика и точно соответствует значениючастоты о единиц входной последовательности на ее участке длиной и = 2, а именно:п=о 2=р 2где и - содержимое реверсивного счетчика;р - вероятность единиц входной последовательности.Интегратор работает следующим образом,Перед началом работы производитсяначальная установка интегратора подачей наего вход начальной установки импульса положительной полярности. При этом счетчик 6 иреверсивный счетчик 3 обнуляются.На информационный вход интегратора поступаетслучайная двоичная последовательность, тактируемая положительными импульсами, подаваемыми на тактовый вход интегратора.Режимы работы блока 1 несовпаденийп редставлены в таблице.Таким образом, на суммирующий входреверсивного счетчика 3 поступит тактовыйимпульс, если на первый вход блока 1 (т.е.на информационный вход интегратора) подана "1", а на второй - "0". На вычитающийвход импульс поступит в противоположном55 Формула изобретенияСледящий стохастический интегратор,содержащий генератор случайных чисел,блок сравнения, реверсивный счетчик,счетчик и блок несовпадений, первый инслучае. При равенстве логических сигналовна входах блока 1 содержимое реверсивного счетчика 3 не изменяется.В качестве реверсивного счетчика 3 и5 суммирующего счетчика 6 выбираются двоичные счетчики одинаковой разрядности,До тех пор, пока содержимое счетчика 6(подсчитывающего число тактов) будетменьше 2, на его выходе переполнения бу 10 дет поддерживаться единичный уровень,Логическая единица с выхода переполнения суммирующего счетчика 6 поступает напервый вход элемента И 5, разрешая прохождение тактовых импульсов на счетный15 вход счетчика 6, а также поступает на инверсный вход элемента И 7, формируя на еговыходе сигнал логического нуля, которыйпоступает на второй вход блока 1.Таким образом, в течение первых 2 так 20 тов работы интегратора реверсивный счетчик 3 работает в режиме подсчета единицвходно случайной последовательности.После 2 тактов содержимо реверсивногосчетчика 3 равно и, где и = 2 о (о - частота25 единиц ходной последовательности напервых 2 тактах).ич =-.2Таким образом, вывод интегратора рабочую точку производится за первые 2 тактов, а содержимое реверсивного счетчика 3увеличивается по линейному закону. Попрошествии 2 тактов счетчик 6 переполняется, на его выходе переполнения формиру 35 ется логический нуль, запрещающийдальнейшее суммирование блокированиемэлемента И 5 и переводящий элемент И 7 поинверсному входу в режим открытого ключа,Логический сигнал с выхода блока 4 сравне 40 ния поступает на второй вход блока 1 иинтегратор работает в обычном режиме отслеживания, При этом на его выходе формируется случайная последовательность Р свероятностным распределением единиц,45 аналогичным распределению единиц входной последовательности Р(х),По прошествии 2 тактов в каждый последующий такт подачи входной последовательности содержимое реверсивногосчетчика 3 соответствует значению вероятности Р(х) единиц входной последовательности;и=2 Р.