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

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

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социапистииеских

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

„„675438

К АВТОРСКОМУ СВЯДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 25.01.77 (21) 2445567/18-24 с присоединением заявки ¹â€” (23) Приоритет— (51) M. Кл.

G 07 C 15/00

G 06 F 1/02

Государственный комитет

СССР оо делам изооретеннй н открытий (53) УДК 681.325 (088.8) Опубликовано 25.07.79. Бюллетень ¹27

Дата опубликования описания 03.08.79 (72) Авторы изобретения

Е. С. Бугаец и A. В. Шиняев (7! ) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

ИМПУЛЬСОВ! пи = пх — (ы = t p+t o — (з,<

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

Известен генератор псевдослучайной последовательности, содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи (1). Недостатком этого генератора является невысокое быстродействие.

Наиболее близким к предлагаемому является генератор псевдослучайной последовательности, содержащий регистр сдвига с сумматором по модулю два в цепи обратной связи, элементы задержки (2).

Этот генератор обладает большим быстродействием.

Однако дается это ценою уменьшения длины m — последовательности, т. к. элементы задержки включены в цепь первых разрядов регйстра сдвига.

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

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

На чертеже приведена блок-схема генератора.

Он содержит регистр 1 сдвига с сумматором 2 по модулю два в цепи обратной связи и элементами 3 задержки в цепи продвигающих импульсов.

Введение в первый разряд регистра задержки tg! тактовых импульсов приводит к изменению эффективного времени распространения сигнала обратной связи, т. е. б 1 !

,а= ьь+ ь 5>< = t р + t, .

Выбирая t, —— — t, /2, получаем

<с, 1имс= ь,=< д=tp+t„/2

Введение задержки тактовых импульсов в первый и второй разряды регистра дает следующий результат: n,!= tp+t о 1з>! — tp+t3л (о,2. т ьр = t р — t Ç, .

675438

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

Составитель А. Карасов

Редактор Н. Хлудова Техред О. Луговая Корректор О. Билак

Заказ 4307/41 Тираж 663 Подписное

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

113035, Москва, )К вЂ” 35, Раушская наб., д, 4/5

Филиал П П П «Патент», r. Ужгород, ул. Проектная, 4

Выбирая 13,, —— — 1,с и 1, — — — атос. по2 1 лучаем си„хе= ь n j = с 1, =1,5= tp+ t /3.

Таким образом, увеличивая число разрядов m (где m(k) к которым подключены элементы задержки (тактовых импульсов), можно значительно увеличить быстродействие генератора псевдослучайной последовательности импульсов и приблизить его к быстродействию самого регистра сдвига: 1, + м.с=1p+ ос/(т+1) при т(1

При этом время задержки тактовых импульсов в разрядах следует выбирать по формуле

t3 „= t (1 — i/(m+ 1 ) ).

Элементы задержки могут быть включены как параллельно, так и последовательно. В последнем случае время задержки на один элемент выбирается по формуле

t = 1 ос/(m+1).

В данном случае tq — — 1ое/3.

Оценим предельное быстродействие генератора.

На вход первого разряда поступает сигнал, задержанный относительно входных тактовых импульсов на время,с =tp+tp< и относительно собственных тактовых импульсов на время ь и,< = п,у — 2 q тр + тое/3.

На вход второго разряда поступает сигнал, задержанный относительно входных тактовых импульсов на время f 6с, = (р+213 и от«осительно собственных тактовых импульсов на время ьа = K ба — 3= (р+ ос/3.

На вход третьего разряда поступает сигнал, задержанный отиосительно входных (собственных) тактовых импульсов на время

= с,3 = t p+ 1з = t p+ tpg/3

Таким образом, быстродействие предлагаемого генератора, определяемое максимальным значением времени распространения сигнала обратной связи от входа

i-ого до входа (i+ 1) -го разряда регистра, будет равно с>,+см ке ь ь» " f,fr L>3 tp+ г3с/3

r. е. йа — t „лучше, чем известного устройства.

Использование новых элементов — дополнительных элементов задержки, включенных между трактом тактирования и первыми разрядами регистра сдвига, причем m меньше k, где k — число разрядов регистра то сдвига, — выгодно отличает предлагаемый генератор псевдослучайной последовательности импульсов от известных, так как позволяет частично скомпенсировать в первом разряде и равномерно «распределить» между несколькими последующими разрядами

15. время распространения сигнала в цепи обратной связи. B результате повышается быстродействие генератора, что расширяет сферу его применения.

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

Источники информации, принятые во внимание при экспертизе

1. Яковлев В. В.,Федоров P. Ф. Стохастические вычислительные машины. Г1., Машиностроение, 1974, с. 240.

2. Харви. Повышение быстродействия генератора m-последовательности посредством линии задержки. Электроника, Мв 24, 4о 1975.