Устройство для автоматического контроля генератора случайных чисел Советский патент 1983 года по МПК G06F7/58 G06F11/26 

I . ,, Изобретение относится.к вычислительной технике и может быть использовано в цифровых контрольноизмерительных приборах,.устройствах автоматического управления, циф ровых вычислительных машинах, в частности , при ст.атистических исследованиях многоразрядного генератора случайных чисел с равномер ным законом распределения. По основному авт. ев, № из вестно устройство для автоматического контроля генератора случайных чисел, содержащее блок управления, ;генератор случайных чисел, выходы которого подключены к первым входам первых элементов И, выходы которых подключены к входам первого элемента ИЛИ, выход которого под ключен к первому входу второго элемента И, к входу первого элемента задержки, первый счетчик, второй счетчик, выходы которого подключены к входам дешифратора, выходы кот рого подключены к соответствующим входам первых элементов И, третий счетчик, первый вход которого подключен к выходу, второго элемента ИЛ первый и второй входы которого подключены к выходам третьего и четвертого элементов И соответственно, первый вход четвертого элемента И подключен к первому входу пятого эл мента И, выход которого подключен к первому входу третьего элемента ИЛИ, выход которого подключен к вто рому входу третьего счетчика, а вто рой вход третьего элемента ИЛИ - к выходу блока управления соответствующий выход которого подключен к .перрому входу четвертого элемента И выход которого подключен к первому входу первого счетчика, а вторрй вход четвертого элемента ИЛИ к первому входу первого триггера, п вому входу второго триггера и выходу второго элемента задержки, выход которого подключен к первому вх ду третьего элемента И и первому вх ду четвертого элемента И , второй вход которого подключен к первому выходу во го триггера, второй выхо которого подключен к второму входу пятого элемента И, третий вход кото рого подключен к первому вы.ходу вто рого триггера, второй выход которого подключен к второму входу трет его элемента И, четвертый счетчик, первый вход которого подключен к вх 1692 ду генератора случайных чисел и выходу шестого элемента И, первый вход Iкоторого подключен к выходу генератора импульсов, выходы четвертого счетчика подключены к входам пятого переключателя, выход которого подключен к входу второго формирователя, выход которого подключен к входу второго элемента задержки, выход пятого элемента И подключен.к первому входу третьего триггера, второй вход которого подключен к соответствующему выходу блока управления, а первый выход третьего триггера - к входу первого формирователя, подключенного своим выходом к входу второго счетчика, второму входу второго элемента И и управляющим входам восьмого и седьмого элементов И, информационные входы седьмого элемента И подключены к выходам четвертого переключателя,выходы которого подключены к первой группе выходов первого счетчика, вторая группа выходов которого подкяючена к входам второго переключате.ПЯ, выходы которого подключены к ИНформационным входам восьмого элемента И,, выход . Которого подключен к первому входу пятого элем.ента ИЛИ, подключенного выходом к второму входу второго триггера, а вторым входом - к выходу девятого элемента И, управляющий вход которого подклю;Чен к второму выходу третьего триггера и первому входу десятого элемента И, выход которого подключен к первому входу шестого элемента ИЛИ, второй в.ход которого подключен к выходу второго элемента И, а выход шестого элемента ИЛИ - к второму входу первого счетчика, третья группа выходов которого подключена к входам nefciBoro переключателя, выходы которого подключены к информационным входам девятого элемента И, четвертая группа выходов первого счетчика подключена к входам третьего переключателя, выходы которого подключены к информационным входам одиннадца-. того элемента И, управляющий вход которого под(спючен к второму выходу третьего триггера, а выход одиннадцатого элемента И - к первому входу восьмого элемента ИЛИ, выход которого подключен к второму входу первого триггера, а второй вход восьмого элемента ИЛИ --к выходу седьмого элемента И, информационные входы блока индикации подключены к 3 соответствующим выходам дешифратора а управляющий вход блока индикации к выходу седьмого элемента ИЛИ, подключенного своим первым входрм к выходу третьего счетчика, перво му входу девятрго элемента ИЛИ, второй вход которого подключен к соответствующему выходу блока упра ления, а выход девятого элемента ИЛИ - к первому входу четвертого триггера, выход которого подключен к второму входу шестого элеме та И а второй вход четвертого триггера - к соответствующему входу блока управления, соответствующие выходы которого поА лючены к вторым входам группы счетчиков, выходы которых подключены к входам группы седьмого элемента ИЛИ, ,а первые входы группы счетчиков подключены к выходам группы элементов И, первые которых объединены и подключены к выходу второго элемента ИЛИ, а вторые вы ходы группы элементов И подключены к соответствующим выходам дешиф тора, второй вход десятого элемента И подключен к входу первого элемента задержки, выход которого подключен к третьему входу десятог элемента И lj . Такое устройство позволяет прои водить контроль качества случайных двоичных Ц11ФР, формируемых в каждо разряде многоразрядног-о генератора, по велич йнам математического ожидания вероятности появления логической единицы (нуля) и ковари ации 3.разрядах. Однако не позволя ет- контролировать зависимость меж ду разрядами в формируемых числах же при коэффициенте взаимной кор реляции равном единице известное устройство будет подтверждать высо кие, статистические характеристики горазрядного генератора, что является недопустимым). Цель изобретения - повышение ка чества проводимого контроля за сче вычисления оценки взаимной корреля ции значений разрядов формируемых чисел. Поставленная цель достигается тем, что в устройство по авт.св. If /ЦЦбОВ дополнительно введены шес той, седьмой и восьмой счетчики,, тринадцатый, четырнадцатый, пятнад цатый, шестнадцатый и семнадцатый лементы И, шестой и седьмой пееключатели, десятый, одйннаццатый и двенадцатый элементы ИЛИ, пяТый триггер и элемент индикации, причем входы тринадцатого элемен-та И под- ключёны к выходам генератсцэа случайных чисел, а выход - к счётному вХОг ду шестого счетчика, установочный вход которого подключен к выходу четвертого элемента ИЛИ, а соответствующие выходы подключе.ны к входам шестого и седьмого переключателей, выходы которуых подключены соответственно к входам четырнадцатого и пятнадцатого элементов И, выходы которых подключены к входам десятого, элемента ИЛИ, выход которого подключен к первому входу пятого триггера, второй вход которого подключен к соответствующему выходу блока управления и выходу второго элемента задержки, первый выход пятого триггера подключен к первому входу шестнадцатого, элемента И, выход которого подключен к первому входу одиннадцатого элемента ИЛИ, второй выход пятого триггера подключен к первому входу семнадцатого: элемента И, второй вход которого . подключен к второму входу шестнадцатого элемента И и к выходу второго формирователя, а выход - к счетным входам седьмого и восьмого счетчиков, установочный вход седьмого счет-. чика подключен к выходу одиннадцатого элемента ИЛИ, второй вход которого подключен к соответствующему входу блока управления, соотвествующий выход которого подключен к устано вочному входу восьмого счетчика, вы-ход которого подключен к первому входу двенадцатого элемента ИЛИj второй вход которого Подключен к выходу седьмого счетчика, а выход - к третьему входу- девятого элемента ИЛИ и входу элемента индикации. На фиг. 1 показана структурная схема предлагаемого устройства; на фиг. 2 - блок управления; Устройство содержит блок 1 управления, генератор 2 случайных чисел, генератор 3 импульсов, девятыйэлемент ИЛИ 4, четвертый триггер 5, первые элементы И 6, первый элемент ИЛИ 7, первый элемент 8 задержки, шестой элемент ИЛИ 12, четвертый счетчик 13, пятый переключатель k, второй формирователь 15, первый счетчик 16, Первый - четвертый переключатели 17-20, девятый, седьмой, десятый и восьмой элементы И 21-2, восьмой , пятый и четвертый элементы И , второй элемент 28 задержки, первый и второ триггеры 29 и 30, третий-пятый элементы И 31-33, второй элемент ИЛИ з третий c eтчик 35, третий элемент ИЛИ 36, двенадцатые элементы И 37, пять1е счетчики 38, седьмой элемент ИЛИ 39, блок 0 индикации, третий триггер il, первый формирователь k2, второй счетчик 3, дешифратор , шестой-восьмой счетчики . тринадцатый-семнадцатый элементы И 48-52, шестой, седьмой переключатели 53 и 5, десятый - двенадцатый элементы ИЛИ 55-57, пятый триггер 58, элемент 59 индикации. При этом выходы генератора 2 слу чайных чисел подключены к первым в дам соответствующих элементов И 6, выходы которых подключены к входам первого элемента ИЛИ 7, выход которого подключен к первым входам элементов .И 10 и 11 и к входу первого элемента 8 задержки, выход которого подключен к еторбму входу элемента И Т1, выход которого .подключен к первому входу элемента ИЛИ 12, вто рой вход кОтррого подключен к выход второго элемента И 10, а выход - к .первому входу первого счетчика 16, ответствующие выходы которого подключены к входам переключателей 1720, соответсГвующие выходы которых подключены к соответствующим входам элементов И 21-2, соответственно, выходы элементов И 21 и 22 подключе ны к первому и второму входам элемента ,ИЛИ 25, выход которого подклю чен к первому входу первого триггера 29, второй вход которого под;ключен к выходу второго элемента 28 {задержки, первому входу второго три гера 30 и первому входу четвертого . элемента ИЛИ 27, выход которого под ключен к второму входу первого счетчика 16, а второй вход - к выхо ду блока 1 управления (связь для уп рощения чертежа не показана), соотеетствующий выход которого подключе к первому входу девятого элемента ИЛИ , второй вход которого подключен к выходу элемента ИЛИ 39 и первому входу блока 0 индикации, остальные входы которого посредством соответствую«цих связей (а,в,... ,с) подключены к вторым входам соответ696ствующих элементов И 6 и 37 и соответствующим выходам дешифратора 4, входы которых, подключены к выходам второго счетчика , первый вход которого подключен к блоку 1 управления, а второй - к выходу первого формирователя k2, вход которого подключен к второму входу второго элемента И 10 и первому выходу третьего триггера А1, второй вьиход которого подключен к третьему входу элемента И 11, первый вход триггера k подключен к блоку 1 управления, а второй вход - к первому входу элемента ИЛИ 36 и выходу элемента И 33, первый Е)ход которого подключен к первому выходу триггера 30, второй вход - к первому выходу триггера 29, второй выход которого подключен к первому, входу элемен- . та И 31, выход которого подключен к первому входу элемента. ИЛИ 3, второй вход которого подключен к выходу элемента И 32, а выход - к первым входам элементов И 37 и первому, входу третьего счетчика 35,второй вход которого подключен к выходу элемента Зб ИЛИ, а выход - к первому входу элемента ИЛИ 39,.остальные входы которого подключены к выходам соответствующих счетчиков 38, первые входы которых подключены к выходам соответствующих элементов И 37 и первому входы третьего счётчика 35, второй вход которого подключен к выходу элемента ИЛИ 36, а выход - к первому входу элемента ИЛИ 39, остальные входы которого подключены .к выходам соответствующих счетчиков 38, первые. входы которых подключены к выходам соответствующих элементов И 37, а вторые входы к блоку 1 управления, соответствующий выход которого подключен кпервому входу Четвертого триггера 5, второй вход которого подключен к выходу девятого элемента ИЛИ, а-выход - к первому входу элемента И 9, второй вход которого подключен к выходу генератора 3 импульсов, а выход - к входу генератора 2 случайных чисел и первому входу счетчика 13, второй вход которого подключен к блоку 1, а выходы - к вхоам пятого переключателя Н, выход которого подключен через второй формиователь 15 к BXO;:Q второго элемента 8 задержки, второму входу элемента 31, третьему вхрду элемента И 33 и первому входу элемента И 32, второй, вход которого подключен к второму вы ходу триггера 30, второй вход которого подключен к выходу элемента ИЛИ 26, входы которого подключены к выходам элементов И 23 и 2k, входы тринадцатого элемента И kB подключены к выходам генератора 2 случайных чисел, а выход - к первому -входу шестого счетчика Л5, второй вход которого подключен к выходу четвертого .элемента ИЛИ.27, а соответствующие выходы - к входам шестого 53 и седьмого 5 переключателей, выходы которых подключены к входам четырнадцатого 49 и пятнадцатого 50 элементов И соответственно, выходы которых подключены к входам десятого элемента ИЛИ 55, выход которого подключен к первому входу пятого триггера 58, второй и третий входы которого подключе ны к соответствующему выходу бло ка 1 управления и выходу второго элемента 28 задержки, первый выход пятого триггера 58 подключен к первому, входу шестнадцатого элемента И 51, выход которого подключен к пераому входу одиннадцатого элемента ИЛИ 5б, а второй выход пятого триггера - к первому входу семнадцатого элемента И 52, второй вход которого подключен к второму входу шестнадцатого элемента И 51 и к выходу второго формирователя 15, а выход - к первым входам седьмого 46 и восьмого 47 счетчиков, второй вход седьмого счетчика подключен к выходу одиннадцатого элемента ИЛИ 56,,второй вход, котор го подключен к соответствующему выходу блока 1 управления, соответствующий выход которого подключен к второ му входу восьмого счетчика 47, выход которого подключен к первому входу двенадцатого элемента ИЛИ 57, второй вход которого подключен к выходу седьмого счетчика 46, а выход - к третьему входу девятого элемента ИЛИ 4 и входу элемента 59 индикации. Функционирование элементов 1-44 происходит в полном соответствии с прототипом.Введенные элементы 45-59 предназначены для вычисления значений оценки корреляционной связи между раз рядами. Вычисление такой оценки осуществляется автоматически и параллель но во времени с вычислением оценок ма тематического ожидания вероятности появления логической единицы (нуля) и ковариации в разрядах. Введение новых блоков и связей не отражается на структуре блока управ1069 ления и его функционировании. Возмож-: ны различные конкретные реализации блока 1 управления, однако в простейшем случае блок 1 управления может быть представлен двумя кнопками; .при нажатии первой все элементы Памяти устройства устанавливаются в исходное положение , а при нажатии бторой формируется сигнал ПУСК (фиг. 2). В исходном положении все элементы памяти в сч°тчиках 13,1б,35,38,Л5 и 7 и триггеры 5,29,30.tl и 58 находятся в нулевом положении, в счетчике устанавливается код, соответствующий номеру разряда генератора. 2случайных чисел, с которого начинается контроль многоразрядного генератора 2, Посредством переключателя 1 выход одного из элементов памяти счетчика 1 3 подключен к входу формирователя 15, таким образом, задается длительность N одного цикла испытаний.Посредством переключателей 18 и 20 к входам элементов И 22 и 24 подключаются выходы соответствующих элементов памяти из счетчика 16, так что при достижеНИИ кодом в счетчике 16 нижней границы допустимых значений Р(Х|)дов где Р (х4) - вероятность появления еде1ницы .(нуля ) в контролируемом разряде в i-ый такт работы устройст-; ва, на выходе элемента И 24, появляется сигнал, а при достижении ней границы Р(х )jjjjnпоявляется сигнал на выходе элемента И 22, если на управляющих входах элементов И 22 и 24 разрешающий потенциал. Номер элементов памяти счетчика 1б определяется путем сопоставления доверительного интервала и его кодовых эквивалентов, т.е. одиознамно определяется величинами N и (степенью доверия). Посредством переключателей 17 и 19 выходы соответствующих элементов памяти счетчика 16 подключены по входам элементов И 21 и 23 так, что при наличии разрешающего потенциала на их управляющих входах и достижении кодом в 16 величин Р(х,);; счётчике Pfx-x- l где Р(,,) - вероятг V л tvAon ность совместного события появления единиц (нулей) в контролируемом разряде в i-ый и i+v-ый такты боты устройства, -возникают сигналы на выходах элементов И 23 и 21 соответственно. Причем номера выбранных элементов памяти счетчика 16

