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

(54) ГЕНЕРАТОР ПСЕВ ДВОИЧНЫХ ПОСЛЕДО ОСЛУЧАЙНЫХ ТЕЛ ЬНОСТЕЙ ГОСУДАРСТВЕННЫИ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Яковлев В. В., Федоров Р. Ф. Стохас ические вычислительные машины. - Л., Ма шиностроение, 1974, с, 238 в 2.(57) Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей генератора. достигается путем увеличения периода формируемых двоичных последовательностей. Генератор содержит и)-разрядный регистр 1 сдвига, сумматор 2 по модулю два, включенный в цепь обратной связи, генератор 3 тактовых импульсов. Для достижения йоставленной цели в устройство дополнительно введен синхронизируемый генератор 4. Устройство обеспечивает также повышение равномерности распределения двоичных чисел формируемой последовательности. 2 ил.Изобретение относится к импульсной технике.Цель изобретения - расширение функциональных возможностей генератора за счет увеличения периода формируемых последовательностей.На фиг. 1 приведена структурная схема генератора псевдослучайных двоичных последовательностей, на фиг. 2 - таблица состояний сигналов в характерных точках генератора псевдослучайных двоичных после довательностей.Генератор (фиг. 1) содержит регистр 1 сдвига с сумматором 2 по модулю два в цепи обратной связи, генератор 3 тактовых импульсов и синхронизируемый генератор 4, выход которого соединен с дополнительным входом сумматора 2 по модулю два. Выход генератора 3 тактовых импульсов соединен с входом синхронизируемого генератора 4 и входом синхронизации регистра 1 сдвига. 20Генератор псевдослучайных двоичных последовательностей работает следующим образом.Под действием импульсов с выхода генератора 3 тактовых импульсов в регистре 1 сдвига с сумматором 2 по модулю два в цепи обратной связи формируется псевдослучайная двоичная последовательность, определяемая подключением сумматора 2 по модулю два к выходам разрядов регистра 1 сдвига в соответствии с порождающим пол и номом. Сигнал с выхода синхронизируемого генератора 4, подаваемый на дополнительный вход сумматора 2 по модулю два, имеет период повторения Т, связанный с периодом повторения Тс тактовых им пульсов с выхода генератора 3 тактовых импульсов следующим соотношением:- х - =2,3,т,При этом длительности участков то и т 40 сигнала с выхода синхронизируемого генератора 4 с нулевым и единичным уровнями соответственно должны быть равны:то=и Т;т = г Тсгде и=1, 2;г=1,2, ,(т.е. должны быть не меньше периода повторения Т. импульсов с выхода генератора 3 тактовых импульсов.В течение интервала времени то, когда на дополнительном входе сумматора 2 по модулю два действует сигнал логического 0, устройство работает в режиме формирования псевдослучайной двоичной последовательности, определяемой порождающим полиномом. Во время интервала времени ть когда на дополнительный вход сумматора 2 по модулю два подается с выхода синхронизируемого генератора 4 сигнал логической .1, устройство формирует инверсную псевдослучайную двоичную последовательность.При периодическом изменении уровня логического сигнала на дополнительном входе сумматора 2 по модулю два устройство формирует псевдослучайную двоичную последовательность, состоящую из чередующихся отрезков прямой и инверсной последовательностей, Период М последовательности при этом равен(2" - ) =Т 12 - )где гп - разрядность регистра 1 сдвига.Таблица состояний сигналов на выходе синхронизируемого генератора 4 (Ху), выходе сумматора 2 по модулю два (Хо) и на выходах разрядов регистра 1 сдвига 1 Х 1, Х 2, Хз) приведена для реализации генератора псевдослучайных двоичных последовательностей на трехразрядном регистре сдвига и при - Т- = 2,т,Формула изобретенияГенератор псевдослучайных двоичных последовательностей, содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи, генератор тактовых импульсов, выход которого соединен с входом синхронизации регистра сдвига, отличающийся тем, что, с целью расширения функциональных возможностей за счет увеличения периода формируемых последовательностей, в него введен синхронизируемый генератор, вход которого соединен с выходом генератора тактовых импульсов, а выход - с дополнительным входом сумматора по модулю два.1 ар по дела 3035, Моск л ППП П Редактор М. БлЗа к аз 5681,57 Составитель Ю Текред И. Вер Тираж 816 сударственного м изобретений а, Ж - 35, Рауш тент, г. Ужгор