СПОСОБ РЕГИСТРАЦИИ ТЕКУЩЕГО ЗНАЧЕНИЯ СТАТИСТИЧЕСКОЙ ВЕРОЯТНОСТИ ПОЯВЛЕНИЯ СЛУЧАЙНОЙ КОМБИНАЦИИ НА ВБ1ХОДЕ ДАТЧИКА СЛУЧАЙНЫХ ЧИСЕЛ Советский патент 1967 года по МПК G06F7/58 G06F17/18 

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

Предложенный способ отличается тем, что общее количество выданных датчиком случайных чисел комбинаций пересчитывают по модулю N, а количество появлений проверяемой комбинации - по модулю pN (р - теоретически заданная вероятность появления проверяемой комбинации), измеряют интервал времени между моментами окончания пересчетов и вычисляют текундее значение статической вероятности. Это позволяет осундествить непрерывный контроль за ходом проверки датчика случайных чисел.

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

Импульсы с выхода устройства J управления подаются на вход датчика 2 случайных чисел и на вход анализатора 3. С выхода датчика 2 выдается случайный импульс, поступаюпдий на второй вход анализатора (случайность заключается в том, что импульс с равной вероятностью может наличествовать или отсутствовать). В анализаторе по сигналам из датчика 2 формируются случайные комбинации. После сформирования в анализаторе регистрируемой комбинации с выхода а анализатора выдается сигнал, который поступает на вход счетчика 4 и добавляет единицу к содержащемуся в нем числу. Одновременно с выхода б анализатора сигнал поступает иа вход

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

образом, на счетчике 5 и связанном с ним счетчике 6 подсчитывается общее количество сформированных в анализаторе случайных комбинаций, а на счетчике 4 .и связанном с ним счетчике 7 - количество появлений проверяемой

комбинации.

Счетчик 5 является счетчиком по модулю Л , а счетчик 4 - по модулю р.у. Благодаря статистическому характеру импульсов на входе счетчика 4 имлульсы с выходов счетчиков 4 и

5 не будут выдаваться строго одновременно. Разность вредмени появления импульсов на выходах этих счетчиков характеризует текущую статистическую вероятность появления импульса на входе счетчика 4. С выходов счетаналогового преобразователя 8, преобразуюuiero разность времени и прихода имлулысов на его входы в потенциал U на его выходе по линейному закону. Статистическая вероятность появления случайной комбинации подсчитывается по формуле (1-}-К), где т-

число циклов работы счетчика 5.

Счетчик 6 предназначен для пересчета числа импульсов, поступивших на его вход с выхода счетчика 5. Счетчик 7 не является необходимым, так как в конце процесса проверки (остановив работу устройства управления) можно найти РСТ по показаниям счетчика 6 и самопишущего прибора Я включенного на выходе аналогового преобразователя и регистрирующего потенциал U. Однако счетчик 7 мол.ет служить для контроля и наладки преобразователя и самопишущего прибора.

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

Способ регистрации текущего значения статистической вероятности появления случайной комбинации на выходе датчика случайных чисел, использующий подсчет количества появлений проверяемой комбинации, отличающийся тем, что, с целью непрерывного контроля за ходом проверки датчика случайных чисел, общее количество выданных датчиком случайных комбинаций пересчитывают по модулю Л , а количество появлений проверяемой комбинации - по модулю pN (р - теоретически заданная вероятность появления проверяемой комбинации), измеряют интервал времени между моментами окончания пересчетов и вычисляют текущее значение статистической вероятности.