9

также однозначно определены значениями N и а. Посредством переключателей 53 и 5 к входам элементов И kS к 50 подюпючаются выходы соответствующих элементов памяти из счетчика 5, так,что при достижении кодом в счетчике kS нижней границы допустимых значений Р (.), где Р (х x/..,Xni) - вероятность совместного появления единицы (нулей ) во всех разрядах генератора 2 одиовр €менно (в i-ый такт ), на выходе элемента И 9 появляется сигнал, а при достижении верхней границы Р (. х)Г сигнал появляется на выходе элемента И 50. Номера элементов, памяти счетчика 5 определяется также путем сопоставления границ доверительного интервала и . его кодовых эквивалентов,

При поступлении сигнала ПУСК на первый вход четвертого триггера 5 последний переводится.в единичное состояние, разрешая тем самым прохождение через элемент И 9 такте- , вых импульсов с генератора 3. Им- пульсы с выхода элемента И 9 поступают на первый (суммирующий) аход счетчика 13 и вход многоразря ного генератора 2 случайных чисел. При этом счетчик 13 считает каждый тактовый импульс, пришедший с элемента И Э. Импульсы, поступагацие на вход генератора 2, обеспечивают синхронное генерирозание многоразрядных случайных чисел. Устройство не является критичным к принципам реализации генератора 2 случайных чисел, т.е. в качеств е такого генератора может быть использрван любой из известных /«иногоразрядных генераторов. Каждый разряд генератора 2 подключен к соответствующему элементу И из группы элементов И 6, с выхода которых сигналы поступают на отработку для вычисления значений оценок Р (х) и P(x.)v. Кроме того, каждый разряд генератора 2 подключен к соответствующему входу элемента И Д8, на выходе которого появляется сигнал только в том случае, если в данном такте для j 1 ,2, ... ,т, где m - разрядность генератора 2. Сигналы с выхода элемента И В поступают на первый (суммирующий вход счетчика) А5. Дешифратор дешифрирует состояние счетчика 3. При одном из

