Устройство для автоматического контроля генератора случайных чисел
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1020837
Автор: Морозевич
Текст
0837 А 3 ООНП.ОНИ э РЕТЕН нсУДАРСТВЕННЫЙ КОМИТЕТДЕЛАМ ИЗОБРЕтЕНИй И ОтНР ОПИСАНИЕН АВТОИ НОМУ СВЩ(56) 1, Авторское свидетельсво СССР В 333551, кл. 6 06 Г 7/58; 1970.2. Авторское свидетельство СССР В 236851, кл. С 06 Р:7/58, 1967.3. Авторское свидетельство СССР В 744608, кл. 6 06 Р 15/36, 1980 (прототип).(54)(57) 1. УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО КОНТРОЛЯ ГЕНЕРАТОРА СЛУЧАЙНЫХ ЧИСЕЛ, содержащее блок уп.равления, первый блок датчиков случайных чисел, первый элемент И, подключенный к входу.первого элемента задержки, первый счетчик, второй счетчик, выходы которого подключены к входам первого дешифратора, третий счетчик, счетный вход которого подключен к выходу первого элемента ИЛИ, первый и второй входы которого подключены к выходам второго и третьего элементов И соответственно, первый вход третьего злемена И подключен к первому входу четвертого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, выход которого подключен к установочному входу третьего счетчика, а второй вход второго элемента ИЛИ подключен к первому выходу блока управления и к первому входу третьего элемента ИЛИ, выход которого подключен к управляющему входу, первого счетчика, а второй вход третьего элемента ИЛИ подключен к первому входу второго триггера и выходу второго элемента задержки, вход которого подключен к первому входу второго элемента И и первому входу третьего элемента И, второй вход которого подключен к первому выходу первого триггера, второй выход которого подключен к второму входу четвертого элемента И, третий вход которого подключен к первому выходу второго триггера, второй выход которого подключен к второму входу второго элемента И, четвертый счетчик, счетный вход которого подключен к входу первого блока датчиков случайных чисел и выходу пятого элемента И, первый вход которого подключен к выходу .генератора импульсов, выходы четвер-. того счетчика подключены к входам пятого переключателя, выход которо-, го подключен к входу второго форми- щФ рователя, выход которого подключен . к входу второго элемента задержки, выход четвертого элемента И подключен к первому входу третьего триг- С гера, второй вход которого подклю-. чен к первому выходу блока управления, а первый выход третьего. триггера подключен к входу первого формирователя, подключенного своим вы) ходом к счетному входу второго счет- Ле ,чика, второму входу первого элемента И и управляющим входам седьМого 4 и шестого элементов И, информацион- ("ф. ные входы шестого элемента И подключены к выходам четвертого переключателя, входы которого подключены к первой группе выходов первого счетчика, вторая группа выходов которого подключена к входам второго переключателя, выходы которого подключены к информационным входам седьмого элемента И, выход которого под- афти ключен к первому входу четвертого элемента ИЛИ, подключенного выходом к второму выходу второго триггера, а вторым входом - к выходу восьмого элемента И, управляющий вход. которого подключен к второму выходу третье. го триггера и первому входу девятого элемента И, выход которого под1020837 у Япуо/ едакто вятковска илиал ППП "Патент", г. Ужгород, ул. Проектная, 4 э 3899/42 ВНИИПИ Гасу по делам 113035, Москвоставитель В.ФукаловехредЕ.Харитончик Корректор Л.ферен Тираж 706 Подписноерственного комитета СССРзобретений иоткрытийЖ, Раушская наб., д, 4/5ключен к первому входу пятого элемента ИЛИ, второй вход которого подключен к выходу первого элемента И,Ь выход пятоГо элемента ИЛИ подключен к счетному входу первого счетчика, третья группа выходов которогоподключена к входам первого переключателя, выходы которого подключенык информационным входам восьмогоэлемента И, четвертая группа выходовпервого счетчика подключена к входам третьего переключателя, выходыкоторого подключены к информационным входам десятого элемента И, управляющий вход которого подключенк второму выходу третьего триггера,а выход десятого элемента И подключен к первому входу седьмого элемента ИЛИ, выходом подключенного к второму входу первого триггера, а второй вход седьмого элемента ИЛИ подключен к выходу шестого элементаИ, информационные входы блока индикации подключены к соответствующимвыходам первого дешифратора, а управляющий вход блока индикации подключен к выходу шестого элементаИЛИ, подключенного своим первымвходом к выходу третьего счетчика,первый вход восьмого элемента ИЛИподключен к первому выходу блокауправления, а выход восьмого элемента ИЛИ подключен к первому входу четвертого триггера, выход которого подключен к второму входупятого элемента И, а второй входчетвертого триггера подключен к второму выходу блока управления, первый выход которого подключен к управляющим входам счетчиков группы,выходы которых подключены ко входам шестого элемента ИЛИ, а счетные входы счетчиков группы подклю . -чены к выходам элементов И группы,первые входы которых объединеныи подключены к выходу первого элемента ИЛИ, а вторые входы элементов И группы подключены к соответствующим выходам первого дешифратора,второй .вход девятого элемента И подключен к входу первого элемента задержки, выход которого подключен ктретьему входу девятого элемента И,о т л и ч а ю щ е е с я тем, что,с целью расширения функциональныхвозможностей за счет обеспеченияавтоматической локализации неисправного разряда датчика с последующей реконфигурацией структуры блока датчиков случайных чисел, оно дополнительно содержит второй блокдатчиков случайных чисел, блок подключения датчиков, второй дешифратор и пятый счетчик,причем выходыпервого .блока датчиков случайныхчисел подключены соответственно квходам первой группы блока подключения датчиков, а вход первого блока датчиков случайных чисел соединен с входом второго блока датчиковслучайных чисел, выходы которогоподключены к входам второй группыблока подключения датчиков, третьягруппа входов которого подключенак выходам первого дешифратора соответственно, а четвертая группа входов - к информационным выходам второго дешифратора, управляющий выходкоторого подключен к второму входувосьмого элемента ИЛИ, а входы - квыходам пятого счетчика, соответственно управляющий вход которого.подключен к первому выходу блока управления, а счетный вход - к выходушестого элемента ИЛИ и первому входу блока подключения датчиков, второй вход которого подключен к первому выходу блока управления, а первый выход - к входу первого элемента задержки, информационные выходыблока подключения датчиков являютсяинформационными выходами устройства,2. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок подключения датчиков содержит селектор,группу селекторов-мультиплексоров,группу регистров, группу блоковэлементов И, причем выход селектора является первым выходом блокаподключения датчиков, выходы селекторов-мультиплексоров группы являются информационными выходами блока подключения датчиков и соединены с входами первой группы селектора соответственно, вторая группавходов селектора является третьейгруппой входов блока подключениядатчиков, первые выходы каждого селектора-мультиплексора группы являются соответствующими входамипервой группы. входов блока подключения датчиков, .первая группа входов каждого селектора-мультиплексора группы является второй группойвходов блока подключения датчиков,вторая группа выходов каждого селектора-мультиплексора группы подключена к выходам соответствующегорегистра группы, первые входы каждого регистра группы объединены иявляются вторым входом блока подключения датчиков и группа входов каждого регистра группы подключена квыходам соответствующего блока элементов И группы, первые входы каждого блока элементов И. группы объединены и являются первым входом блока подключения датчиков, вторые входы каждого блока элементов И группысоединены соответственно с одним извходов третьей группы входов блокаподключения датчиков, группа входовкаждого блока элементов И группыявляется четвертой группой входовблока подключения датчиков.Изобретение относится к вычислительной технике и может быть использовано в цифровых контрольно-измерительных приборах, устройствах автоматического управления, цифровых вычислительных машинах, в частности при статических исследованиях мйогоразрядного генератора слу чайных чисел с равномерным законом распределения, причем в случае возникновения неисправности в разрядах 10генератора устройство локализирует неисправный разряд и осуществляет реконфигурацию структуры генератораИзвестно устройство для автома тического контроля многоразрядного датчика равномерно, распределенных случайных чисел, содержащее блок датчиков случайных цифр, тактовый генератор, счетчик цикла, элементы И., ИЛИ, триггер, элемент задержки, дешифратор, Такое устройство обеспечивает проведение .допускового контроля значений двоичных кодов, Формируемых из импульсных последовательностей, поступающих со всех разрядов датчиков случайных чисел 1.Указанное устройство фиксирует одиночные выходы значений статисти.ческой вероятности за допустимые пределы, при этом необходима остановка в работе генератора случайных чисел для выяснения причин выхода контролируемой величины за допустигмые пределы.Известно также устройство, содер жащее блок датчиков случайных цифр, коммутатор, регистр сдвига, дешифратор, элемент НЕ, генератор тактов, элементы. И, счетчики, соединенные определенным образом. Такое устрой. ство предназначено для.проведения контроля случайных чисел по величине ковариации в разрядах 2 .Это устройство несколько повышает производительность идеального 45 генератора, так как формирует сигнал остановки генератора только после Ы -кватного выхода за допустимые пределы контролируемой величины. Однако в нем не велика достоверность обнаружения факта неисп.равности в разрядах генератора случайных чисел.Наиболее близким к предлагаемому по техйической сущности является устройство, содержащее блок датчи,ков случайных цифр, блок управления, генератор импульсов, элементы ИЛИ, триггеры, элементы Й, элементы задержки, счетчики, переключатели, формирователи, блок индикации и дешифратор ГЗ 3.Известное устройство осуществля-: ет контроль качества работы блокаатчиков случайных цифр с большейостоверностью по сравнению с 13 65 и 2 7. Однако по прежнему такое устройство предполагает остановку работы генератора как только будетвыявлена неисправность в разряде, что при решении ряда задач является недопустимым.Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения возможности автоматической локализации неисправного разряда датчика с последующей реконфигурацией структуры блока датчиков случайных цифр.Поставленная цель достигается тем, что в устройство, содержащее блок управления,первый блок датчиков случайных чисел, первый элемент И, подключенный к входу первого элемента задержки, первый счетчик, .второй счетчиквыходы которого подключены к входам первого дешифратора, третий счетчик счетный вход которого подключен к выходу первого элемента ИЛИ, первый и второй входы которого подключены к выходам второго и третьего элементов И соответственно, первый, вход третьего элемента И подключен к первому входу четвертого элемента И," выход которого подключен к первому входу второго элемента ИЛИ, выход которого подключен к установочному входу третьего счетчика, второй вход второго элемента ИЛЙ подключен к первому выходу блока управления и к первому входу третьего элемента ИЛИ, выход которого подключен к управляющему входу первого счетчика, а второй вход третьего элемента ИЛИ подключен к первому входу второго триггера и выходу второго элемента задержки, вход которого.подключен к первому входу второго элемента И и первому входу третьего элемента И, второй вход которого подключен к первому выходу первого триггера, второй выход которого подключен к второму входу четвертого элемента И, третий вход которого подключен к первому выходу второго триггера, второй выход которого подключен к второму. входу второго элемента И, четвертый счетчик, счетный вход которого подключен к входу первого, блока датчиков случайных чисел и выходу пятого элемента И, первый вход которого подключен к выходу генератора импульсов, выходы четвертого счетчика подключены к входам пятого переключателя,. выход которого подключен к входу второго формирователя, выход которого подключен к входу второго элемента задержки, выход четвертого элемента И подключен к первому входу третьего триггера, второй вход которого подключен к первому выходу блока управления, а первый выход третьего триггера под 1020837ключен к входу первого формирователя, подключенного своим выходом к счетному входу второго счетчика, второму входу первого элемента И и управляющим входам седьмого и шестого элементов И, информационныевходы шестого элемента И подключены к выходам четвертого переключателя, входы которого подключены к первойгруппе выходов первого счетчика.,вторая группа выходов которого подключена к входам второго переключателя, выходы которого подключены к информационным входам седьмого элемента И, выход которого подключен к первому входу четвертого элемента ИЛИ, подключенного выходом к второму входу второго триггера, а вторым входом - к выходу восьмого элемента И, управляющий вход которого подключен к второму выходу третьего триггера и первому входу девятого элемента И, выход которого подключен к первому входу пятого элемента ИЛИ, второй вход которого подключен к выходу первого элемента И, а выход пятого элемента ИЛИ подключен к счетному входу первого счетчика, третья группа выходов которого подключена к входам первого переключателя, выходы которого подключены к информационным входам восьмого элемента И, четвертая группа выходов первого счетчика подключена к входам третьего переключателя, выходы которого подключены к информационным входам десятого элемента И, управляющий входкоторого подключен к второму выходу третьего триггера, а выход десятого элемента И подключен к первому входу седьмого элемента ИЛИ, выход которого подключен к второму входу первого триггера, а второй вход седьмого элемента ИЛИ подключен к выходу шестого элемента И, инФормационные входы блока индикации . подключены к соответствующим выходам первого дешифратора, а управляющий вход блока индикации подключен к выходу шестого элемзнта ИЛИ,подключенного своим первым входомк выходу третьего счетчика, первый вход восьмого элемента ИЛИ подключеи к первому выходу блока управления, а выход восьмого элемента ИЛИ подключен к первому входу четвертого триггера, выход которого подкаочен к второму входу пятого элемента Иа второй вход четвертого триггера подключен к второму входу. блока управления, первый выход которого подключен к управляющим входамсчетчиков группы, выходы которых подключены к входам шестого элемента ИЛИ, а счетные входы счетчиков группы подключены к выходам элементов И группы, первые входы которых объединены и подключены к выходупервого элемента ИЛИ, а вторые входы элементов И группы подключенык соответствующим выходам первогодешифратора, второй вход девятогоэлемента И подключен к входу первого элемента задержки, выход которого подключен к третьему входу девятого элемента И, введены второйблок датчиков случайных чисел, блок 10 подключения датчиков, второй дешифратор и пятый счетчик, причем выхо-ды первого датчика случайных чисел,подключены соответственно к входампервой группы блока подключення 15 датчикоВ, а вход первого блока датчиков случайных чисел соединен свходом второго блокадатчиков случайных чисел, выходы которого подключены к входам. второй группы блока подключения датчиков, третья группа входов которого подключена к выходам первого дешифратора соответственно, а четвертая группа входовк информационным выходам второгоцешифратора, управляющий выход которого подключен к второму входувосьмого элемента ИЛИ, а входы - квыходам пятого счетчика, соответственно управляющий вход которогоподключен к первому выходу блокауправления, а счетный вход - к выходу шестого элемента ИЛИ и первомувходу блока подключения датчиков,второй вход которого подключен кпервому выходу блока управления, 35 а первый. выход - к входу первогоэлемента. задержки, информационныевыходы блока подключения датчиковявляются информационными выходамиустройства.40 Блок подключения датчиков содержит селектор, группу селекторовмультиплексоров, группу регистрови группу блоков элементов И, выходселектора является первым выходом 45 блока подключения датчиков, выходыселекторов-мультиплексоров группыявляются информационными выходамиблока подключения датчиков и соединены с входами первой группы селектора соответственно, вторая группавходов селектора является. третьейгруппой входов блока подключения. датчиков, первые входы каждого се-.лектора-мультиплексора группы являются соответствующими входами первой группы входов блока подключениядатчиков, первая группа входов каждого селектора-мультиплексора группы является второй группой входовблока подключения датчиков, вторая 60 группа выходов каждого селекторамультиплексора группы подключена квыходам соответствующего регистрагруппы, первые входы каждого регистра.группы объединены и являются вто рым входом блока подключения датчи1020837 10 45 Если код в счетчике 45 (число неисправных датчиков случайных цифр)не превьваает:числа резервных датчиков случайных цифр из второгоблока б датчиков случайных цифр,то на место .неисправного датчикаподключается очередной датчик из блока. б. фЗажигается" индикация в блоке 40 а номере разряда, Функционирование которого необходимо тщательнопроверить и при необходимости устранить неисправности. Если код в счетчике 45 жтанбвится, больше числаимеющихся в блоке б резервных дат. чиков, устройство останавливается.Этапы 1, 11 и 111 аналогичны для фо известного ипредлагаемого устройства.В исходном состоянии все элементы памяти в счетчиках 13 16, 35, т ф .38 и 45, регистрах 49 и триггеры 5, 65 29, 30 и 41 находятся в нулевом поков и группа входов каждого регистра группы подключена к выходам соответствующего блока элементов И группы, первые входы каждого блока элементов И группы объединены и являются первым входом блока подключения датчиков, вторые входы каждого блока элементов И группы соединены соответственно с одним из входов третьей группы входов блока подключения датчиков, группа входов каждого блока элементов И:группы является четвертой"группой входов блока подключения датчиков.На.фиг, 1 приведена структурная схема устройства для автоматического контроля генератора случайных чисел; на Фиг 2 - схема блока подключения датчиков; на Фиг. 3 - раскрыты блок управления, селектор и селектор-мультиплексор.Устройство содержит блок 1 управления, первый блок 2 датчиков случайных чисел, генератор 3 импульсов, восьмой элемент ИЛИ 4, четвертый триггер 5, второй блок б датчиков случайных чисел, блок 7 подключения датчиков, первый элемент 8 задерж-, ки, пятый, первый и девятый элементы И 9-11,.пятый элемент ИЛИ 12, четвертый счетчик 13, пятый переключатель 14, второй формирователь 15, первый счетчик 16, первый. - четвер-. тый переключатели 17-20, восьмой, , седьмой, десятый и шестой элементы .И 21-24, четвертый , седьмой и третий элементы ИЛИ 25-27, второй элемент 28 задержки, второй и первый триггеры 29 и 30, второй - четвертый элемент И 31-33, первый элемент ИЛИ 34, третий счетчик 35, второй элемент ИЛИ Зб, группу элементов Й 37, группу-счетчиков, 38, шестой элемент ИЛИ 39, блок 40 индикации, третий триггер 41, первый формирователь 42, второй счетчик 43, первый дешифратор 44, пятый счетчик 45, второй дешифратор 46..В простейшем случае как и в про. тотипе) блок 1 управления может быть представлен двумя кнопками (Фиг.: За) При нажатии .первой все элементы памяти устройства устанавливаются в исходное положение, а при нажатии второй формируется сигнал "Пуск".Пример конкретной реализации блока 7 подключения. датчиков приведен на фиг. 2.Блок 7 подключения датчиков содержитселектор 47 и группу селекторов-мультиплексоров 48, группу регистров 49, группу блоков 50 элементов И. Селектор 47 включает эле-. менты И 51 и .элемент ИЛИ 52, селектор-мультиплексор включает элементы И 53 и элемент .ИЛИ 54, Число селекторов-мультиплексоров 48, регисров 49 и блоков 50 элементов И определяется числом датчиков случайных цифр в первом блоке 2 датчиков случайных цифр. Число элементов И в блоках 50 элементов И и разнорядность регистров 49 определяется чис лом датчиков случайных цифр во втором блоке б датчиков случайных цифр.Все элементы, включая селектормультиплексор, являются стардартными для вычислительной техники и выпускаются в интегральном исполнении (фиг. Зб).Работа устройства автоматического контроля генератора случайных чисел сводится к следующим основным 15 этапам: 1. Установка исходного положения. 11. Проведение одного цикла допускового контроля выбранного датчика случайных цифр на равновероятностьЕсли величина и кода, сформированного в счетчике 16, вышла за пределы допусков и счетчики 35 и 38 не переполнились, то пункт 11 повторяется. Если величина и не вьыла запределы допусков, то выполняетсяпункт 111. Если произошло переполнение счетчика 35 или одного из счет-.чиков 38, то выполняется пункт 1 Ч. 111, Проведение одного цикла допускового контроля выбранного разряда на корреляцию.Если величина и кода, сформированного в счетчике 16, вышла за пределы допусков и счетчики: 35 и 38 35 не переполнились, то повторяетсяпункт 111. Если величина и не вышла за пределы допусков, то выполняется пункт 11, но для следующего датчика случайных цифр. Если произошло переполнение счетчика 35 или одного из счетчиков 38, то выполняется пункт 1 Ч,1 Ч. Содержимое счетчика 45 уве 4;,личивается на единицу.51015 20 25 30 35 40 45 50 5 переводится в единичное состояние,разрешая тем самым прохождение через элемент И 9 тактовых импульсовс генератора 3. Импульсы с выходаэлемента И 9 поступают на первый(суммирующий) вход счетчика 13 ивходы первого и второго блоков 2 и6 датчиков случайных цифр. При этомсчетчик 13 считает каждый тактовыйимпульс, пришедший с элемента И 9.Импульсы, поступающие на входы бло-ков 2 и 6, обеспечивают синхронноегенерирование в + щ случайных циФр(где а - количество датчиков в блоке 2, в 1 - количество датчиков вблоке 6). Каждый из в датчиков блока 2 подключен к "своему" селекторумультиплексору 48, и каждый из щдатчиков блока 6 подключен к каждому селектору-мультиплексору 48. Поэтому независимо от состояния счетчика 43, которое дешифрирует дешифратор 44, к информационным выходам 55 60 65 ложении, в счетчике 43 устанавливается код, соответствующий номеру датчика случайных цифр из блока 2, с которого начинается контроль блоков 2 и 6 датчиков случайных цифр, Посредством переключателя 14 выход одного из элементов памяти счетчика 13 подключен к входу Формирователя 15, таким образом задается длительность цикла М испытаний одного (каждого) датчика. Посредством переключателей 18 и 20 к входам. элементов И 22 и 24 подключаются выходы соответствующих элементов памяти из счетчика 16, так что при достижении кодом в счетчике 16 нижней границы допустимых значений "Р(х;) на выходе элемента й 24 появляется сигнал, а при достижении верхней границы Р(Х;) о появ. ляется сигнал на выходе элемента И 22, если на управляющих входах элеМентов И 22 и 24 разрешающий потенциал. Номера элементов памяти счетчика 16 определяются путем сопротивления доверительного интервала и его кодовых эквивалентов, т.е. однозначно определяются значениями И и с ( с - степень доверия).Посредством переключателей 17 и 19 выходы соответствующих элементов памяти счетчика 16 подключаются к входам элементов И 20 и 12 так, что при наличии разрешающего потенциала на их управляющих входах и достижении кодом в счетчике 16 величины3 тип пах Р(Х; Х;+у) и Р(Х. Х.возникают сигналы на выходах, элементов И 23 и 20.соответственно. Причем номера выбранных элементов памяти так же однозначно определены значениями И и и.При поступлении сигнала "Пуск" на первый вход триггера 5 триггер блока 7 всегда подключено ю датчиков случайных чисел. В исходном состоянии регистры 49 находятся в "нуле", а поэтому к информационным выходам подключены только датчики из блока 2. Датчики блока 6 резервные, дешифратор 44 дешифрирует состояние счетчика 43. При этом на одйом иэ выходов (а, в, , с) дешифратора 44 появляется разрешающий потенциал, который разрешает прохождение сигналов через селектор 47 только с выхода одного (определенного) датчика случайных цифр. Так как,триггер 41 находится в нулевом положении, то элемент И 10 открыт, а элемент И 11 закрыт. Поэтому сигнал с выхода селектора 47 проходитчерез элемент И 10 и ИЛИ 12 на второй вход счетчика 16, т,е. счетчик16 считает только те случайные импульсы, которые сформированы выбранным датчиком случайных цифрПосле подсчета М импульсов счетчиком13 сигнал с выхода переключателя 14проходит на вход формирователя 15,который формирует стандартный (длявыбранной элементной базы) импульс,Этот импульс поступает на соответствующие входы. элементов И 31 и 32,и элемент 28 задержки,За это время на счетчике 16 накапливается и импульсов, причем еслит.е. код.в счетчике 16 меньше допустимого значения, сигналы не воз- никают ни на элементе И 22, ни на элементе И 24,.поэтому триггеры 29 и 30 остаются в исходном нулевомположении.Высокий потенциал первого (нулевого) выхода триггера 30 поддерживает в открытом состоянии элемент И 32. Сигнал, пришедйий с выхода Формирователя 15 на первый вход элемента И 32, проходит через элемент ИЛИ 43 на суммирующий вход счетчика 35 и первые входы элементов И 37, Один из элементов И 37, соответствующий выбранному датчику случайных цифр, пропускает укаэанный сигнал на суммирующий вход соответствующего счетчика 38. Так фиксируется каждый однократный выход величины за нижний допустимый предел. Аналогично фиксируются выходы кода счетчика 16 за верхний допустимый предел, что возникает при условииОднако в этом случае триггеры 29 и 30 до прихода И-го импульса с выхода элемента И 8 переводятся в единичное состояние сигналами с элементов ИЛИ 25 и 26 соответственно.Разрешающий потенциал с единичноговыхода триггера 29 открывает элемент И 31, через который проходитна входы счетчиков 35 и 38 сигналс выхода формирователя 15.Если5пифа 4 ии "ф, (3)то за время поступления М тактовыхимпульсов на вход счетчика 13 эле-. рментом И .24 будет сформирован сигнал (при и = и," ), который пере"ведет триггер 30 в единичное состояние. При этом элемент И 33 оказыва.ется открытым по двум входамразрешающиьк потенциалами с нулевого выхода триггера 29 и единичноговыхода триггера 30. Сигнал с выхода формирователя 15 через элементИ 33 поступает на счетный вход триг-.гера 41 и первый вход элемента . 20ИЛИ 36, проходя через который, устанавливает счетчик 35 в исходноесостояние, Этот же сигнал.с выходаформирователя 15, задерживаясь наэлементе 28:задержки, устанавливает триггеры 29 и 30 и счетчик. 16в исходное состояние. Яа этом заканчивается один цикл испытанияодного датчика случайных цифр наотклонение от равновероятности. 30Работа .устройствав Следувщийцикл испытания определяется выполнением одного из условий. (1), (2)и (3) предыдущего цикла.Если в предыдущем цикле .выполнялись условия (1) или (2), торабота в последующем цикле не отли-.чается от работы в предыдущем вплотьдо переполнения, счетчика 35 или,перевыполнении счетчика 35 или счет-чика 38, проходя через элемент ИЛИ39, поступает на блок 40 индикации,первый вход блока 7 подключения дат-,чиков (т.е. на первые входы блоков 450 элементов И) и суммирующий входсчетчика 45. Сигнал, поступивший на .первый вход блока 40 индикации,"зажигаетф индикацию о номере датчика, который анализировался передэтим и попал под подозрение в не- Оисправности. Сигнал, поступившийна первые входы блоков 50 элементовИ, проходит только через тот блок,который был "выбран" дешифратором44. На одном из выходов блока 50, 55который соответствует 1 возбужденному" выходу дешифратора 44, появляется сигнал Этот сигнал, поступая .на соответствующий регистр 49, устанавливает в регистре 49 такой код, бОкоторый обеспечивает подключениек соответствующему информационномувыходу блока 7 через селектор-мультиплексор 48 очередного (следующегопо номеру резервного датчика слу чайных цифр иа второго блока 6 датчиков случайных цифр. Прн этом неисправный (т.е. попавший под подозрение) датчик отключается, а его Функции в дальнейшем выполняет резервный датчик. Сигнал, пришедший на суммирующий вход счетчика 45, увеличивает в нем код на единицу, В дешифраторе 46 при этом фвозбуждается" следующий выход, таким образом готовится к работе следующий резервный датчик из блока 6. Если при этом "возбужденным" оказался управляющий выход дешифратора 46, то триггер 5 переводится в исходное состояние, при этом блокируется прохождение тактовых импульсов через элемент И 9. Устройство остановлено.Если в предыдущем цикле выполнялось условие (3), то в следующем цикле происходит смена вида проверки равновероятности на корреляцию и наоборот. Различие этих проверок заключается лишь в том,что в первом случае триггер 41 своим разре-шающим потенциалом с нулевого выхода открывает элементы И 10, 22 и 24, а во втором режиме огкрытьзк оказываются элементы И 11, 21 и 23. На элементе И 11 осуществляется перемножение мгновенных значений (случайных цифр) с выбранного 1-го датчика и сдвинутым во времени относительно друг друга на величину задержки М элемента 8 задержки. Таким образом, при определении корреляционных свойств на вход счетчи . ка 16 поступают случайные импульсы, суть которых вероятность совместного события (ХХ,.+ ), т.е. устройством осуществляется проверка условий:зо Р( Х )гпмнпи 7 и ффф = Р(Х Х .)И1 ф . 1 до= 1 14 оп и 1 ф 4 и (и иц1 доп 1 дои Причем выход значения и за допустимые пределы также фиксируется всчетчиках 35 и 38.При решении многих задач требу-ется высокая информационная и эксплуатационная надежность генераторов случайных чисел. Введение новых функциональных блоков и связей позволяет повысить укаэанные показатели работы известного устройства, так как отказ устройства (его остановка) происходит только послеотказа щ датчиков случайных циФр. При этом надо учитывать, что ввиду статистических разбросов оценок Р(Х)и Р(ХХ+) сигнал о наличии неисправности в датчике известногоустройства может возникнуть даже при идеальной работе анализируемого датчика случайных цифр.Повысить надежность известного .устройства можно, реализовав известный метод дублирования. Этот метод наиболее широко используется в теХ- нике и требует для своей реализации в .данном случае резервных. датчиков. При этом вероятность безОтказной работы генератора случайных чисел определяется так:р : (1 г" (4) где ц - вероятность отказа одногодатчика случайных цифр.В предлагаемом устройстве вероятность безотказной работы генератора определяется величиной 5П+ Щр = 2 С, (1-я) "-1. д, (5)Ь 9Сравнение выражений (4) и (5) показывает, чго в предлагаемом устрой О стве для достижения этой же надежности требуется существенно меньшийобъем оборудования, чем при дублировании.
СмотретьЗаявка
3393591, 11.02.1982
МИНСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ
МОРОЗЕВИЧ АНАТОЛИЙ НИКОЛАЕВИЧ
МПК / Метки
МПК: G06F 17/18, G06F 7/58
Метки: генератора, случайных, чисел
Опубликовано: 30.05.1983
Код ссылки
<a href="https://patents.su/10-1020837-ustrojjstvo-dlya-avtomaticheskogo-kontrolya-generatora-sluchajjnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для автоматического контроля генератора случайных чисел</a>
Предыдущий патент: Устройство для определения гистограммы
Следующий патент: Дифференцирующее устройство
Случайный патент: Фильтровальный материал