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

 

ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащий генератор тактовых импульсов, выход которого соединен с первым входом регистра сдвига, k-й и п-й выходы которого подключены, к входам полусумматора , п-й выход регистра сдвига соединен с первым входом элемента И, второй вход которого подключен к выходу триггера, первый вход кото ,рого подключен к выходу счетчика импульров , переключатель и блок задания прогрси1||мы, отличающий с я тем, что, с целью повышения его надежнос1:и, в него введены последовательно соединенные п-разрядный полусумматор и многовходовый элемент И, выход которого подключён ко второму входу триггера и первому входу счетчика импульсов, второй вход которого соединен с выходом генера ,тора тактовых импульсов, причем первая группа входов п-разрядного полусукматора подключена к выходам регистра сдвига, а вторая группа входов соединена с выходами блока задания программы, при этом выход полусумматора подключен к третьему входу элемента И, выход которого подключен через переключатель ко второму входу регистра сдвига и выходу полусумматора.

,„Я1)„; 1010?17 A (5Р Н 03 К 3/84

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Г()СУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЬГПФ (21) 3240926/18-21 (22) 30.01.81 (46) 07.04.83. Вюл. В 13 (72) Ю.М.Алнмин и С.В.Зиловянский (53) 621.374.3(088.8) (56). 1. Авторское свидетельство СССР

9, 485550, кл. Н 03 К 3/84, 1973.

2., Авторское свидетельство СССР

9 598221, кл. Н 03 К 3/84, 1975. (54)(57) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ

ПОСЛЕДОВАТЕЛЬНОСТЕИ, содержащий генератор тактовых импульсов, выход ко. торого соединен с первым входом регистра сдвига, k-й и и-й выходы которого подключены. к входам полусумматора, и-й выход регистра сдвига соединен с первым входом элемента И, второй вход которого подключен к выходу триггера, первый вход кото,рого подключен к выходу счетчика им« пульсов, переключатель и блок задания программы, о т л и ч а ю щ и й— с я тем, что, с целью повыаения его надежности, в него введены по.следовательно соединенные и-разрядный полусумматор и многовходовый элемент и, выход которого подключен

ico второму входу триггера и первому входу счетчика импульсов, второй вход которого соединен с выходом генера,тора тактовых импульсов,.причем первая группа входов п-разрядного полусумматора подключена к выходам регистра сдвига, а вторая группа входов соединена с выходами блока задания прогревы, при этом выход полусумматора подключен к третьему Я входу элемента И, выход которого подключен через переключатель ко второму входу регистра сдвига и выходу полусумматора.

1010717

Изобретение относится к импульсной технике и может быть использовано в качестве источника испытательных сигналов для измерения коэффициента ошибок н оборудовании цифровых систем передачи информации. 5

Известен генератор псевдослучайных последовательностей (ПСП) содержащий генератор импульсов, счетчик импульсов, триггер и элементы И Pl) .

Однако в данном устройстве не- 10 возможно сформировать синхросигнал на любом участке (ПСП).

Наиболее близок к предлагаемому по технической сущности генератор псевдослучайной последовательности, 15 содержащий генератор тактовых импуль сов, регистр сдвига с линейной обратной связью, счетчик, RS-триггер, элемент совпадения, коммутатор режима и счетчик с регулируемым коэффициентом счета. Устройство формирует ПСП и кодовые слова. Импульсы с тактового генератора поступают на ре гистр сдвига, а через коммутирующее устройство — на.счетчик с регулиру- 25 ему коэффициентом счета. Регистр сдвига формирует ПСП. Одновременно счетчик с регулируемым коэффициентом счета начинает отсчитывать тактовые импульсы, поступающие на его вход $2) °

Однако известное устройство не дает возможности оперативно формировать структуру кодового слова и не обеспечивает надежной работы при обнулении регистра, а также не дает возможности формировать синхросиг нал на любом из участков ПСП.

Цель изобретения — повышение надежности устройстна.

Поставленная цель достигается тем, что н генератор псевдослучайных последовательностей, содержащий генератор тактовых импульсов, выход которого соединен с первым входом регистра сдвига, k-й и и-й выходы коТорого подключены к, входам полусумматора, и-й ныход регистра сдвига соединен с первым нходом элемента И, нторой вход которого подключен к выходу триггера, первый вход которого подключен к выходу счет- 50 чика импульсов, переключатель и .блок задания программы, введены последовательно соединенные и-разрядный полусумматор и многовходовой элемент И, выход которого под- 55 ключен ко второму входу триггера и первому входу счетчика импульсов, второй вход которого соединен с выходом генератора тактовых импульсов, причем первая группа входов g() п-разрядного полусумматора подключена к выходам регистра сдвига, а вторая группа входов соединена с выходами блока задания программы, при этом выход полусумматора подключен к третьему входу элемента И, выход которого подключен через переключатель ко второму входу регистра сдвига и выходу полусумматора.

