Генератор псевдослучайных последовательностей импульсов
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Опубликовано 2312В2. Бюллетень йо 47 Дата опубликования описания 23 ° 12. 82 (31)М Кл з Н 03 К 3/84 Государственный комитет СССР по делам изобретений и открытий (33) УДК 621 ° 373 (088. 8) (72) Авторы изобретения Ф.Г.Гордон и М.Я.Вертлиб (71) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСОВ Изобретение относится к импульсной технике и может быть использовано для создания генераторов контрольных кодов и для имитации различных случайных процессов. Известен генератор псевдослучайной последовательности, содержащий регистр сдвига с сумматором по модулю два, выходы регистра соединены со входом дешифратора (многовходовый элемент. И), выходы которого через триггер со счетным входом подключены ко входам двух ключей, второй вход первого ключа соединен с выходом регистра сдвига, второй вход второго ключа соединен с выходом регистра сдвига через инвертор, а выходы ключей через элемент ИЛЙ соединены с выходом устройства. В этом устройстве каждый цикл псевдослучайной последовательности (ПСП) регистрируется дешифратором (настроенным, например, на все единицы), который по счетному входу триггера коммутирует ключи, пропускающие на .выход прямую или инвертированную последовательность (1 1. Недостатком устройства является низкая надежность, так как при включении и отсутствии в регистре единиц датчик не работает. Кроме того, выравнивание структуры единиц и нулей такой ПСП осуществляется за два периода его работы, т.е. при длинных ПСП вЂ” за длительное время; фазировать такую ПСП на приеме достаточно сложно. Наиболее близким по технической сущности является генератор псевдослучайных последовательностей импульсов, содержащий сдвигающий регистр, состоящий из п последовательно соединенных триггеров, вторые входы которых подключены к выходу генератора тактовых импульсов, сумматор по модулю два, первый вход которого соединен с первым выходом n-ro триггера сдвигающего регистра, а второй вход сумматора по модулю два соединен с первым выходом (n-1)-го триггера сдвигающего регистра, многовходовой элемент И, входы которого, кроме последнего, подключены к вторым выходам (n-1) триггеров сдвигающего регистра, . элемейт ИЛИ, входы которого соответственно подключены к выходам суммато ра по модулю два и многовходового элемента И, последний вход которого соединен со вторым выходом и-го 984001 триггера регистра, а выход элемента ИЛИ подключен к первому входу первого триггера регистра (2 1. Недостатком известного устройства является то, что в нем не обеспечивается равномерная структура единиц и нулей. Целью изобретения является расширение функциональных возможностей за счет формирования равномерной структуры единиц и нулей в последовательности. Поставленная цель достигается 1ем, что в генератор псевдослучайных последовательностей импульсов, содержащий генератор тактовых импульсов, выход которого подключен к тактовым входам регистра сдвига, k-й и и-й разрядные выходы которого подключены к первому и второму входу сумматора по модулю два, элемент ИЛИ, дополнительно введены сумматор по модулю два и счетчик импульсов, первый вход которого подключен к выходу генератора тактовых импульсов, второй вход счетчика импульсов подключен ко входу регистра сдвига и к выходу дополнительного сумматора по модулю два, первый вход которого соединен с выходом сумматора по модулю два, а второй вход соединен с выходом счетчика импульсов и с первым входом элемента ИЛИ, второй вход которого подключен к выходу(п-1)-ro разрядного выхода регистра сдвига, а выход элемента ИЛИ подключен ко входу и-ro разряда регистра сдвига. На чертеже представлена функциональная схема генератора псевдослучайных последовательностей импульсов. Генератор содержит, регистр 1 сдвига на триггерах, сумматоры 2 и 3 по модулю два, генератор 4 тактовых импульсов, счетчик 5 импульсов, элемент ИЛИ 6. Генератор работает следующим образом. Регистр 1 сдвига, выход (n-1) триггера которого через элемент ИЛИ б соединен с и триггером, а выходы k-го и и-го триггеров соединены через сумматоры 2 и 3 со входом регистра 1, образуют датчик псевдослучайной последовательности. На вход счетчика 5 поступают импульсы тактовой частоты от генератора 4 тактовых импульсов. Единичные импульсы с выхода сумматора 4 по модулю два устанавливают счетчик 5 в нулевое состояние. Если с выхода сумматора 4 по модулю два на вход регистра- 1 посту- пит (n-1) нулей, то во всех разрядах регистра 1, кроме последнего, будут записаны нули (в последнем— единица) и счетчик 5 сформирует на выходе импульс, который не пройдет через сумматор 3 по модулю два, так как на выходе сумматора 2 по модулю два также будет единица, следовательно, в регистр 1 будет записан нуль. Одновремен io задним фронтом импульса с выхода счетчика 5 в и-й разряд регистра 1 сдвига через элемент ИЛИ 6 будет записана единица, которая следующим тактом через сумматоры 2 и 3 по модулю два поступит на вход регистра 1 сдвига, Формируя следующий период псевдослучайной последовательности. Если в регистре 1 сдвига при включении устройства не было записано ни одной единицы, то через (и-1) такт на выходе счетчика 5 сформируется единица, которая через сумматор 4 по модулю два запишется в регистр 20 1 и восстановит нормальный режим работы. Таким образом, в предлагаемом генераторе по сравнению с известным осуществляется формирование псевдослу25 чайной последовательности с равномерной структурой единиц и нулей (для создания гауссова псевдошума) и автоматическая запись единицы при включении и .отсутствии единиц, т.е, 30 повышается надежность генератора при включении. Формула изобретения Генератор псевдослучайных после35 довательностей импульсов, содержащий генератор тактовых импульсов, выход которого подключен к тактовым входам регистра сдвига, k-й и п-й разрядные выходы которого подключе40 ны к первому и второму входу сумматора по модулю два, элемент ИЛИ, отличающийся тем,ччто, с целью расширения функциональных возможностей, в него дополнительно 45 введены сумматор по модулю два и счетчик импульсов, первый вход которого подключен к выходу генератора тактовых импульсов, второй вход счетчика импульсов подключен к входу регистра сдвига и к выходу дополнительного сумматора по модулю два, первый вход которого соединен с выходом сумматора по модулю два,. а второй вход соединен с выходом счетчина импульсов и с первым входом элемента ИЛИ, второй вход которого подключен к выходу (n-1) -го разрядного выхода регистра сдвига, а выход элемента ИЛИ подключен к входу и-го разряда регистра сдвига. 60 Источники информации, принятые во внимание при экспертизе 1. Патент Франции Р 2304222, кл. Н 03 К 3/84, 1976. 2. Авторское свидетельство СССР 6$ 9 752768, кл. Н 03 К 3/84, 1979. 984001 Составитель В.Чижов ТехредМ.Надь Корректор У.Пономаренко Редактор Н.Егорова е Заказ 9954/73 Тираж 959 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Иосква, Ж-35, Раушская наб., д. 4/5 Филиал ППП - Патент, г. ужгород, ул. Проектная, 4