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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Соаетскик Социалистических Республик(5)М. Кл,з Н 03 К 3/84 Государственный омнтет СССР по делам нзобретений н отрытнй(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСОВИзобретение относится к импульснойтехнике и может применяться при построении контрольно-измерительной аппаратуры для систем дискретной связии вычислительной техники.Известен генератор псевдослучайных последовательностей импульсов11, содержащий два регистрасдвигас сумматорами по модулю два в цениобратной связи, блок сумматоров по,модулю два, схему сборки, элементзадержки, схему совпадения, причемвходы синхронизации регистров сдвигаобъединены и подключены к выходугенератора тактовых импульсов, а сумматоры подключены к соответствующимвыходам обоих регистров сдвига,Это достигается тем, что в генератор псевдослучайных последовательностей импульсов, содержащий генератор тактовыхимпульсов, выход которого соединен с входом синхронизации первого регистра сдвига, выход которого подключен к первому входу сумматора по модулю два, выход которого сбединен с информационным входом первого регистра сдвига, второй вход сумматора по модулю два подключен к выходу второго регистра сдвига, введен инвертор, причем выход генератора тактовых импульсов подключен через инвертор к входу синхронизации второго регистра сдвига, информационный вход которого соединен с выходом сумматорапо модулю два.На чертеже представлена структурная схема предлагаемого генератора.Генератор содержит генератор 1 тактовых импульсов, регистры 2, 3 сдвига, сумматор 4 по модулю два, инвертор 5. На чертеже также показана выходная шина 6. Недостатками данного генератора являются его сложность и недостаточ но высокое быстродействие.Наиболее.близким по технической сущности к предлагаемому является генератор псевдослучайных последовательностей импульсов 2, содержа щий генератор тактовых импульсов,два регистра сдвига и сумматор по модулю два.Недостатком этого генератора является также невысокое быстродействие., ЗО Целью изобретения является повышение быстродействия, т.е. предельной частоты формирования псевдослучайной последовательности.783960 Формула изобретения аж 995, Подписн ул, Проектная,4 Устройство работает следующим об" разом.При наличии на выходе генератора 1 тактового импульса (единицы) состояние выхода сумматора 4 по модулю два записывается в регистр 2 сдвига, а при наличии паузы (единица на выхо- де инвертора 5) состояние выхода сумматора 4 по модулю два записывается в регистр 3, что обеспечивает разделение последовательности на выходе сумматора 4 по модулю два на после- И 1 довательиость четных и нечетных импульсов, имеющих вдвое меньшую частоту. На выходе регистра 2 последовательность нечетных импульсов сдвинута на Ь тактов, а на выходе регистра 3 3 последовательность четных импульсов сдвинута на К тактов, прйчем последовательности четных и нечетных импульсов имеют в пределах такта взаимный сдвиг на длительность тактово- З) го импульса. При суммировании по модулю два последовательностей четных и нечетных импульсов на выходе сумматора 4 формируется псевдослучайная последовательность с частотой вдвое больше, чем частота последовательностей четных и нечетных импульсов.Для получения наибольшего периода псевдослучайных последовательностей число (2 п) должно быть равно нечет, ному коэффициенту неприводимого поли- ЗО нома, а число 2 К должно быть равно четному коэффициенту неприводимого полииома, Для обеспечения одинаковой длительности четных и нечетных импульсов в последоэательносто на выхо- З 5 де сумматора 4 по модулю дэа длительность тактового импульса,пренебрегая задержкой инвертора 5, должна быть равна половине периода тактовой частоты. 40Предельные частоты последовательностей четных и нечетных импульсов равны предельной частоте синхронизации применяемых регистров 2, 3 сдвига. Последовательность на выходе сумматора 4 по модулю два имеет частоту2 НИИПИ Заказ 8568/60илиал ППП "Патент", г. вдвое больше, чем последовательности четных и нечетных импульсов, а значит ее предельная частота вдвое больше, чем предельная частота .синхронизации используемых регистров 2, 3 сдвига и, следовательно, чем предельная частота формирования последовательности в известных устройствах.Таким образом, в предлагаемом генераторепсевдослучайных последовательностей импульсоэ повышается частота формирования псевдослучайной последовательности, которая может быть вдвое выше, чем предельная частота синхронизации используемых регистров сдвига. Это позволяет при заданной частоте формирования последовательности испольэовать элементную базу с меньшим быстродействием, но более экономичную., Генератор псевдослучайных последовательностей импульсов, содержащийгенератор тактовых импульсов, эыходкоторого соединен с входом синхронизации первого регистра сдвига, выходкоторого подключен к первому входусумматора по модулю два", выход ноторого соединен с информационным входомпервого регистра сдвига, второй входсумматора по модулю дла подключен квыходу второго регистра сдвига, о тли ч а ю щ и й с я тем, что, сцелью повышения быстродействия, в него введен инвертор, причем выход генератора тактовых импульсов подключен через инвертор к входу синхронизации второго регистра сдвига, информационный вход которого соединен свыходом сумматора по модулю два.Источники информации,принятые во энимание при экспертизе1. 6)ессгопсь бп 91 пеег 1 пд, 1977,т. 49, Р 591, с. 21-23.2. Авторское свидетельство СССРР 436340, кл. С 06 Г 1/02, 1972.