Генератор псевдослучайной последовательности импульсов Советский патент 1982 года по МПК G06F7/58 

1

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

Известен генератор псевдослучайной гахУ1едовательности, содержащий (tri -1 )разрядный регистр сдвига с сумматором по модулю два и линией задержки в цепи обратной связи. Этот генератор характеризуется максимально возможным быстродействием, определяемым временем распространения сигнала в одном регистра сдвига. Оанако это достигается за счет потери ш1фокодиапазс1Ой ности - с понижением тактовой частоты период последовательности уменьшается н .

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

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

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

Дтш достижения поставленной цели в генератор псевдослучайной последоватепь ности импульсов, сод жаюий т- разрядный регистр сдвига, введены бистабилыный элемент памяти н два I) -триггера, инверсные выходы которых объединены к ,д подключены ко входу регистра сдвига, а D -входы D -триггеров соединены соответственно с 1фямыми и инверсными выходами КЛ регистра сдвига и бистабильного элемента памяти, ,5 вход котсфого подключен к выходу -го разряда регистра сдвига.

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

Генератсф содержат (п -разрядный ре20 гистр сдвига. его разряд 1 1 вьшоянен на двух D -триггерах 1.1.1 и 1.1.2. Кроме того, регистр снабжен бистабильаым элементом памяти 1. 4 - Инверсные выходы D -диггеров 1.1.1 и i. 1.2 подключены -к прямому входу разряда 1И. D -вход D -триггера 1.1.1 соединен с прямым выходом разряда, 1, m и инверсным - элемента памяти 1. i -1.D -вход D -триггера 1.1.2 соединен с инверсным выходом разряда 1. m и прямым-элемента памяти 1. -1. Це -актирования и установки исходного состояния регистра условно не показаны. Генератор псевдослучайной последовательности импульсов работает следующи образом. В результате объединения выходов разрадов .- и1.ти образования ПРОВОДЯЩЕГО ИЛИ, на D -входах триг геров 1.1.1. и 1.1.2 осуществляются соответственно следующие функции АГТ,. где А гп и А сигнйлы i,m и 1. Д соответственно. В результате объединения инверсных выходов триггеров 1.1.1 и 1.1.2 они, помимо основной функции - задержки входнь(Х сигналов на один такт, вьшолня ют функцию или (после преобразования) АКИ -Ai-e Af« А что означает операцию суммирования по модулю два (ИСКЛЮЧАЮЩЕЕ ИЛИ). Таким образом, регистр I генерирует псевдослуч айную последоватедьность с периодом 2 - 1. При этом он может работать во всем диапазоне тактовых частот от О до ГОе tp Еремя расгфостранения сигнгша в одном разряде регистра сдвига. Формула изобретения - Генератор псевдослучайной последовательности импульсов, содержащий Ш -разрядный регистр сдвига, отли ч а ю щ и и с я тем, что, с целью повышения быстродействия генератора, регистр сдвига содержит бистабильный элемент памяти и два D -триггера, инверсные выходы которых объединены и подключены ко входу регистра сдвига, а D -входы О -триггеров соединены соответственно с прямыми и инверсными выходами m -го регистра сдвига и бистабильного элемента памяти, вход которого подключен к выходу -го разряда регистра сдвига. Источники информации, принятые во внимание при экспертизе 1.Харви. Повышение быстродействия генератора tn -последовательности посредством линии задержки. Электроника, 1975, М.24. 2.Яковлев В. В. и др. Стохастические вычислительные машины. Л., Машиностроение, 1974, с. 247 (щ)ототип).