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

Abstract

Изобретение может быть использовано дл  тестировани  быстродействующих логических схем. Целью изобретени   вл етс  повышение надежности. Дл  достижени  цели в генератор псевдослучайной последовательности введены генератор 2 одиночного импульса и переключатель 3. Генератор также содержит генератор 1 тактовых импульсов , регистр 4, сумматоры 5,6,8 по модулю два, элемент 7 задержки. Данный генератор псевдослучайной последовательности позвол ет не только сократить аппаратурные затраты, но и упростить процедуру синтеза генес раторов псевдослучайных последова (Л тельностей. 1 з.п. ф-лы, 1 ил. Is:) О) со tc 1

Description

Изобретение относится к импульсной технике.

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

На чертеже представлена функциональная схема генератора псевдослучайной последовательности.

Генератор псевдослучайной последовательности содержит генератор 1 тактовых импульсов, генератор 2 одиночного импульса, переключатель 3, регистр 4, первый и второй сумматоры 5 и 6 по модулю два, элемент 7 задержки, третий сумматор 8 по модулю два. Выходы генератора 1 тактовых импульсов и генератора 2 одиночного импульса соединены соответственно с вторым и первым входами переключателя 3, первый и второй выходы которого соединены соответственно с вторым и четвертым входами регистра 4, четвертый и пятый выходы которого соединены соответственно с первым и вторым входами первого сумматора 5 по модулю два, выход которого соединен с третьим входом регистра 4, второй и третий выходы которого соединены соответственно с первым и вторым входами второго сумматора 6 по модулю два, выход которого соединен с первым входом регистра 4, первый и шестой выходы которого соединены соответственно с вторым, входом третьего сумматора 8 по модулю два и входом элемента 7 задержки, выход которого соединен с первым входом третьего сумматора 8 по модулю два.

Регистр 4 содержит ш D-триггеров

9.1 ... 9.ш. Информационный вход первого D-триггера 9.1 соединен с третьим входом регистра 4, первый вход которого соединен с информаци- онным входом второго D-триггера 9.2. Информационный вход 1-го D-триггера

