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

(я)Н 03 К КОМИТЕТ СССР РЕТЕНИЙ И ОНРЬГПФГОСУД АРСТВЕННПЮ ДЕЛАМ И ИСАНИЕ ИЗОБРЕТЕНИ ТОРСНОМУ ТВУ Т ко оумаа И,им(56). 1. Авторское свидетельство СС В, 485550, кл. Н 03 К 3/84, 1973.2., Авторское свидетельство С ф 598221 г кл Н 03 К 3/84 г 1975 е (54)(57) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕИг содержащий ге нератор тактовых импульсов, выход торого соединен с первым входом ре гистра сдвига, И-й и и-й выходы к торого подключены. к входам полус матора, и-й выход регистра сдвиг соединен с первым входом элемент второй вход которого подключен к выходу триггераг первый вход кото,рого подключен к выходу счетчика пульсовг переключатель и блок задания программы, о т л и ч а ю щ и й - с я тем, что, с целью повыаения его надежности, в него введены по.следовательно соединенные и-разрядный полусумматор и многовходовый элемент И, выход которого подключен ко второму входу триггера и первому входу счетчика импульсов, второй вход которого соединен с выходом генера,тора тактовых импульсов, причем первая группа входов и-разрядного полусумматора подключена к выходам регистра сдвига, а вторая группа входов соединена с выходами блока задания програьвыг при этом выход полусумматора подключен к третьемувходу элемента И, выход которого подключен через переключатель ко второму входу регистра сдвига и выходу полусумматора.Изобретение относится к импульснойтехнике и может быть использовано вкачестве источника испытательныхсигналов для измерения коэффициентаошибок в оборудовании цифровых систем передачи информации. 5Известен генератор псевдослучайных последовательностей (ПСП) содержащий генератор импульсов, счетчикимпульсов, триггер и элементы И 1) .Однако в данном устройстве невозможно сформировать синхросигнална любом участке (ПСП).Наиболее близок к предлагаемомупо технической сущности генераторпсевдослучайной последовательности, 15содержащий генератор тактовых импульсов, регистр сдвига с линейной обратной связью, счетчик, ВБ-триггер,элемент совпадения, коммутатор ре"жима и счетчик с регулируемым коэффициентом счета. Устройство формирует ПСП и кодовые слова. Импульсы стактового генератора поступают на регистр сдвига, а через коммутирующееустройство - на.счетчик с регулируему коэффициентом счета. Регистрсдв.ига формирует ПСП. Одновременносчетчик с регулируемым коэффициентомсчета начинает отсчитывать тактовыеимпульсы, поступающие на его вход 2Однако известное устройство недает возможности оперативно формировать структуру кодового слова и необеспечивает надежной работы приобнулении регистра, а также не дает возможности формировать синхросигнал на любом из участков ПСП,Цель изобретения - повышениенадежности устройства.Поставленная цель достигается тем, 4что в генератор псевдослучайныхпоследовательностей, содержащий генератор тактовых импульсов, выходкоторого соединен с первым входомрегистра сдвига, 1-й и п-й выходыкоТорого подключены к, входам полусумматора, и-й выход регистра сдвига соединен с первым входом элемента И, второй вход которого подключен к выходу триггера, первый входкоторого подключен к выходу счетчика импульсов, переключатель и.блок задания программы, введеныпоследовательно соединенные и-разрядный полусумматор и многовходовой элемент И, выход которого подключен ко второму входу триггера ипервому входу счетчика импульсов,второй вход которого соединен с выходом генератора тактовых импульсов, причем первая группа входов 6 Оп-разрядного полусумматора подключена к выходам регистра сдвига,а вторая группа входов соединена свыходами блока задания программы,при этом выход полусумматора подключен к третьему входу элемента И,выход которого подключен через переключатель ко второму входу регистра сдвига и выходу полусумматора.На чертеже приведена структурнаясхема генератора ПСП,Генератор ПСП содержит генератор 1 тактовых импульсов, регистр 2сдвига, блок 3 задания программы,п-разрядный полусумматор 4, многовходовой элемент И 5, полусумматор бэлемент И 7, переключатель 8, триггер 9, счетчик 10 импульсов, в котором можно перестраивать коэффициент пересчета, выходную шину 11и шину 12 синхроимпульсов.Устройство работает следующим образом.Генератор в зависимости от положения переключателя 8 может находиться в двух режимах работы: в режимеПСП и в режиме кодового слова. Врежиме ПСП работа генератора соответствует работе известных генераторов ПСП. При этом полусумматор бсвоим выходом соединен со входомрегистра 2.В режиме формирования кодовогослова элемент И 7, управляемый триггером 9, соединяет вход регистра 2или с выходом полусумматора б, приэтом в регистре 2 формируется ПСП,или с выходом п-го разряда регистра2, при этом в регистре 2 постоянноциркулирует тот п-разрядный сегментПСП, который находился в регистре 2в момент переключения цепи обратнойсвязи,Триггер 9 изменяет свое состояние в тот момент, когда и-разрядный сегмент ПСП совпадает с п-разрядным кодовым словом, установленным в блоке 3, Такое совпадение всегда будет иметь место один раз за период ПСП, так как в ней с длиной периода 2 -1й символов содержатся любые п-разрядные комбинации (кроме комбинации 000). В момент совпадения на и выходах полусумматора 4 появляются логические единицы, а на выходе элемента И 5 формируется импульс, устанавливающий триггер 9 в положение, при котором через элемент И 7 выход и-го разряда регистра 2 соединяется с входом регистра 2, В этом режиме через каждые и тактов генератор формирует п-разрядное слово, структура которого задана блоком Э и через каждые и тактов на входе элемента И 5 повторяется синхросигнал совпадения. При изменении структуры слова синхросигнал на шине 12 исчезает, так как новое набранное слово, циркулирующее в регистре 2, уже не совпадает, при этом через и тактов на выходе счетчика 10 появится сигнал,Заказ 2502/42 Тираж 934 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб.; д. 4/5Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 переводящий триггер 9 в противоположное состояние, при котором выходполусумматора 6 через элемент И 7соединится с входом регистра 2,.т,е. генератор перейдет в режимПСП. После этого слова синхросигвална шине 12 возникнет когда вновьнабранное кодовое слово совпадетс соответствующим сегментом ПСП,счетчик 10 установится в ноль, а триггер 9 - в состояние, соответствующеережиму слова. В предлагаемом устройстве в режиме ПСП обеспечивается формирование синхросигнала на любом выбранном участке последовательноститочностью до такта. Этот синхросигнал формируется с помощью и-разрядногополусумматора 4,подключенного к регистру 2 сдвига и блоку З,выходы которого объединяются элементом И 5. Взависимости от набранной комбинации 2 Ов блоке 3 будет сформирован синхросигнал, соответствующий участку последовательности, генерируемому в регистре 2 сдвига. Вспомогательнуючастоту Р и емкость, счетчика 10 И1 выбирают таким образом, чтобы сигнал на выходе счетчика 10 после пропадания синхроимпульса. появлялся через время, превышающее период последовательности.Таким образом в предлагаемом генераторе по сравнению с известными достигается повышение надежности вследствие того, что при обнулении регистра сдвига и потере синхронизации генератор переводится в режим формирования ПСП, содержащий все виды кодовых слов, которые могут быть набраны с помощью блока задания программы.При формировании кодового слова выход регистра сдвига автоматически замыкается на вход в тот момент, когда содержимое регистра сдвига, в котором генерируется ПСП; совпадает с заданной структурой кодового слова и поэтому после переключения данное кодовое слово продолжает периодически формироватьоя на выходе регистра сдвига, являющегося выходом устройства.