Генератор псевдослучайной последо-вательности

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИ ИИЛЬСЖУ(51)М. Кл.з 6 Об. Г 7/586 07 С 15/ОО с присоединением заевки Ио Госуаарствеииый комитет СССР ио Аелам изобретений и открытийДата опубликование описание 3006 В 1(72) Авторы изобретения в, А.Ю.Щербаков и С.В С.Н.Ник ой инградский ордена Ленина институт им.В.И.Ульянов ктроте Ленина) Заявите 4) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОС Изобретение относится к вычислительной технике н может быть использовано при диагностированин логических блоков.Известен генератор псевдослучайной последовательности, содержащий регистр сдвига с сумматором по моду" лю два в цепи обратной связи и генератор тактовых импульсов 1) .Однако этот генератор формирует псевдослучайные, последовательности только максимального периода;Наиболее близким техническим решением к предлагаемому изобретению является генератор псевдослучайной последовательности, содержащий генератор тактовых импульсов, регистр сдвига, коммутатор и блок сумматоров по модулю два 2. Однако известный генератор поээоляет изменить длину формируемой последовательности, но не позволяет их генерировать в обратном порядке,Цель изобретення - расширение функциональных воэможностей генера" тора за счет обеспечения возможност генерирования псевдослучайной последовательности двоичных чисел как в прямом, так и в обратном порядке. 2Для достижения поставленной целив генератор псевдослучайной последовательности, содержащий генератор тактовых импульсов, выход которого соединен со входом Сдвигф реверсивного регистра сдвига, разрядные выходы которого., кроме первого и последнего, соединены со входами коммутатора соответственно, выход которого соединен с первыми входами первого и второго сумматоров по.модулю два, источник управляющего сигнала, введены первый и второй элементы И, элемент НЕ и переключатель, входы которого подключены .к шинам источника управляющего сигнала соответственно, а выход переключателя соединен с первым входом первого элемента И непосредственно и:через элемент НЕ 2 О с первым входом второго элемента Ивыходы элементов И соединены соответственйо с суииирующим и вычитающим входами реверсивного регистра сдвига, первый и последний разрядные выходы которого соединены соответственно со вторыми входами первого и второго сумматоров по модулю два, выходы которых соединены ео вторыми входами первого и второго элементов И ЗО соответственно.На чертеже приведена блок-схема генератора.Схема содержит генератор 1 такто- вых импульсов, выход которого соединен со входом Сдвигф реверсивного регистра 2 сдвига, первый и последний выходы которого соединены соот, ветственно с первыми входдми первого 3 и второго 4 сумматоров по модулю два, выходы которых соединены с Йервымн входами первого и второго эле.ментов И 5, выходы которых соединены соответственно со входами +фи -фф реверсивного регистра 2 сдвига, выходы которого через коммутатор б соединены со вторыми входами сумматоров 3 и 4 по модулю два. Выход элемента НЕ 7 соединен со вторым входом второго элемента И 5, а вход- объединен со вторым входом первого элемента И 5 и подключен к выходу переключателя 8, входи которого под ключены к шинам + и -ф источника управляющего сигнала .(не показан) .Генератор работает следующим образом. 25Выбирается требуемая длина последовательности двоичных чисел с помощью коммутатора б за счет подключения выхода одного из разрядов реверсивного регистра 2 сдвига к первым входам сумматоров 3 и 4 по модулю два.Посредством переключателя 8 генератор переводится в нужный режим (прямой илн инверсный), что осуществляется путем подключения входов элементов И 5 к положительному или отрицательному полюсу источника питания. Затем извне производится запуск генератора 1 тактовых импульсов. Эта связь для упрощения не показана, 40Ебли переключатель 8 подключен к положительному полюсу источника питания, то образуется обратная связь через сумматор 3 по модулю два, второй вход которого подключен к выходу последнего разряда реверсивного регистра сдвига. Это Обеспечивается подачей на элемент И 5, соединенный с выходом первого сумматора 3 по модулю два, положительного потенциала с переключателя 8, в то время как на элемент И 5, соединенный с выхо дом второго сумматора 4 по модулю два через элемент НЕ 7, подается отрйцательный потенциал, запирающий этот элемент И 5. Следовательно, цепь фф связи со вторым сумматором 4 по модулю дза, второй вход которого связан с выходом первого .разряда реверсивного регистра 2 сдвига, разьаакается,В результате по мере поступления тактовых импульсов с генератора 1 тактовых импульсов производится перебор состояний реверсивного регистра 2 сдвига в прямой последовательности. Если перекйочатель 8 подключен к отрицательному полюсу источника питания, то аналогичным образом организуется перебор состояний реаерсивнбго регистра 2 сдвига в обратной последовательности.Таким образом, решается задача формирования псевдослучайных после: довательностей к-разрядных чисел, но в отличие от известных устройств как в прямом, так и з обратном по-, рядке, что ведет к расширению функциональных возможностей генератора. Формула изобретенияГенератор псевдослучайной последовательности, содержащий генератортактовых импульсов, выход которогосоединен со входом Сдвиг реверсивного регистра сдвига, разрядныевыходы которого, кроме первого ипоследнего, соединены со входамикоммутатора соответственно, выходкоторого соединен с первыми входамипервого и второго сумматоров по модулю два, источник управляющегосигнала, о т л н ч а ю щ и й с я тем,что, с целью расширения функциональных возможностей генератора за счетформирования псевдослучайной последовательности как в прямом, так ив обратном порядке, он содержит пер-вый и второй элементы И, элемент НЕипереключатель, входы которого подключены к шинам источника управляющего сигнала соответственно, а выход переключателя соединен с первымвходом первого элемента И непосредственно и через элемент НЕ с первымвходом второго элемента И, выходыэлементов И соединены соответственнос суммирующим и вычитающим входамиреверсивного регистра сдвига, первый и последний разрядные выходы которого соединены соответственно совторыми входами первого н второгосумматоров по модулю два, выходы которых соединены со вторыми входамипервого и второго элементов И соответственно.Источники инФормации,принятые во внимание прн экспертизе1. Вобнев М.П. Генерирование случайных сигналов. М., Энергия,1971,2. Авторское свидетельство СССР9 3757 б 9, кл. 6 06 Р 7/52,. 1971 (прототип) .Состачук Техред нтель Л.КарасоЬ З.фанта Корректор,Л.Грыценко ПП фПатентф, г.ф ктная,едактор И.Ковальт ю ю ай ав ю т 1 7 ювм.акаэ 5103/61 ТнрааВНИИПИ Государстпо делам иэобре113035, Москва,745 ениого ктеинй и-35, Рауы Подпмнтета СССРткрытийскал наб. д.ЮЮигород, ул.ПР