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

(и) 936402 ОП ИКАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 161) Дополнительное к а вт. свил-ву 1, 783960 (22)Заявлено 1 О. 10.80 (21) 2990413/18-21 с прнсоелиненнею заявки И(51) М. Кл, Н 03 К 3/84 3 Ъеударстюный квинтет ьССР ае делам нзабретеннЯ н етнрытнЯ(71) Заявитель 154) ГЕНЕРАТОР ПСЕВДОСПУЧАЙ 11 ЪХ ПОСЛЕДОВАТЕЛЬНОСТЕ 11ИМПУЛЬСОВ 1Изобретение относится к импульсной технике и может быть использовано при построении аппаратуры тестирования и контроля оборудования цифровых систем связи и вычисли"5 тельной техники.По основному авт, св. Нг 783960 известен генератор псевдослучайных последовательностей импульсов, содержащий генератор тактовой частоты, соединенный со входом синхронизации первого регистра сдвига непосредственно и через инвертор со входом синх ронизации второго регистра сдвига, и сумматор по модулю два, вход кото- т рого соединен с информационными входами обоих регистров, а входы подключены к выходам регистров сдвига.Однако известное устройство не обеспечивает возможности формирова о ния псевдослучайных последовательностей М-типа, которые имеют наиболее широкое использование, что существенно ограничивает возможность использования данного генератора ваппаратуре для цифровых систем передачи информации.Цепью изобретения является расширение функциональных возможностейгенератора за счет формирования псевдослучайньгх последовательностей оМ-типа,Поставленная цель достигаетсятем, что в генератор псевдослучайныхпоследовательностей импульсов, содержащий генератор тактовых импульсов, выход которого соединен со входом синхронизации первого регистранепосредственно и через инвертор совходом синхронизации второго регистра сдвига, выходы которых подключеныко входам сумматора по модулю два,выход которого подкпючен к информационным входам регистров сдвига, введены два элемента 2 И-ИЛИ, каждый изкоторых включен между соответствующими выходами первого и второго регистров сдвига и соответствующим входом сумматора по модулю два, причемтретьи входы элементов 2 И-ИЛИ подключены к выходу генератора тактовыхимпульсов, а четвертые входы элементов 2 И-ИЛИ соединены с выходом инвертора.На чертеже представлена функциональная схема генератора,Генератор псевдослучайных последовательностей импульсов содержитгенератор 1 тактовых импульсов, регистры 2 и 3.сдвига, инвертор 4,сумматор 5 по модулю два, элементы6 и 7 2 И-ИЛИ на элементах И 8-11,элементах 12 и 13 ИЛИ,Устройство работает следующим образом.Во время действия тактового импульса (единицы) состояние выходасумматора 5 записывается в регистр 2сдвига, а во время действия паузы (единица на выходе инвертора 4)состояние выхода сумматора 5 по модулю .два записывается в регистр 3сдвига, обеспечивая тем самым разделение последовательности импульсовна выходе сумматора 5 по модулю двана последовательность четных и нечетных импульсов, причем частотачетных и нечетных последовательностей в регистрах 2 и 3 сдвига вдвоеменьше частоты следования импульсовв последовательности на выходе сум"матора 5 по модулю два. Импульс так 35товой частоты от генератора 1 открывается в течение импульса (единицы)элементов И 8 и 10, подключенныхк нему непосредственно, а в течение паузы (ноль) эти элементы, подкпЬченные к выходу инвертора 4, обеспечивают объединение последовательностей четных и нечетных импульсовв последовательность той же структуры, что и последовательность на43выходе сумматора 5 по модулю два, нозадержанную во времени. Временнойсдвиг Т на выходе элемента 12 составляетЬТ: И) ,Тгде Т - период тактовой частотьц- номер разряда регистра,в случае подключения элемента И 8к разряду 1 регистра 2 сдвига,. аэлемента И 9 к разряду 1 регистрасдвига 3. В случае подключения элемента И 8 к разряду 1 регистра 3 сдвига, а элемента И 9 к разряду 1 регистра 2 сдвига, временной сдвигЬТ составляет 1ьТ: %1, ТА=1 ТАналогично определяется временной сдвиг последовательности на выходе элемента 13 ИЛИ в зависимости от того, как подкпючены элементы И 10 и 11 к разрядам с номерамирегистров 2 и 3, сдвига.Если отношение сдвигов ДТ 1 и ЬТц на выходах соответственно с элементов 12 и 13 ИЛИ к половине периода тактовой частоты Т/2 равно коэффициентам (к, и) неприводимых полино 5 6мов, т.е.:(, -П, то подф воздействием тактовой частоты на выходе сумматора 5 по модулю два формируется псевдослучайная М-последовательность с периодом М=(2 -1)и и удвоенной частотой следования импульсов. Если регистры 2 и 3 сдвига обеспечивают сдвиг четных н нечетных последовательностей с предельной частотой 1= - , то при объединенни этих последовательностей на выходах элементов 12 и 13 ИЛИ и на выходе сумматора 5 по модулю два получается последовательность вдвое больше частоты (2 Г), т.е. вдвое больше, чем предельная частота синхронизации каждого регистра сдвига, Для равенства длительностей четных и нечетных импульсов в выходной последовательности генераторов тактовой частоты должен формировать сигнал со скважностью, равной 2.Таким образом, данный генератор по сравнению с известными позволяет формировать дополнительно псев" дослучайные последовательности М-типа, что позволяет значительно расширить функциональные возможности.Формула изобретенияГенератор псевдослучайных последовательностей импульсов по авт, св. У 783960, о т л и ч а ю щ и й с я тем, что, с цепью расширения функциональных возможностей, .в него введены два элемента 2 И-ИЛИ, каждый из которых включен между соответствующими выходами первого и второго регистров сдвига и соответствующим входом сумматора по модулю два, причем третьи входы элементов 2 И-ИЛИакаэ 4256 7 о йРа 4 ая наб Проектная, 4 Ужгород П 3 93640 подключены к выходу генератора тактовых импульсов, а четвертые входы элементов 2 И-ИЛИ соединены с выходом инвертора,Тираж 95 НИИПИ Государственн по делам иэобрете 1303, Москва, И2 бИсточники информации,1принятые во внимание при экспертиэе1. Авторское свидетельство СССРУ 783960, кл. Н 03 К 384, 1978. 11 одписнмитета СССРткрытий