На чертеже приведена структурная схема генератора ПСП.

Генератор ПСП содержит генератор 1 тактовых импульсов, регистр 2 сдвига, блок 3 задания программы, п-разрядный полусумматор 4, многовходовой элемент И 5, полусумматор б элемент И 7, переключатель 8, триггер 9, счетчик 10 импульсов, н.котором можно перестраивать коэффициент пересчета, выходную шину 11 и шину 12 синхроимпульсов.

Устройство работает следующим образом.

Генератор в зависимости от положения переключателя 8 может находиться в двух режимах работы: в режиме

ПСП и в режиме кодового слова. В режиме ПСП работа генератора соответствует работе известных генераторов ПСП. При этом полусумматор б своим выходом соединен со входом регистра 2.

В режиме формирования кодового слова элемент И 7, управляемый триггером 9, соединяет вход регистра 2 или с выходом полусумматора б, при этом в регистре 2 формируется ПСП, или с выходом n-ro разряда регистра

2, при этом н регистре 2 постоянно циркулирует тот п-разрядный сегмент

ПСП, который находился в регистре 2

I в момент переключения цепи обратной связи.

Триггер 9 изменяет свое состояние в тот момент, когда и разрядный сегмент ПСП совпадает с и-разрядным кодовым словом, установленным н блоке 3. Такое совпадение всегда будет иметь место один раз за период ПСП, так как в ней с длиной периода 2 -1

l7 символов содержатся любые п-разрядные комбинации (кроме комбинации 000...).

В момент совпадения на и выходах полусумматора 4 появляются логические единицы, а на выходе элемента И 5 формируется импульс, устанавливающий триггер 9 в положение, при котором через элемент И 7 выход n-ro разряда регистра 2 соединяется с входом регистра 2. B этом режиме через каждые и тактов генератор формирует и-разрядное слово, структура которого задана блоком Э и через каждые и тактов на входе элемента

И 5 повторяется синхросигнал совпадения. При изменении структуры слова синхросигнал на шине 12 исчезает, так как новое набранное слово, циркулирующее в регистре 2, уже не совпадает, при этом через и тактов на ныходе счетчика 10 появится сигнал, 1010717

Состав итель P. Матвеева

Редактор Л. Пчелинская Техред N.Тепер Корректор А.Дзятно

Заказ 2502/42 Тираж 934 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб.; д. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 переводящий триггер 9 в противоположное состояние, при котором выход полусумматора 6 через элемент И 7 соединится с входом регистра 2, .т.е. генератор перейдет в режим

ПСП. После этого слова синхросигнал на шине 12 возникнет когда вновь .набранное кодовое слово совпадет с соответствующим сегментом ПСП, счетчик 10 установится в ноль, а триггер 9 — в состояние, соответствующее режиму слова. В предлагаемом устройстве в режиме ПСП обеспечивается формирование синхросигнала на любом выбранном участке последовательности с точностью до такта. Этот синхросиг- 15 нал формируется с помощью и-разрядного полусумматора 4,подключенного к регистру 2 сдвига и блоку З,выходы которого объединяются элементом И 5. В зависимости от набранной комбинации в блоке 3 будет сформирован синхросигнал, соответствующий участку последовательности, генерируемому в ре. гистре 2 сдвига. Вспомогательную частоту F N

I выбирают таким образом, чтобы сигнал на выходе счетчика 10 после пропадания синхроимпульса. появлялся через время, превышающее период последовательности.

Таким образом в предлагаемом генераторе по сравнению с известными достигается повышение надежности вследствие того, что при обнулении регистра сдвига и потере синхронизации генератор переводится в режим формирования ПСП, содержащий все виды кодовых слов, которые могут быть набраны с помощью блока задания программы.

При формировании кодового слова выход регистра сдвига автоматически замыкается на вход в тот момент, когда содержимое регистра сдвига, в котором генерируется ПСП; совпадает с заданной структурой кодового слова и поэтому после переключения данное кодовое слово продолжает периодически формироватьоя на выходе регистра сдвига, являющегося выходом устройства.