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

 

О П И С А Н И Е 33355 И ЗОБРЕТЕ Н ИЯ

Союз Советскиз

Социалистических

Республик

И ЛВТОРСИО У СВИДЕТЕЛЬСТВУ

ЗаьигIIмог от агт. свидетельств» М. ——

Заявлено 07.1V.1970 (№ 1422920/18-24) М.Кл. G 06f 1/02 с присоедине!!исм заявки х;о—

Комитет по делам изобретений и открытий при Совете Министров

СССР

Приоритет—

Оп бликовано 21 111.1972. Бюллетень Х 11

УДЫ, 621.373.444(088.8) Дата n5Ii ол3!кона!!!!я описанп5! 7.VI.1972

Авторы

1!зооретеиил

В. M. Бойченко, A. Е. Леусенко и А. В. Бойчен!то

Заявитель

УСТРОЙСТВО ДЛЯ ВЕРОЯТНОСТНОГО КОНТРОЛЯ

ГEHEPATOPA СЛУЧАЙНЫХ ЧИСЕЛ

Известны устройства непрерывного контроля качества случайных чисел генераторов.

Известно, что в BQIIpocBx получения случайных чисел определятощих! является вопрос получения равномерно распределенных случайных чисел. Поэтому непрерывный контроль физического генератора означает контроль за качеством базовой последовательности равномерно распределенных чисел. В общем случае для такого контроля необходима специализированная ЦВЧ

Известен цифровой метод непрерывного контроля разрядов генератора. Однако оп имеет следующие недостатки:

a) односторонность контроля. Контролируется только равновероятность. Корреляция ,в разрядах не проверяется, что может оказаться причиной ухудшения качества случайных чисел; б) детерминизм контроля. Не учитывается случайность оценки контролируемой характеристики, то есть Возможность ее выхода за пределы доверительного интервала, Результатом этого ягляется большая вероятность выхода оценк5! за пределы доверительного интервала, например +-26. Необходимость увеличения доверительного интервала приводит к невозможности обнаружения детер.минированных отклонений, сравнимых с дисперсией оценки. Поэтому для оонаружеиия QT2 клоиений приходится знач ггельно увеличивать число испытаний Л, что приводит к увел!!ченгно времени контроля.

Предлагаемое устройстВО контроля ка 305 ства равномерно распределенных слу131flll чисел позволяет устранить недостатки детерминированного метода контроля. Здесь осуществляется вероятностный контроль, где суждение о качестве характеристик двоичных

1О цифр в разрядах про!исход IT с учетом возможности выхода оценки за назначенные допустимыс предеяы

Идея вероят:!остного контроля состоит в подсчете числа Выходов величисиы оценки из !

5 двусторонних доверительных интервалов.

Использование вероятностного контроля позволяет осуществлять более эффективный контроль при вероятности выхода оценки;!з доверительного интервала, практически рат320 ной нулто.

В настоящее время повсеместно начинается использование методов генерирования с абсолютной стабилизацией равновероятностп двоичных цифр. Основным критерием контро25 ля равновероятных двоичных цифр будет оценка ковариац!ит! по разрядам. В целях упрощения устройства контроля используется задание границ доверительного интервала с помощью всего двух или трех десятичных цифр оценки

30 ковариации.

333551

Составитель 3, Сенина

Текред 3. Тараненко Корректор Е. Миронова

Редактор Б. Нинкина

Заказ 1958 Изд. № 440 Тираж 448 Подписное

Lli-IIiIIII!«I 1:,онитста по делам изобретений и открытий при Совете Мипистров СССР

Москва, )К-35, Раушская наб., д. 4/5

Загорская типография

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

Предлагаемое устройство осуществляет вероятностньш контроль за значен<нем ковариации в разря 1аi проверяемого генератора равномерпо распределенных случайных чисел.

Разряды генератора 1 равномерно распределенных случайных чисел через коммутатор 2 подкл1очены к регистру сдвига <3, выходы которого через второй входной вентиль 4 подключены .ко входу второго основного счетч<яка 5; выход счетчика 5 соединен с дешнфратором б, выход которого,:в свою очередь, соединен с управляющим входом коммутатора 2, со входом сброса счетчика недопуска 7 и через схему «НЕ» 8 — со счетным входом счетчика недопуска; выход счетчика 7 подключен ко вторым управляемым входам первого (9) и второго (4) входных вентилей. Выход генератора тактов 10 соединен с опросным входом генератора 1 равномерно распределенных случайных чисел и через первый входной вентиль 9 — со входом ,первого основного счетчика 11, выход которого подключен к первым управляемым входам входных вентилей 4, 9 первого и:второго основныx счетчиков 5, 11.

Генератор тактов 10 осуществляет синхронизацию,работы узлов устройства. Коммутатор 2 по сигналам с дешифратора б поочередно подключает проверяемые разряды генератора, равномерно распределенных чисел к регистру сдвига 8. !регистр сдвига служит для логичвского перемножения последовательности соседних значен<ий случайных двоичных ц 1фр.

Второй входной вентиль 4 первого основного счетчика осуществляет сборку значений разрядов регистра сдвига 8 и запирание входа основного счетчика 5 после заполнения основ<ного счетчика 11 тактовыми импульсами. Г!ер4 вый входной вентиль 9 запирает счетчик 11 после его запо.тнения.

Основные счетчики 5, 11 предназначены для подсчета значения ковариации в проверяемом разряде генератора равномерно распределеш1ых случайных чисел, Дешифратор б служит для определения попадания значения ковариации в заданной допуск. Счетчик недопуска осуществляет подсчет количества выхоI() дов значения кова риации из заданного допуска и останов основных счетчиков ", 11 при заполнении счетчика недопуска 7.

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

Устройство для вероятностного контроля генератора случайных чисел, содержащее коммутатор, регистр сдвига, дешифратор, счетчик недопуска, схему «НЕ», генератор тактов, один выход которого подключен к опросному вхо2о ду генератора равномерно распределенных случай Iblx, чисел, а другой — через первый входной вентиль к первому основному счетчику, управляемые входы первого входного вентиля соединены с соответствующими управляе25 мыми <входами второго входного вентиля, выход которого подключен ко входу второго основного счетчика, выход первого основного счетчика.:подключен к первым управляемым входам входных вентилей, отличающееся тем, 80 что, с целью осуществления вероятностного контроля, выходы генератора равномерно распределенных случайных чисел через, коммутатор подключены ко входу регистра сдвига, выходы которого соединены со вторым вход85 ным вентилем, выходы второго основного счетчика через дешифратор подключены ко входу коммутатора, к первому входу счетчика недопуска, схеме «HE»,,совдиненной со счетчиком недопуска, выход счетчика недопуска

40 соединен со вторыми управляемыми входами первого и второго входных вентилей.