Способ регистрации текущего значения статистической вероятности появления случайной комбинации на вб1ходе датчика случайных чисел
ОПИСАНИЕ l995ll
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советоких
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 26."т .1966 (№ 1078362/26-24) с присоединением заявки ¹
Кл. 42m, 14
ЧПК 6 061
Приоритет
Комитет ла делам изобретений и открытий при Совете Министров
СССР
Опуоликовано 13.711.1967. Бюллетень № 15
Дата опубликования описания ЗОХ111.1967
УДК 681.142:53.05 (088.8) Авторы изобретения
А. М. Морозов и Д. М. Судаков гтс
Ъ /
Заявитель
СПОСОБ РЕГИСТРАЦИИ ТЕКУЩЕГО ЗНАЧЕНИЯ
СТАТИСТИЧЕСКОЙ ВЕРОЯТНОСТИ ПОЯВЛЕНИЯ СЛУЧАЙНОЙ
КОМБИНАЦИИ НА ВЫХОДЕ ДАТЧИКА СЛУЧАЙНЫХ ЧИСЕЛ
Известен способ определения подпоследовательностей, в которых частота появления ка. кого-либо заданного знака находится в установленных пределах, определяемых, например, допустимыми уклонениями ра вновероятного ра спределения, Этот способ основан на подсчете количества единиц каждой подпоследовательности и проверке выполнения гипотезы о соответствии распределения количества единиц заданному распределению.
Г!редложенный способ отличается тем, что общее количество выданных датчиком случайных чисел комбинаций пересчитывают по модулю N, а количество появлений проверяемой комоинации — по модулю рУ (p — теоретически заданная вероятность появления проверяемой комоинации), измеряют интервал времеIIH между моментами окончания пересчетов H вычисляют текущее значение статической вероятности. Это позволяет осуществить непрерывный контроль за ходом проверки датчика случайных чисел.
Схема устройства для реализации пр дложенпого способа показана на чертеже, Импульсы с выхода устройства 1 управления подаются на вход датчика 2 случайных чисел и на вхо,т анализатора 8. С выхода датчика 2 выдается случайный импульс, поступающий на второй вход анализатора (случайность заключается в том, что импульс с равной вероятностью может наличествовать или отсутствовать). В анализаторе по сигналам из датчика 2 формируются случайные комбинации. После сформирования в анализаторе регистрируемой комбинации с выхода а анализатора выдается сигнал, который поступает на вход счетчика 4 и добавляет единицу к содержащемуся в нем числу. Одновременно с выхода б анализатора сигнал поступает на вход счетчика 5 и также добавляет единицу к содержащемуся в нем числу, причем импульс с выхода б выдается каждый раз, когда в анализаторе заканчивается формирование и анализ очередной случайной комбинации. Таким образом, на счетчике 5 и связанном с ним счетчике б подсчитывается общее количество сформированных в анализаторе случайных комбинаций, а на счетчике 4 и связанном с ним счетчике 7 — количество появлений проверяемой комбинациями.
Счетчик 5 является счетчиком по модулю Л, а счетчик 4 — по модулю p)V. Благодаря статистическому характеру импульсов на входе счетчика 4 ихгпульсы с выходов счетчиков 4 и
25 5 не будут выдаваться строго одновременно.
Разность времени появления импульсов на выходах этих счетчиков характеризует текущую статистическую вероятность появления импульса на входе счетчика 4. С выходов счет30 чиков 4 и 5 импульсы поступают на входы
199511
Предмет изобретения
Составитель В. А. Киселев
Редактор Н. О. Громов Текред Л. Я. Бриккер Корректоры: Л. В. Наделяев:i и Г. И, Плешакова
Заказ 280Ы18 Тнрагк 535 Подписное
ЦНИИПИ Комитета по делам изобретешш и открытии при Совете Министров СССР
Москва, Центр, пр. Серова, д. 4
Типография, пр. Сапунова, 2 аналогового преобразователя 8, преобразующего разность времени и прихода импульсов на его входы в потенциал U на его выходе по линейному закону. Статистическая вероятность появления случайной комбинации подсчитываU ется по формуле Р„= р(1+К ), где m— тМ число циклов работы счетчика 5.
Счетчик 6 предназначен для пересчета числа импульсов, поступивших на его вход с выхода счетчика 5. Счетчик 7 не является необходимым, так как в конце процесса проверки (остановив работу устройства управления) можно найти Р„по показаниям счетчика б и самопишущего прибора 9, включенного на выходе аналогового преобразователя и регистрирующего потенциал U. Однако счетчик 7 может служить для контроля и наладки преобразо вателя и самопишущего прибора.
Способ регистрац|ии текущего значения ста. тистической вероятности появления случайной комбинации на выходе датчика случайных чисел, использующий подсчет количества появлений проверяемой комбинации, отличающийся тем, что, с целью непрерывного контроля за ходом проверки датчика случайных чисел, об10 щее количество выданных датчиком случайных комбинаций пересчитывают rro модулю N, а количество появлений проверяемой комбинации — по модулю pN (р — теоретически заданная вероятность появления проверяемой
15 комбинации), измеряют интервал времени между моментами окончания пересчетов и вычисляют текущее значение статистической вероятности.
