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

,126108 б 11 4 Н 03 К Я Е ИЗОБРЕТСВИДЕТЕЛЬСТВУ ПИСА К АВТОРСКОМ ОСУДАРСТНЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(71) Московский ордена Трудового Красного Знамени инженерно-физический институт(56) Авторское свидетельство СССР В 374586, кл. С 06 Г /02, 1973,Авторское свидетельство СССР У 1173529, кл. Н 03 К 3/84, 09.08.84. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ(57) Изобретение относится к импульсной технике. Целью изобретения является расширение функциональных возможностей генератора псевдослучайной последовательности. Устройство содержит 1 регистров 1.1-1, к групп 2 из и блоков умножения по модулю блоков 3 сложения по модулю 1 к блоков 4 деления по модулю (, , генератор 5 импульсов, ь дешифраторов 6, элементы ИЛИ-НЕ 7 и 8. Блоки 2 умножения, блоки 3 сложения и блоки 4 деления по модулю . представляют собой комбинационные схемы и строятся по соответствующим им таблицам истинности. В процессе работы генератор псевдослучайной последовательности генерирует сдвинутые копии псевдослучайной последовательности, снимаемые с выходов соседних регистров. Для генератора. псевдослучайной последовательности с= 5, к =Зй = 5, реализующего полином сР(1=2 Х + еХ + 2 Х" + Х + х +ЗХ+ 4, в описании изобре" тения приводится диаграмма последовательности состояния по отношению ко.всем состояниям устройства-прототипа. 2 ил.Изобретение относится к импульсной технике.Целью изобретения является расширение функциональных возможностейгенератора псевдослучайной последовательности.На фиг. 1 представлена структурная схема генератора псевдослучайной последовательности, на фиг. 2 -последовательность состояний предлагаемого генератора псевдослучайнойпоследовательности и устройства-прототипа,Генератор псевдослучайной последовательности содержитрегистрой1,1-1 ьрк групп 2 из и блоков умножер"ния по модулю 1 р к блоков 3 сложения по модулю 1 р к блоков 4 деленияпо модулю, генератор 5 импульсов,н,дешифраторов 6, первый элементИЛИ-НЕ 7, второй элемент ИЛИ-НЕ 8.Выход генератора 5 импульсов соединен с входами синхронизации 6 регистров 1.1-1 еИ, установочные входыкоторых соединены с выходом первогоэлемента ИЛИ-НЕ 7. Выход второгоэлемента КЩ 1-НЕ 8 соединен с входомпервого элемента ИЛИ-НЕ 7, остальные входы которого .соединены с первыми выходами 11 дешифраторов 6, входыкаждого иэ которых соединены с вы"ходами соответствующего из и регистров 1.1"1 и и с соответствующимивходами первой группы 2 из и блоковумножения по модулю (,р выходы кото-,рых соединены с входами первого блока3 сложения по модулю 4 , выходы которого через первый блок 4 деления помодулюсоединены с входами М -горегистра 1.к. Вторые выходы и дешифраторов 6 соединены с входами второго элемента ИЛИ-НЕ 8. Входы-горегистре 1,1, где 1 = Ьт 1 т,н, соединены с выходами (1 - М)-го регистра1. (1-м ) . Выходы-го блока 3 сложения по модулю Ь через-й блок 4деления по модулю Ь соединены с входами (с- +1)-го регистра 1.0 с-+1) ргде 1 = 2 рК . Выходы м -го блока 4деления по модулю , где ь=1 р (1 с -1),соединены через ооответствующие блоки 2 умножения по модулю Ь каждойиз с -х групп с соответствующимивходами соответствующих с -х блоков3 сложения по модулюр где=(1 ъ+1)к. Выходы г -го регистрагде "= 1 гн), соединены нерее соответствующие блоки 2 умножения по модулюкаждой из-х групп с соответствующими входами соответствующих -х блоков 3 сложения по модулюгде =2,Р; Р= мин (л-+1) рЦ.Генератор псевдослучайной последовательности работает следующим образом.На фиг. 1 представлена схема генератора псевдослучайной последовательности для ь =4, К =2. В исходномсостоянии регистры 1.1- 1,ь должнынаходиться в любом нз разряженнь.-".состояний. Запрещенными состояниямирегистров 1.1-1 являются состояниЯр (1 +1)рр (2"-1), гДе И ==11 орф, и состояние ОС всех регистров одновременно, так как устройство генерирует двоично-ричные последовательности, где . - простое число. Если при включении устройства регистры 1,1-1.и устанавливаются в одно из запрещенных состояний, сигнал с выхода первого элемента ИЛИ-НЕ 7 осуществляет установку регистров 1.1"1в одно из разряженных состояний.Работа генератора псевдослучайной последовательности в каждом такте, синхронизируемом импульсами генератора 5 импульсов, описываетсяследующей системой уравнений;ОС С (рг 1 ОС 1.,1,1фдК-о Г, = а с 1 (гпос 11,1,1 =140где д, р а , бр с 1, - сигналына выходах (1 с)-го, (к)-го,2-го, 1-го блоков 4 деления по моДУЛЮР -", . 4,1 еК - СИГ-.калы на выходах 1-го, 2-го рго регистров 1.1-1Блоки 2 умножения, блоки 3 сложения и блбки 4 деления по модулю50 комбинационные схемы и строятся посоответствующим им таблицам истинности.В процессе работы генератор псевдослучайной последовательности гене рирует сдвинутые копии псевдослучайной последовательности, снимаемыес выходов соседних регистров. Длягенератора псевдослучайной последо1261086 типа. Составитель В. Бурмистроведактор Н. Швьдкая Техред И.Ходанич К Патай орректо Тираж 816 ИИПИ Государственного комитета СССР делам изобретений и открытий Москва, Ж, Раушская наб., д.одписно 1303 енно-полиграфическое предприятие, г. Ужгород, ул. Проектная Произв вательности с=5, К =3,=5, реализующем полиномР(х) =2 х + 2 х+хдх+ Зх + 4,на фиг, 2 стрелками показана последо. 5вательность состоячия по отношениюко всем состояниям устройства-протоФормула изобретения1 О Генератор псевдослучайной последовательности, содержащий генератор импульсов, выход которого соединен с входами синхронизации и регистров,5 установочные входы которых соединены с выходом первого элемента ИЛИ-НЕ, второй элемент ИЛИ-НЕ, выход которого соединен с входом первого элемента ИЛИ-НЕ, остальные входы кото 20 рого соединены с первыми выходами ь дешифраторов, входы каждого из которых соединены с выходами соответствующего изрегистров и с соот 25 ветствующими входами первой группы изблоков умножения по модулю 1. выходы которых соединены с входами первого блока сложения по модулю 1, выходы которого через первый блокделения по модулю Ь соединены с входами К-го регистра, о т л и ч а ющ и й с я тем, что, с целью расширения функциональных возможностей, онсодержит Ь -1) группу из и блоковумножения по модулю 1. , Ь -1) блок.сложения по модулю, Ь) блок деления по модулю 1 , вторые выходы лдешифраторов соединены с входами второго элемента ИЛИ-НЕ, входы 1-горегистра, где 1 (Мф Д,н , соединеныс выходами (1-М)-го регистра, выходы-го блока сложения по модулю Ь через е.-й блок деления по модулю 1. соединены с, входами Ь-+1)-го регистра,где2;К выходы ъ-го блока деленияпо модулю , где ро =1 Ос), соединены через соответствующие блокиумножения по модулю Ь каждой из а -хгрупп с соответствующими входамисоответствующих-х блоков сложенияпо модулюгде 1= 7 М 17,Г, вьыоды г-го регистра, где ."=1, 7 ь),соединены через соответствующие блоки умножения по модулю 1 каждой изр-х групп с соответствующими входамисоответствующих р -х блоков сложенияпо модулю 1. , где ф = 2 Р Р=мин-+1, пЗ,