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

Abstract

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

Description

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

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

На фиг. 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

кб а тб,

Claims (2)

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

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

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

'2. Генератор по п.1, отличающийся тем, что блок контроля содержит элемент И, выход которого соединен с входами синхронизации первого и второго D -триггеров, элемент ИЛИ-HE, элемент НЕ, вход которого является первым входом блока контроля и соединен с первым входом элемента И, остальные входы которого являются третьим входом блока контроля и соединены с входами элемента ИЛИ-HE, первый вход которого соединен с выходом элемента НЕ, ’ выход первого D -триггера соединен с информационным входом второго D -триггера, первый установочный вход которого соединен с установочным входом первого D -триггер ра и является вторым входом блока контроля, выход элемента ИЛИ-HE соединен с вторым установочным входом второго!) - триггера.

от δ/ιοκο 2 от блока 4 •w I

ВНИИПИ Заказ 1964/58 Тираж 816 Подписное

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4