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

О П И С А Н И Е р) 586483ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(22) Заявлено 30,12,75 (21) 2306114/18-2 51) М. Кл, О 07 С 15,006 061 1/02 единением заявки М -Государственный комите Совета Министров СССР по делам изобретений 23) 11 риорнтет43) Опубликовано 30,12.77. Бюллетень М 48 53) 3 ДК 681.325(088,8 и открыт опубликования описания 25.01,78. И, Дементьев и Г, Г, Яновский 1) Заявнтсл инградский электротехнический и им, профессора 1 й. А. ьонч-Ьр титу евича 54) ГЕНЕРАТОР 11 СЕВДОСЛУЧАЙНЬ 1 Х СИГНАЛО истра ся на чение.1.Изобретение относится к ооласти вычислительнои техники и может найти применение при моделировании случайных процессов.Известен генератор псевдослучайных сигналов, содержащий регистр сдвига с линейной обратной связью. 1-1 едостатком этого генератора является наличие детерминизма в формируемои последовательности, свойственного в той или иной степени всем генераторам псевдослучайных сигналов 11, что ограничивает их функциональные возможности.Наиболее близким к изобретению техническим решением является генератор псевдослучайных сигналов, содержащий блок управления, первыи, второй и третий регистры сдвига с линейной обратной связью, первый и второй элементы И, первые входы которых подключены к выходам первого и второго регистров сдвига с линейной обратной связью, а выходы через элемент ИЛИ - к выходу генератора Мцелью изобретения является расширение класса решаемых задач за счет исключения периодичности формируемых генератором сигналов. Для достижения поставленной цели генератор содержит элемент НЕ и дешифратор, входы которого соединены с выходами третьего регистра сдвига с линейной обратной связью соответственно. Вход третьего регистра сдвига подключены к первому выходу блока управления, первый вход которого соединен с выходом дешифратора, второй вход - с выходом элемента ИЛИ, а второй выход - со вторым входом второго элемента И и со входом элемента г 1 Ь. Выод элемента г 1 Е подключен ко второму входу первого элемента И.Блок-схема предлагаемого генератора приведена на чертеже,Выход первого регистра сдвига 1 с линейной обратной связью через первый элемент И 2 и элемент ИЛИ 3 подключен к выходу генератора, к которому присоединен также через второй элемент И 4 и элемент ИЛИ 3 выход второго регистра сдвига 5 с линейной обратной связью. Ко вторым входам элементов И 2 и 4 подключены соответственно выход и вход элемента НЕ 6, который через блок управлениясоединен также с дешифратором Ь. Входы и выходы блокасоединены с выходом элемента ИЛИ 3 и со входом третьего регистра сдвига 9 с линейной обратнои связью, выходы которого подключены ко входам дешифратора 8.Работает генератор следующим образом.Длительности подключения регистров 1 и 5определяются последовательными состояниями регистра Э, Каждое из состояний рег выделяется дешифратором 8 и подает 30 вход блока управления 7. Время, в те15 20 25 30 35 40 которого поданный уровень держится на входах элементов И 2 и 4, определяется числом тактов, соответствующих дешифрированному состоянию регистра 9. Последовательность подключения регистров 1 и 5 к выходу генератора через элемент ИЛИ 3 задается значением (1 или О) последнего элемента предшествующего отрезка последовательности.Поскольку значение элемента последовательности на выходе регистра сдвига является случайным подключение того или другого регистра к выходу также случайно, что и определяет отсутствие периода в выходной последовательности. Значение последнего элемента предшествующего отрезка подается на вход блока управления 7, который формирует управляющие сигналы О или 1. Длительность управляющего сигнала определяется, как сказано выше, состоянием регистра 9, которое изменяется сигналом с выхода блока 7.Предположим, что в момент времени 1, ковходу элемента ИЛИ 3 подключен регистр 1 и состояние регистра 9 соответствует числу 8, что определяется дешифратором 8. Тогда с выхода регистра 1 выводится восемь значений элементов через элемент И 2. Значение восьмого элемента данного отрезка последовательности определяет, какой из регистров будет подключен схемой коммутации к выходу устройства для генерации следующего отрезка, начиная с момента 1. В описываемой схеме принято, что если последний элемент отрезка является 1, то к выходу устройства подключается на следующем интервале времени тот же регистр, который был подключен на предыдущем интервале времени; если последний элемент отрезка - О, подключается другой регистр,Состояние регистра 9, определяющее длинуследующего интервала времени подключения, меняется в момент вывода из устройства последнего элемента предыдущего интервала.Блок управления 7 в зависимости от значения (0 или 1) последнего элемента предыдушсго интервала коммутирует выход того или иного регистра на время, определяемое состоянием регистра 9. Например, если последний элемент предыдущей последовательности принимает значение О и состояние регистра 9 соответствует числу 5, то на выходе блока 7 формируется 1 на время прохождения пяти импульсов, Таким образом, элемент И 4 будет открыт, элемент И 2 закрыт, и пять импульсов от регистра 5 появятся на входе элемента ИЛИ 3 и выходе устройства.Достоинством предлагаемого генератора является сравнительная простота схемы,Формула изобретенияГенератор псевдослучайных сигналов, содержащий блок управления, первый, второй и третий регистры сдвига с линейной обратной связью, первый и второй элементы И, первые входы которых подключены к выходам первого и второго регистров сдвига с линейной обратной связью соответственно, а выходы через элемент ИЛИ - к выходу генератора, отличающийся тем, что, с целью расширения класса решаемых задач за счет исключения периодичности формируемых генератором сигналов, он содержит элемент НЕ и дешифратор, входы которого соединены с выходами третьего регистра сдвига с линейной обратной связью соответственно, вход которого подключен к первому выходу блока управления, первый вход которого соединен с выходом дешифратора, второй вход - с выходом элемента ИЛИ, а второй выход - со вторым входом второго элемента И и со входом элемента НЕ, выход которого подключен ко второму входу первого элемента И.Источники информации,принятые во внимание при экспертизе1. Бобнев Н. П. Генерирование случайных сигналов, М Энергия, 1971, стр. 199,2. Патент Франции Мо 2133395, кл. Н ОЗК 13/00, 1972,586483 Составитель А. КарасовТехред И. Михайлова Корректор Т. Добровольская Редактор Н. Громов Подписное Типография, пр. Сапунова, 2 Заказ 3168/4 Изд. 11 а 1026 Тираж 738 НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5