Генератор псевдослучайной последо-ВАТЕльНОСТи Советский патент 1981 года по МПК G06F7/58 G07C15/00 

(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

На чертеже приведена блок-схема генератора.

Схема содержит генератор 1 тактовых импульсов, выход которого соединен со входом Сдвиг реверсивного регистра 2 сдвига, первый и последний выходы которого соединены соответственно с первыми входами первохю 3 и второго 4 сумматоров по модулю два, выходы которых соединены с hepвыми входгили первого и второго элементов И 5, выходы которых соединены соответственно со входс1ми + и - реверсивного регистра 2 сдвига, клходы которого через ко11Ф4утатор 6 соединены со вторыми входами сумматоров 3 и 4 по модулю два. Выход элемента НЕ 7 соединен со вторьвы входом второго элемента И 5, а вход объединен со вторым входом первого элемента И 5 и подключен к выходу переключателя 8, входы которого подключены к шинам 4- и - источника управляющего сигнала (не показан) .

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

Выбирается требуемая длина последовательности двоичных чисел с помощью коммутатора 6 за счет подключения выхода одного из разрядов реверсивного регистра 2 сдвига к первым входам сумматоров 3 и 4 по модулю два.

Посредством переключателя 8 генератор переводится в нужный режим (прямой или инверсный), что осуществляется путем подключения входов элементов И 5 к положительному или отрицательному полюсу источника питания. Затем извне производится запуск генер 1тора 1 тактовых импульсов Эта связь для упрощения не показана

БЬлн переключатель 8 подкл10чен к положительному полюсу источника питания, то образуется обратная связь через сумматор 3 по модулю два, вто)ЕЮЙ вход которого подключен к выходу последнего, разряда реверсивного регистра сдвига.- Это обеспечивается подачей на элемент И 5, соединенный с выходом первого сумматора 3 lio модулю два, положительного потенциала с переключателя 8, в то время как на элемент И 5, соединенный с выходом второго сумматора 4 по модулю два через элемент НЕ 7, подаётся отрицательный потенциал, запирающий этот элемент И 5. Следовательно,цепь связи со втopы 4 сумматором 4 по модулю дваг второй вход которого связан о выходом первого разряда реверсивного регистра 2 сдвига, размыкается

в результате по мере поступления тактовых импульсов с генератора 1 тактовых импульсов производится перебор состояний реверсивного регистра 2 сдвига в прямой последовательности. Если переключатель 8 подключен к отрицательному Полюсу источника питания, то аналогичным образом организуется перебор состояний реверсивного регистра 2 сдвига в обратной последовательности.

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

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

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

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

1.Бобнев М.П. Генерирование случайных сигналов. М., Энергия, 1971.

2.Авторское свидетельство СССР

375769, кл. G Об Р7/52, 1971 (прототип) .