Устройство для преобразования двоичных равномерно распределенных случайных чисел
(,i> 5I4427
ОП ИСАН И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Са(оа Gоветских
Соииалистических
Республик (61) 10по,iII<ïåëü,IOc к а > Г. свиЛ-ну (2i 3(151вл но 24.05.72 i 1! 1788514 21 (,>11 . (j К . - Н 63 К 5 1 >6
Пi)I! 0(;j!ИIСI!!iCXI .", IЯВКИ .>>Е
Совета Министров СССР по делам изобретемий и открытий
Оп(ол!!коB
i >3) У 1К 621 873 14 (088.8) Q;ITS! ои) б IIIIs013iiflk!51 описания 22.(:(>.7(>
), <3.1:>!> Ы
i! ЛO() (s(Г(II!! 51
H. Г. Козлов, В. И. Щербин и 1О, А. Шеенсон
> 1 ) 3 ;3 5! 13: i T, . I H (0-(
РАВНО(ЧЕРНО РАСГ(РЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ
Государствеммый комитет (23) l l(>1! Op I IT(T ((.)обретение î 110c!ITcsi к ооласти вычислительной т(.;ники и можег оыгь использовано
;j, I H П РСO <> P HHOI33 flfi s! A!30! I IX Ра !!ПО >! ()110
P3CIl(>CTC.IC illll>IX С.I) cl»k) III>!X ЧИСС, I С Ii)>OIIÇÂÎË!ill>ixI законом распределения.
1»(313cc I fio устройство д isi прео(>разов iiiия двоичны. равномерно распредсленнык слу(»uill>Ix чисел с произвольным законом распрсдс,IeII,I5I, c<>держа!цсе олок опроса и блок за;((. () Ж f< I! .
С. I(0Ë! IO ГIОВЬI И! il !f51 <>I>ICT(>0, (Сйс. ГВИЯ УС Г(>ойС IS i! !3 il СI О ДГ! и I I РСООP
PclHIIOXICPII<) Р»СПРСДСЛСННЫК СЛУЧ»йНЫК ЧИССЛ
:l0IIo Ill!!I ельlio ввс;(е!! функ!и!Опал ный ирс<Н>р»ЗОHciтСЛ(, ПРИЧЕМ ВКОдЫ ПрсОбр»ЗО:3»ГСЛЯ
C0(.,IИПСНЫ С 13. ;0 (»XIII (CГР01!СГI33, I!i>!XО (Ы IIP(cО() P ci:301!сl Сг! Я СOC.. (!If! CH I>i " C !11 ll »гl l>ii 1>l >! И i!XOдами олок» опроса, лапиракццис I ход(,! коlоРОГО ОО>ЬЕДИНСНЫ И СОСДИНЕНЫ C ВКОДОМ О,i01(
С! р) кг(рн 15! Hлсктрическая схема (с рой Г13 с! IIP И В(:1(. Н ii fl сl !(P I ÑÆ (>
< СТРОИС! ВО . <((Я П РСООР а:>О В с! Il llsf;j!30! l I ill>i X
РаВНОМСРНО РаСПРЕДСЛЕННЫК СЛУ Iclillil>lх Ч(!ССЛ o. jñpifxl!T !иин) 1 командного ими(льс», пост паюп(сго с ЭВ.Ч, олок 2 за.(сржк!1. г<ч!сратор 8 двоичных равномерно распредс.!синыx случайных чисел, являющийся входом усгройства, (j>i ilk (jkIOIIHльный преооразователь 1
1I (). lo k(о oil(>0(Ilp(I cT IB.ЧЯ !Оп(и и co<)01! двт:<:В."О:(013ЫС СX(>М I>i С >131!3;((НИ Я, 133 O;jilli 13XO;i. КО
ГО(> l>i X По< (И 3(! (> 3 > Р 53;(ВЬ!." О 11101 О Дl)О ИЧИО! 0 !1!С,Ii), с) Iici ДР > 101! 1!М!! >ЛЬС 011РОС».
С) РОИСТВ>О .(ЛЯ 1>PCO(>Pс):3013»НИ)! (130II ) РсlВНОМ(<РПО Ра II РСДС, IСНН1>1." СЛ > I Hlllll>1 ЧИСС,I с про!!лвол!и(ым лdêîíîì распределения ра<)0г»ст слс j(к>(цим образом. 110 I<0)liII! i!!OX . !иульл с Э(3.Ч, по T паIO I I j()1! по Ill! ill(! (б.". Ока > 011 () O C 3 C II II XI
1 > текуп(ес зна icillic cл):!()йного числ(1. Этот жс импульс чсрсл блок 2 Hilдержки п<>ст) и(!Сг н;! гснсР»гоР 3 д 01«!НН!х P»i!!lux(cPI!0 (>HcHPc;jc, Е> 11 i i I> I С, i c i k I i! I>I X I И С (>. 1, В Ь! P H () (i 1 1>1 13» i O l i (i I i i По ат0.1) И >lи < ЛЬС) С.IСД(Iои(СС lliC,IO. Ко ÎРО(. 1 > 11 PСO(>p cl.3 (. Ãс 51 ф) ki 1(i(1101! el(1!>111>1. >! 1! р(0(> рсlзо !3»те. Ii. М (H ((>01 ВСГСЗ !3) !011(СС:!i! ci l(!ill(i>l>IXO;1110I О (..! > I < И Кцпон 3,! . >Ill l il П р(0(>р <13013 О (>, I ci C i I> 130.3 Xi OB(111>l X ЗН »Ч Сil li ll (., I X"и 3 kl i! I>i i i I CC, I р азб и В а(> Г(Я II с3 3 3;(анно(. !11<, 10 l!11 ÃÑ(> В».10>3. Ь(РО >l Tii OCТ(110113 ) !1 I3, I IO(0ll IIË Ин T(. P13 0(но(п(вероятностей в х зHлах разоиения, отРСЗ Ко. >! ф b П К!(Ив, 3<1 ÊË Ю IСННОМ ((с."КГ(c;(H111! Hl Xi Il ОРДИН »Т» МИ И СООТВС ГСТВ) IO ill i! Xi О ГРСЛ КОМ оси аосцисс. Равномерно распределенные числа в функ3) циональном преооразоватсле ((>0(>xIII(>) отс5! 13 514427 Сос)ани)елн В. Назарова Тскрс» М. Семенов Коррект >р А. Николаева Реаактор T. Янова Заказ 1314) 18 Иза Л 1326 Tиракк 1029 Поаннсное ЦНИИПИ Государстве:)ного комитета Совета Минисгров СССР но делам изобретений и открытий 1130:15, )1оскза, Ж-35, Раун))ская нао., а 4 5 Г iiiii). f) H ф н я, ii,) (и . и м н () 3;i 2 г13, 111!I I. 1,o,ikfчество ч))сел l3 гр, IIII(пропорционально площади, соогветствующей данному интервалу. Если все интервалы равномерны, то количество чисел в группе берется пропорционально высоте аппроксимирующего прямоi гольника. Каждое число группы однозначно преобразуется функциональным преобразователем в номер заданного интервала. Чем больше чисел в группе, тем чаще появляется помер интервала, "î есть номер интервала появляется с заданной вероятностью. Таким образом, функциональный преооразователь представляет собой комбинационное логическое устройство. При таком построении схемы задания закона распределения быстродействие устройства определяется только оысгродействием генератора 3 равномер о ра0пределенных чисел. Формула изобретения Устройство для преобразования двоичных равномерно распределенных cëó÷àéíûê чисел с произвольным законом распределения, содержащее блок опроса и блок задержки, о т;I и ч à Io щ е е с я тем, что, с целью повышения 10 оыстродействия, в него дополнительно введен функциональный преобразователь, причем входы упомянутого преобразователя соединены с входами устройства, выходы преобразователя соединены с сигнальными входами блока 15 опроса, запирающие входы которого объединены и соединены с выходом блока задержки.
