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

 

Изобретение относится к импульсной технике. Целью изобретения является расширение функциональных возможностей генератора псевдослучайной последовательности. Устройство содержит h регистров 1.1-1н,к групп 2 из h блоков умножения по модул L, k блоков 3 сложения по модулю С, k блоков 4 деления по модулю L , генератор 5 импульсов, ь дешифраторов 6, элементы ИЛИ-НЕ 7 и 8. Блоки 2 умножения, блоки 3 сложения и блоки 4 деления по модулю L представляют собой комбинационные схемы i строятся по соответствующим им таблицам истинности. В процессе работы генератор псевдослучайной последовательности генерирует сдвинутые копии псевдослучайной последовательности, снимаемые с выходов соседних регистров . Для генератора псевдослучайной последовательности ,K з,и 5, реализующего полином Ф(х)2 у, + + x +3Jt+ 4, в описании изобретения приводится диаграмма последовательности состояния по отношению ко.всем состояниям устройства-прототипа . 2 нл. to о

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

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

РЕСПУБЛИК (бц 4 Н 03 K 3/84

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

7р

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3796669/24-21 (22) 04.10.84 (46) 30.09.86. Бюл. Ф 36 (71) Московский ордена Трудового

Красного Знамени инженерно-физический институт (72) M.À. Иванов (53) 621.374.2(088,8) (56) Авторское свидетельство СССР и 374586, кл. G 06 F !/02, 1973.

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

У 1173529, кл. Н 03 К 3/84, 09.08.84. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к импульсной технике. Целью изобретения является расширение функциональных возможностей генератора псевдослучайной последовательности. Устройство содержит 1 регистров 1.1-1, к групп

2 из и блоков умножения по модулю

„„SU„„1261086 А 1!., к блоков 3 сложения по модулю, к блоков 4 деления по модулю !,, генератор 5 импульсов, дешифраторов

6, элементы ИЛИ-НЕ 7 и 8. Блоки 2 умножения, блоки 3 сложения и блоки

4 деления по модулю L представляют собой комбинационные схемы и строятся по соответствующим им таблицам истинности. В процессе работы генератор псевдослучайной последовательности генерирует сдвинутые копии псевдослучайной последовательности, снимаемые с выходов соседних регистров. Для генератора. псевдослучайной последовательности с L = 5, к =З„п

= 5, реализующего полином р(х1=2 В + S

"3

+ 2 (+ Х + x +31+ 4, в описании изобретения приводится диаграмма последовательности состояния по отношению ко.всем состояниям устройства-прототипа. 2 ил.

126108

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

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

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

Генератор псевдослучайной после довательности содержит 1 регистрой

1.1-11,К групп 2 из h блоков умноже1 .- ния по модулю L k блоков 3 сложения по модулю L к блоков 4 деления по модулю ., генератор 5 импульсов, и,дешифраторов 6, первый элемент

ИЛИ-НЕ 7, второй элемент ИЛИ-НЕ 8.

Выход генератора 5 импульсов соединен с входами синхронизации 6 регистров 1.1-1.6 установочные входы которых соединены с выходом первого элемента ИЛИ-НЕ 7. Выход второго элемента КЩ4-НЕ 8 соединен с входом первого элемента ИЛИ-НЕ 7, остальные входы которого .соединены с первыми выходами 1 дешифраторов 6, входы каждого из которых соединены с вы ходами соответствующего из и регистров 1.1"1 1 и с соответствующими входами первой группы 2 из и блоков умножения по модулю (. р выходы кото-, рых соединены с входами первого блока

3 сложения по модулю L выходы которого через первый блок 4 деления по модулю соединены с входами k -ro регистра 1.К. Вторые выходы 1 дешифраторов 6 соединены с входами второго элемента ИЛИ-НЕ 8. Входы i -ro регистре I. I, где i = г1т1,н, соединены с выходами (i — k )-го регистра

1. (i-k ) . Выходы -го блока 3 сложения по модулю L через -й блок 4 деления по модулю L соединены с входами (k-J +1)-го регистра t. (k- +1} р где > = 2,k . Выходы м-го блока 4 деления по модулю L, где =1, (К -1), соединены через ооответствующие блоки 2 умножения по модулю L каждой из V --х групп с соответствующими входами соответствующих P. -x блоков

3 сложения по модулю р где

=(1 +1) k. Выходы г -го регистра где "= 1гн-1), соединены нерее соответствующие блоки 2 умножения по модулю L каждой из -х групп с соответствующими входами соответствующих Р-х блоков 3 сложения по модулю где р =2,p; p = мин ((л- +1) рК) .

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

На фиг. 1 представлена схема генератора псевдослучайной последователь10 ности для =4, k =2. В исходном состоянии регистры 1.1- 1м должны находиться в любом из разряженнь.- . состояний. Запрещенными состояниями регистров 1.1-1..» являются состояния L, (L+1),..., (2 -1}, где И =

=)lop L(и состояние 0...0 всех регистров одновременно, так как устройство генерирует двоично-1-ричные последовательности, где L — про20 стое число. Если при включении устройства регистры 1. 1-1. и устанавливаются в одно из запрещенных состояний, сигнал с выхода первого эле25 мента ИЛИ-НЕ 7 осуществляет установку регистров 1.1-1 > в одно из разряженных состояний.

Работа генератора псевдослучайной последовательности в каждом такте, синхронизируемом импульсами генератора 5 импульсов, описывается следующей системой уравнений:

И-1+К вЂ” a f, o d<(od L), P д 1,n фдК и

-O f, = Р d (1.Р ОС 1.1, t=1

40 где, с ° ° ° б, "„- — сигналы на выходах (k-1)-ro, .(к-2)-ro..., 2-ro, 1-ro блоков 4 деления по модулю L, "„, „„,,..., ..„,ек — сигналы на выходах 1-ro, 2-ro го регистров 1.1-1. .

Блоки 2 умножения, блоки 3 сложения и блбки 4 деления по модулю L

S0 комбинационные схемы и строятся по соответствующим им таблицам истинности.

В процессе работы генератор псевдослучайной последовательности генеSS рирует сдвинутые копии псевдослучайной последовательности, снимаемые с выходов соседних регистров. Для генератора псевдослучайной последо1261086 вательности с L =5, I< =3, =5, реализующем полином P (x) =2х + 2х + х х + Зх + 4, типа.

Фиа.г .

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

Техред М.Ходанич Корректор Л. Патай

Редактор Н. Швьдкая

Подписное

Заказ 5243/56 Тираж 816

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

113035, Москва, Ж-35, Раушская наб., д. 4/5.Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 на фиг. 2 стрелками показана последо- 5 вательность состоячия по отношению ко всем состояниям устройства-протоФормула изобретения

1О

Генератор псевдослучайной последовательности, содержащий генератор импульсов, выход которого соединен с входами синхронизации )) регистров, !

5 установочные входы которых соединены с выходом первого элемента ИЛИ-НЕ, второй элемент ИЛИ-НЕ, выход которого соединен с входом первого элемента ИЛИ-НЕ, остальные входы кото20 рого соединены с первыми выходами дешифраторов, входы каждого из которых соединены с выходами соответствующего из и регистров и с соот25 ветствующими входами первой группы из ) блоков умножения по модулю 1. выходы которых соединены с входами первого блока сложения по модулю L, выходы которого через первый блок ! деления по модулю L соединены с входами k-го регистра, о т л и ч а юшийся тем, что, с целью расширения функциональных возможностей, он содержит (k -1) группу из )) блоков умножения по модулю L, (k -1) блок сложения по модулю Ь, (k-1) блок деления по модулю L, вторые выходы л дешифраторов соединены с входами второго элемента ИЛИ-НЕ, входы i -ro регистра, где (НМе+)),h,,соединены с выходами (i-k)-го регистра, выходы

j.-го блока сложения по модулю Ь через,-й блок деления по модулю L соединены с. входами (k- +1)-го регистра, где i 2, выходы m-го блока деления по модулю L, где m =1, (k 1), соединены через соответствующие блоки умножения по модулю 1 каждой из 1-х групп с соответствующими входами соответствующих -х блоков сложения по модулю L, где 1= 7 )),k, вьыоды г-го регистра, где ."=1, (и-)), соединены через соответствующие блоки умножения по модулю L каждой из р-х групп с соответствующими входами соответствующих Р -х блоков сложения по модулю L, где P = 2,Р, =мин() -)-+1), П у.