SU1022169A2 - Device for automatic testing of random numbers generator - Google Patents

Device for automatic testing of random numbers generator Download PDF

Info

Publication number
SU1022169A2
SU1022169A2 SU823385200A SU3385200A SU1022169A2 SU 1022169 A2 SU1022169 A2 SU 1022169A2 SU 823385200 A SU823385200 A SU 823385200A SU 3385200 A SU3385200 A SU 3385200A SU 1022169 A2 SU1022169 A2 SU 1022169A2
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
inputs
counter
outputs
Prior art date
Application number
SU823385200A
Other languages
Russian (ru)
Inventor
Анатолий Николаевич Морозевич
Original Assignee
Минский радиотехнический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Минский радиотехнический институт filed Critical Минский радиотехнический институт
Priority to SU823385200A priority Critical patent/SU1022169A2/en
Application granted granted Critical
Publication of SU1022169A2 publication Critical patent/SU1022169A2/en

Links

Abstract

УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО КОНТРОЛЯ ГЕНЕРАТОРА СЛУЧАЙНЫХ. ЧИСЕЛ по авт. св. № 744608, отличающеес  тем, что, с целью повышени  качества контрол  многоразр дных генераторов случайных чисел за счет вычислени  оценки взаимной коррел ции значений разр дов формируемых чисел, оно дополнительно содержит шестой, седьмой и восьмой счетчики, тринадцатый, четырнадцатый , п тнадцатый, шестнадцатый и семнадцатый элементы И, шестой и седьмой переключатели, дес тый, одиннадцатый и двенадцатый элементы ИЛИ, п тый триггер и элемент индикации, причем входы тринадцатого элемента И подключены к выходам генератора случайных чи ,сел,а выход - к счетному входу шестого счетчика установочный вход которого подключен к выходу четвертого элемента ИЛИ, а соответствующие выходы подключены к входам шестого и седьмого переключатй1ей , выходы которых подключены соответстве 1но к входам четырнадцатого и п тнадцатого элементов И, выходы которых подключены к входам дес того элемента ИЛИ, выход которого подключен к первому входу п того триггера, второй вход которого подключен к соответствующему выходу блока управлени  и выходу второго элемента задержки, первый выход п того триггера подключен к первому входу шестнадцатого элемента И, выход которого подключен к первому вхо,ду одиннадцатого элемента ИЛИ, второй выход п того триггера подс S ключен к первому входу семнадцатого элемента И, второй вход которого под01 ключен к второму входу шестнадцатого элемента И и к выходу второго формировател , а выход - к счетным входам седьмого и восьмого счетчиков, установочный вход седьмого счетчика подключен к выходу одиннадцатого элемента ИЛИ, второй вход котоto to рого подключен к соответствующему входу блока управлени , соответствующий выход которого подключен к установочному входу восьмого счетО5 чика, выход которого подключен к СО первому входу двенадцатого элемента ИЛИ, второй вход которого подключен к выходу седьмого счетчика, а выход - к третьему входу дев того элемента ИЛИ и входу элемента инди:- нации.DEVICE FOR AUTOMATIC MONITORING OF A GENERATOR RANDOM. NUMBER ON AUTH. St. No. 744608, characterized in that, in order to improve the quality control of multi-bit random number generators by calculating an estimate of the mutual correlation of the bits of the generated numbers, it further comprises sixth, seventh and eighth counters, thirteenth, fourteenth, fifteenth, sixteenth and the seventeenth elements And, the sixth and seventh switches, the tenth, eleventh and twelfth elements OR, the fifth trigger and the display element, and the inputs of the thirteenth element And connected to the outputs of the random generator and, sat, and the output is to the counting input of the sixth counter whose setup input is connected to the output of the fourth element OR, and the corresponding outputs are connected to the inputs of the sixth and seventh switches, the outputs of which are connected respectively to the inputs of the fourteenth and fifteenth elements And, the outputs of which are connected to the inputs of the tenth OR element, the output of which is connected to the first input of the fifth trigger, the second input of which is connected to the corresponding output of the control unit and the output of the second delay element, the first output The fifth trigger is connected to the first input of the sixteenth element I, the output of which is connected to the first input, to the eleventh element OR, the second output of the fifth trigger sub S is connected to the first input of the seventeenth element And, the second input of which is connected to the second input of the sixteenth element And to the output of the second driver and the output to the counting inputs of the seventh and eighth counters, the setup input of the seventh counter is connected to the output of the eleventh element OR, the second input of which is connected to the corresponding input of the control unit Control, the corresponding output of which is connected to the setup input of the eighth counter, the output of which is connected to the first input of the twelfth OR element, the second input of which is connected to the output of the seventh counter, and the output to the third input of the ninth OR element and the input of the indi element: - nation.

