Генератор псевдослучайных чисел

) (11 24992 А К 3 РЕТЕНИЯ У ГОСУДАРСТВЕННЫЙ НОМИТЕТ СПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ ОПИСАНИЕ АВТОРСКОМУ СВИДЕТЕЛ(1) Казанский ордена Ленина и ордена Трудового Красного Знамени государственный университет им.В.И.Ульянова-Ленина(56) Авторское свидетельство СССР У 744608, кл. С 06 Г 15/36, 1980,Авторское свидетельство СССР У 11086 14, кл. Н 03 К 3/84, 1983.(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение относится к импульсной технике. Устройство содержит генератор 1 последовательности, блок 2умножения, блок 3 задания матрицыпреобразования, блок 7 контроля, блок4 управления, генератор 5 тактовыхимпульсов, блок 6 задания длины последовательности и блок 8 индйкации.Блок контроля включает элемент И,два 1) -триггера, элемент ИЛИ-НЕ иэлемент НЕ, Введение блока 7 контроля и блока 8 индикации и их связь сэлементами устройства позволило повысить достоверность формирования псевдослучайных чисел. В описании приведена функциональная схема блока 7контроля. 1 з.п. ф-лы,2 ил,Изобретение относится к импульсной технике.Цель изобретения - повышение достоверности формируемых псевдослучайных чисел.На фиг, 1 представлена структурная схема генератора псевдослучайных чисел; на фиг. 2 - функциональная схема блока контроля.Генератор псевдослучайных чисел (фиг.1) содержит генератор 1 М-последоватсльности, выход которого соединен с первым входом блока 2 умножения, второй вход которого соединен с выходом блока 3 задания матрицы преобразования, блок 4 управления, генератор 5 тактовых импульсов, выход которого соединен с первым входом блока 6 задания длины последовательности, блок 7 контроля, блок 8 индикации. Второй вход блока 6 задания длины последовательности соединен с первым выходом блока 4 управления, второй выход которого соединен с первым входом генератора 1 М-последовательности и третьим входом блока 6 задания длины последовательности, первый выход которого соединен со вторым входом генератора 1 М-последовательности. Вход блока 8 индикации соединен с выходом блока 7 контроля и четвертым входом блока 6 задания длины последовательности, второй выход которого соединен с первым входом блока 7 контроля,вто.рой вход которого соединен со вторым выходом блока 4 управления.Третий вход блока 7 контроля соединен а выходом блока 2 умножения.Блок 7 контроля (фиг.2) содержит элемент И 9, выход которого соединен со входами синхронизации первого 10 и второго 11 3 -триггеров, элемент ИЛИ-НЕ 12, элемент НЕ 13, вход которого является первым входом блока 7 контроля и соединен с первым входом элемента И 9, остальные входы которого являются третьим входом блокаконтроля и соединены со входами элемента ИЛИ-НЕ 12, первый вход которого соединен с выходом элемента НЕ 13. Выход первогоЗ -триггера 10 соединен с информационным входом второго З -триггера 11, первый установочный вход которого соединен с установочным входом первого 3-триггера и является вторым входом бпока 7 контроля. Выход элемента ИЛИ-НЕ 1 соединен со вторым установочным входом второго З -триггера 11.Генератор псевдослучайных чисел(Фиг.1) работает следующим образом.5После установки генератора 1 Мпоследовательности, блока 6 заданиядлины последовательности и блока 7контроля в исходное состояние импульсы с генератора 5 тактовых импульсовпоступают в блок 6 задания длины последовательности и с его первого выхода - на вход генератора 1 М-последовательности. Последний ФормируетИ-разрядные псевдослучайные двоичные числа, которые поступают. навход блока 2 умножения. В блоке 2 умножения осуществляется умножение,чисел с генератора 1 М-последовательности на матрипу, задаваемую блоком3 задания матрицы преобразования.После Формирования каждого числаблок 7 контроля осуществляет проверку его значения, Если на выходе бло -ка 2 умножения будет число 11,1,то на выходе элемента И 9 появитсясигнал, если на выходе блока 2 умножения будет число 000, то сигналпоявится на выходе элемента ИЛИ-НЕ12 (после стробирования сигналом отблока 6 задания длины последовательности). При появлении сигнала на выходе элемента И 9 П -триггер 10 пере.1 ключается в единичное состояние, а3-триггер 11 останется в нулевом(исходном) состоянии, и на выходеблока 7 контроля сигнал будет отсутствовать, После окончания цикла работы, состоящего в Формировании 2 -1чисел, -триггер 10 сигналом с блока 404 управления будет возвращен в исходное состояние. Если в цикле работы число 111 будет сформированоболее одного раза (что возможно принеисправностях в блоке 2 умножения 45и блоке 3 задания матрицы преобразования, например), единица йз -триггера 10 перепишется в 2 -триггер 11,и на выходе блока 7 контроля появится сигнал который поступит в блок 6задания длины последовательности иостановит формирование чисел генератором 1 М-последовательности, Одно;временно сигнал с выхода блока 7контроля поступит на вход блока 8индикации и переведет его в состояние "горит". При появлении числа000 3 -триггер 11 будет установлен в единичное состояние сигналом992 оливка Ф ВНИИПИЗаказ 1964/58 Тираж 816 Подписное Филиал ППП "Патент", г. Ужгород, ул. Проектная, 43 1224 с выхода элемента ИЛИ-НЕ 12 (после стробирования сигналом с элемента НЕ 13), что также вызовет появление сигнала на выходе блока 7 контроля, остановку формирования чисел генератором 1 М-последовательности и перевод блока 8 индикации в состояние горит Формула изобретения 10 1, Генератор псевдослучайных чисел содержащий генератор М-последовательности, выход которого соединен с первым входом блока умножения, второй 15 вход которого соединен с выходом блока задания матрицы преобразования, блок управления, генератор тактовых импульсов, выход которого соединен с первым входом блока задания длины 20 последовательности, второй вход которого соединен с первым выходом блока управления, второй выход которого соединен с первым входом генератора М-последовательности и третьим вхо дом блока задания длины последовательности, первый выход которого соединен с вторым входом генератора М-последовательности, о т л и ч а ющ и й с я тем, что, с целью повьппе ния достоверности формируемых псевдослучайных чисел, он содержит блок контроля и блок индикации, вход которого соединен с выходом блока контроля и четвертым входом блока задания длины последовательности, второй выход которого соединен с первым входом блока контроля, второй вход которого соединен с вторым выходом блока управления, третий вход блока контроля соединен с выходом блока умножения.2. Генератор по п. 1, о т л и ч аю щ и й с я тем, что блок контроля содержит элемент И, выход которого соединен с входами синхронизации первого и второго 3 -триггеров, элемент ИЛИ-НЕ, элемент НЕ, вход которого является первым входом блока контроля и соединен с первым входом элемента И, остальные входы которого являются третьим входом блока контроля и соединены с входами элемента ИЛИ-НЕ, первый вход которого соединен с выходом элемента НЕ, выход первого 2 -триггера соединен с информационным входом второго 3 -триггера, первый установочный вход которого соединен с установочным входом первого 3 -тригге ра и является вторым входом блока контроля, выход элемента ИЛИ-НЕ соединен с вторым установочным входом второго 3 - триггера.