9.1 соединен с выходом (i-2)-ro Dтриггера 9.1-2 (1=3,ш). Установочные входы m D-триггеров 9.1...9.Ш соединены между собой и с вторым входом регистра 4, четвертый вход которого соединен с вводами синхронизации m D-триггеров 9.1..,9.m. Выходы (j_1)__{го и} j-ro D-триггеров 9.j~1 и 9.j являются соответственно четвертым и вторым выходами регистра 4 . (j=2,m), шестой и первый выходы: которого соединены соответственно с выходами (k-'l)-ro и к-го D-триггеров 9.к-1 и 9.к (к=2,т). Выходы (т-1)-го и т-го D-триггеров 9.т-1 и 9.т являются соответственно пятым и третьим 5 выходами регистра.

Генератор псевдослучаной последовательности работает следующим образом.

ί Λ

В исходном состоянии в регистр 4 посредством сигнала с выхода генератора 2 одиночного импульса и переключателя 3 записывается код 11 ... 1. С приходом первого тактового импуль¹⁵ са с выхода генератора 1 тактовых импульсов 1-й D-триггер 9.1 регистра 4 принимает информацию от (i-2)-ro D-триггера 9.1-2 (1=3',pi). Первый сумматор 5 по модулю два формирует при этом сигнал для первого D—триггера 9.1 регистра 4, а второй сумматор 6 по модулю два - для второго D-триггера 9.2 регистра 4. С приходом следующих импульсов на выходах m D—триггеров 9.1-9.Ш регистра 4 формируются псевдослучайные последовательности, определяемые порождающим полиномом. При этом последовательность, формируемая на выходе к-го D-триггера 9.к ³⁰ регистра 4, сдвинута относительно последовательности, формируемой на выходе (к-1)—го D-триггера 9.к-1 регистра 4, на [N/2J, где N - период псевдослучайной последовательности, к=2,т. Таким образом, в соседних разрядах регистра 4 формируются копии псевдослучайной последовательности, сдвинутые на [К/2J, а с помощью элемента 7 задержки сдвиг осущест40 вляется на N/2. Суммируя далее эти две копии псевдослучайной последовательности на сумматоре 8 по модулю два, получаем на его выходе псевдослучайную последовательность с удво45 енной частотой.

Claims (2)

1. Изобретение относитс  к импульсной технике. Целью изобретеки   вл етс  повышение надежности работы генератора псевдослучайной последовательности. На чертеже представлена функциональна  схема генератова псевдослучайной последовательности. Генератор псевдослучайной последовательности содержит генератор 1 тактовых импульсов, генератор 2 оди ночного импульса, переключатель 3, регистр 4, первый и второй сумматор 5 и 6 по модулю два, элемент 7 задержки третий сумматор 8 по модулю два. Выходы генератора 1 тактовых импульсов и генератора 2 одиночного импульса соединены соответственно с вторым и первым входами переключате л  3, первый и второй выходы которо го соединены соответственно с вторы и четвертым входаьш регистра 4, чет вертьй и п тый выходы которого соединены соответственно с первым и вторым входами первого сумматора 5 по модулю два, выход которого соединен с третьим входом регистра 4, второй и третий выходы которого сое динены соответственно с первым и вторым входами второго сумматора 6 по модулю два, выход которого соединен с первым входом регистра. 4, первый и шестой выходы которого сое динены соответственно с вторым входом третьего сумматора 8 по модулю два и входом элемента 7 задержки, выход которого соединен с первым входом третьего сумматора 8 по моду лю два. Регистр 4 содержит m D-триггеров 9.1 ... 9.m. Информационный вход первого D-триггера 9.1 соединен с третьим входом регистра 4, первый вход которого соединен с информационным входом второго D-триггера 9.2 Информационный вход i-ro D-триггера 9.1 соединен с выходом ()ro Dтриггера 9.1-2 (,т). Установочны входы m D-триггеров 9.1... соеди нены между собой и с вторым входом регистра 4, четвертый вход которого соединен с в: одами синхронизации m D-триггеров 9o1..,9.m, Выходы ()го и j-ro D-триггеров 9.J-1 и 9.J  вл ютс  соответственно четвертым и вторым выходами регистра 4 ,(,m), шестой и первьй выходы: которого соединены соответственно с 1 ( k-l)-ro и k-ro D-триггеров ыхода №f . k-1 и 9,k (,m). Выходы (in-l)-ro m-го D-тригтеров 9.m-1 и 9.iii  вл тс  соответственно п тым и третьим ыходами регистра. Генератор псевдослучаной последоательности эаботает следующим обазом . В исходном состо нии в регистр 4 посредством сигнала с выхода генератора 2 одиночного импульса и переключател  3 записываетс  код 1 1 ... 1 . С приходом первого тактового импульса с выхода генератора 1 тактовых импульсов i-й D-тркггер регистра 4 принимает р нформацию от (1-2)-го 1)-триггера 9.1-2 (,n) .. Первый сумматор 5 по модулю два форм1-1рует при этом сигнал дл  первого D-триггера 9.1 регистра 4, а второй сумматор 6 помодулю два - дл  второго D-триггера 9.2 регистра 4. С приходом следующих импульсов на выходах m D-TpHiгеров 9.1-9.m регистра 4 формируютс  псевдослучайные последовательности, определ емые порождающим полиномом. При этом последовательность, формируема  на выходе k-ro D-триггера 9.k регистра 4, сдвинута относительно последовательности, формируемой на выходе (k-1)-го D-триггера 9.k-1 регистра 4, на iN/2j, где К - период псевдослучайной последовательности, ,mo Таким образом, в соседних разр дах регистра 4 фop шpyютc  копии псевдослучайной последовательности , сдвинутые на N/2, а с помощью элемента 7 задержки сдвиг осуществл етс  на N/
2. 2. Суммиру  далее эти две копии псевд,ослучайной последовательности на сумг-таторе 8 по модулю два, получаем на его выходе псевдослучайную последовательность с удвоенной частотой. Формула изобретени  1. Генератор псевдослучайной последовательности , содержащий генератор тактовых импульсов, регистр, первый , второй и третий сумматоры по модулю два, элемент задержки, выход которого соединен с первым входом третьего сумматора по модулю два, второй вход которого соединен с первым выходом регистра, второй и третий выходы которого соединены соответствершо с первым и вторым входам второго сумматора по модулю два, вы ход которого соединен с первым входом регистра, четвертьй и п тый выходы которого соединены соответственно с первым и вторым входами пер вого сумматора по модулю два, отличающийс  тем, что, с целью повьшени  надежности работы, в него введены генератор одиночного импульса и переключатель, первьй выход которого соединен с вторым входом регистра, третий вход которо го соединен с выходом первого сумма тора по модулю два, четвертьй вход регистра соединен с вторым выходом переключател , первьй и второй входы которого соединены соответственно с выходами генератора одиночного импульса и генератора тактовых импульсов , шестой выход регистра соединен с входом элемента задержки . /. 14 2, Генератор по п.1, о т л и ч аю щ и и с   тем, что регистр содержит m D-триггеров, информационньй вход первого из которых соеди 1ен с третьим входом регистра, первый вход которого соединен с информационным входом второго D-триггера, информационный вход i-ro D-триггера соединен с выходом (i-2)-ro D-триггера (,m), установочные входы m Dтриггеров соединены между собой и с вторым входом регистра, четвертый вход которого соединен с входами синхронизации га D-триггеров, выходы (j-l)-ro и j-ro из которых  вл ютс  соответственно четвертым и вторым выходами регистра (,m), шестой и первый выходы которого соединены соответственно с выходами (k-l)-ro и k-ro D-триггеров (,m), выходы (m-1)-го и т-го из которых  вл ютс  соответственно п тым и третьим выходами регистра.