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

(я)Н 03 К 3/84 ОБРЕТЕНИ ПИ САНИ ВИДЕТЕЛЬСТ А ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРпо делАм изОБРетений и ОткРытии(56) Авторское свидетельство СССР В 375765, кл. Н 03 К 3/84, 1971,Авторское свидетельство СССР У 1069139, кл. Н 03 К 3/84, 1982. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАИНО 11 ПОСЛЕ. ДОВАТЕЛЬНОСТИ(57) Изобретение относится к импульсной технике. Может использоваться для формирования псевдослучайных последовательностей импульсов. Цель изобретения - повышение стабильности формирования псевдослучайной последовательности достигается введе.80 122823 нием в устройство блока 5 сдвига,второго регистра сдвига 7 и и схемсовпадения. Кроме того, устройствосодержит блок 1 сумматоров по модулюдва, генератор 2 тактовых импульсов,регистр сдвига 3, дешифратор 4, лсхем 6-1. 6-и совпадения. Блоксдвига 5, на вход которого поступают импульсы с первой группы выходовразрядов первого регистра сдвига 3,состоит из сумматоров по модулю два,которые включены таким образом, чтопсевдослучайная последовательность(ПСП), формируемая на выходе блокасдвига 5, опережает ПСП, поступающуюс выхода блока 1 сумматоров по модулю два, на один элементарный символ и является инвертированной поотношению к ней. 1 ил.1 2Изобретение относится к импульсной технике.Цель изобретения - повышение стабильности формирования псевдослучайной. последовательности.На чертеже представлена структурная схема генератора жсендослучайнойпоследовательности.Генератор псевдослучайной последовательности (ПСП) содержит блок 1 .сумматоров по модулю два, генератор2 тактовых импульсов, первый регистр3 сдвига, дешифратор 4, блок. 5 сдвига, и схем 6-16-п совпадения,второй регистр 7 сдвига.Выход генератора 2 тактовых импульсов соединен с первым входом пер.ного регистра 3 сдвига, первая группа выходов которого соединена с. входами дешифратора 4 и нходами блока5 сдвига, выход которого соединенс первым входом второго регистра 7сдвига, соответствующие выходы которого соединены с первыми входамисоответствующих схем.б-. ,6-псовпадения, вторые входы которых соединены с выходом дешифратора 4, Выходы.схем 6-16-п совпадения соединены с соответствующими входами группы входов первого регистра 3 сдвига,вторая группа выходов которого соедииена с входами блока. 1 сумматоров помодулю два, выход которого соединенс нторым входом первого регистра 3сдвига. Выход генератора 2 тактовыхимпульсов соединен с вторым входомвторого регистра 7 сдвига,Генератор псевдослучайной последовательности работает следующим образом,Под воздействием импульсов, приходящих с выхода генераторе 2 тактовых импульсов на первый тактовыйвход первого регистра 3 сдвигаимеющего в общем случае и разрядов, происходит циклический сдвиг вправоего содержимого, При этом состояниепервого разряда, к входу которогоподключен выход блока 1 сумматоровпо модулю два, определяется суммойпо модулю два состояний разрядов первого регистра 3 сдвига, с которыхподаны обратные связи на блоксумматоровпо модулю два. Эти обратныесвязи определяют структуру формируемой ПСП максимальной длины.С первой группы выходов Я разрядов первого регистра 3. сдвига формируемые импульсы поступают в блок 5 28233 2сдвига, на выходе которого происходит Формирование ПСП, которая опережает на один элементарный символПСП, поступающую на нход первого регистра 3 сдвига с выхода блока 1 сумматоров по модулю два и является инвертированной по отношению к ней.Получение такого сдвига возможно путем последовательного суммированияпо модулю два различных копий ПСП.Блок 5 сдвига, на вход которогопоступают имульсы с первой группывыходов разрядов 6 Я1 и первого регистра 3 сдвига, состоит изсумматоров по модулю два, которыеподключены таким образом, что ПСП,получаемая на выходе блока 5 сдвига,опережает ПСП, поступающую с выходаблока 1 сумматоров по модулю два,на один элементарный символ и является инвертированной по отношению кней.В случае появления состояния "Все11нули на первом 3 и втором 7 регистрах сдвига одновременно (например,н момент включения генератора псевдослучайной последовательности), навыходе блока 5 сдвига появляетсячто приведет к выходу генератора ПСП иэ запрещенного состояния.С выхода блока 5 сдвига инвертированная ПСП поступает на вход нторого регистра 7 сдвига, имеющего,как и первый регистр 3 сдвига, и раз.рядов, и под воздействием тактовых 35импульсон происходит ее циклическийсдвиг нпрано, При этом неиннертированная последовательность формируется на выходах 11 разрядов второго регистра 7 сдвига, подключенных к перным входам соответствующих схем 6-1,,6-и совпадения.ДешиФратор 4, подключенный к первой группе выходов Я всех разрядовпервого регистра 3 сдвига, обеспечинает на своем выходе появление11 111 при наличии на выходах первойгруппы выходов первого регистра 3сдвига с о с тояния , " О, поэтому , покасбоя нет на выходе дешифра тора 4состояние " О" и схемы б , . . . , 6 -исовпадения э акрыты .Если же на каком-либо такте раб оты генератора псевдослучайной последов атель нос ти в результате сбоя в овсех разрядах первого регистра 3 сдв и.га появится " О" , т о на выходе дешифрат ора. 4 появляется состояние " 1 " ,которое подается на вторые входы1228233 Формула изобретения Генератор псевдослучайной последовательности, содержащий генератор тактовых импульсов, выход которого соединен с первым входом первого реСоставитель Ю.Бурмистров Редактор М.Товтин Техред Г.Гербер Корректор В.СиницкаяЗаказ 2295/56 Тираж 816 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграФическое предприятие, г. Ужгород, ул. Проектная, 4 схем 6-1,..,6-и совпадения и откроет те из них, на первых входах которых также будет состояние "1", поэтому на выходах всех и схем 6-16-и совпадения появляется кодоваякомбинация единиц и нулей, соответствующая состоянию подключенных к нимвыходов разрядов 1 второго регистра7 сдвига. При поступлении очередногоимпульса с выхода генератора 2 тактовых импульсов происходит запись этойкодовой комбинации в первый регистр3 сдвига. Поскольку в момент сбояна выходах разрядов Т второго .регистра 7 сдвига была записана кодоваякомбинация символов, которая должнабыла появиться в первом регистре 3сдвига на следующем такте, то формирование ПСП в первом регистре 3 едвига продолжается так, как если бысбоя не быпо. гнстра сдвига, первая группа выходов которого соединена с входами дешифратора, блок сумматоров по модулю два, о т л и ч а ю щ и й с я тем, что, с целью повышения стабильности формирования псевдослучайной последовательности, он содержит блок сдвига, и схем совпадения., второй ре гистр сдвига, соответствующие выхо О ды которого соединены с первымивходами соответствующих и схем совпадения, вторые входы которых соединены с выходом дешифратора, соответствующие выходы и схем совпадения соединены с соответствующими входами группы входов первого регистра сдвига, первая группа выходов которого соединена с входами блока сдвига, выход которого соединен с пер О вым входом второго регистра сдвига,второй вход которого соединен с выходом генератора тактовых импульсов, выход блока сумматоров по модулю два соединен с вторым входом перд вого регистра сдвига, вторая группавыходов которого соединена с входа" ми блока сумматоров по модулю два.