Генератор псевдослучайных чисел Советский патент 1986 года по МПК H03K3/84 

Изобретение относится к импульсной технике.

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

На фиг. 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 Б -триггеров, элемент ИЖ-НЕ 12, элемент НЕ 13, вход которого является первым входом блока 7 контроля и соединен с первым входом элемента И 9, остальные входы которого являются третьим входом блока 7 контроля и соединены со входами элемента Ш1И-НЕ 12, пер- вьш вход которого соединен с выходом элемента НЕ 13. Выход первого)-триггера 10 соединен с информационным входом второго D -триггера 11, первый установочный вкод которого сое- динен с установочным входом первого Л-триггера и является вторым входом блока 7 контроля. Выход элемента

0 5 0 5 о

5

5

5

ШШ-НЕ 12 соединен со вторьм установочным входом второго 1 -триггера 11 .

Генератор псевдослучайных чисел (фиг.1) работает следующим образом.

После установки генератора 1 М- последовательности, блока 6 задания длины последовательности и блока 7 контроля в исходное состояние импульсы с генератора 5 тактовых импульсов поступают в блок 6 задания длины последовательности и с его первого выхода - на вход генератора 1 М-последовательности. Последний формирует h-разрядные псевдослучайные двоичные числа, которые поступают, на вход блока 2 умножения. В блоке 2 умножения осуществляется умножение.чисел с генератора 1 М-последовательности на матрицу, задаваемую блоком

3задания матрицы преобразования. После формирования каждого числа блок 7 контроля осуществляет проверку его значения. Если на выходе блока 2 умножения будет число 1 1, ... 1, то на вькоде элемента И 9 появится сигнал, если на вькоде блока 2 умножения будет число 00...О, то сигнал появится на выходе элемента ИЛИ-НЕ 12 (после стробирования сигналом от блока 6- задания длины последовательности) . При появлении сигнала на выходе элемента И 9 Г -триггер 10 пере ключается в единичное состояние, а Л-триггер 11 останется в нулевом (исходном) состоянии, и на выходе блока 7 контроля сигнал будет отсутствовать. После окончания цикла работы, состоящего в формировании 2 -1 чисел, -триггер 10 сигналом с блока

4управления будет возвращен в исходное состояние. Если в цикле работы число 11 ... 1 будет сформировано более одного раза (что возможно при неисправностях в блоке 2 умножения

и блоке 3 задания матрицы преобразования, например), единица из -триггера 10 перепишется в Л -триггер 11,. и на выходе блока 7 контроля появится сигнал, который поступит в блок 6 задания длины последовательности и остановит формирование чисел генератором 1 М-последовательности. Одно- :временр о сигнал с вькода блока 7 контроля поступит на вход блока 8 индикации и переведет его в состояние горит. При появлении числа 00,..0 J -триггер 11 будет установлен в единичное состояние сигналом

31

с выхода элемента ИЛИ-НЕ 12 (после стробирования сигналом с элемента НЕ 13), что также вызовет появление сигнала на выходе блока 7 контроля, остановку формирования чисел генератором 1 М-последовательности и перевод блока 8 индикации в состояние горит,

Формула .изобретения 0

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

15

20

0

249924

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

2, Генератор поп.1, отлич а- ю щ и и с я тем, что блок контроля содержит: элемент И, выход которого соединен с входам синхронизации первого и второго Л -триггеров, элемент ИЛИ-НЕ, элемент НЕ, вход которого является первым входом блока контроля и соединен с первым входом элемента И, остальные входы которого являются третьим входом блока КОНТР9ЛЯ и соединены с входами элемента РШИ-НЕ, первый вход которого соединен с выходом элемента НЕ, выход первого D -триггера соединен с информационньм входом второго D -триггера, первый устано- вочньй вход которого соединен с установочным входом первого 3 -тригге- ра и является вторым входом блока контроля, выход элемента ИЛИ-НЕ соединен с вторым установочным входом второгоD- триггера.

5

0

кбяаятб,

Изобретение относится к импульсной технике. Устройство содержит генератор 1 последовательности, блок 2 умножения, блок 3 задания матрицы преобразования, блок 7 контроля,блок 4 управления, генератор 5 тактовых импульсов, блок 6 задания длины последовательности и блок 8 индикации. Блок контроля включает элемент И, два D -триггера, элемент ИЛИ-НЕ и элемент НЕ. Введение блока 7 контроля и блока 8 индикации и их связь с элементами устройства позволило повысить достоверность формирования псевдослучайных чисел. В описании приведена функциональная схема блока 7 контроля. 1 3.п. ф-лы . 2 ил. (Л ю tsID i4 CD СО ю uui. 1