02216910

выходов (а,в,...,с) дешифратора Ц появляется разрешающий потенциал, который открывает соответствующие элементы И 6 и 37. Поэтому ,. случайные импульсы, формируемые только одним разрядом генератора 2, проходят на вход и выход элемента ИЛИ 7. Так как триггер k находится в нулевом положении, то элемент И 10 открыт,

10 а элемент И 11 закрыт. Поэтому сигнал с выхода элемента ИЛИ 7 проходит через элементы И 10, ИЛИ 12 на второй вход счетчика-.16, т,е. счетчик 16 считает только те случайные импульсы, которые сформированы выбранным разрядом генератора 2. После подсчета импульсов счетчиком 13 сигнал с выхода его выбранного элемента памяти (триггера)проходит через переключатель

I на вход формирователя 15, который формирует стандартный (для выбранной элементной базы) импульс, пос- Тупающий на соответствующие входы

25 элементов И 31 и 32, вторые входы элементов И 5t и элемент 28 задержки. За это же время на счетчике 16 накапливается п импульсов, причем если

mirt

Р(х)

(1)

N Aon

Т.е. число в счетчике 16 меньше допустимой границы, сигналы не возникают ни на элементе И 22, ни на элементе И 2, поэтому триггеры 2930 остаются в исходном нулевом положении. Поэтому сигнал, пришедшийс выхода формирователя 15 на первый вхо элемента И 32, проходит через элемент ИЛИ 3 на первый (суммирующий) вход счетчика 35 и первые входы элементов И 37. Один из элементов И 37, соответствующий выбранному разряду генератора 2, пропускает указанный сигнал на суммирующий вход соответствующего счетчика 38. Так фиксируется каждый однократный выход величины за нижний допускаемый предел. Аналогично фиксируются выходы кода счетчика 16 за верхний допустимый предел, что возникает при условии

