Генератор псевдослучайных последовательностей импульсов Советский патент 1979 года по МПК G07C15/00 G06F1/02 

(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ИМПУЛЬСОВ 368 дюяноценной только через время, равное одному периоду последовательности. ;. Целью изобретения является упрощение генератора. У1дя этого в генератор псевдослучайной последовательности импульсов, содержащий гене.ратор тактовых нмаулъсоъ, выход которого соединен со счетным входом триггера, единичный выход которого соединен- с первым входом первого регистра сдвига, второй вход которого объединен с первым входом второго регистра сдвига и подключен к первому выходу коммутатора, второй выход которого соединен со входом шифратора, выходы первого и второго регистров сдвига соединены соответственно с первым и вторым входами сумматора по модулю два, выход которого является выходом генератора, нулевой выход триггера соединен со вторым входом второго регистра сдвига, третий вход которого соединен с выходом шиф ратора. На чертеже дана структурная схема генератор Генератор псевдослучайных последовательностей импульсов содержит генератор 1 тактовых импульсов, триггер 2, регистр 3 сдвига, сумматор 4 по модулю два, другой регистр 5 сдвига, коммутатор 6 и шифратор 7. Выход сумматора по модулю два является выходом генератора. Выходы генератора 1 соед нены со входом триггера 2, выходы которого соединены со входами регистров З.и 5, выходы которого соеданены со входом сумматора 4. Выходы коммутатора 6 соединены со входами регистров 3 и 5 и шифратора 7, выход которого соединен со входом регистра 3. В исходном состоянии с помощью коммутатора 6 регистры 3 и 5 сдвига перестраиваются для формирования одинаковых последовательностей с заданным периодом. Одновременно с этим во второй регистр 5 сдвига записывается постоянная исходная информация, например 1 1 1 1 ; . . , а в первый регистр 3 сдвига с помощью шифратора 7 записывается иная соответствующая информация. Например, при (М - число разрядов в регистре сдвига)001, а при - 1001. Слово, записываемое в первый регистр 3 сдвига, задержано в М-последовательности с периодом п 2 - 1 относительно слова, записываемого во второй регистр 5 сдвига, на (п - 1)/2 бит. При подаче команды Пуск генератор 1 тактовых импул сов начинает работать и счетный триггер 2 выдает сдвигающий сигнал типа меандр. При ом первый регистр 3 сдвига формирует Моследовательнос1ъ, задержанную опюсительно оследовательноеш второго регистра 5 сдвига а п/2 бит. Обе последовательности поступают а сумматор 4 по модулю два, с выхода котоого снимается М-последовательность с удвоеной тактовой частотой. При необходимости изменения периода последовательности подается команда Стоп, генератор 1 тактовых импульсов останавливается и весь процесс, описанный выше, повторяется. Использование новых связей, реализующих принцип предварительной установки регистров сдвига в соответствующее (различное) исходное состояние, выгодно отличает предложенное устройство от известного, так как позволяет обойтись без быстродействующего делителя. В результате генератор псевдослучайных последовательностей импульсов упрощается, снижается его стоимость, а выходная последовательность становится полноцешюй после пуска генератора через время, равное одному такту. Формула изобретения Генератор псевдослучайных последовательностей импульсов,-содержащий генератор тактовых импульсов, выход которого соединен со счетным входом триггера, единичный выход которого соединен с первым входом первого регистра сдвига, второй вход которого объединен с первым входом второго регистра сдвига и подключен к первому выходу коммутатора, второй выход которого соединен со входом шифратора, выходы первого и второго регистров сдвига соединены соответственно с первым и вторым входами сумматора по модулю два, выход которого является выходом генератора, отлича.ющийся тем, что, с целью упрощения генератора, нулевой выход триггера соединен со. вторым входом второго регистра сдвига, третий вход которого соединен с выходом шифратора. Источники информации, принятые во внимание при экспертизе -, 1.Яковлев В. В Федоров Р. Ф. Стохастические вьршслительные машины. -Л.:Мащиностроение 1974, с. 240. 2.Кармайкл и др. Новый метод сложения :по модулю два, обеспечивающий сверхвысокое быстродействие. - ТИИЭР, 1975, № 3, 3.Авторское свидетельство СССР № 585513, кл. G 07 G 15/00, 1976 (прототип).