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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН а) 4 Н 03 3 84 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗОБРЕТЕНИЯК А ВТОРСКОМУ СВИДЕТЕЛЬСТВУТс:,Г, дВНИЛЯОТЕ 1;(71) Московский ордена Трудового Красного Знамени инженерно-физический институт (72) М, А. Иванов(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙ НЫХ ПОСЛЕДОВАТЕЛЬНОСТЕИ(57) Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей генератора псевдослучайных последовательностей, достигается введением в него второго и третьего дешифраторов 6 и 7, двух элементов И 8 и 9. Кроме того, генератор содержит генератор импульсов 1, блок сложения по модулю 1., блок деления по модулю 1., п регистров 4, и блоков 5 умножения по модулю 1, и первых дешифраторов 10, элемент ИЛИ - НЕ 11. Формируемые генератором псевдослучайные последовательности имеют период Г, где п - число используемых регистров. 1 табл., 2 ил.."2 фн. 1 1 РЕдСТаВЛСН 2 СтрКтпцацнСХЕМ 2 . СНСРс 1 ОРа ПСЕВДОСЛУЛБИНЫХ ЦОС,СД) Батсл ьцос Г(. й;,2 (ри г. 2 -- таблица (рор мир; емых )ослеОва 1 ельцстей.Генератор псевдослучайных последов" тсльностей содержит генератор 1 импульсоВ, блок 2 сложения цо модуло 1., блок 3 деле ция по мод лю 1, и Оегист 1)ов 4 п Олокоц 5 ухьножеьия по модулю 1, втопой деписк раОр 5рстий дещифратор 7 первый 8 БторОЙ 9 элехенты 51, и перВьх д(шиф)Заторов 1 О, элемент Инг 11 И 1)Е 1. Выход ГСНСРЗТОР 2 . ИМПУЛЬСОВ СОЕДЬГЕЦ С ВХОДЭМИ (ицхроцизации и цослдовательцо соедине 1 ЬЫХ рСГИСТрОВ 4, ВХОды "сстаыОВКИ КОТО)ых соеДН (с ы (Б ыходо Элемента с)с Гс И 1-1 Е 1, выходы которого соединены с выхо. дами и (1 с)во 1 Х дспиф,)ат 01)св О. Входэ, 1 ГО депИфратора 10 соединены с выходам.1-ГО регистра 4 и Входами 1-Го блока 5 у 1 Ножения по модулю 1., где 1= -- 1,п. Выхо 1 ы г. ОлОков 5 умнОжеция по м)одул)0 1 соеди цены с соответствуюцимн входами олока сложения по модулю 1 выходь. которого через блок 3 деления по модулю 1 соединены с информационными Входами первого регистра 4. Первые входы первого 8 и второго 9 элементов И соединены с вь ходом второо )депьис)зратора 6., входь, которого соединены с выходами первых 1 П 1) регистров 4. Выходы последнего регистра 4 соединены г. входами третьего дещифратора 7, ГерБЫЙ ВТОРОЙ ВЫХОДЫ КОТОРОГО СОЕДИНЕНЫ С ВТ( - рымы вхэда)151 соотве Гствс;о первогои Бт) РОГО 9 ЭЛЕМСНтОВ И. ВЫХОД ВтОрагс ЭЛС- мсптс 1 И 9 сОединепупр 2 вл; - .101 цим ВКО. дом блока 2 сложения по модулю . Выход первого элемента И 3 соединен с упрац;ЯюцИм входо 1 Г-ГО;)лока 5 умножения Гс МОДУЛЮГ(ЦЕРатОР ЦССБДОС;УЧЗЙНЫХ ПС)С 1 СДОЦЭ- тел ьностсй работает следующим образо, .В исхоном сост 05 нии реГистры ч могут находиЬся в оом из разрещенц 1. С 0 С ТО 51 Ы Л й., 2 Ц ГРС ЩЕ Н Ц Ь 1 ) И СО( ТО Я Н И и М и и:1 Я 10 тсЯ сосГОянин 1., (1. - ,11 2 - 1, ка кого-либо из регистров 4 где х - Оаз(я посто рец(тров 4 Опеьеляема)51 каь;, Ъ 1=- =-0 т 2 Е). 1.сли при Включении устройсТВ 2 какои-либо из пс истров 4 с с)новь Гся запреценнее состояние, то сигнал с вых), элемента ИЛИ . Г 1 Е 11 ,стлцовь:1 его в паэ - решенное сосОяние. Далее работа уст-,)ой.;:- ва происходит следуюпим образом.Густь 2 - - 1 ООизвдьОе двсичцо-: ри. - но; число, 2) 1, 2, 1.1). 1;спи р.- ГИСТРЫ 4 Ча,(ОДЯТСЯ В Любоя ИЗ Раз)с - пенных со,.тояций, за исключением О, О О, а:, происходит генерация псевдослучайньх носсдовсьте)ььО(;те 1, ак как на вь :.",ак только реглстрьь 4 Оказо 1 ваются Б сос Ояции О, О, ;Р. 2 Гоявля 10 щиес 5 нззыходс БтПОГО деьНил.ратора б и певвоБ ВОда Тр ЬЕГО дЕПИф)ратр 7 СИГНалС,(цццс 11 а ца БЫХОРДС Эн 1 С:".ЕНТБ )н 1 (, .(ОТОЬ)ый,ЫХ ПОСЛЕДСЗБ ГОЛ ЦОСТЕИ ВСЕ ОДНОВЗЕМСННО,.ИГ 12 ЛОГ (Ь Ла ВСЕХ БХОДаХ ГРЕЬЕГО1.:)7 одятся в СОсгоянкл О 3 ца Быхо е Вто 1;)0 Деп 1 иРГатсрс 5) такк-, сиГца: 10. 1.1 ЬСОКИЙ ПОТЕНГ Ь ал " Б ЫХОД 2 ЭЛСМЕН 2 Ьс);Рц)ступает на узравля.о)ии вход оока 2СГ 0 сЕНИЯ ПО )сЗДУЛЬС ., На БЬХОДЕ КОТО):.го .-," и ,.1 ог. ) Нь его управляющем;кения гО модуло )., Децифрагорь 67 1 ОВЬПОЛНЕЦЬ Б ВИДЕ КОМОИНБЦИОННЬХ СХЕМ,которые строя)ся на основе составляющихим сабли" ьстиньости, Влоки 5 умножения;) ,)1 СТВЛ.:ОТ ум 10 жЕПИЕ На 2 ПО МОДулюгде 2) - коэффициент цри соответст.вуюцей степени цримитлвногс многочлена.В)Р)оы , де;ения осуц(ес)вляе) деление на а;ца модулк) 1., где аосв обо дньй членОиЛтияцс О МЧОГ;)ЧЛЕ" 2,Еццо)оатоЫ О БЫсабат:-. Вает сГнал :с.тдлько в са "чаессл: Бсе рс;истрь 4;роме последнего на,хо;Яс;1 3 сост(янин О (.,Нгнал)Ог. 1-2 ПЕРЗОМ Л БТОроЛ Выхдах;)ЕПИфраТОпоявсяОтея Б ( 1)чаьх. если на егоВходах код числа 2 1 ервьЙ Быхсд) или2 фи Г. сса црИ БЕДЕ Н )1) риМ" р ПОСЛСДОБВТЕ 1 ЬЫОСГсь фзь)М)Ы)ХЕОйСТПОЙСТБО;,.;ПИ )Еал:За НИИ ИМИ НОс Ицс.гаа Ь. . ра)сра 1,.;:,)С ЧаЫС .ОС 1 С,)БаСсЬНОСГИ И ЛСЮ 1 НЕРИО1251303 Формула изобретения Вг 5 Г 3 Состав Тек ред Типаж н -И Государстве делам изобре осква, Ж - 35 Патент, г.нного комите еннй и откр Рау шкая н Ужгород, тл.Генератор псевдослучайных последовательностей, содержащий генератор импульсов, выход которого соединен с входами синхронизации и последовательно соединенных регистров, входы установки которых соединены с выходом элемента ИЛИ - НЕ, выходы которого соединены с выходами И первых дешифраторов, входы 1-го дешифратора соединены с выходами 1-го регистра и входами 1-го блока умножения по модулю Г., где 1=1 п, выходы и блоков умножения по модулю 1. соединены с соответствующими входами блока сложения по модулю 1., выходы которого через блок деления по модулю 1. соединены с информационными входами первого регистра, отличающийся тем, что, с целью расширения функциональных возможностей, он содержит второй и третий дешифраторы, первый и второй элементы И, первые входы которых соединены с выходом второго дешифратора, входы которого соединены с выходами .первых (и - 1) регистр зв, выходы и-го регистра соединены с входами третьего дешифратора, первый и второй выходы которого соединены с вторыми входами соответственно первого и второго элементов И, выход которого соединен с управляющим входом блока сложения по модулю 1, выход первого элемента И соединен с управляющим входом и-го блока умножения по модулю 1