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

 

(72) Автор. изобретения

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

ИМ ПУЛ bCOB

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

Известен генератор псевдослучайной последовательности, содержащий (tn - 1 )разрядный регистр сдвига с сумматором

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

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

j -го и m -го разрядов (2g.

Однако устройство обладает низким быстродействием.

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

Для достижения поставленной цели в генератор псевдослучайной последовательности импульсов, содержащий t5 -разрядный регистр сдвига, введены бистабильный элемент памяти и два );) -триггера, инверсные выходы которых объединены н подключены ко входу регистра сдвига, а D -входы D -триггеров соединены соответственно с прямыми и инверсными выходами pl -разряда регистра сдвнга и бистабильного элемента памяти, вход которого подключен к выходу -ro разряда регистра сдвига.

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

Генератор содержит Ю -разрядный регистр сдвига. Первый его разряд L 1 выполнен на двух D -триггерах 1.1.1 и

l. 1.2. Кроме того, регистр снабжен бистабилъным элементом памяти l. 4 -1, Инверсные выходы 3 триггеров l. 1.1

943720 периодом 2 - 1. При этом он может работать во всем диапазоне тактовых частот от О до Рп1О„1/1р, где tp— время распространения сигнала в одном разряде регистра сдвига.

3 и 1.1.2 подключены к прямому входу разряда 1.1. D -вход D григгера 1.1. соединен с прямым выходом разряда, 1

tYl и инверсным - элемента памяти 1.

j -- 1. .D -вход D -триггера 1.1.2 соединен с инверсным выходом разряда 1.

N и прямым-элемента памяти 1 . 1 -l. Цепи .актирования и установки исходного состояния регистра условно не показаны.

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

В результате объединения выходов разрядов 1. -l и 1. III и образования

ПРОВОДЯЩЕГО ИЛИ, на 9 -входах триг- 1 геров 1. l. 1. и 1. 1.2 осуществляются соответственно следующие функции

А„„+А.

Щ 1

А + А„ где А и А - .сигналы разрядов t.é> 20 и 1. соответственно.

В результате объединения инверсных выходов триггеров 1.1.1 и 1.1.2 ойи, помимо основной функции — задержки входных сигналов на один такт, выполня- 2$ ют фуиииию

Аm+ A„+ 4m< A, или (после преобразования)

Ащ А„+А п ° А„ что означает операцию суммирования по модулю два (ИСКЛЮЧАЮЩЕЕ ИЛИ).

Таким образом, регистр l генерирует псевдослучайную последовательность с

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

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

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

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

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

2. Яковлев В. В. и др. Стохастические вычислительные машины. Л., "Машиностроение", 1974, с. 247 (прототип).

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

Редактор А. Доменич Техред М. Рейвес Корректор У. Пономаренко

Заказ 51 1 lt56 Тираж 731 . Подписное

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

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

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