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

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

Иллюстрации

Показать все

Реферат

 

(ц 586483

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

Социалистических

Республик (6l) Дополнительное к авт. свнд-ву (22) Заявлено 30.12.75 (21) 2306114/18-24 с присоединением заявки М— (23) llриорнтет (43) Опубликовано 30.12.77. Бюллетень М 48 (45) Дата опубликования описания 25.01.78 (51) М. Кл. 6 07С 15i00

G 061 l/02

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

Совета Министров СССР по делам изобретений и открытий (53) 3 ДК 68 i.325(088.8) (72) Авторы изобретения

А. И. Дементьев и Г. Г. Яновский

Ленинградский электротехнический институт связцт,.:, им. профессора le. A. ьонч-Бруевича (71) Заявитсль (54) ГЕНЕРАТОР 11СЕВДОСЛУЧАЙНЬ1Х СИГНАЛОВ

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

Известен генератор псевдослучайных сигналов, содержащий регистр сдвига с линейной обратной связью. l-1едостатком этого генератора является наличие детерминизма в формируемои последовательности, свойственного в той или иной степени всем re»epaòîðàì псевдослучайных сигналов 11, что ограничивает их функциональные возможности.

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

М. елью изобретения является расширение класса решаемых задач за счет исключения периодичности формируемых генератором сигналов. Для достижения поставленной цели генератор содержит элемент «НЕ» и дешифратор, входы которого соединены с выходами третьего регистра сдвига с линейной обратной связью соответственно. Вход третьего регистра сдвига подключены к первому выходу блока управления, первый вход которого соединен с выходом дешифратора, второй вход — с выходом элемента «ИЛИ», а второй выход— со вторым входом второго элемента «И» и со входом элемента «г1Ь». Вы,.од элемента «г1Е» подключен ко второму входу первого элемента «l l», Блок-схема предлагаемого генератора приведена на чертеже, 1ð Выход первого регистра сдвига 1 с линейной обратной связью через первый элемент

«И» 2 и элемент «ИЛИ» S подключен к выходу генератора, к которому присоединен также через второй элемент «И» 4 и элемент «ИЛИ»

3 выход второго регистра сдвига 5 с линейной обратной связью. Ко вторым входам элементов «И» 2 и 4 подключены соответственно выход и вход элемента «НЕ» 6, который через блок управления 7 соединен также с дешифратором 8. Входы и выходы блока 7 соединены с выходом элемента «ИЛИ» S и со входом третьего регистра сдвига 9 с линейной обратнои связью, выходы которого подключены ко входа м деш ифр а тор а 8.

25 Работает генератор следующим образом.

Длительности подключения регистров 1 и 5 определяются последовательными состояниями регистра 9. Каждое из состояний регистра выделяется дешифратором 8 и подается на вход блока управления 7. Время, в течение

586483

15

40 которого поданный уровень держится на входах элементов «И» 2 и 4, определяется числом тактов, соответствующих дешифрированному состоянию регистра 9. Последовательность подключения регистров 1 и 5 к выходу генератора через элемент «ИЛИ» 3 задается значением («1» или «0») последнего элемента предшествующего отрезка последовательности.

Поскольку значение элемента последовательности на выходе регистра сдвига является случайным подключение того или другого регистра к выходу также случайно, что и определяет отсутствие периода в выходной последовательности. Значение последнего элемента предшествующего отрезка подается на вход блока управления 7, который формирует управляющие сигналы «О» или «1». Длительность управляющего сигнала определяется, как сказано выше, состоянием регистра 9, которое изменяется сигналом с выхода блока 7.

Предположим, что в момент времени tj ко входу элемента «ИЛИ» 3 подключен регистр 1 и состояние регистра 9 соответствует числу

«8», что определяется дешифратором 8. Тогда с выхода регистра 1 выводится восемь значений элементов через элемент «И» 2. Значение восьмого элемента данного отрезка последовательности определяет, какой из регистров будет подключен схемой коммутации к выходу устройства для генерации следующего отрезка, начиная с момента t>. В описываемой схеме принято, что если последний элемент отрезка является «1», то к выходу устройства подключается на следующем интервале времени тот же регистр, который был подключен на предыдущем интервале времени; если последний элемент отрезка — «О», подключается другой регистр.

Состояние регистра 9, определяющее длину следующего интервала времени подключения, меняется:в момент вывода из устройства последнего элемента предыдущего интервала.

Блок управления 7 в зависимости от значения («О» или «1») последнего элемента предыдушсго интервала коммутирует выход того или иного регистра на время, определяемое состоянием регистра 9. Например, если последний элемент предыдущей последовательности принимает значение «0» и состояние регистра 9 соответствует числу «5», то на выходе блока 7 формируется «1» на время прохождения пяти импульсов. Таким образом, элемент «И» 4 будет открыт, элемент «И» 2 закрыт, и пять импульсов от регистра 5 появятся на входе элемента «ИЛИ» 3 и выходе устройства.

Достоинством предлагаемого генератора является сравнительная простота схемы.

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

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

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

1. Бобнев Н. П. Генерирование случайных сигналов, М., «Энергия», 1971, стр. 199, 2. Патент Франции Мю 2133395, кл. Н ОЗК

13/ОО, 1972.

586483

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

Техред И. Михайлова Корректор Т. Добровольская

Редактор Н. Громов

Подписное

Типография, пр. Сапунова, 2

Заказ 3168/4 Изд. № 1026 Тираж 738

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

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