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

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

Иллюстрации

Показать все

Реферат

 

И.тобретеиие относится к импульсной технике и может быть иснользовано в вычислительной и и н фор.м а цион но-из мер и тельной те.чнике. Цеть изобретения расширение { функциональных воз.можносгей. Генератор содержит «.-разрядный регистр 1 сдвига с сумматором по модулю два в цепи обратной связи, генератор 2 тактовых импульсов и н 1 последовательно соедииениых блоков 3 коммутации, управляющие входы каждого из которы.х соединены с выходами соответствующих распределителей потенциалов 4, входы которых через соответствующие делители 5 частоты подсоединены к выходу генератора 2 тактовых импульсов. Информационными входами схемы последовательно соединенньгх б. юков коммутации 3 яв.тяются выходы регистра 1 сдвига. Причем один из выходов каждого блока 3 коммутации янляется общи.м выходом устройства вместе с обоими выходами последнего бло ка 3 коммутации. 1 з.п.ф-лы, 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„I 418892 () 4 Н 03 К 3184, (з 07 С 15 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

9пе и

Ь х 1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (6l) 602с)75 (21) 4!58885/24-21 (22) 09.12 86 (46) 2, 3.08.88. Вк).i. Л 31 (72) В. М. Абдрашитов, b. 11. Козлов и 10. А. 1 рубчанинов (53) 621.374.2 (088.8) (56) Авторское сви.(стельство ССс.Р

М 602975, кл. G 07 С !5/00, 1976. (54) l l .11ГРАТОР ПСЕВДОСЛУЧАЙНЫХ

Ч ll(l.. (57) 1lçîáðåòåíèå относится к имнуль ной тсхникс и может быть использовано в вычисли гельной и информационно-измсритс 1!,— ной те.;нике. 1!с ть изобретения расп ирснис <(ix нк iiinii;iльных во мож нос гей. Генератор содержит tl-разрядный регистр 1 сдвига

; сумматором llo модулю два в цепи обратной связи, генератор 2 тактовых импульсов и и — 1 последовательно соединенных блоков

3 коммутации, управляющие входы каждого из которых соединены с выходами соответствующих распределителей потенциалов

4, входы которых через соответствующие делители 5 частоты подсоединены к выходу генератора 2 тактовых импульсов. Информационными входами схемы последовательiln соединенны c блоков коммутации 3 являются выходы регистра 1 сдвига. Причем о.(ин из выходов каждого блока 3 коммутации является общим выходом устройства вместе с обоими выходами последнего б in ка 3 коммутации. 1 3.ll.ô-lhl, 2 ил.

BOX

Ь:х. и-7

14 1889 .) Изобретение Огносигся к импульсHQH технике, может быть и(ч)ользовано в вычис лительной и информационно-измерительной технике и является усовершенствованием изобретения по авт. сВ..Х} 6()2975.

Цель изобретения расширение функциональных возможностей генератора псевдос Iyt»Ht«i)x чисел:(3 счет увеличения периода формируемой последовательности чисел.

На фиг. 1 пре гставлеHd структурная схема генератора псевд<клучайиых чисел; и» фиг. 2 схеча примера выполнения кочмутатора.

Генератор псевдос.)учайных чисе,) (фиг. 1) содержит п-разрядный регистр 1 сдви)» с сучм»гором 110 моду l)o два в цепи обратной связи, генератор 2 тактовых HMH)> .IbcoB, (>1 - 1 ) коммутатОрОВ 3.1 — -3.>< — 1, (n — 1) р )c)tpezi лителей 4.1 -4л) -1 потенциа

5 j частоты (j=j, 2, ..., n- 1) соединен с входом j-го распределителя 4./ потенциалов, выходы которого соединены с входами у«р»вления I-гo комчутатора Зл. Входы I-10 коммутатора Зл (i=2, 3, ..., n 1) соединены с соответствук>щил)и выходами (1 — ) гÎ кол(мутатора 3. I-! (1оследовательно сое)uill. и и ые I- и дел ител ь 5л частоты, I-й рас«ред»литель 4л ш>)(ч)ци;) loв и 1-й коммут»тор Зл образуют (-к> груп«у 6л блоков устройства.

Кочмут»тор Зл (<(>иг. 2) содержит (i=1, ",, н 1) К групп 7 ио К эл«чен г<>В 1! в гj)x f«l(. и jx элементов ИЛИ (К=-2, 3, ..., n), Выхо)bl KoTopblx являются

Выход»ми h<>x)мутатора 3.<, управляющие

Вхо.ll>l hoT()f)<» <) с()(äèíåíû с первым входам))

<Оотистсгвук>п(их эдемеHToB И груни 7. Вторые tix<; (ы t <)<>»ti. i t l «ук)1«их элементов 1! г f>x «II 7 "<)t. i«if иы м< жду собой и являются

« >(>THt ;, ):«>ои(ими нхо)ами кочл)уT» IOð» 3 I, Вы;;ы .)счеi г<)H 11 груп<)ы 7 f (1.=1, 2, К) <«,:»< иы Вход»миi-10 элеM<. HT» И,

});><> у)X Г< и(Рс))ОР;1 110< I!Л<НХIЧ>11)йНЫХ tlиc,) f>, l, Сл);)Грин;)Н>т,(Ля <Х)у и iя, КОГда раЗря L. и<). ) ) р< i истр; ) сдвиг» р;)вн» четыреч ()I==

