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

 

Изобретение может быть использовано в информационно-измерительной и контрольно-измерительной технике. Цель изобретения - расширение функциональных возможностей устройства. Генератор содержит N регистров 1.1,..., 1.N, блок 3 сложения, группу блоков 2.1 умножения, элемент И 4, генератор 8 импульсов. Введение (N-1) групп блоков умножения, (N-1) блоков сложения , блока 5 управления, группы 6 информационных шин, шины 7 управления и и образование новых функциональных связей увеличивает число формируемых последовательностей. В описании приведен пример реализации блока 5 управления . 1 з.п. ф-лы, 3 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19> (111 (5g 4 Н 03 К 3/84

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АBTOPCKOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbITVM (21) 4141675/24-21 (22) 30.10.86 (46) 30.06.88. Бюл. N 24 (71) Московский инженерно-физический институт (72) М.А. Иванов (53) 621.372.4(088 ° 8) (56) Авторское свидетельство СССР

1173529, кл. Н 03 К 3/84, 1984.

Авторское свидетельство СССР

У 1251303, кл, Н 03 К 3/84, 1986. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение может быть использовано в информационно-измерительной и контрольно-измерительной технике.

Цель изобретения — расширение функциональных возможностей устройства. Ге-. нератор содержит N регистров 1.1,..., 1.N блок 3 сложения, группу блоков

2.1 умножения, элемент И 4, генератор

8 импульсов. Введение (N-1) групп блоков умножения, (N-1) блоков сложения, блока 5 управления, группы 6 информационных шин, шины 7 управления и и образование новых функциональных связей увеличивает число формируемых последовательностей. В описании приведен пример реализации блока 5 управления. 1 з.п. ф-лы, 3 ил.

140ь 7 18

Изобретение относится к импульс— ной технике и может быть использовано в информационно-измерительной и контрольно-испытательной технике.

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

На фиг. 1 представлена структурная схема генератора псевдослучайных последовательностей; на фиг. 2 схема примера конкретного выполнения генератора псевдослучайных последовательностей; на фиг. 3 — диаграмма переходов устройства фиг, 2.

Генератор псевдослучайных последовательностей (фиг. 1) содержит N регистров 1.1 — 1.N, N групп 2.1-2.N блоков умножения, N блоков 3.1-3 N 20 сложения, элемент И 4, блок 5 управления, группу 6 информационных шин, шину 7 управления, генератор 8 импульсов, выход которого соединен с входами синхронизации регистров 1.1-1.N 25 и с входом блока 5 управления, выход которого соединен с вторым входом элемента И 4, первый вход которого соединен с шиной 7 управления. Выход элемента И 4 соединен с входами управления )-х блоков 3) () = 1,N) сложения, выходы которых соединены с информационными входами j-х регистров 11, выходы которых соединены с соответствующими входами блоков умножения j-х групп 2j, выходы ко— торых соединены с входами j — х блоков 3j сложения, соответствующие входы которых соединены с группой 6 информационных шин. Выходы регистров

1.1-1.N соединены с соответствующими

40 информационными входами блока 5 управления

Блок 1 управления (фиг. 2) содер- 45 жит И групп 9 дешифраторов, соответствующие выходы которых соединены с соответствующими входами соответствующих элементов И группы 10 элементов И, соответствующие входы элемен50

ТоВ И которой соединены с выходом элемента ИЛИ 11, входы которого соединены с соответствующими выходами группы 9 дешифраторов, входы которых явлнются соответствующими информационнымп входами блока 5 управления, вход которого соединен с входом соответст 1уюшегo элемента И группы 10,выход :со тветстнующего элемента И кстогде а

Q;(t) и

Q .(t+1)

p, (t)

I элементы сопровождающей матрицы, вид которой определяется видом образующего многочлена Ф (х) и индексом децимации К; состояния регистра 11 соответственно в моменты времени с и (t+1) (до и после прихода заднего фронта тактового импульса); двоичный код íà 1 и группе

6i информационных шин. рой является выходом бл 1ка 5 упрапления.

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

Перед началом работы все регистры

1.1 — 1.N устройства устанавливаются в начальное нулевое состояние (на чеРтеже цепь установки в исходное состояние не показана). При наличии сигнала "0" на шине 7 управления устройство работает в режиме многоканального генератора псевдослучайных чисел или многоканального анализатора сигнатур (на группу 6 информационных шин подаются управляющие или контролируемые коды соответственно).

При наличии сигнала "01 на шине 7 управления, устройство работает в режиме генератора последовательностей и

