Вероятностный {1—п)-полюсник
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
306465
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства ¹
Заявлено 4.И11.1969 (№ 1353286/18-24) с присоединением заявки ¹
Приоритет
Опубликовано 11.VI.1971. Бюллетень ¹ 19
Дата опубликования описания ОЗЛг111.1971
МПК G 06f 15 36
Комитет по делам изобретений и открытий при Совете Министров
СССР
УДК 681.323: 519.2 (088.8) Авторы изобретения
А. А. Илюхин, A. И. Крысанов, Л. Т. Кузин, Ю. П. Летунов и А. М. Плахотишин
Заявитель
Московский инженерно-физический институт
ВЕРОЯТНОСТНЫЙ (1 — n)-ПОЛ1ОСНИ К
Предлагаемый (1 — гг) -полюсник предназначен в основном для физического моделирования задач, решаемых методом Монте-Карло, а именно для моделирования марковских цепей, для перемножения матриц для получения случайных чисел, распределенных по произвольному закону и т, д, Известно устройство, содержащее:IHøèè задержки, соответствующие выходы которых соединены со схемами сборки; выходы схем сборки соединены со схемой совпадения, управляемой делителем частот, электронные часы, управляющие делителем частот и входным устройсгвом.
Однако это устройство обладает недостатками, связанными с трудностями при смене законом распределения (1 — n)-полюснп а и с достаточно большим временем обращения.
B предлагаемом (1 — n) -полюснике этп недостатки устранены за счет изменения структуры марковской цепи, введения регистра памяти состояний и замены закольцованной линии задержки с собирательными схемами логической схемой, содержащей триггеры, вентили и генератор случайных импульсов.
На чертеже изображена функциональная схема устройства.
Оно содержит счетчики 1, 2, входы которы.;. через вентили 3, 4 соединены с генераторами случайных импульсов пуассоновского потока (ГСИ) 5, 6. Выходы счетчиков 1, 2 подключены через группу потенциальных вентилей 7 к выходным клеммам 8 коммутатора. К некоторым потенциальным входам вентилей 7
5 группы подсоединены единичные выходы триггеров 9, которые вместе с генератором случайных импульсов (ГСИ) 10, подкл|оченным через вентиль 11, образуют равновероятностный (1 — 2) -полюсник.
10 Данная схема позволяет генерировать вектор, компоненты которого распределены по равномерному закону с требуемым интервалом дискретности. ГСИ 12, содинеьнlый с импульсным входом вентиля 13, и одновпбра15 тор 14, подключенный к потенциальному входу вентиля 13, образуют генератор нестабильной частоты, выход которого подключен к нулевому входу триггера опроса 15 и через линию задержки 16 к единичному входу этого
20 триггера к сдвиговому регистру 17, ко входу вентиля 18, к импульсным входам группы вентилей 19, 20. Выходы триггеров регистра 17 подключены к потенциальным входам группы вентилей 21, ко второму входу которых
25 подключены входы 22 коммутатора. Третий вход вентилей 21 соединен с единичными выходами триггеров сдвигового регистра 23, вход которого соединен с выходом вентиля 18 через вентиль 24, управляемый по потен30 циальному входу шинами управления 25. Вы31) <) 4(75 ходы лс!п?(лей 2l соединены через схсмь! сборки !! и швср!оры " со схемои сборки >6. (, !!î "LllItklc1льным Входам схем сооркп "9 подK. 1!О 1(i!Bi Jtbixo;ibt ННВс() I op 2 )(! и схсм СÎOp(«и !) 1: .>. 13 !)l. iо,it>I 13<<1! t fl.lt H PL !» l 39 (>(9) },,! if)213) > .!и(.:«ых i!1k»luil ) !ip21!л(Hkl)t 3) ii Hlkiiic!31!1 С Т P 0 k J (Г В 2 ) Н Р сl 13 7!С» H )i П 0 Д К. 1 10 l i Н Ы 1. С Д И»ичпым j»).kL 3ымj !3, ). jdxI ipi: !cpu;3 )т3, uup<, :(ующих LOBìcñ!но с гру I!lull Вс!пилсй )9 и < с 1p 0 !! с 1 В 0 з ) i! р и i3 Гl с н ? i Я ix! 2 р i i 013 с K X ю (".! ь 1 0 с ° i(: ц1 »1< 1 ь»ОГО 13» j2, 1 .д?! и и ч ны(Бы ходы 1 (7 H i -!
1!P0B,73 подк tfo«e! Ibi чеРез гРУ;шУ BL-HT?t. Iсй 3), ) нр2В. !51(.мых шiii!ОЙ мир авле!! Нfi i:7. с Ikxujамп Г(7»ГГLpol c;jBHI 0130! 0 pL(ис Грс! -) >. (Ip i. »ii kill р;1бо l ы сх(. мы л <(к 1 к»>2(-<, c5i 13 < ..) — ):> дующ(м.
Ралрс»i <11011! ?lkl 110! L»ll»а. l 2 л(,! ход?(. p Н.—
Г po!3 с 1(Г i k!Ko(5 l, 2 НОСТуна<..Т ii cl flu l CH(jk!2i Н>Hl>lt (5. ОД1>l БС! iTHЛСЙ Гp) i 1»l>i /. 1 lull cIB<153 i
3ХО;!, t rtLT×kIKñ1 !!XI ») . ll>COB L 1 (.11 k! f! Ci!ÎЛ!>.3 У Я с .0 !!:! BHO!5t f7051 I!Oui!lbi((1 (-»(»10L I! I K I .,!ОH) rt:
Ро
iio„l) iit l ь 13LKTÎP ... I, fioxl ilo! IL!t I û Ко 11)L l)u Ро
РО(О !)
Д?(ск(7(1!»Oi и . 1(il ГLpBci.1;jktCI<()L> пос i и i)10)liPo
110 13Ы()ИР2 ГЬ, k!CХОДЯ И:3 Лад<1! I!1011 ТО i(!0<. I I(."«ОД (> Л k l P 0 В d f E H 5! . 3 2Д сl f l Н 0 (. 0 Ы (Г(P 0 Д(.. I I C T!3 i! (. даст Bo:3ìuæ»OL Гi> Опрсдели ь -!Нс. lo счс1 ll!K013 при греб) смой Toч!Юсти. Кохи!Онснгы Всblo()2 30
ll0CT)rllñ11ОТ lI2 13ЬIХОДЫ КО()((«)"i 21017<1. > .15! ТО(О побы избежать раздвоения ими) льсов, и(— польл)>СГСЯ риГГер ><> c линиеп:5ад(. ржки l!), фиксиру!ощип момент опроса. Ком»о»е и ы
ВСKTop«1, llocT)!1210!llHO 112 c00i Bt Tcl 13)10»11 .i: З5 !
?хОдь(" комаl )"(clTopci) ()аздс. 15)ru I <:5. 1)u,)()с. ).«ни регистром li, во всех разрядах к<)горо(0, кроа!Г одного, уcòàíîBëñíû нули. Разрсш НО щий 1(отснциал па одном из триперов р гистра проилвод!и разделе»и L u I»01)i. 40 вектора li2 гру! Ны Во времени Сдвиг .диницы в регистре lr осуществляется Der!«pa;opoi«
o1tpoc2 (выход Вентиля 1 33. Одiioiiftup
СДИНСТБСННО?l с(Л 1 Р ) НПЬ! J).OМПОН(. Н 1 BC!, 1 OP 2
ОСУЩСС ГВЛЯСтСЯ ПРИ ПОМОЩ» Р2ЗРСШ<НОЩ л
;1 0 ГИ Ч(. (. 1< »(. LX\ Зl Ы >. () -- -<50 И НОС 1 ) П с! !О IL c(13 ХО, ( ве(пилсй ) 9. 11рН сов»аде!ши разрешающего потенции ici с Выхода схс:>(сборки )9 ilлп ус!ро?!с !!32 управления 3 ) п импульсов 0!lpu- 55 са с Вентиля l,3 один ил груш!ы трштеро)3, 3 3
У L I cl H ii 13. I I I i ci (. Г С Я Б С 0 С ГО Я Н И (. « 1»,;1 O i".1 и. 1 )ныс - В «О». Три! сры <3 3 с Вс!п».15!xlJI 19» шинами(?(устройства управления 32 îuð i.>) K!; маРковскУЮ Цепь спсЦиалыюгÎ «идcl, cx0;iH- 00 щуюся к финальной ровно ла (и- j1-гilii;, где n - поря,(ок матрицы.
Р аснр(Д(л(.fl? IL 11 -LL) -пол lос и и к 1 сс I 1 Ки «позиция да(шых марковских LI(llLki, 3!о расНРедслени(. 00, 1 сlДас Г своис! ВОм 2()ГОД» !НОС i kl > 65 и его кампо! енты статисти (ески нсзав:!сим!)
1 IОДс(132Я 17 сlз(7(.. Ш с? IОЩН(< НО ГLJIilitd. t:>1 !3 Сии
13е jcTB) !Ощ(.Й o)foi»f МОЖНО ИСПО.IЬЛОВ Иb ) t".Polloi iiu Ó, fuJ(.ik!РО?3с»! И и j) 5I;I с! 5 ci I 2 i. i ..) 1! > >
Ir H f1.1, с! 11с1 lH kHtL 52 (72З()СШ 210Щ!(kl l! O I С1! НИ fi.!, )L IроЙсГEi0 3(ож.lu ис»0.!ьловаlь д.(я модел>I роt321»151 «ар ho;3cK?!, (!icп(. и, I!сp(.м!!Ож(."JI я (Iox2LlEi÷cLких мазриц. 1(ри з)!Ом:!Спол з)с (и ИЛ:3()СTJ i bi!! c!.1! OP JJ i . «И.5 l LО(7 ИИ 13LP<>5! Гi!OL . — . »>lx а !Гl 0ì 2(ÎÁ. 1 сли !10 IJ!k!1!(. 3! подан pd:5pci (210!ции i!0 i H j и а. 1,;I; ) о ш и н I! яд и 7 ) .5 (7 с Hj ! »O Сп цп сlг(, ) 0 !! !)ii .!10 ИС(:Огir>501)с? I r> ) t I Di)ПС!13(,,,. i)! H О. 1) (С пни (..I tf 2k! Н J>! . ; I?1 С<. . i, P 1!ы х r!0 прои.5!50.1ы(Ому .! «(" i lil <.0>: C i> (7:)Яr t!0,. », И Р () l) . i <):.!». 0 ) j> ct .5 U М, :« () Ж 1 О i (.0 . I ) " ! I > j r I,,! †; ) < ) (.) 5!, (i r,. r .. С Л ) а И »Ы И,(tk(if! ;)Oi3 ) 3. 1 Lpki ) С t c! i!013iit. 13 СД13И! 013»1É pi i kit i ) ) i .«ci 1... 1 и i 00 i!5! с l 13)!ОЩОЙ k Iclkii10t. 1! С.(0, PBL . (РС,LL;I(t»tîu:"!: Pcitb!0: СР !! 031 у л с! кО и ) . j E p k I (.. :«J3 LL) (7 а;5 р 51;(ьl,. . 1 ) 1 (1 !i i i 0 i, t! 5 t) H Ч Н 0 10 Ч ? С. 1
ГHcl p;L )3 уста;!авливается 15 сос Го)п:.l:c «1», 0С l с(.1 ) ili)!L> J3 «О>>. ((pi! ус 2!!013 ê и(. риО,(2 ,>i5.uE!L«t!iЯ Ct!C! u5iiiItkl ii2 )Ci;iCiрс 2„:, раВНЫМ iислу н(Обxo;II!xlblx закон013, можно НО.I) 1.!1Ь сл) чайныс числа с. грсбусмым )шелом зако-! I0i3 рас!Ipсдсгlсllия, !!СриОдпчс< KI! L.lсд) ) lощ?lх ,((7) г >а дру! Ом. iipfi iiu r!(r.Ii 5i1KОН0Б. П p L . 1 м с и з о б D (i 11! i я 1. (3L(7051; iiuci»i>lЙ (1 )L) — пол!<)сн?:!. ,!iLцп2,1fiBk!p0B<1liiiblx с 1ох2стичсски:< вычис . H1(. IЬНЬI); )" I POHC I В, СОДСРЖ2ЩИЙ С,(:! Ill 013blt . P(! ИС1 РЫ (О С;I М l clllii bi Xi Д!3И(0 ) Е,(H!1?Ii(Ü(> (Pi!1Ã(Pbi Ku i t)Pb!X (. О(;I (НС»1>1 С ВСН i п. : H )i H, Е »t pc ГО()Ы L.l) 1 PLL> Б< .Н ГИЛЯ L i!3)Ì51 (.и(ТЧИКамп, ГP»l!(Р Ы КОI OPB!X 110;IK. IОЧ(1(Ы К В(.Н HËßМ; ki!!13(CP (ОРЬ(< t IiO. tJOC!tftKHr 01 .lf(<(й)0(?1((Й(Л IС. «, IТО, С Ц(. ;(ВK! c!! ГГО Xl d(И ЧС (I .0 Й LМ (1(Ы:3 сl KО Н 0 В Р а С! (7 (. ;(С:1 С-! i i! 51 (()1) -»O. 1100!1»K сl, Oil Cu, i LP)K f1 Г 101!o.! :,:l Г, льну!о группу Тр» LBcðîB, сl!HIfitчным» Bxo,i2ми подклк)псиных через вентили к входНому ВептИЛ!О ГСПСpcilop2 Несl абИЛЫЮй ЧаL (ОТ!>1, 13XO;I,Ы В H ГH. (сil> 0001 ВЕTCTB)r 10!ELHX рос!! 3! числам 13 заданном и!первалс, соедин flbl с выходами равновероятностных (1 — -j-»0,1(ocíèêoB, а Выходы атих вентилей 306465 6! ! Составитель В. Н. Жовииский Редактор Л. А. Утехина Техред Т. И. Курилко Корректоры: М. Коробова и А. Абрамова Заказ 2038/! 8 Тираж 473 Под IItc! ое ЦНПИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва. 7К-35, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 подключены к выходам коммутатора, причем выходы вентилей, спя;а: .ы. го:,в овь. 1 регистром, соединены со входом коммутатора. 2. Вероятностный (1 — и)-полюсник ио;. 1, отлаиаюацийся тем, что, с целью получения случайнь! х чисел, он содержит дополнительll "ю гнуtI!1 снтилей, свяЗаннуIQ входами с шипами управления, а выходами подключенную к нулевым входам триггеров дополни5 ельной группы.
