Устройство для статического анализа случайных чисел Советский патент 1985 года по МПК G06F17/18 

счетчика, вход которого объединен с первыми входами третьих элементов И (N-1) каналов анализа и подключен к выходу второго дополнительного элемента И, второй вход третьего элемента И и прямой выход первого элемента ИЛИ в каждом H3(N-l) каналов анализа объединены и подключены к соответствующему входу дополнительного элемента ИЛИ, выход второго элемента И в каждом из (И-1) каналов анализа подключен к первому входу

1919

второго элпмента ИЛИ своего канала, выход которого соединен с вычитающим входом счетчика своего канала, выход которого подключен соотаетственно к , входам второго элемента ИЛИ своего канала, инверсный выход которого в каждом из (N-1) каналов аналиэа соединен с входом триггера своего канала, а выход третьего элемента И в каждом из (N-1) каналов анализа подключен к второму входу второго элегг мента ИЛИ своего канала анализа.

УСТРОЙСТВО ДЛЯ СТАТИСТИЧЕСКОГО АНАЛИЗА CЛУЧA HЫX ЧИСЕЛ, содержащее регистр допуска,X схему сравнения, вычитающий счетчик и N каналов анализа (,2,,...) ,каждый из которых, кроме |1оследнего, содержит схему сравнения, регистр, счетчик и первый и второй элементы И, выход первого элемента И в каяодом из (N-1) каналов анализа под1слючен к суммирующему входу счетчика своего канала, первые входы первого и второго элементов И в каждом из (N-1) каналов анализа объединены и подключены к выходу схемы сравнения своего канала, первая группа входов схемы сравнения в каждом из (N-1) каналов анализа подключена соответственно к группе выходов регистров своего канала, а вторые группы входов схем сравнения всех (N-1) каналов анализа объединены и образуют группу информадионных входов устройства, N-й канал анализа содержит счетчик, о т л и ч а ю Щ е е с я тем, что, с целью повышения точности за счет осуществления контроля параметров случайных чисел, в него введены дополнительные элементы ИЛИ, четыре элемента И, в каждый из (N-1) каналов анализа - третий элемент И, первый и второй элементы ИЛИ и триггер, а в канал анализа введен триггер и элемент ИЛИ, при этом первый и второй выходы триггера в каждом из (N-1) каналов анализа подключены к вторым входам соответственно первого и второго элементов И своего канала, третьи входы первого и второго элементов И всех (N-1) каналов анализа и счетчик канала объединены и подключены к выходу первого дополнительного элемента И, второй вход которого объединен с. первым входом второго дополнительного элемента И и подключен к тактовому входу устi ройства, второй вход первого дополни(Л тельного элемента И соединен с первым выходом триггера N-ro канала анализа, вход триггера N-ro канала соединен с выходом элемента ИЛИ своего канала анализа, входы которого подключены соответственно к выходам счетчика своего канала, второй выход триггера N-ro канала анализа подклюсо чен к второму входу второго и первым входам третьего и четвертого дополниQD СО тельных элементов И, третий вход второго дополнительного элемента И соединен с прямым выходом дополнительного элемента ШМ, инверсный выход которого подключен к вторым входам третьего и четвертого дополнительных элементов И, третьи входы которых подключены соответственно к первому и второму выходам схемы сравнения, первая группа входов которой соединена соответственно с группой выходов регистра допуска, а вторая группа входов схемы сравнения соединена с, группой выходов вычитающего

1

Изобретение относится к вычислительной технике и может быть использовано для аппаратного определения статистических случайных процессов, для статистического анализа последовательности случайных чисел, а также для контроля и измерения параметров датчиков случайных чисел.

Цель изобретения - повьшение точности за счет осуществления контроля параметров случайных чисел, определения статистических характеристик случайных процессов и формирования интегральных гистограмм,

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

Устройство содержит регистр 1 границ интервалов, регистр 2 допуска, схемы 3 сравнения, схему 4 сравнения N счетчиков 5 инверсных ординат, вычитающий счетчик 6, элементы И 7, 8 и 9, элементы ИЛИ 10 и 11, N триггеров 12, четыре элемента И 13-16, .входы 17 и 18 и выходы 19 и 20 устройства.

Информационные входы 17 устройства подключены к первым входам (N-1) схем 3 сравнения, вторые входы i-й схемы 3 сравнения (,2,..., N-1) соединены с разрядными выходами i-ro регистра 1, выход i-ой схемы 3 сравнения подключен к первым входам i-x элементов И 7 и 8 первой и . второй групп, выход i-ro элемента И 8 второй группы соединен с суммирующим входом i-ro счетчика 5.

Тактовый вход 18 устройства соединен с первыми входами первого и

второго элементов И 13 и 14, выход первого элемента И 13 соединен с входом Н-го счетчика 5 и с вторыми входами элементов И 7 и 8 первой и вто-п 5 рой групп, третьи входы i-х элементов И 7 и 8 первой и второй групп соединены с соответствующими выходами i-ro триггера 12, выход i-ro элемента И 7 первой группы соединен

0 с первым входом i-ro элемента ИЛИ П второй группы, выход которого подключен к вычитающему входу i-ro счетчика 5, а второй вход - к выходу i-ro элемента И 9 третьей группы,

5 разрядные выходы k-ro счетчика 5 (,2,...,N) соединены с соответствующими входами k-ro элемента ИЛИ 10 первой группы, инверсный выход которого подключен к второму входу

0 k-ro триггера 12, первый выход

N-ro триггера 12 подключен к второму входу первого элемента И 13, второй выход - к вторым входам второго, третьего и четвертого элементов

5 И 14-16, третий вход второго элемента И 14 соединен с прямым.выходом (Н+1)-го элемента ИЛИ 10, а инверс. ный выход - с третьими входами третьего и четвертого элементов И 15.

- и 16, i-й вход (Н+1)-го элемента

ШШ 10 первой группы соединен с прямым выходом i-ro элемента ИЛИ 10 первой группы и с первым входом i-ro элемента И 9, вторые входы элементов И 9 объединены и подключены к

выходу второго элемента И 14 и к входу (N+l)-ro счетчика 6, разрядные выходы которого соединены с первыми 3 входами схемы 4 сравнения, вторые входы которой подключены к разрядным выходам регистра 2 допуска, а выходы - к первым входам cooTse.tственно третьего и четвертого элеме тон И 19 и 20, выходы которых являются выходами устройства. Устройство работает следующим образом. При статистическом анализе харак теристик, случайных чисел выявляют факт подчинения исследуемых случайных чисел известному закону (функция плртности распределениявероятностей jt До проведения статистического эксперимента в регистры I заносятся абсциссы указанного закона распределения. В N-й счетчик 5 заносится число.предполагаемых .сьемов, поступающих на вход 17 чисе устройства. В 1--й счетчик 5 (,2, ...,N) заносятся произведения значений ординат предполагаемой функции распределения на число съемов чисел (значение N-ro регистра 5 , Триггеры 12 установлены в нулево состояние, соответствующее подаче разрешающего потенциала на вход соответствующего элемента И 7, с выхода N-ro триггера разрешающий по тенциал подается на вход элемента И 13, счетчик 6 установлен в состоя ние О, в регистр 2 занесено значение максимально допустимой для заданного числа статистических экспериментов разности теоретических и экспериментальных частот абсолютных попаданий., При поступлении на вход 17 устройства первого числа х осуществляется его сравнение схемами 3 с соде жимыми регистров 1, при этом в .случае, если содержимое k-ro регистра (,2,...,N-1) А будет больше поступившего на вход 17 устройства числа Xi(), то на выходе k-й схемы 3 сравнения формируется разрешающий потенциал. Сигнал окончания приема числа, поданньй на вход 18 устройства, через открытый элемент И 13 поступает на элементы И 7, при этом в разрядах, где с выхода схемы 3 сравнения подается разрешающий потенциал, это сигнал проходит через открытые элементы И 7, ИЛИ 11 на вычитающий вхо соответствующего счетчика 5, уменьшая на единицу содержимое счетчиков 94 тех разрядов, где на выходе схемы 3 сравнения будет разрешающий потенциал. При поступлении на вход 17 устройства второго числа Xj осуществляются процессы, аналогичные указанным вьшне. Идентичные процессы происходят до тех пор, пока при поступлении некоторого V-ro числа х содержимое какого-либо счетчика 5, например -го, не будет равным нулю. Нуле-. вой код t-ro счетчика обуславливает появление разрешающего потенциала на инверсном выходе t-ro элемента ИЛИ 10, устанавливающего t-й триггер 12 в единичное состояние, открывая -й элемент И 8 и закрывая й элемент И 7. При поступлении на информационный вход 17 устройства следукщего числа X ; поданный на вход 18 сигнал проходит чере з элемент И 13 на входы элементов И 7 и 8. В зависимости от состояний триггеров 12 в разрядах, где на выходе схемы 3 сравнения будет разрешающий потенциал, этот сигнал поступает через эЛ1емент И 7 или 8 на вычитающий или суммирующий вход соответствующих названным схемам 3 сравнения счетчиков 5. Так осуществляется вычисление модуля разности между теоретическим значение:м и числом попаданий в процессе статистического эксперимента случайньпс чисел в (Ы-1) интервалах. При выполнении заданного числа статистических экспериментов в N-м счетчике 5 устанавливается нулевой код, следовательно, с инверсного выхода элемента ИЛИ 10 Ы-го разряда подается разрешающий потенциал, устанавливакиций N-и триггер 12 в единичное состояние, при котором на входы элементов И 13 и 14 соответственно подаются запрещающий и разре- шаюш:ий потенциалы. Таким образом, в каждом k-м счетчике находится разность между числом попаданий в k-й интервал случайиых чисел в ходе проведения статистического эксперимента и числом, предутг смотренным законом распределения. Если содержимое хотя бы одного счетчика 5 не равно нулю, то с прямого выхода N-ro элемента ИЛИ 10 на, вход элемента И 14 подается разрешающий потенциал. Сигналы с входа 18 устройства через элемент И I4 поступают на входы элементов И 9 и

счетчика 6. Если содержимое t-ro счетчика 5 будет равиым нулю, то с прямого вьрсода t-ro элемента ИЛИ 10 нулевой потенциал будет подан на вход элемента И 9, запрещая прохождение импульсов на вход счетчика 9.

Таким образом, на вход счетчика 6 будут поступать импульсы до тех пор, пока не будут равны нулю содержимые всех счетчиков 5, в результате чего содержимое счетхшка 6 будет равным максимальной разности между числом попаданий в каждый из интервалов случайных чисел в ходе проведения статистического эксперимента и числом, предусмотренным законом распределения.

Если содержимое всех счетчиков 5 равно нулю, то на прямом выходе Ы-го элемента ИЛИ 10 будет потенциал, запрещающий дальнейшее прохождение через элемент И 14 сигналов с входа 18 устройства, на инверсном выходе N-ro элемента ШШ 10 будет разрешающий потенциал, свидетельствующий об окончании эксперимента.

В результате проведения статистического эксперимента устанавливается факт истинности гипотезы о правдоподоиии выбранного закона распределения случайных чисел. Если содержимое счетчика 6 меньше записанной р регистр 2 максимально допустимой для заданного числа статисти- , 5 ческих экспериментов разности теоре-

тических и экспериментальных частот - абсолютных попаданий, то на первом выходе схемы 4 сравнения будет разрешающий потенциал, который через

0 элемент И 15 подается на первый выход устройства 19, в противном случае разрешающий потенциал с второго выхода схемы 4 сравнения поступает через элемент И 16 на второй выход уст-

5 ройства 20.

Так осуществляется статистический анализ последовательности случайных чисел. При анализе статистических случайных процессов значения

0 измеряемой величины в цифровом

коде подаются на информационный вход 17, а на вход 18 подаются сигналы в . необходимые для съема информации моменты.

4 Формирование интегральной гистограммы осуществляется путем установки триггеров 12 в состояние l, (N-l) счетчиков - в состояние О, а содержимое N-ro счетчика должно быть равным числу предполагаемых экспериментов.