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

 

Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей генератора, достигается путем увеличения периода формируемых двоичных последовательностей. Генератор содержит гп-разрядный регистр 1 сдвига, сумматор 2 по модулю два, включенный в цепь обратной связи, генератор 3 тактовых импульсов. Для достижения поставленной цели в устройство дополнительно введен синхронизируемый генератор 4. Устройство обеспечивает также повышение равномерности распределения двоичных чисел формируемой последовательности. 2 ил.

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

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

РЕСПУБЛИН (50 4 Н 03 К 3 84

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3823826/24-21 (22) 11.12.84 (46) 23.10.86. Бюл. № 39 (72) А. М. Дисман и А. А. Иванов (53) 621.374.2 (088.8) (56) Авторское свидетельство СССР № 890391, кл. G 06 F 7/58, 1981.

Яковлев В. В., Федоров Р. Ф. Стохастические вычислительные машины.— Л., Машиностроение, 1974, с. 238 †2. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ

ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

„„SU„, 1265973 А1 (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей генератора. достигается путем увеличения периода формируемых двоичных последовательностей.

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

1265973

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

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

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

Генератор (фиг. 1) содержит регистр 1 сдвига с сумматором 2 по модулю два в цепи обратной связи, генератор 3 тактовых импульсов и синхронизируемый генератор 4, выход которого соединен с дополнительным входом сумматора 2 по модулю два. Выход генератора 3 тактовых импульсов соединен с входом синхронизируемого генератора 4 и входом синхронизации регистра 1 сдвига. 20

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

Под действием импульсов с выхода генератора 3 тактовых импульсов в регистре

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

1 сдвига в соответствии с порождающим полиномом. Сигнал с выхода синхронизируемого генератора 4, подаваемый на дополнительный вход сумматора 2 по модулю два, имеет период повторения Ту, связанный с периодом повторения Т тактовых импульсов с выхода генератора 3 тактовых импульсов следующим соотношением: — х — =2,3, т, При этом длительности участков то и т| 40 сигнала с выхода синхронизируемого генератора 4 с нулевым и единичным уровнями соответственно должны быть равны: то=пТ ; т = г Т где n=1, 2...; г=1,2, ..., (т.е. должны быть не меньше периода повторения Тс импульсов с выхода генератора 3 тактовых импульсов.

В течение интервала времени то, когда на дополнительном входе сумматора 2 по модулю два действует сигнал логического

«0», устройство работает в режиме формирования псевдослучайной двоичной последовательности, определяемой порождающим полиномом. Во время интервала времени ть когда на дополнительный вход сумматора 2 по модулю два подается с выхода синхронизируемого генератора 4 сигнал логической .«1», устройство формирует инверсную псевдослучайную двоичную последовательность.

При периодическом изменении уровня логического сигнала на дополнительном входе сумматора 2 по модулю два устройство формирует псевдослучайную двоичную последовательность, состоящую из чередующихся отрезков прямой и инверсной последовательностей. Период N последовательности при этом равен где m — разрядность регистра 1 сдвига.

Таблица состояний сигналов на выходе синхронизируемого генератора 4 (Xi), выходе сумматора 2 по модулю два (Xp) и на выходах разрядов регистра 1 сдвига (Xn

Х, Хз) приведена для реализации генератора псевдослучайных двоичных последовательностей на трехразрядном регистре сдвига и при — - = 2. т, Формула изобретения

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

l265973

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

Редактор М. Бланар Текред И. Верее Корректор И. Муска

За к аз 5681, 57 Тираж 816 Подписное

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

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4!5

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