Генератор псевдослучайных последовательностей
Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей генератора псевдослучайных последовательностей, достигается введением в него второго и третьего дешифраторов 6 и 7, двух элементов И 8 и 9. Кроме того, генератор содержит генератор импульсов 1, блок сложения по модулю L, блок деления по модулю L, п регистров 4, п блоков 5 умножения по модулю L, п первых дешифраторов 10, элемент ИЛИ-НЕ 11. Формируемые генератором псевдослучайные последовательности имеют период L, где п - число используемых регистров. 1 табл., 2 ил. (€ N9 СЛ СО О 00
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН (504 Н 03 3 84
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Я НИЛЯЦТ 1; (21) 3796685/24-21 (22) 04.10.84 (46) 15.08.86. Бюл. № 30 (71) Московский ордена Трудового Красного Знамени инженерно-физический институт (72) М. А. Иванов (53) 621.374.2 (088.8) (56) Авторское свидетельство СССР № 374586, кл. G 06 F 1/02, 1973.
Авторское свидетельство СССР № 1173529, кл. Н 03 К 3/84, 9.08.84.
ÄÄSUÄÄ 1251303 А1 (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙ НЬ1Х
ПОСЛЕДОВАТЕЛЬНОСТЕИ (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей генератора псевдослучайных последовательностей, достигается введением в него второго и третьего дешифраторов 6 и 7, двух элементов И 8 и 9. Кроме того, генератор содержит генератор импульсов 1, блок сложения по модулю L, блок деления по модулю L, п регистров 4, и блоков 5 умножения по модулю L, n первых дешифраторов 10, элемент ИЛИ вЂ” НЕ 11. Формируемые генератором псевдослучайные последовательности имеют период Г, где п — число используемых регистров. 1 табл., 2 ил. . IЗООре ГссlиС !33 i:OC>i ГСЯ К И i !1 ix I ii.(I; C >! технике. . .1eë!iþ 30()pcтениЯ ЯвлЯстся pdc:L!Hpc-! 1 и Е il3 У и К I I: 1,. 1 2 Л h В Ы Х Б О 3 К! О ж Н О С Т Е И Г Е l l = P с . с
H PB l0c, I",(H3ÉHhIx I!o,-., iP1oB:)тельностсй. ." (3 фи! . 1 (сpедс Г3Bлeня тp)jкту})п !. сх(ма Гс-ICPBTGPB и(еБДОслу-IBHHhlx i!Gi. . ((Д
Б Я Т С Л Ь П 0 } Г Г Е И;; Я (!) И Г . а — — T (! (), 1 И Ц 2 ф (3 Р
М ИPУЕM(}Х 1(0 Г(e <(О БЯ 1 Е„l h(lос"1(й
1cHep2rGp псевдослучай lhi : последова тельностей содержит генератор 1 импульсоВ, блок 2 сложения по модул}о L, блок 3 деле(!ия по мод,лю 1, и оегистров 4„п блоков
5 Умножения по модулю 1, BTGi)GH Де}пис(3 ратор 6, Третий дешифратор 7, первый 8 .-!
Б ТО р 0 и 9 Э Л Е Хl Е Н ТЫ }с}, Г1 П Е р В Ь! л д(3 Ш И ф !3 d тороп 10, эхлеме:-}т И Г1И---НЕ I1. Выход
Генератора . . и м пульсов сое 1!tHe fi с Входя ми
С ll!Хр()ип icil}i!H H ПОСЛ<ДОВатЕЛЬНО СОЕдИНЕс:
}ibix регистров 4, входь! Установки котоphIX i0 .И с l, Bb!XOi(AM Э-(СМЕН Га }с(Г((,, .
НЕ !1, выходы которого соединены с выxoIами и lii pciь1х дсп}иф1)с(тОров О. }.!.".Од:>(1- Го де(}(ифратора 10 соеди (ены с выходамI-го регистра 4 и Входами i-го блока 5 умножения ПО модулю 1., где l=-— — 1,п. Выходы г. блОK 5 Умнo ei!HH llo Ml(3, Lул;c 1 иены с соответствую!пи ми входами олока,, сложения по модулю 1„выходь. которогo через блок 3 деления по модулю 1 соединены с информационными входами первого регистра 4. Первые входы;fepBoro 8 и второго
9 элементов И соедHHehhi с вь ходом втоp0i.о де}пифратора 6., Бходь. которог0 соединены с выходами перзых (и--1) регистров 4.
Выходы последнего регистра 4 соединены г.
Входами третьсг0 дешифрр2ТО!)2 7, ilepBbIH
БтОРОИ ВыхОды KGT01iol 0 соедин(:Hbl (:. Бто—
РЫМH ВХОДЯ(с(и COÎTBe ГСТВС}lс:0 ПЕ!! БОГО: И БТО
РОГО 9 ЭЛЕMeíòOÂ И. ВЫХОД ВтОрагс Элехlсli Tcl И 9 соединен с уп!32вл>.10(ци и Входом блок 2 сложения по моду.по . Выход первого элемента И 8 соединен с управ I H}0! II H)i} I) X0 iOi
МОДУЛЮ
Г(н(} 020р пссвдОс;! чз }1 ных пос,(е;!01!"тел ьностсй работает следующим образо,;.
В исхо !ном состОЯнии реГиcTpы ч мо—
Гут находи Ься В () (:!OM из p23p(. I:IBHI! -Ix
СОСТО}! Н И й., > ЯПОСЩЕН}(Ы М И Со(ТОЯс}ИЯ МИ и}!
:IЯ101сЯ сОсГОяния 1., (1.—,11,, (2 — ! ка кого-либо нз регистров 4„где (У! —;Язi3Hность ре I 1!стров 4, Оп (3еде.. (яем яя 1(як ((с}=-=-1!о 2Е I. i.cÄiH при Включении устройства како и- 7H(30 из })с(истрдв 4 Ус1 3 ноВ итси за яре(цен нсс состояп}(е, TG сиГнал с Bhix(.. .t элемента ИЛИ - HE 1 уста(GBi:1 его ".:. p3.-:— решенное с()стояние. З,аллее работа уст-()ой .:"ва ilpoHcxnдит следуюп(им образом. (!Усть Я: — - l!GÎHBB()Ä iüi!Oå Двоично-: -Ри..— но; число, а ((1, 2.... (1--1). Есл"i p(.Гис1 pbi 4 HdхОДЯ сЯ ь л}0бoх! из p33()c— (пенных со,.тояний, 33 HPI(.i G e!IHP)(О, О....
0, Я, про }lс ходит Генера ЦЯЯ псeÂÄ()c1 1 -I B йНЬ(Х НОС !(СдовсlТЕЛ } !10i"Ò- é, : 2К КЯК и а Bhl i(;--> Ie vieccGB 11 8 9 (! На((Ы ЛОс 0 >
".<,ак только регисгр- . 4 оказываются Б со::.GHiiitH 0, О, ...., 0с, ПОяВЛЯЮщИЕСя На !
x(i. !c нз,(!. ОГО,L(llпифрато!32 6 H пеВВ0, (Б ...<О }е Tpi ьеГ(i дспl:-:.: Jp270р= 7 сиГнял}с
, (: I ц и сl, I c 1 i а в ы х Оде. э 1 с:".i е н T а (1 (> .;<0 TG p ы Й
-:;. ОHH()ует 10сл(}дни!} Олок : и ",мljo?Keния
S Т
"0 МОДУ.(Ю }lc В(„ I И !ИНУ а i. Л.саа БЬ}ХОД с > (Бмента (! 9 Б этот MG)lент < !Ог. О». та}( о
I ! 2I< На !ЗТОРОМ ВЬ}ХОДС 1 PBTbeÃG ДЕШИ(РРсааторя 7 — - I içêHI: потснпиал. Таки:(образом, (! (1 Всех В. (вдB?: Олска:: л:зж = ни и i1G модулю 1. --- нули, !! îdòGM3 в следующе((.(Ых последсза ел=но " eH все ОднОВре!(енно ! (а„-ь(BЯют :и 3 со;. (OH;;(." 0.. О., 2.""1 F2<0; „;. ! !! 3 .)ИCХО,".,ИТ ;.ЛЕ;:,) Ю(!,ИМ CОР230(с(. (.и ((IЯЛ <(<, . ОГ "..}> 1-:-3 -;.(Е-Х БХОДаХ !РЕ с ЬЕГО
1 ,!.,,П ig!32TG13с! Бь ЗЫБЯСГ ГIОЯВЛЕ -сHe CH f :(} ак как Bce;ie hс(рь::-1, к(3(}ме псс1еднего., .::".:-i(3i7HTcH Б (ОсУ:..=. н((}!, .. ., i!2 ыходе Бтоl!,!! 0 ДЕП!И(Ь} ЯTCI)2 6 TB!
l)Ь СОКИЙ ПО CHLIH23! ВЫХОДЯ ЭЛС ИЕН(3 Cii поступает HB авля.оп ии вход оока 2
СГ(ОжЕНИЯ Г}0 )с(ОДУЛ}С ., На ВЬ(ХОДЕ КОТО-!!ого .!p} «,. (ог. 1» н=. его управляющем
i-;õ0 е код -ilicll2 2»2". . Яким Образом, при:<од следующего импульса с генератора, iMiï ó „ 1}я GB пе1)еводит реГистры 4 В сОстОя-! и-:, а»я", 0,...,0, О. Далее работа Iei(epaтоI j 2 ii Оодол ж ается В сОответстви и с Gll Hi cd HI hi vl.
;кения IG модулю I, дец}ифрагорь 6„7, 10
ВЬ!ПОЛ НЕНЬ! В ВИДЕ КОМОИНЯЦИОННЬ!Х СХЕМ, которые строятся на основе составляющих и.. таблип истинности, ВЛOки 5 уMно?кeнHя ()l. П(ЕСТВЛ. -!ОТ У}}с(ожЕ(je Ha d. ПО МОД Ч7Ю где я) — коэффициент при соответствую(цей степени примитивногс многочлена.
ВГ(о}(3 де.. !IHH ()су(цес!.В((Я вЂ”. Слснпе на 3;!
:1(3 MG>tv,ii}(3 L, Г, !e 2(} - -- (Бсб!Одньсй ч. (е!:
И "Ивпо "0 МЧОГОЧ 7!e". с! .. ::.:!jl I()OBTO(3 0 BL!СB!:ЯТ:ВЯЕТ С->Гi!Я,, ":!!Г. . » .ОЛL} О В СПУЧЯЕ„
В -p рс.-истрь". -!:ВНИИ LL ..U,ИГНЯЛ « с }ОГ. 1» - !le!)B0M н ETGpQ "(Бых:).".Bx,)e <пиф!3ятоЦо Б.г RIO CH В (. l "Чаях - C.7 7H HB ef 0
БХ()Д!сах KG;I, ЧИСЛ
l lB фиГ. . 3 fipHBe>BPН Гсj)H} !" р ПОС. ЕДО,-:„: Ti л,->}(ости ф - ) (}!D!/е(>(ой < С-тпоист Бом (»i 0TH IIOi i: -2 (! с" саб -- 0 -,; i Е!сара.!
1 ,(ii : и евдо:.-.i)< !айна!х .-с()слс.}GB37åëüíî "тгй . ;()И рЕЯ;:.,(((HH HМИ Н01((Нс., !}i с -ОР:-.:И(1,, СМЫВ ГЕ}(BÐ21CPOМ 1:(;.>,,OC i -: (а .—
lЫC . )CЗЕЛOBB C.ibHO(1 И .(Сют НЕРИО .,Е .1 - (ИСЛО IkеliG!.!ЬЗ, Е,ij> Х !)ЕГИСТР(эв, }((,Мип;. !3„. В.-рО-.; ГHG: Га!О .I .; 3.1eHÈ-,: !(1 : ! . i i M B G. i (1 ., i i 2 dki i) Hi
"- (1251303
Формула изобретения
52 9 2 3
1 0
Z 1
7 0
Г 1
Ф Э Ф
Составитель А. Горбацев
Редактор Н. Слободяник Текред И. Верес Корректор В. Бутяга
Заказ 4425/57 Тира»к 8 iб Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж вЂ” 35, Раушская наб., д. 4 5
Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4
Генератор псевдослучайных последовательностей, содержащий генератор импульсов, выход которого соединен с входами синхронизации и последовательно соединенных регистров, входы установки которых соединены с выходом элемента ИЛИ—
НЕ, выходы которого соединены с выходами
И первых дешифраторов, входы i-го дешифратора соединены с выходами i-го регистра и входами i ãî блока умножения по модулю L, где i=1,n, выходы и блоков умножения по модулю L соединены с соответствующими входами блока сложения по модулю L, выходы которого через блок деления по модулю L соединены с информационными входами первого регистра, отличающийся тем, что, с целью расширения функциональных возможностей, он содержит второй и третий дешифраторы, первый и второй элементы И, первые входы которых соединены с выходом второго дешифратора, входы которого соединены с выходами .первых (п — 1) регистр зв, выходы и-го регистра соединены с входами третьего дешифратора, первый и второй выходы которого соединены с вторыми входами соответственно первого и второго элементов И, выход которого соединен с управляющим входом блока сложения по модулю L, выход первого элемента И соединен с управляющим входом и-го блока умножения по модулю 1.