та ,, vWait АПП Р(х-).,„М

(2)

доп Аоп Однако а этом случае триггеры 29 и 30 до прихода М-ого импульса с выхода элемента И 9 переводятся в единичное состояние сигналами с элементов ИЛИ 25 и 26 соответственно. Разрешающий потенциал с единичного (второго) выхода триггера 29 открывает элемент И 31, через который проходит на входы счетчиков 35 и 3 сигнал с выхода формирователя 15. Если п-Х , (3) доп Аоп J то за время поступления N тактовых импульсов на вход счетчика 13 элементом И 2 будет сформирован сигнал (при п ),. который переведет триггер 30 в единичное состояние. При этом элемент 33 И оказывается открытым по двум входам разрешающими потенциалами с нулевого выхода триггера 29 и единичного выхода триггера 30. Сигнал с выхода формирователя 15 через элемент И 33 поступает, на счетный((второй ) вход триггера 41 и первый вход элемента ИЛИ 36, проходя через который устанавливает счетчик 35 в исходное состояние, Этот же :сигнап с вв1хода формирователя 15, задержавшись на элементе 28, устанавливает триггера 29 и 30 и счетчик 16 в исходное состояние. На этом заканчивается один цикл испытания одного разряда «а отклонение от равновероятности. Работа устройства в следующий цикл испытания определяется выполне нием одного из условий (1), (2), (3) предыдущего цикла. За этоже время на счетчике 5 накап ливается п импульсов, причем если 4IWn „/ , Р(х,Х2...Хт WN, Доп доп . Т.е. код в счетчике 5 меньше допуст мой границы, сигнал на выходе эле меита И 9, а следовательно, и на выходе элемента ИЛИ 5 не возникает. Поэтому триггер 5& остается в нулево :СОСТОЯНИИ. Высокий потенциал с второго (нулевого) выхода этого триггера поддерживает в открытом состоянии ,. г-ч элемент И 52. Сигнал, пришедший с в ,хода формирователя 15,проходит через элемент И 52 на первые .(суммирущие ) входы счетчиков 46 и 47. Так фиксируется каждый однократный выхо величины п за нижний допустимый пре дел. При выходе величины п за верх НИИ допустимый предел, т.е. когда 1а« .. гviiiM .. Vn P(l. сигналы возникают сначала на выхрде элемента И 49, затем И 50. Эти сигналы поступают на первый (счетный) вход триггера 58, который сначала ереводится в единичное состояние и затем в нулевое. Следовательнр, сигнал с выхода формирователя 15 также проходит на счетчики +6 и i., так фиксируется каждый однократный . за верхний допусти выход величины п мый предел. Если П П доп - доп то за время поступления N тактовых импульсов на вход счетчика 13 , элементом И АЭ будет сформирован сигнал при п ) . который переведет триггер 58 в единичное состояние. При этом элемент И 51 оказывается открытым для прохождения сигнэла с выхода формирователя 15 нд первый вход элемента ИЛИ 5. Этот сигнал, проходя через элемент ИЛИ 5б, . поступает на второй вход счетчика 4б и устанавливает его в исходное состояние, после чего сигнал с вь1хода элемента 28 задержки устанавливает триггер 58 в исходное состояние. На этом заканчивается один цикл испытания генератора на наличие взаимной корреляции в разрядах. Такие циклы испытания повторяются до тех пор, пока не будет зарегистрировано на счетчике 6 ос выходов подряд величины Р (х ;,Х2... Хги) за допустимые пределы, либо р выходов за весь период испытаний на счетчике. В этих случаЯх соответствующие сигналы формируются либо счетчиком ii6, либо счетчиком 7, которые, проходя через эле- . мент ИЛИ 57, поступают на элемент 59 индикации и через элемент ИЛИ на триггер 5. Сигнал с выхо-« 5 блокирует прохождение через элемент И 9 тактовых ймпуль-. сов. Работа устройства прекращается. Если в предыдущем цикле выполняются условия(1 ) или (2). то работа yct„ /i lauw.a у,, роиствапо вычислению соотаетствую - v, jrw щих оценок на счетчике 16 не отличается от работы в предыдущен вплоть до переполнения счетчика 35. Сигнал с переключения счетчика 35 С его , ,. проходя через элемент ИЛИ 39, поступает на блок чО индикации и второй вход элемента ИЛИ 4. Сигнал с выхода элемента ИЛИ 4 переводит триггер 5 в исходное состояние, блокируя тем caMbiM прохождение тактовых импульсов через элемент И 9. Сигнал, поступивший на первый вход блока 40 индикации, зажигает индикацию о номере разряда, который анализировал перед этим и попал под подозрение в неисправности. Если в предыдущий цикл выполняется условие (3), то в следукщем цикле происходит смена вида проверки на счетчике 1б с равновероят ности на корреляцию и наЬборот.Различие .режимов равновероятность и корреляция заключается в том, что в первом режиме триггер 1 своим разрешакщим потенциалом с нулевого (первого ) выхода открывает элементы И 10, 22 и 24, а во втором режиме открытыми оказываются-элементы И П, 21 и 23.. На элементеИ П осуществляется перемножение мгновен ных значений О И 1 (случайных цифр сформированных в i-ый и i+v-ый такты в выбранном J-OM разряде гене ратор.а 2, где v - величина задержки сигнала в элементе 8. Таким обрат зом, в режиме Корреляция на вход счетчика 16 поступают случайные импульсы, суть которых вероятность совместного события (х| х),т .е. устройством осуществляется проверКЗ условий : и -с II Р(х,х , л iAon -t+V/AOn -Plx.x, mox,, tiv/Aori nun ,п Лоп, Причем выход значения п за допусти мые пределы фиксируется в счетчиках 35 и 38 (в каком-то одном из счетчиков 38), нахождение п. в допустимых пределах переводит схему н 9 проверку равновероятности случайных двоичных цифр j-f 1 гого разряда. Так, когда триггер 1 переходит из единичного состояния в нулевое, формирователь формирует импульс, который увеличивает состояние счетчиха «З на единицу. В дешифраторе : :ЛА возбуждается следующий по порядку выход, который выбирает следующий разряд генератора 2. Таким образом, введение новых функциональных блоков и связей обеспечивает достижение новрго качества: возможность автоматического контроля неисправностей многоразрядного генератора случайных чисел, приводящих к появлению зависимостей значений .случайных цифр в различных разрядах. Устройство позволяет простыми средствами вычислять оценки всех основных характеристик качества функцмонирования генераторов случайных чисел: вероятность появления случайных цифр в разрядах, их авто- и взаимную корреляцию. Использование таких устройств устраняет необходимость проведения постоянных тестовых проверок С помощью ЭВМ.Внедрение генератора случайных чисел, с.набженного у-стройством автоматического контроля, обеспечит получение экономического эффекта за счет повышения производительности генератора случайных чисел, труда операторов (обслуживающего персонала) и сокращения машинного времени, затрачиваемого на значительное количество тестовых проверок.

УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО КОНТРОЛЯ ГЕНЕРАТОРА СЛУЧАЙНЫХ. ЧИСЕЛ по авт. св. № 744608, отличающееся тем, что, с целью повышения качества контроля многоразрядных генераторов случайных чисел за счет вычисления оценки взаимной корреляции значений разрядов формируемых чисел, оно дополнительно содержит шестой, седьмой и восьмой счетчики, тринадцатый, четырнадцатый, пятнадцатый, шестнадцатый и семнадцатый элементы И, шестой и седьмой переключатели, десятый, одиннадцатый и двенадцатый элементы ИЛИ, пятый триггер и элемент индикации, причем входы тринадцатого элемента И подключены к выходам генератора случайных чи,сел,а выход - к счетному входу шестого счетчика установочный вход которого подключен к выходу четвертого элемента ИЛИ, а соответствующие выходы подключены к входам шестого и седьмого переключатй1ей, выходы которых подключены соответстве 1но к входам четырнадцатого и пятнадцатого элементов И, выходы которых подключены к входам десятого элемента ИЛИ, выход которого подключен к первому входу пятого триггера, второй вход которого подключен к соответствующему выходу блока управления и выходу второго элемента задержки, первый выход пятого триггера подключен к первому входу шестнадцатого элемента И, выход которого подключен к первому вхо,ду одиннадцатого элемента ИЛИ, второй выход пятого триггера подс S ключен к первому входу семнадцатого элемента И, второй вход которого под01 ключен к второму входу шестнадцатого элемента И и к выходу второго формирователя, а выход - к счетным входам седьмого и восьмого счетчиков, установочный вход седьмого счетчика подключен к выходу одиннадцатого элемента ИЛИ, второй вход котоto to рого подключен к соответствующему входу блока управления, соответствующий выход которого подключен к установочному входу восьмого счетО5 чика, выход которого подключен к СО первому входу двенадцатого элемента ИЛИ, второй вход которого подключен к выходу седьмого счетчика, а выход - к третьему входу девятого элемента ИЛИ и входу элемента инди:- нации.