Устройство для вероятностного контроля генератора случайных чисел

ОПИСАНИЕ : ИЗОБРЕТЕН ИЯ Союа Советскив Социалистических РасобликИ АВТОРСИО ВИДЕ ИЛЬ СТВ З а ь.г чог от аг т. свидетельств явлено 07.17.1970 ( 1422920/18-24 1,Кл. б 06 с присоединенем заявки х;о -Комитет по делаюаобретений и открытийпри Совете МинистровСССР нор итетв УДК.373,444 (088.8) Опубликовано 21.111.1972. Бол Дата Опблнковаиит описати 5 7 етень хо1.1972 Авторыизобретени ичен 1 о В. й. Бойченко, А. Е. Леусенко ц Заявитель СТРОЙСТВО ДЛЯ ВЕРОЯТНОСТНОГО КОНТРОЛЯ ГЕНЕРАТОРА СЛУЧАЙНЫХ ЧИСЕЛтельно увеличива иво ит к вел1Известны устройства непрерывного контроля качества случайных чисел генераторов.Известно, что в вопросах получения случайных чисел опроделятощих является вопрос получения равномерно распределенных слу чайных чисел. Поэтому непрерывный контроль физического генератора означает контроль за качеством базовой последовательности равномерно распределенных чисел. В общем случае для такого контроля необходима специализи рованная ЦВЧ.Известен цифровой метод непрерывного контроля разрядов генератора. Однако оп имеет следующие недостатки:а) односторонность контроля. Контролируется только равновероятность. Корреляция ,в разрядах не проверяется, что может оказаться причиной ухудшения качества случайных чисел;б) детерминизм контроля. Не учитывается 20 случайность оценки контролируемой характеристики, то есть возможность ее выхода за пределы доверите:ьцого интервала,Результатом этого является большая вероятность выхода оцешси за пределы довери б тельного интервала, например +26. Необходимость увеличения доверительного интервала приводит к невозможности обнаружения детерминированных отклонений, сравнимых с дисперсией оценки. Поэтому для оонаружецця от- дп клоцеции приходится значичисло испытаний Л, что пр д енино времени контроля,Предлагаемое устройство контроля каества равномерно распределенных случайыхчисел позволяет устранить недостатки дстермццированпого метода контроля. Здесь осуществляется вероятностный контроль, где суждение о качестве характеристик двоичныхцифр в разрядах происходит с учетом возможности выхода оценки за назначенные допустимыс предедыИдея вероят:остного контроля состоит вподсчете числа выходов вели ны оценки изтв 1 сторонних доверительных интервалов.Использование вероятностного контроляпозволяет осуцествлять более эффективныйконтроль при вероятности выхода оценки;здоверительного интервала, практически равной нулю,В настоящее время повсеместно начинается использование методов генерирования с абсолютной стабилизацией равновероятцостпдвоичных цифр. Основным критерием контроля равновероятцых двоичных цифр будет оценка ковариацит по разрядам. В целях упрощения устройства контроля используется заданиеграниц доверительного интервала с помощьювсего двух или трех десятичных цифр оценкиковариации.333551 ставитель Э, Сенина Текред 3. Таранен Редактор Б. Нанкина орректор Е. Миронов Изд440 Тирагк 448делам изобретений и открытий приМосква, )К, Раушская набд. 4 Заказ 1058Ц 1.1 ИИП 11 Коиитста Подписноевете Мипистров СССР Загорская типографи 3На чертеже изображена блок-схема предлагаемого устройства.Предлагаемое устройство осуществляет вероятностньш контроль за значением ковариации в разрядах проверяемого генератора равномерпо распределенных случайных чисел.Разряды генератора 1 равномерно распределенных случайных чисел через коммутатор 2 нодклочены к регистру сдвига 3, выходы которого через второй входной вентиль 4 подключены ко входу второго основного счетчика 5; выход счетчика 5 соединен с дешнфратором б, выход которого, в свою очередь, соединен с управляющим входом коммутатора 2, со входом сброса счетчика недопуска 7 и через схему НЕ 8 - со счетным входом счетчика недопуска; выход счетчика 7 подключен ко вторым управляемым входам первого (9) и второго (4) входных вентилей. Выход генератора тактов 10 соединен с опросньв входом генератора 1 равномерно распрсделешых случайных чисел и через первый входной вентиль 9 - со входом ,первого основного счетчика 11, выход которого подключен к первым управляемым входам входных вентилей 4, 9 первого и второго основных счетчиков 5, 11.Генератор тактов 10 осуществляет синхронизацию,работы узлов устройства. Коммутатор 2 по сигналам с дешифратора б поочередно подключает проверяемые разряды генератора, равномерно распределенных чисел к регистру сдвига 3. Регистр сдвига служит для логичвского перемножения последовательности соседних значений случайных двоичных цфр. Второй входной вентиль 4 первого основного счетчика осуществляет сборку значений разрядов регистра сдвига 3 и запирание входа основного счетчика 5 после заполнения основного счетчика 11 тактовыми импульсами. Первый входной вентиль 9 запирает счетчик 11 после его запо.тнения.Основные счетчики 5, 11 предназначеныдля подсчета значения ковариации в проверяе 5 мом разряде генератора равномерно распределешых случайных чисел, Дешифратор б служит для определения попадания значения ковариации в заданной допуск. Счетчик недопуска осуществляет подсчет количества выхо дов значения ковариации из заданного допуска и останов основных счетчиков 5, 11 при заполнении счетчика недопуска 7,Предмет изобретения15 Устройство для вероятностного контролягенератора случайных чисел, содержащее коммутатор, регистр сдвига, дешифратор, счетчик недопуска, схему НЕ, генератор тактов, один выход которого подключен к опросному вхо ду генератора равномерно распределенныхслучайных чисел, а другой - через первый входной вентиль к первому основному счетчику, управляемые входы первого входного вентиля соединены с соответствующими управляе мыми входами второго входного вентиля, выход которого подключен ко входу второго основного счетчика, выход первого основного счетчика подключен к первым управляемым входам входных вентилей, отличающееся тем, 30 что, с целью осуществления вероятностногоконтроля, выходы генератора равномерно распределенных случайных чисел через, коммутатор подключены ко входу регистра сдвига, выходы которого соединены со вторым вход ным вентилем, выходы второго основного счетчика через дешифратор подключены ко входу коммутатора, к первому входу счетчика недопуска, схеме НЕ, совдиненной со счетчиком недопуска, выход счетчика недопуска 40 соединен со вторыми управляемыми входамипервого и второго входных вентилей.