Устройство для анализа вероятностныхХАРАКТЕРиСТиК дАТчиКА СлучАйНыХчиСЕл Советский патент 1981 года по МПК G06F7/58 G06F17/18 G06F15/173 

(54) УСТРОЙСТВО ДЛЯ АНАЛИЗА ВЕРОЯТНОСТНЫХ ХАРАКТЕРИСТИК ДАТЧИКА СЛУЧАЙНЫХ ЧИСЕЛ Первые входы каждого элемента И блока 9 соединены с выходами коммута тора 4, вторые входы - с блоком 1 управления, а выходы - со вторым регистром 6 памяти. В предлагаемом устройстве испольэуется тест, основанный на применени цепей Маркова-Брунса, формируемых на выходе блока сравнения устройства. Процесс формирования цепей Маркова-Брунса состоит в соединении входных случайных чисел R в порядке их следования с выхода датчика случайны чисел в двучленные сцепленные группы вида , щему правилу, реализуемому за два такта работы устройства. В первом такте схемой 8 сравнения проверяется условие R : 0,5, (г) и если условие (-К) выполняется, то число R через коммутатор 4 (представлякхдий собой сумматор по модулю два) поступает на второй регистр 6 памяти в инверсном коде, если же ,5, то оно поступает в регистр в прямом коде. Во втором такте проверяется условие ()для следующего входного числа ,5.Если ,5,то число R через коммутатор 4 поступает в инверсном коде на блок 5 сравнения (если же ,5,TO оно поступает на блок 5 сравнения в прямом коде, гд оно сравнивается с содержимым второго регистра 6 памяти (и числом R). Если результат сравнения положителен, т.е. если R, , то считается, что поступило событие F, которое появляется на выходе блока 5. Еели же результат сравнения отрицателен, то на выходе блока 5 фиксиру ется событие 6.Если блок 5 сравнения фиксирует результат равенства, т на его выходе появляется событие Е. После окончания операции сравнени число R с выходов коммутатора 4 п реписывается во второй регистр 6 па мяти и начинается новый цикл формирования очередного события. Для проверки условия () содержимо старшего разряда датчика 2 случайны чисел поступает на схему 8 сравнени на второй вход которой поступает ед ничный сигнал с блока 1 управления. Если в старшем разряде датчика 2 за писана единица, то по сигналу, поступающему со cxeNBii 8 сравнения на п мые входы первого регистра 3 памяти с его выходов в коммутатор 4 поступают единицы, которые суммируются в коммутаторе ( сумматоре по модулю два) с числом R; и тем самым инвер тируется это число. Если же условие (-К) не выполняется, т.е. в старшем разряде ДСЧ 2 за писана цифра О, то с выходов первого регистра 3 памяти во все разряды коммутатора 4 (сумматора по модулю ) поступают нулевые сигналы и число J проходит на выход коммутатора .прямом коде. Таким образом, путем объединения ходных случайных чисел в двучленные цепленные группы на выходах блока 5 ормируется последовательность событий , F и G, которые уже будут не незавиимыми, а связанными в цепь Марковарунса. Последовательность событий E,F,G оступает на индикатор 7, который под читывает общее число S событий, часоту к появления событий Е, частоту m появления событий Р , значения математических ожиданий частот к и , дисперсии и коэффициент корреляции этих частот. Полученные эмпирические значения этих характеристик сравниваются (при заданном статистическом уровне значикюсти) с известными теоретическими значениями, которые для рассматриваемой цепи Маркова-Брунса соответственно равны: о 5 о 2S -2 4S 1 s .,пп -.,(,.,,---.- . Предлагаемое устройство позволяет по сравнению с известными повысить точность анализа равномерно распределенных случайных чисел за счет дополнительной проверки на случайность по центральному моменту второго порядка и коэффициенту корреляции за счет применения теста, основанного на использовании цепей Маркова-Брунса. Кроме того, предлагаемое устройство может быть использовано в качестве генератора цепей Маркова-Брунса, которые можно снимать с выхода блока сравнения. Формула изобретения Устройство для анализа вероятностных характеристик датчика случайных чисел по авт.св. № 590754, о т л и гч а ю щ е е с я тем, что, с целью повышения тоЧ:ности устройства, оно содержит схему сравнения-и блок эле-; ментов И, выход которого соединен с .входом второго регистра памяти, информационный вход блока элементов И подключен к выходу коммутатора, а управляющий вход - к выходу блока управления, соединенного с управляющим входом схемы сравнения, выход которого подключен к информационному входу первого регистра пг1мяти, а информгщионный вход скемл сравнения соединен с дополнительным выходом датчика случайных чисел. Источники информгщии, принятые во внимание при экспертизе 1. Авторское свидетельство СССР 590754, кл. G 15/36, 1976 (прототип).