2 -ричных чисел (и — разрядность регистров 1) длиной 2 (на группу 6

El информационных шин в этом случае подаются сигналы "0"). При работе устройства в режиме генератора 2" -ричных последовательностей длиной 2 "" предусмотрена возможность объединения нескольких генераторов: на тактовый вход генератора следующей ступени подается сигнал с выхода предыдущей ступени. Таким образом, появляется возможность проверки сложных цифровых устройств, для которых характерна различная частота переключений сигналов на входах, имеющих различное функциональное назначение: установочные, синхровходы, адресные, информационные, управляющие и т.п.

При наличии сигнала "0" на шине 7 управления регистры li переключаются в соответствии со следующими уравнениями:

М

Q;(t+1)=A,(t)+ à .. Q,(t), i=1,N, j=1

1406

11ри «(аличии (lll ((ала "1 !(а IIIIIH(7 управления регистры 11 II

«! н (;(+1)=A,.(t)+ «и.; 0.(1;)+ . « а, а"., (= )=!

1, N, где сигнал Z снимается с выхода блока управления.

При начальном нулевом состоянии регистров 1.1-1.N следующим состоянием регистр(«в 11, 17 1 3,1н будет состояние ! (! ы

) 1 — .—

» а. а, а,а,с а, а()1 1 ) >, .! . а .,! а- °

1н

Далее работа генератора продолжается рО в соответствии с указанными уравнени(«Ч ями. Последнее 2 -е состояние генера+ * ( ратора — а„, а», а",..., а» (а; р О . (( состояние i-го регистра, i = 1,N) .

На фиг. 2 представлен пример выпол-5 нения генератора псевдослучайных последовательностей для ф(х) = («х +

+ х + 1; n = 2, где (« — примитивный элемент поля СЕ(2 ) = (О, 1,(!, ((« .

Блоки 3.1 и 3.2 сложения реализов;(ны на сумматорах по модулю два. Сигнал

"1" на выходе дешифратора 9.1 появляется в случае, если регистр 1.1 находится в нулевом состоянии. Сигнал "1" появляется на выходе элемента ИЛИ 11 в случае, если регистр 1.2 находится либо в нулевом состоянии, либо в состоянии а « Ф О, Таким образом, на выходе блока 5, соединенном с входом элемента И 4, появляется сигнал "1" (Z = 1) в случае, когда регистры 1.1; .40

1. 2 находятся в одном из двух состояний — 00 или 0 а (a = («) .Диаграм»» г ма переходов примера устройства приведена на фиг. 3.

45 формула изобретения

1. Генератор псевдослучай«(ых последовательностей, содержащий N pe7 1,ч ! и с трон ((((«((ы«! f)J(ое с < АР ((((н II(p у!

I pynIIó блоков умнож(ния, !(ыходы к<— npI!x соединень! с cooxllexc t(yhe(I«III входами первогo блока сложения, 3JI(— мент И, выход которого соединен с входом управ<(ения первого блока сложения, генератор импульсов, выход которого соединен с входами синхронизации 11 регистров, выходы которых соединены с соответстнующ((ми блоками умножения первой группы, о т л и ч а ю шийся тем, что, с целью расширения функциональных возможностей за счет увеличения числа формируемых последовательностей, в него введены (N-1) групп блоков умножения, (N-1) блоков сложения, блок управления, группа информационных шин и шина управления, соединенная с первым входом элемента И, выход которого соединен с входами управления j-x блоков сложения (j = 2,N), выходы которых соединены с информационными входами

j-х регистров, выходы регистрон через блоки умножения соответствующих

j-х групп (д = 2 N) соединены с соответствующими входами 1 х блоков сл(— жения, выходы N регистров соединены с соответствующими информационными входами блока управления, вход и выход которого соединены соответстнеH но с выходом генератора импульсов и вторым входом элемента И, информационные шины группы соединены с соответствующими входами блоков сложения, 2. Генератор по п,1, о т л и ч аю шийся тем, что блок управления содержит группу дешифраторов, элемент ИЛИ и группу элементов И, входы которых соединены с соответствующими выходами дешифраторов группы, с выходом элемента ИЛИ и входом блока управления, информационные входы которого соединены с соответствующими входами соответствующих дешифраторов группы, выходы соответствующих дешифраторов которой соединены с входами элемента ИЛИ.

1406738

1 я 1 у8 g й7 й

Составитель Ю. Бурмистров

Техред А.Кравчук Корректор Л.Пилипенко

Редактор М.Бандура

Заказ 3205/52

Тираж 928

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4

Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий!

13035, Москва, Ж-35, Раушская наб., д. 4/5

О 1

1 о 072

0 0

1 О

1 и

0 М г „2 з

1 О