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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (g)) 4 Н 03 К 3/84

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2 1) 3847 102/24-2 1 (22) 21.01.85 (46) 07.11.86. Бюл. № 41 (71) Минский радиотехнический институт (72) В.Н.Ярмолик и И.А.Мурашко (53) 621. 374. 2 (088. 8) (56) Яковлев В.В., Федоров Р,Ф.

Стохастические вычйслительные машины. Л.: Машиностроение, 1974,с.246248.

IEEE Transactions on Communications, Vo1. corn-26, June, 1978, ¹ 6, р.924, fig. 4. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

„„SU„„1269241 А 1 (57) Изобретение может быть использовано для тестирования быстродействующих логических схем. Целью изобретения является повышение надежности.

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

1269:?41

30 лю два.

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

9.1 ... 9.m. Информационный вхоц первого D òðèããåðà 9.1 соецинен с третьим входом регистра 4, первый вход которого соединен с информаци- . онным входом второго D òðèããåðà 9.2.

Информационный вход i-ro D-триггера

9.i соединен с выходом (i-2)-ro Dтриггера 9.i-2 (1.=3,m). Установочные входы m D-триггеров 9.1...9.m соединены между собой и с вторым входом регистра 4, четвертый вход которого соединен с входами синхронизации

m D-триггеров 9.1...9.m. Выходы (j — 1)-го и j — го Р†триггер 9.j — 1 и

9.j являются соответственно четвертым и вторым выходами регистра 4 .(j =2,m), шестой и первый выходы которого соединены соответственно с

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

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

Генератор псевдослучайной последовательности содержит генератор i

10 тактовых импульсов, генератор 2 одиночного импульса, переключатель 3, регистр 4, первый и второй сумматоры

5 и 6 по модулю два, элемент 7 задержки, .третий сумматор 8 по модулю

15 два. Выходы генератора 1 тактовых импульсов и генератора 2 одиночного импульса соединены соответственно с вторым и первым входами переключателя 3, первый и второй выходы которо20

ro соединены соответственно с вторым и четвертым входами регистра 4, четвертый и пятый выходы которого соединены соответственно с первым и

25 вторым входами первого сумматора 5 по модулю два, выхоц которого соединен с третьим входом регистра 4, второй и третий выходы которого соединены соответственно с первым и вторым входами второго сумматора 6 по модулю два, выход которого сое— динен с первым входом регистра первый и шестой выходы которого соединены соответственно с вторым входом третьего сумматора 8 по модулю 35 два и входом элемента 7 задержки, выход которого соединен с первым входом третьего сумматора 8 по модувыходами (k — I )-го и k-го 11-три г геров

9.k-1 и 9.k (к=2,m). Выходы (тп-1)-ro

H ITl !."o D — TpH! pppoB 9.ш — 1 и 9.111 являются соответственно пятым и тре гьим выходами регистра.

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

В исходном состоянии в регистр 4 посредством сигналя. с выхода генератора 2 одиночного импульса и переключателя 3 записывается код 11...1.

С приходом первого тактового импуль— са с выхода генератора 1 тактовых импульсов i — и D — триггер 9.i регистра

4 принимает информацию от (i 2)-го

D — триггера 9„1-2 (1=3,m). Первый сумматор 5 по модулю два формирует при этом сигнал для первогo D-триггера 9.1 регистра 4, а второй сумматор

6 по модулю два — для второго D†- триггера 9.2 регистра 4. С приходои следующих импульсов на выходах ш В-триггеров 9.1-9.m регистра 4 формируются псевдослучайные послецовательности, определяемые порождающим п<хп номом.

При этом последовательность, формируемая на выходе k-го D-триггера 9.k регистра 4, сдвинута относительно последовательности, формируемой на выходе (k — 1)-го D — триггеря 9.1. — 1 регистра 4, ня (11/2), где K — период псевдослучайной последовательности, k 2 m, Таким образом, в соседних разрядах регистра 4 формируются копии псевдослучайной последовательности, сдвинутые на (Е/21, а с помощью элемента 7 задержки сдвиг осуществляется на N/2, Сум .ируя далее эти две копии псевдослучайной последовательности на сумматоре 8 по модулю два, получаем на его выходе псевдослучайную последовательнссть с удвоенной частотой.

Ф о р м у л а и з о б р е т е н и я

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

Составитель Ю.Бурмистров

Редактор В.Иванова Техред П.Сердюкова Корректор А.Обручар

Заказ 6045/57 Тираж 816 Подписное

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

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

Производственно- полиграфическое предприятие, г,ужгород, ул.Проектная,4 ветственно с первым и вторым входами второго сумматора по модулю два, выход которого соединен с первым входом регистра, четвертый и пятый выходы которого соединены соответственно с первым и вторым входами первого сумматора по модулю два, о т л и ч а ю шийся тем, что, с целью повышения надежности работы, в него введены генератор одиночного 10 импульса и переключатель, первый выход которого соединен с вторым входом регистра, третий вход которого соединен с выходом первого сумматора по модулю два, четвертый вход 15 регистра соединен с вторым выходом переключателя, первый и второй входы которого соединены соответственно с выходами генератора одиночного импульса и генератора тактовых им в ра пульсов, шестой выход регистра соединен с входом элемента задерж2. Генератор ТТо и. 1, о т л и ч аю шийся тем, что регистр содержит m D-триггеров, информационный вход первого из которых соединен с третьим входом регистра, первый вход которого соединен с информационным входом второго D-триггера, информационный вход i-ro D-триггера соединен с выходом (i — 2)-го D-триггера (=3,m), установочные входы m Лтриггеров соединены между собой и с вторым входом регистра, четвертый вход которого соединен с входами синхронизации m D-триггеров, выходы (j 1)-ro u j-го из которых являются соответственно четвертым и вторым выходами регистра (j=2,m), шестой и первый выходы которого соединены соответственно с выходами (k- 1)-го и k — ro D-триггеров (k=2,m), выходы (m-1)-ro u m — ro из которых являются соответственно пятым и третьим выходами регистра.