=- j }. 1 lh1 )»..и l)MII), lt,< ы, «Осту)1»я il;i Bx();1 (>< I lit гp(l I г,«1«f », Вь)зыв»)<>т «OHBлсни< f)

II(. риого комч;1»г(>р» 3.! (!ри эточ на Од«<>ч

И 1 ив)ходов h» )K t<>Ã(> il 1 >)r! f)pедел ИТ(х 1(И 1

«îlt нци))лов ирису) IHx(.1 II<)lh нциал, посту и»ю(ций Hd один и> упранляк>щиx Hxv;t()H

<..Оотв(. T(твуK)1« t. 10 h<) M M ) Т;) 1 «р» 3. Раз р<

«1»к»ций потенциа f «00Ty)i»eT H» Bxo;)if t<)ОТВетствующих элементов И груни 7 KQMMxl»горов 3 и Об<>0)и ч и Вает T(>M 03 M bi M ветствующую коммутацию в последних. С

Bblx0 LoM генератора связан один из информационных входов коммутатора Зл, номер I которого соответствует номеру управляк)щего входа, на котором в данный момент

Време«и присутствует разрешающий цотенци»л. (.)став«)иеся информационные входы коммутатора соединяются с остальными его

BblXOÄ»MÈ.

)()

Коэффицие)ггы пересчета у делителей 5 частоты выбираются следующим образом: у делителя 5.1 частоты коэффициент пересчета равен (и — )! 2", у второго — (n

24! 2", у третьего — (n --3)! 2" и так далее, и у последнего делителя 5.n — -1 частоты коэффициент пересчета равен 1! 2".

Благодаря н»личию коэффициента 2" у последнего делителя 5.п- 1 частоты в цепи тактирования рас«редели )еля 4.n потенциалов р»зрешающий потенциал на одном из его Вы одов удерживается в течение генер»ции Одного цикла псевдослучайных чисел.

Р»зрец)акнций потенциал на одном из выходов предыдущего распределителя 4.rt 2 иоT(.нциалОв удерживается 10 тех пор, пока не происходи) переключение последнего раси(е )елителя 4 ц «отенциалов ио всем егo

Вь)ходам и разрешающий потенциал не появляется снова на его первом вы оде, и т. д.

Т))кич образом, В течение одного цикла

)х нера«ни псевдослучайных чисе.l <кущесTBзя<. тся ОДHH из ВозмОжнl lx n. Вари»нтОВ

КОММутацИй ВЫХОДОВ рЕГИх Тра СДВИГ» С ВЫx<)n»MH )енер»тора. !»к, .Iëя луч»я if=4 «осле.l<>B;)T<льно

«p(»1звОдя I(. я следующие 4 .= — 24 вари»нта кочмут»ций: 1234, 243, 1324, 1342, 1423.

1432, 2134, 2143. 23!4, 2341, 24!Л, 2431, 3124, 3142, 3214, 3241, 3412, 3421, 4!23, 4132, 4213, 123 1, 4312, 4321, где цифры с<н> ) Ветствун>т

«очер» ч В))хо,)ОВ j)<. гистр;1 с,)ви)», » и. ме< T() В гру пив II()Xl(P>> ВЫ ХО 1» X Стройств».

4() л)<)р.)(ула и»о<)ре) ениэ<

1. 1 л HBj)ill <)p «сев 10

»В I <. В. Хо 6()2 э75, ОТ.Z(l«QIOI((l((lt Ч ) ВM I го, «целью р»с«ирен«я фу нкциоиальных в<>M<>H(ди)и н«ых,ил«геля 1»стоты, распределителя 1)отец«и»лов и коммутатора, q(} Вxo lt>I I гo комчут;)т< р» Itл которыx (I= — 2, 3, .... и () с<иди«сны с <<><>TBBT(T)tx)ot;)HM)t

Выхо,(ал)и (I 1) го KOMit> f;) гор», )ходы .)елителей частоты с(>ели«сны с выходом генеj)I1TOP3 Т»К Г()BJ>IX И MHV. IЬСОВ (I! -j)il. РЯ lt!<> Tt> ре )IOTp» сдвиг»).

2. Г(нератор по и. 1, 0<.г«>, к<>мчх га гор содерж)г) К гру и« il(> jx элеМснтив И и Грунин И h, э. И Mt и) <»1 !1 (И, Ht>lx<),1ы к<>101>1>lл Hil зи <> I . >I II) I ><> I:I лl). )>Ол1 чч!

4188о2 татора, в.со tt f i ttp;IBленин которог 1 сгп 1инены с «cptf»thIH Bho,1ами < оотнетствуиоин1h

Э С ht 4. I I TO B 1 1 B P tt 111:, Н I () P i tt t. I h ().1 t>l < < t O T B O 1е т В 1 Io 11(и h э л 1. м с t I т o B l 1 г 1 < t," I I I < е «с 3 и и <. I 1 ы м c н

< .«Tt

fch;ъеа ll В", < ° t

Н<«<и<;«< II Г «ри,<я

$ \

I4ffIIlIfIlfl i t, <,!l <и «i: к«<и и<«« .I t!t .1«:.v<«)<);)t;,:tt

« <«и« иt: t« lt < и »< .< .,". <, . <. f

Т ь ь ь ь ь ь

Л OO()OH H RB,IrlIOT<: < ()Ol BC .T< TBh IOHtH VIH BhO:ими коммутатора. вы оды элементов И I-й гр 111ы (I= I, 2, ..., К > соелинены е Bho„ами 1 го элемс tITII И,111.