Description

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 предназначены дл  вычислени  значений оценки коррел ционной св зи между раз р дами. Вычисление такой оценки осуществл етс  автоматически и параллель но во времени с вычислением оценок ма тематического ожидани  веро тности по влени  логической единицы (нул ) и ковариации в разр дах. Введение новых блоков и св зей не отражаетс  на структуре блока управ10 69 лени  и его функционировании. Возмож-: ны различные конкретные реализации блока 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 соответственно. Причем номера выбранных элементов пам ти счетчика 16I. The invention relates to computing technology and can be used in digital test instruments, automatic control devices, digital computers, in particular, in the statistical analysis of a multi-bit random number generator with a uniform distribution law. According to the main author. The device for automatic control of a random number generator containing a control unit is known; a random number generator whose outputs are connected to the first inputs of the first AND elements, the outputs of which are connected to the inputs of the first element OR, the output of which is connected to the first input of the second element And, to the input of the first delay element, the first counter, the second counter, the outputs of which are connected to the inputs of the decoder, the outputs of which are connected to the corresponding inputs of the first elements And, the third counter, the first input The first and second inputs of which are connected to the outputs of the third and fourth elements AND, respectively, the first input of the fourth element AND connected to the first input of the fifth AND element, the output of which is connected to the first input of the third element OR, the output of which connected to the second input of the third counter, and the second input of the third element OR to the output of the control unit whose corresponding output is connected to the primary input of the fourth element AND the output of which is connected to the first input of the the second input of the fourth element OR to the first input of the first trigger, the first input of the second trigger and the output of the second delay element, the output of which is connected to the first input of the third And element and the first input of the fourth And element, the second input of which is connected to the first the output of the first trigger, the second output of which is connected to the second input of the fifth element I, the third input of which is connected to the first output of the second trigger, the second output of which is connected to the second input of the third element of its element And, the fourth counter, the first input of which is connected to the input 1692 of the random number generator and the output of the sixth element I, the first input of which is connected to the output of the pulse generator, the outputs of the fourth counter are connected to the inputs of the fifth switch, the output of which is connected to the input of the second driver, the output of which is connected to the input of the second the delay element, the output of the fifth element I is connected. To the first input of the third trigger, the second input of which is connected to the corresponding output of the control unit, and the first output of the third trigger to the input of the first an actuator connected by its output to the input of the second counter, the second input of the second element AND and the control inputs of the eighth and seventh elements AND, the information inputs of the seventh element AND are connected to the outputs of the fourth switch, the outputs of which are connected to the first group of outputs of the first counter, the second group of outputs of which podu Yuchena to the inputs of the second switch. PN, the outputs of which are connected to the Information inputs of the eighth element And ,, exit. Which is connected to the first input of the first element of the OR, connected by the output to the second input of the second trigger, and the second input to the output of the ninth AND element, the control input of which is connected; Chen to the second output of the third trigger and The output of which is connected to the first input of the sixth OR element, the second input of which is connected to the output of the second element AND, and the output of the sixth element OR to the second input of the first counter, the third group of outputs of which is connected to the inputs of the nefciBoro switch, the outputs of which It is connected to the information inputs of the ninth element And, the fourth group of outputs of the first counter is connected to the inputs of the third switch, the outputs of which are connected to the information inputs of one-eleven. of the AND element, the control input of which is under (spun to the second output of the third trigger, and the output of the eleventh element AND to the first input of the eighth OR element, the output of which is connected to the second input of the first trigger, and the second input of the eighth element OR to the seventh And, informational inputs of the display unit are connected to 3 corresponding outputs of the decoder and the control input of the display unit to the output of the seventh OR element, connected by its first input to the output of the third counter, to the first input of the nine LI, the second input of which is connected to the corresponding output of the control unit, and the output of the ninth element OR to the first input of the fourth trigger, the output of which is connected to the second input of the sixth element I and the second input of the fourth trigger to the corresponding input of the control unit, the corresponding outputs which are connected to the second inputs of the group of meters whose outputs are connected to the inputs of the group of the seventh element OR, and the first inputs of the group of meters are connected to the outputs of the group of elements I, the first of which are combined and connected s to the output of the second OR gate, and the second group of elements moves you and connected to the corresponding outputs deshif torus, the second input of the tenth AND gate is connected to the input of the first delay element whose output is connected to the third input of the AND ten tog lj. Such a device makes it possible to perform quality control of random binary DF 11FRs formed in each discharge of a multi-bit generator, according to the magnitude of the mathematical expectation of the probability of occurrence of a logical unit (zero) and covariance 3. Discharge. However, it is not possible for emt to control the relationship between bits in the generated numbers, while the mutual correlation coefficient is equal to one (the known device will confirm the high statistical characteristics of the core generator, which is unacceptable). The purpose of the invention is to improve the quality of the monitoring performed by calculating the estimate of the mutual correlation of the values of the bits of the generated numbers. The goal is achieved by the fact that the device according to auth. If / TSBBOV additionally introduced the sixth, seventh and eighth counters, the thirteenth, fourteenth, fifth, sixteenth and seventeenth elements AND, the sixth and seventh switches, the tenth, one and ninth and twelfth elements OR, the fifth trigger and display element, and the inputs of the thirteenth element are connected to the outputs of the random number generator, and the output is connected to the counting input of the sixth counter, the setup input of which is connected to the output of the fourth element OR, and the corresponding outputs are connected to the inputs of the sixth and seventh intersection switches, the outputs of which are connected respectively to the inputs of the fourteenth and fifteenth elements AND, the outputs of which are connected to the inputs of the tenth OR element, the output of which is connected to the first input of the fifth trigger, the second input of which is connected to the corresponding output of the control unit and the output of the second delay element , the first output of the fifth trigger is connected to the first input of the sixteenth, the AND element, the output of which is connected to the first input of the eleventh element OR, the second output of the fifth trigger is connected to the first input One of the seventeenth: the element And, the second entrance of which. connected to the second input of the sixteenth element And to the output of the second driver, and the output to the counting inputs of the seventh and eighth counters, the installation input of the seventh counter-. The pin is connected to the output of the eleventh OR element, the second input of which is connected to the corresponding input of the control unit, the corresponding output of which is connected to the installation input of the eighth counter, the output of which is connected to the first input of the twelfth element ORI; second input of which is connected to the output of the seventh counter, and the output is to the third input of the nineth OR element and the input of the display element. FIG. 1 shows a block diagram of the proposed device; in fig. 2 - control unit; The device contains a control unit 1, a generator of 2 random numbers, a generator of 3 pulses, the ninth element OR 4, the fourth trigger 5, the first elements AND 6, the first element OR 7, the first delay element 8, the sixth element OR 12, the fourth counter 13, the fifth switch k, second driver 15, first counter 16, First - fourth switches 17-20, ninth, seventh, tenth and eighth elements And 21-2, eighth, fifth and fourth elements And, the second element 28 of the delay, the first and second triggers 29 and 30, third-fifth elements AND 31-33, second element OR s third ce snip 35, the third OR gate 36, the twelfth AND gates 37, n t1e counters 38, the seventh OR gate 39, indicating block 0, a third flip-flop il, first shaper k2, 3 a second counter, decoder, sixth to eighth counters. the thirteenth to seventeenth elements AND 48-52, the sixth, seventh switches 53 and 5, the tenth - the twelfth elements OR 55-57, the fifth trigger 58, the element 59 display. In this case, the generator outputs 2 random numbers are connected to the first in the heads of the corresponding elements AND 6, the outputs of which are connected to the inputs of the first element OR 7, the output of which is connected to the first inputs of the elements .and 10 and 11 and to the input of the first delay element 8 It is connected to the input of the element T1, whose output is connected to the first input of the element OR 12, the second input is connected to the output of the second element 10, and the output to. the first input of the first counter 16, the corresponding outputs of which are connected to the inputs of the switches 1720, the corresponding outputs of which are connected to the corresponding inputs of the And 21-2 elements, respectively, the outputs of the And 21 and 22 elements are connected to the first and second inputs of the element, OR 25, the output of which connected to the first input of the first trigger 29, the second input of which is under; connected to the output of the second delay element 28 {, the first input of the second three 30 and the first input of the fourth. the OR element 27, whose output is connected to the second input of the first counter 16, and the second input to the output of the control unit 1 (connection to simplify the drawing is not shown), the corresponding output of which is connected to the first input of the ninth OR element, the second input which is connected to the output of the OR element 39 and the first input of the display unit 0, the remaining inputs of which are connected to the second inputs of the corresponding elements 6 and 37 and the corresponding outputs of the decoder 4 via corresponding connections (a, b, ..., c) whose inputs are connected to the output The second counter, the first input of which is connected to the control unit 1, and the second to the output of the first shaper k2, the input of which is connected to the second input of the second element 10 and the first output of the third trigger A1, the second input of which is connected trigger input k is connected to control unit 1, and the second input to the first input of the OR 36 element and the output of the AND 33 element, the first E) stroke of which is connected to the first output of the trigger 30, the second input to the first output of the trigger 29, the second output of which is connected to the first input element. And 31, the output of which is connected to the first input of the element. OR 3, the second input of which is connected to the output of the element AND 32, and the output to the first inputs of the elements AND 37 and the first, the input of the third counter 35, the second input of which is connected to the output of the element ZB OR, and the output to the first input of the element OR 39, The remaining inputs of which are connected to the outputs of the corresponding counters 38, the first inputs of which are connected to the outputs of the respective elements AND 37 and the first inputs of the third counter 35, the second input of which is connected to the output of the element OR 36, and the output to the first input of the element OR 39, the remaining inputs which under The switches are. To the outputs of the corresponding counters 38, the first. whose inputs are connected to the outputs of the corresponding AND 37 elements, and the second inputs to the control unit 1, the corresponding output of which is connected to the first input of the Fourth trigger 5, the second input of which is connected to the output of the ninth OR element, and the output to the first input of the AND 9 element, The second input of which is connected to the generator output 3 pulses, and the output to the generator input 2 random numbers and the first input of the counter 13, the second input of which is connected to block 1, and the outputs to the inputs of the fifth switch H, the output of which is connected via the second f distributor 15 to BXO;: Q of the second delay element 8, the second input of the element 31, the third input of the AND 33 element and the first input of the AND 32 element, the second input of which is connected to the second output of the trigger 30, the second input of which is connected to the output of the OR 26 element The inputs of which are connected to the outputs of the And 23 and 2k elements, the inputs of the thirteenth element And kB are connected to the outputs of the generator 2 random numbers, and the output to the first input of the sixth counter L5, the second input of which is connected to the output of the fourth .OR.2.2, and the corresponding outputs are to the inputs of the sixth 53 and the seventh 5 switches, the outputs of which are connected to the inputs of the fourteenth 49 and fifteenth 50 elements AND, respectively, the outputs of which are connected to the inputs of the tenth element OR 55, the output of which is connected to the first input of the fifth trigger 58, the second and third inputs of which are connected to the corresponding the output of the control unit 1 and the output of the second delay element 28, the first output of the fifth flip-flop 58 is connected to the first, the input of the sixteenth AND element 51, the output of which is connected to the first input of the eleventh element OR 5b, and the second output The second trigger is connected to the first input of the seventeenth element I 52, the second input of which is connected to the second input of the sixteenth element I 51 and to the output of the second driver 15, and the output to the first inputs of the seventh 46 and eighth 47 counters, the second input of the seventh counter is connected to the output of the eleventh element OR 56, the second input connected to the corresponding output of the control unit 1, the corresponding output of which is connected to the second input of the eighth counter 47, the output of which is connected to the first input of the twelfth element OR 57, second second input of which is connected to the output of the seventh counter 46, and the output - to the third input of the ninth OR gate 4 and the input display element 59. The elements 1-44 function in full accordance with the prototype. The introduced elements 45-59 are designed to calculate the values of the correlation estimate between the rows. The calculation of this estimate is carried out automatically and in parallel in time with the calculation of estimates of the mathematical expectation of the probability of occurrence of a logical unit (zero) and covariance in bits. The introduction of new blocks and connections is not reflected in the structure of the control unit of laziness and its operation. Various specific implementations of control unit 1 are possible; however, in the simplest case, control unit 1 can be represented by two buttons; When the first button is pressed, all elements of the device's memory are reset, and when the second button is pressed, a START signal is generated (Fig. 2). In the initial position, all the memory elements in the switches 13.1b, 35.38, L5 and 7 and the triggers 5,29,30.tl and 58 are in the zero position, the code corresponding to the number of the generator is set in the counter. 2 random numbers from which the monitoring of the multi-discharge generator 2 begins, By means of a switch 1, the output of one of the memory elements of the counter 1 3 is connected to the input of the driver 15, thus setting the duration N of one test cycle. By means of switches 18 and 20 to the inputs of the elements 22 and 24, the outputs of the corresponding memory elements from counter 16 are connected, so that when the code in counter 16 reaches the lower limit of permissible values P (X |), where P (x4) is the probability of occurrence of a food. (zero) in a controlled bit i-th the operation cycle of the device; A signal appears at the output of AND 24, and when it reaches the boundary P (x) jjjjnpo, there is a signal at the output of AND 22, if there is a permitting potential at the control inputs of the And 22 and 24 elements. The number of the memory elements of the counter 1b is determined by comparing the confidence interval and its code equivalents, i.e. is uniquely determined by the values of N and (degree of trust). By means of switches 17 and 19, the outputs of the corresponding memory elements of counter 16 are connected to the inputs of elements 21 and 23 so that, if there is a resolving potential at their control inputs and when the code reaches 16 values of P (x,) ;; Pfx-x- l where P (,,) is the probability of a joint event of the occurrence of units (zeros) in the controlled discharge in the i-th and i + v-th cycles of the device bots, -the signals on the outputs elements And 23 and 21 respectively. Moreover, the numbers of the selected elements of the memory counter 16

99

также однозначно определены значени ми N и а. Посредством переключателей 53 и 5 к входам элементов И kS к 50 подюпючаютс  выходы соответствующих элементов пам ти из счетчика 5, так,что при достижении кодом в счетчике kS нижней границы допустимых значений Р (.), где Р (х x/..,Xni) - веро тность совместного по влени  единицы (нулей ) во всех разр дах генератора 2 одиовр €менно (в i-ый такт ), на выходе элемента И 9 по вл етс  сигнал, а при достижении верхней границы Р (. х)Г сигнал по вл етс  на выходе элемента И 50. Номера элементов , пам ти счетчика 5 определ етс  также путем сопоставлени  границ доверительного интервала и . его кодовых эквивалентов,also uniquely defined by the values of N and a. By means of switches 53 and 5 to the inputs of the AND kS elements to 50, the outputs of the corresponding memory elements from counter 5 are connected, so that when the code in the kS counter reaches the lower limit of the permissible values P (.), Where P (xx / .., Xni ) - the probability of a joint occurrence of units (zeros) in all generator bits 2 is odonally (in the i-th cycle), a signal appears at the output of the element And 9, and when the upper limit P (.x) D is reached appears at the output of the element And 50. The numbers of the elements, the memory of the counter 5 are also determined by comparing the boundaries of the trust interval of and. its code equivalents,

При поступлении сигнала ПУСК на первый вход четвертого триггера 5 последний переводитс .в единичное состо ние, разреша  тем самым прохождение через элемент И 9 такте- , вых импульсов с генератора 3. Им- пульсы с выхода элемента И 9 поступают на первый (суммирующий) аход счетчика 13 и вход многоразр  ного генератора 2 случайных чисел. При этом счетчик 13 считает каждый тактовый импульс, пришедший с элемента И Э. Импульсы, поступагацие на вход генератора 2, обеспечивают синхронное генерирозание многоразр дных случайных чисел. Устройство не  вл етс  критичным к принципам реализации генератора 2 случайных чисел, т.е. в качеств е такого генератора может быть использрван любой из известных /«иногоразр дных генераторов. Каждый разр д генератора 2 подключен к соответствующему элементу И из группы элементов И 6, с выхода которых сигналы поступают на отработку дл  вычислени  значений оценок Р (х) и P(x.)v. Кроме того, каждый разр д генератора 2 подключен к соответствующему входу элемента И Д8, на выходе которого по вл етс  сигнал только в том случае , если в данном такте дл  j 1 ,2, ... ,т, где m - разр дность генератора 2. Сигналы с выхода элемента И В поступают на первый (суммирующий вход счетчика) А5. Дешифратор дешифрирует состо ние счетчика 3. При одном изWhen the START signal arrives at the first input of the fourth trigger 5, the latter is transferred to the single state, thereby allowing the 9 pulses from the oscillator 3 to pass through the AND 9 element. The pulses from the AND 9 element output go to the first (summing) output counter 13 and the input of a multi-dimensional generator of 2 random numbers. At the same time, the counter 13 counts each clock pulse coming from the element E.E. Pulses, arriving at the input of the generator 2, provide for the synchronous generation of multi-digit random numbers. The device is not critical to the implementation principles of the 2 random number generator, i.e. As such a generator, any of the known / other discharge generators can be used. Each bit of generator 2 is connected to the corresponding element AND of the group of elements AND 6, from the output of which the signals go to testing to calculate the values of the estimates P (x) and P (x.) V. In addition, each discharge of generator 2 is connected to the corresponding input of the element E D8, at the output of which a signal appears only if in a given cycle for j 1, 2, ..., t, where m is the generator size 2. The signals from the output of the element And In come to the first (summing input of the counter) A5. The decoder decrypts the state of counter 3. With one of

0221691002216910

выходов (а,в,...,с) дешифратора Ц по вл етс  разрешающий потенциал , который открывает соответствующие элементы И 6 и 37. Поэтому ,. случайные импульсы, формируемые только одним разр дом генератора 2, проход т на вход и выход элемента ИЛИ 7. Так как триггер k находитс  в нулевом положении, то элемент И 10 открыт,outputs (a, b, ..., c) of the decoder Q appears the resolving potential, which opens the corresponding elements And 6 and 37. Therefore,. random pulses generated by only one bit of the generator 2 are passed to the input and output of the element OR 7. Since the trigger k is in the zero position, the element 10 is open,

10 а элемент И 11 закрыт. Поэтому сигнал с выхода элемента ИЛИ 7 проходит через элементы И 10, ИЛИ 12 на второй вход счетчика-.16, т,е. счетчик 16 считает только те случайные импульсы, которые сформированы выбранным разр дом генератора 2. После подсчета импульсов счетчиком 13 сигнал с выхода его выбранного элемента пам ти ( триггера)проходит через переключатель10 and element 11 is closed. Therefore, the signal from the output of the element OR 7 passes through the elements AND 10, OR 12 to the second input of the counter-.16, t, e. the counter 16 counts only those random pulses that are generated by the selected generator discharge 2. After the pulses are counted by the counter 13, the signal from the output of its selected memory element (trigger) passes through a switch

I на вход формировател  15, который формирует стандартный (дл  выбранной элементной базы) импульс, пос- Тупающий на соответствующие входыI to the input of the imaging unit 15, which forms a standard (for the selected element base) pulse, which is blunt to the corresponding inputs

25 элементов И 31 и 32, вторые входы элементов И 5t и элемент 28 задержки. За это же врем  на счетчике 16 накапливаетс  п импульсов, причем если25 elements And 31 and 32, the second inputs of the elements And 5t and the element 28 of the delay. Over the same time, n counts are accumulated on counter 16, and if

mirt mirt

Р(х) P (x)

(1)(one)

N Aon N aon

Т.е. число в счетчике 16 меньше допустимой границы, сигналы не возникают ни на элементе И 22, ни на элементе И 2, поэтому триггеры 2930 остаютс  в исходном нулевом положении . Поэтому сигнал, пришедшийс выхода формировател  15 на первый вхо элемента И 32, проходит через элемент ИЛИ 3 на первый (суммирующий) вход счетчика 35 и первые входы элементов И 37. Один из элементов И 37, соответствующий выбранному разр ду генератора 2, пропускает указанный сигнал на суммирующий вход соответствующего счетчика 38. Так фиксируетс  каждый однократный выход величины за нижний допускаемый предел. Аналогично фиксируютс  выходы кода счетчика 16 за верхний допустимый предел, что возникает при условииThose. the number in the counter 16 is less than the permissible limit, the signals do not appear on the element And 22, nor on the element 2, therefore the triggers 2930 remain in the initial zero position. Therefore, the signal coming from the driver 15 to the first input of the element And 32 passes through the element OR 3 to the first (summing) input of the counter 35 and the first inputs of the elements And 37. One of the elements And 37, corresponding to the selected generator bit 2, passes the specified signal to the summing input of the corresponding counter 38. This is recorded every single time the value goes beyond the lower permissible limit. Similarly, the outputs of the counter code 16 are fixed at the upper permissible limit, which occurs under the condition

та ,, vWait АПП Р(х-).,„М  that ,, vWait APP P (x -)., „M

(2)(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. Таким образом, введение новых функциональных блоков и св зей обеспечивает достижение новрго качества: возможность автоматического контрол  неисправностей многоразр дного генератора случайных чисел , привод щих к по влению зависимостей значений .случайных цифр в различных разр дах. Устройство позвол ет простыми средствами вычисл ть оценки всех основных характеристик качества функцмонировани  генераторов случайных чисел: веро тность по влени  случайных цифр в разр дах, их авто- и взаимную коррел цию. Использование таких устройств устран ет необходимость проведени  посто нных тестовых проверок С помощью ЭВМ.Внедрение генератора случайных чисел, с.набженного у-стройством автоматического контрол , обеспечит получение экономического эффекта за счет повышени  производительности генератора случайных чисел, труда операторов (обслуживающего персонала) и сокращени  машинного времени, затрачиваемого на значительное количество тестовых проверок.However, in this case, the triggers 29 and 30 before the arrival of the M-th pulse from the output of the element And 9 are transferred to one state by signals from the elements OR 25 and 26, respectively. The resolving potential from the single (second) output of the trigger 29 opens the element I 31, through which the inputs from the counters 35 and 3 pass through the signal from the output of the driver 15. If p-X, (3) auxiliary Aop J, then during the time of arrival of N clock pulses at the input counter 13 element And 2 will form a signal (at n) ,. which translates trigger 30 into a single state. In this case, the element 33 I turns out to be open on two inputs by the resolving potentials from the zero output of the trigger 29 and the single output of the trigger 30. The signal from the output of the imaging unit 15 through the AND 33 element enters the counting ((second) input of the trigger 41 and the first input of the element OR 36, the passage through which sets the counter 35 to the initial state, the same: the signal from the input of the shaper 15, having lingered on element 28, sets the trigger 29 and 30 and the counter 16 to the initial state. This completes one cycle of one bit test and the deviation from equal operation. The operation of the device in the next test cycle is determined by the fulfillment of one of the conditions (1), (2), (3) of the previous cycle. During this time, n pulses are accumulated on the counter 5, and if 4IWn „/, P (x , X2 ... Xm WN, Auxiliary Supplementary Ie, the code in counter 5 is less than the tolerance of my boundary, the signal at the output of the electrical element I 9, and consequently, at the output of the element OR 5 does not occur. Therefore, the trigger 5 & remains in zero: state. The high potential from the second (zero) output of this trigger keeps it open,. r-h element And 52. The signal coming from in, the stroke of the driver 15, passes through the element And 52 to the first (summing) inputs of counters 46 and 47. This fixes every single output value n for the lower acceptable limit. When the value of n exceeds the top of the scientific research institute, the permissible limit when 1a ".. gviiiM .. Vn P (l. Signals appear first at the output of the And 49 element, then And 50. These signals arrive at the first (counting) input of the trigger 58, which is first converted to the one state and then to zero. Consequently, the signal from the output of the imaging unit 15 also passes to the counters +6 and i., This is recorded every single time. For the upper limit, allow the output of the fifth limit value. If P P dop, then during the arrival time of N clock pulses at the input of the counter 13, And AE will form a signal when n). which translates trigger 58 into a single state. In this case, the AND 51 element is open for passing the signal from the output of the former 15 nd to the first input of the OR 5 element. This signal, passage through the OR 5b element,. enters the second input of the counter 4b and sets it to the initial state, after which the signal from the starting side of the delay element 28 sets the trigger 58 to the initial state. This concludes one generator test cycle for the presence of cross-correlation in the bits. Such test cycles are repeated until they register on the counter of 6 outputs for another range of the value of P (x; X2 ... Hgi) beyond the permissible limits, or p outputs for the entire test period on the counter. In these cases, the corresponding signals are generated either by the counter ii6 or by the counter 7, which pass through the element. ment OR 57, arrive at the display element 59 and through the OR element to the trigger 5. The signal from the output “5 blocks the passage through the element AND 9 clock pulses”. owls Device operation is terminated. If conditions (1) or (2) are satisfied in the previous cycle. Then the operation yct "/ i lauw.a y", the calculation of the corresponding - v, jrw evaluations on the counter 16 does not differ from the previous one up to the overflow of the counter 35. The signal from the switching of the counter 35 With it,,. the passage through the element OR 39 enters the block of the display and the second input of the element OR 4. The signal from the output of the element OR 4 sets the trigger 5 to the initial state, blocking the caMbiM clock passing through the element AND 9. The signal received at the first input of the block 40 indications, lights the indication of the number of the discharge that was analyzed before and came under suspicion of a malfunction. If condition (3) is fulfilled in the previous cycle, then in the following cycle, the test type on counter 1b is changed from equal to correlation and set. The difference between the modes of equal and correlated is that trigger 1 in the first mode elements 10 and 22 and 24 open up their resolving potential from the zero (first) output, and in the second mode the elements AND P, 21 and 23 are open. On the P element P, the instantaneous values of O AND 1 (random numbers generated in the i-th and i + v-th bars in the selected J-OM bit de gen. a 2, where v is the signal delay in element 8. Thus, in the correlation mode, the counter 16 receives random pulses, the essence of which is the probability of a joint event (x | x), i.e. The following conditions are checked: and -c II P (x, x, l iAon -t + V / AOn -Plx.x, mox ,, tiv / Aori nun, n Lop, and the output of the value n beyond permissible limits is recorded in the counters 35 and 38 (in one of the counters 38), finding the admissible within the admissible limits translates the scheme n 9 checking the uniformity of random binary digits jf of the 1st digit. So, when trigger 1 goes from one state to zero, the driver generates a pulse, which increases the count state by one. In the decoder:: LA, the next order of output is excited, which selects the next bit of generator 2. Thus, the introduction of new functional blocks and connections ensures the achievement of new quality: the possibility of automatic control of malfunctions of a multi-bit random number generator that leads to dependencies of values of random numbers in various bits. The device allows, by simple means, to calculate the estimates of all the main characteristics of the quality of the func- tioning of random number generators: the probability of the occurrence of random numbers in bits, their auto- and mutual correlation. The use of such devices eliminates the need for constant test checks with the help of EVM.The introduction of a random number generator supplied by an automatic control device will ensure economic benefits by increasing the performance of the random number generator, the labor of operators (maintenance personnel) and reducing machine operation. time spent on a significant number of test checks.

Claims (1)

УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО КОНТРОЛЯ ГЕНЕРАТОРА СЛУЧАЙНЫХ. ЧИСЕЛ по авт. св. N° 744608, отличающееся тем, что, с целью повышения качества контроля многоразрядных генераторов случайных чисел за счет вычисления оценки взаимной корреляции значенйй разрядов формируемых чисел, оно дополнительно содержит шестой, седьмой и восьмой счетчики, тринадцатый, четырнадцатый, пятнадцатый, шестнадцатый и семнадцатый элементы И, шестой и седьмой переключатели, десятый, одиннадцатый и двенадцатый элементы ИЛИ, пятый триггер и элемент индикации, причем входы тринадцатого элемента И подключены к выходам генератора случайных чи,сел,а выход - к счетному входу шестого счетчика установочный вход которого подключен к выходу чет' вертого элемента ИЛИ, а соответ' ствующие выходы подключены к входам шестого и седьмого переключателей, выходы которых подключены соответственно к входам четырнадцатого и пятнадцатого элементов И, выходы которых подключены к входам десятого элемента ИЛИ, выход которого подключен к первому входу пятого триггера, второй вход которого подключен к соответствующему выходу блока управления и выходу второго элемента задержки, первый выход пятого триггера подключен к первому входу шестнадцатого элемента И, выход которого подключен к первому вхо,ду одиннадцатого элемента ИЛИ, второй выход пятого триггера подключен к первому входу семнадцатого элемента И, второй вход которого подключен к второму входу шестнадцатого элемента Инк выходу второго формирователя, а выход - к счетным входам седьмого и восьмого счетчиков, установочный вход седьмого счетчика подключен к выходу одиннадцатого элемента ИЛИ, второй вход которого подключен к соответствующему входу блока управления, соответствующий выход которого подключен к установочному входу восьмого счетчика, выход которого подключен к первому входу двенадцатого элемента ИЛИ, второй вход которого подключен к выходу седьмого счетчика, а выход - к третьему входу девятого элемента ИЛИ и входу элемента индикации .DEVICE FOR AUTOMATIC CONTROL OF RANDOM GENERATOR. NUMBER by author St. N ° 744608, characterized in that, in order to improve the quality of control of multi-bit random number generators by calculating the mutual correlation of the values of the digits of the generated numbers, it additionally contains the sixth, seventh and eighth counters, the thirteenth, fourteenth, fifteenth, sixteenth and seventeenth elements , sixth and seventh switches, tenth, eleventh and twelfth OR elements, fifth trigger and indication element, the inputs of the thirteenth AND element connected to the outputs of the random chi generator, sat, and output - to the counting input of the sixth counter, the installation input of which is connected to the output of the fourth element OR, and the corresponding outputs are connected to the inputs of the sixth and seventh switches, the outputs of which are connected respectively to the inputs of the fourteenth and fifteenth elements AND, the outputs of which are connected to the inputs of the tenth OR element, the output of which is connected to the first input of the fifth trigger, the second input of which is connected to the corresponding output of the control unit and the output of the second delay element, the first output of the fifth trigger An era is connected to the first input of the sixteenth AND element, the output of which is connected to the first input, to the eleventh OR element, the second output of the fifth trigger is connected to the first input of the seventeenth AND element, the second input of which is connected to the second input of the sixteenth element Inc to the output of the second driver, and the output is to the counting inputs of the seventh and eighth counters, the installation input of the seventh counter is connected to the output of the eleventh element OR, the second input of which is connected to the corresponding input of the control unit, corresponding eighth counter whose output is connected to the installation entry, whose output is connected to the first input of the twelfth OR gate, the second input of which is connected to the output of the seventh counter, and the output - to the third input of the OR gate, and the ninth entry indicating element.
SU823385200A 1982-01-27 1982-01-27 Device for automatic testing of random numbers generator SU1022169A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823385200A SU1022169A2 (en) 1982-01-27 1982-01-27 Device for automatic testing of random numbers generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823385200A SU1022169A2 (en) 1982-01-27 1982-01-27 Device for automatic testing of random numbers generator

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU744608 Addition

Publications (1)

Publication Number Publication Date
SU1022169A2 true SU1022169A2 (en) 1983-06-07

Family

ID=20993530

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823385200A SU1022169A2 (en) 1982-01-27 1982-01-27 Device for automatic testing of random numbers generator

Country Status (1)

Country Link
SU (1) SU1022169A2 (en)

Similar Documents

Publication Publication Date Title
US4264807A (en) Counter including two 2 bit counter segments connected in cascade each counting in Gray code
US3037166A (en) Quantizing circuits
SU1022169A2 (en) Device for automatic testing of random numbers generator
JPS61177817A (en) Weighted event counting circuit
SU1038942A1 (en) Device for automatic checking of random number generator
RU2252450C2 (en) Parallel sign correlation meter
RU1783539C (en) Device for modelling of queueing systems
SU744608A1 (en) Device for automatic monitoring of random number generator
SU1069146A1 (en) Controlled digital frequency converter
SU729850A1 (en) Counter testing device
SU1092487A1 (en) Versions of information input device
SU1247773A1 (en) Device for measuring frequency
SU756642A1 (en) Scaling device
SU1566487A1 (en) Code converter
SU736108A1 (en) Device for simulating graph top
SU726521A1 (en) Pulse train shaper
SU446836A1 (en) Counter display device
SU1200233A1 (en) Digital averaging meter of time intervals
SU1492468A1 (en) Logical unit
SU1307368A1 (en) Digital frequency meter
SU1652986A1 (en) Token selector in pattern recognition
SU805313A1 (en) Priority device
SU1401585A1 (en) Time interval shaping device
SU666655A1 (en) Device for keyboard dialling
SU558257A1 (en) Radio-clocks