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

Description

v.,J

S

; - )

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

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

Дл  достижени  поставленной цели в известное устройство дополнительно введены группа мультиплексоров и группа уп- равл ющих входов императора, соединенные с управл ющими входами мультиплексоров соответственно, выходы которых  вл ютс  выходами устройства, информационные входы мультиплексоров соединены с выходами регистра сдвига.

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

На Фиг 1 представлена блок-схема генератора HI ,(;ос-.уччйных чисел; на фиг.2 - арто оррол ц1 - имые функции дл  некоторых ксмГмнации сигналов настройки (п 7, I - 4).

Гинератор псевдослучайных чисел (фиг.1) содержит генератор 1 тактовых импульсов , регистр 2 сдвига, состо щий из последовательно соединенных триггеров 2i - 2ц, сумматор 3 по модулю два. элемент ИЛИ 4, элемент И 5. группу управл ющих входов 6i - 61 генератора, группу мультиплексоров 7i-7i и выходы 3 генератора, соединенные с выходами мультиплексоров 7i-7| соответственно , управл ющие входы которых соединены с управл ющими входами 6i - 6| генератора соответственно, информационные входы мультиплексоров 1 -1 соединены с пр мыми и инверсными выходам регистра 2 сдвига, инверсные выходы которого соединены с сходами элемента И 5, выход которого соединен с вторым входом элемента ИЛИ 4, первый вход которого соединен с выходом сумматора 3 гю модулю два, а выход - с входом первого триггера 2i регистра 2 сдвига, синхровходы триггеров 2i - 2П соединены с выходом генератор 1 тактовых импульсов, а пр мые выходы триггеров 2i ;i 2n с первым и вторым входом сумматора 3 по модулю два соответственно.

Устройство работает следующим образом .

Предварительно на управл ющие входы 6 генератора подаютс  сигналы настройки на заданную автокоррел ционную функцию (АКФ) последовательности псев- дослучайных чисел. Импульсы с генератора

1 тактовых импульсов поступают на регистр

2 сдвига, причем последний совместно с сумматором 3 по модулю два образует генератор линейной рекуррентной последовательности максимальной длины (М-последовательности). М-последователь- ности с пр мых и инверсных выходов регистра 2 сдвига поступают на информационные входы мультиплексоров

7i - 7i, где в зависимости от сигналов настройки , поступающих на управл ющие входы мультиплексоров 7i - 7|. комбинаци  пр мых и инверсных М-последорательно- стей проходит на выходы 8 устройства, причем сигналы настройки обеспечивают взаимно однозначное соответствие последовательностей на выходах 8 устройства и последовательностей на выходах регистра 2 сдвига,

Если в начальный момент все триггеры 2i 2П регистра 2 сдвига наход тс  в нулевом состо нии, то на выходе элемента И 5 образуетс  1, котора  через элемент ИЛИ Л поступает на вход первого триггера 2i и на

следующем такте этот триггер принимает состо ние 1, и генератор далее работает описанным образом.

Псевдослучайное число Yt можно представить в виде

Y,Z 2

I 1

0

5

где

а

1ЧР;

Га

t-u1;

если а) 1 (М-посl LL . ледовательность)

; если сц 0 (последовательность , инверсна  к М-последова- тельности - М-после - довательность); I - число разр дов числа Yt (I п); f - номер разр да регистра 2 сдвига, формирующего с учетом о значение 1-го 0 разр да числа Yt, причем ( , l,j 1,1 max p n, mln p 1.

Значение i-ro разр да числа Yt определ етс  состо нием триггера регистра 2 сдвига с номером О} 0, которое снимаетс  5 с пр мого (если о) 0 ) выхода. Каждый из сигналов настройки 6i содержит двоичный код соответствующего номера f и значение а, поступающие на управл ющие входы соответствующего мультиплексора 7i.

В общем случав нормированную периодическую АКФ последовательность чисел Yt можно записать в виде

rTi(Q.i,

..,

где и - дисперсии М-последова- тельности и чисел Yt соответственно;

Мп 2 - 1 - период М-последователь- ности пор дка п.

Автокоррел ционную функцию последовательности чисел Yt можно регулировать в пределах I 5т 5 п, причем число различныхАКФ равно 2.-2ЧО-) $ (Гр-2)1.

2Гр4,

Из фиг.1 видно, что при 0 ФЛФ последовательность чисе Yt может принимать как положительные. так и отрицательные значени , может быть знакопеременной, при этом ее значени  могут убывать или возрастать по модулю с увеличением т. .

5

0

5

Таким образом, введение группы управл ющих входов генератора и группы мультиплексоров позвол ет регулировать ЛКФ последовательности чисел е пределах разр дности регистра СДВИГ:;.

Технико-экономический эффект от предлагаемого технического решени  по сравнению с прототипом заключаетс  в расширении функциональных возможностей путем обеспечени  возможности регулировани  автокоррел ционной функции последовательности чисел в пределах разр дности регистра сдвига.

Claims (1)

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