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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик В уМ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 040680 (21) 2933725/18-21 51 М, Кл,З с присоединением заявки Мо Н 03 К 3/84 Госуларственный коми тет СССР оо Ледам изобретений и открытий,4 (088.8) Опубликовано 070 3 В 2. Бюллетень Йо 9 Дата опубликования описания 070482 5 н(71) заявитель 54) ФОРМИРОВАТЕЛЬ ПСЕВДОСЛУЧАЙНЫХ М-ПОСЛЕДОВАТЕЛЬНОСТЕЙ Изобретение относится к импульсной технике.Известен формирователь М-последовательностей, содержащий Н-разрядный регистр сдвига с сумматором по модулю два в цепи обратной связи регистра сдвига и коммутатор 11Недостатком данного формирователя является малое число формируеьых последовательностей.Наиболее близким к предлагаемому является Формирователь М-последовательностей, содержащий регистр сдвига, состоящий из О-триггеров, сумма-тор по модулю два, включенный в цепь обратной связи регистра сдвига, выходной формирователь, элементы управления 2)Недостатками известного формирователя являются малоечисло формируемых М-последовательностей и относительная сложность.Цель изобретения - увеличение Числа формируеихтх последовательностей.Поставленная цель достигается тем что в формирователь псевдослучайных М-последовательностей, содержащий генератор тактовых импульсов, регистр сдвига, в цепи обратной связи которого включен сумматор помодулю два и выходной Формирователь,например О-триггер, один вход которого соединен с входной шиной; адругой вход подключен к выходу регистра сдвига, введены ключ., управ- .ляемый делитель частоты и триггер,один вход которого соединен с входной шиной, второй вход подключен квыходу управляемого делителя частоты,а выход триггера подключен к входууправления ключат включенного междувыходом генератора тактовых импульсов и входом регистра сдвига, к ко торому подключен вход управляемогоделителя частоты. Структурная электрическая схемаформирователя приведена на чертеже.Формирователь содержит генератор1 тактовых импульсов, регистр 2сдвига, сумматор 3 по модулю два,выходной формирователь, например0-триггер 4, ключ 5, управляемый делитель б частоты, триггер 7. На входную шину 8 подан сигнал .эталоннойчастоты Г, а на шины 9 и 10 - сигналуправления.Формирователь работает следующим 30 образом.В качестве исходной М-последовательности приведена короткая рекуррента 1110010, формируемая регистром сдвина с числом разрядов и = 3. Выборки производятся через каждые К=З тактов сдвига.5Исходная М-последовательность фор,мируется регистром 2 сдвига с сумматором 3 по модулю два в цепи обратной связи под действием тактовых импульсов с частотой Г, поступающих О через ключ 5 с генератора 1 тактовых импульсов, и поступает на сигнальный вход О-триггера 4, На С-вход О-триг" гера 4 и перный вход триггера 7.подаются короткие импульсы с эталонной 5 частотой ГЗ, равной требуемой скорости выходной М-последовательности. При этом должно выполняться следующее соотношение20КииХз г где К - максимальное значение чисщОХла.Под дейстнием каждого импульсас частотой Гз в О-триггер 4 записывается значение посылки исходнойМ-последовательности, которое имеется на выходе регистра сдвийа н момент действия этого импульса и запоминается до прихода следующего импульса, Кроме того,.каждый импульсэталонной частоты Р включает триггер 7, который, в свою очередь,открывает ключ 5, Под действием тактовыхимпульсов, поступающих с генератора351 через замкнутый ключ 5 на входырегистра 2 сдвига, в последнем йутем сднигов формируется новая последовательность символов исходнойМ-последовательности. Кроме того, 40тактовые импульсы с частотой Й с выхода, ключа 5 поступают на вход делителя б. На управляющие входы делителя б н параллельном двоичномкоде подается число К, которое задает коэффициент деления делителя.После поступления на входы регистра2 сдвига и соответственно на входуправляемого делителя б К-импульсов,на выходе делителя б появится корот" 50кий импульс, который выключает триггер 7, а последний размыкает ключ5, в результате чего на ныходе ключа5 будет сформирована пачка изК-импульсов,Таким образом, с приходом каждогоимпульса с эталонной частотой Р.зна вход триггера 7, ключ 5 выдаетпачку из К-импульсов, которыми набольшой скорости производится сдвигисходной М-последовательности наК тактов, а на выход О-триггера поступают выборки значений ее символовчерез каждые К тактов сдвига, которые и образуют новую М-последовательност 1001110, зеркальнуюпо отношению к исходной последовательности 1110010,Предлагаемый формирователь позволяет формировать все виды М-последовательностей для регистра заданной длины без коммутации цепей обратной связи, т.е. без коммутатора,и требует знания правила кодированиятолько для одной любой М-последовательности. При этом мбжет быть выбрана такая,М-последовательность,для формирования которой требуетсяминимальное число сумматоров помодулю два,Формула изобретенияФормирователь псевдослучайныхМ-последовательностей, содержащий генератор тактовых импульсов, регистрсдвига, в цепи обратной связи которого включен сумматор по модулю дваи выходной формирователь, напримерО-триггер, один выход которого соецинен с входной шиной, а другой входподключен к выходу регистра сднига,о т л и ч а ю щ и й с я тем, что,с целью увеличения числа формируемыхпоследовательностей, н него введеныключ, управляеыюй делитель частотыи триггер, один вход которого соединен с входной шиной, второй входподключен к выходу управляемого делителя частоты, а выход триггераподключен к входу управления ключа,включенного между выходом генераторатактовых импульсов и входом регистрасдвига, к которому подключен входуправляемого делителя частоты,Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР9 375769, кл. Н 03 К 3/84, 19.04.71.2, Заявка ФРГ Р 2517308,кл. Н 03 К 3/84, 16.06,76.54 ПодписноСССР 4/ Ужгор ктн Заказ 1147/49 Тираж ВКИИПИ Государс по делам ивоб 113035, Москва, Ж илиал ПНП ф Патент ф ,венног етений 5, Рауш комитет и открыт ская наб Пр