Способ регистрации текущего значения статистической вероятности появления случайной комбинации на вб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 комбинации), измеряют интервал времени между моментами окончания пересчетов и вычисляют текущее значение статистической вероятности.