Генератор марковской последовательности случайных чисел
Иллюстрации
Реферат
Союз Соеетских
Социалистических
Республик
IiiI 647716 (6() дополнительное к авт. свид ву (22) Заявлено 14.12.76 (21) 2429246/18 24 с присоединением заявки Nn (23) Приоритет
Опубликовано 15. 02.79Бюллетень М 6
ДBTR опубликования описаии я 18. 02, 79 (51) М. Кл. (Э 07 С 15/00 (Э 06 F 1/02
Геюударютвенный кюмхтат
СССР пп дюлаи нююбрютюнкй и аткрюлтнй (53) УДК 681.325
{088. 8) (72) A в то р изобретения
Л, Л. Коорт (73) Заявитель
{54) I ЕНЕРЛТОР МЛ Р11()ВСКОЙ ПСХ:ЛЕДОВЛТЕЛЬ НОСТИ
CJI> IËI1II- .:I Х ЧИСЕЛ
Изобретение относится к области вычислительной техники и може" найти пригленение при цифровом моделнроваHviH и решении различных задач методом статистических испытаний на электронных цифровых вычислительных машинах.
Известен генератор последовательности случайных чисел с заданным одномерным распределением и заданнь ми корреляционными свойствами, содержаший генератор тактовых импульсов, подключенный ко входам генератора случайных чисел и счетчика, первый и второй умножители, выходы которого подключены ко входам сумматора, выход которого подключен ко входу квадратора и через последовательно соединенные запоминаюшее устройство и цепь задержки к первому входу второго умножителя, причем к первому входу первого умножителя подключен выход генератора нормальных чисел, первый датчик чисел, два выхода которых подключены к0 BTQрым входам первого и второго умножителей, интегратор и- третий умножитель, причем первый вход интегратора цодключен к выходу квадратора, а второй вход подключен к выходу счетчика, второй датчик чисел, выход которого сое5 динен с tIepDI,IM входом третьего умножителя, выход которого является выходом генератора, Однако этот генератор позволяет полу -лать случайные числа только с бета-распределением (11.
1О
).аиболее близким техническим решепредложенному изобретению ае, яется "åíåðàòîð марковской последо.вательности случайных чисел, содержаi:".«é источник нормально распределенных
cëó÷àéíûõ сигналов, вход кот орого соединен с выходом генератора тактовых и лпульсов и со входом счетчика, а выход — с первым входом первого умножителя, выход которого соединен с пер20 вым входом сумматора, а второй входс выхОдом первОго датчика чисел, втО рой выход которого соединен с первым входо! . вторОГО мнОжителя, выход ко! ! ! !, !
1, l. ! !! !
f!!, ! ! !
1 ! ! ! l
1 . !! ! ! ! (С 2 .3>!1Х БО .i . ! . jp }!, lj(1" -! !., сс!!и!«,. с ) ;jt!o -! :тci !ît.
1 ! 1 ! )! ) 1, ! л:. lJ I 1 (;: с !:, .= !
: J ()4 /" 1<
1 « 11< .
7Il
КОРРЕЛЯПИОПНОй СВЯЗИ МЕжт{<< COC: числами в последовательности при по:..:о= ши первого дат {ика 10 чисел.
Вырабатываемая последовательность случайных чисел с одновременны:.= распределением является ста»п{о?{арно(», Она преврашается в е{еста»п»онарну-;-; пос
ЛЕДО»таТЕГ(ЬЕ»ОСТЬ С )т.. =-РЯСПРЕДЕЛЕНИ2. ), если при переходе к выработке следу!О-и(его числа сХ -распределением из{,<ет»и< ь корреляционную связь между сосе(пг{ми случайными числами B последовательности, т.е. одно из чисел С, и С. На вь{=i ходе первого датчика 1 O. (Ег!я етого пе)— вый датчик 10 исел снабжен входом. котооый соединен с выходом гер о-7 генератора 16 фу»{к»»и»1, !!япрт)мер, ли.=нейных и."и» периодических. < ля синхро.низации работы первого 1<0 генера-.ора фУНКттий ЕГО ВХОД СОЕДИНЕН С ВЫХОДОМ счетч!1;Il .",. и действуя ня вход первого г ятчика 10 п»сел, Он меняет o:..
РЕЛЯП:"ОН ..У»0 ":-.ЯЗЬ МЕЖДУ СГ<т) ЧЯ)т):Ь{М(1
П Г; С Г(Е <тх) В Я Т Е 11 Ет Н ОС Т 11
Т ЯК ",ОВЫ М:< ИМПУ)тЬСЯМИ. СОГЛЯСН ) ЗЯ ПЯНс! я и f 1 .--,,,-;, «
P Q
< .-.с
Пele т-,я до»:;;-<Ы;„)Е!<<Г< (,Сg От<рва=-ЛЕН;.ЫМ
ООРЯЗСМ < -„00.-
Г. НЕ<-,о;,Оря: Г),т ° < Кт)ий <та,—, Р:...т ° .;.-<т с ! <т!и С (1){ХРОН<»За(<111» ВХОД Д1-7ÒOOOÃC Г Еf ñ т" "; -, а ("»)тт?{<ХДИЙ СОЕ, {си
<Я-,а, Р тт,-{-7ЕД!тЕЕ «НЯ«»ЧИЕ и ДИС
Q P6 e j Е- а . т <, ", З Я К Г«!{О М Г O I-. O C; Е; т ЯК Т образо;„. -,:<{вратcp пoo;„7 »яе;
3,-«< тут {< ГЬ С вЂ”,;=,;ãÿ 0?(e rif!
IЫЕ ..!.: «0()С К1»Е ПОСЛЕПОВЯТЕ <ЬН ОСТИ СЛ<т<а. :.ЬЫХ Ч::ice;: С Х --РаСПРЕДЕЛЕI{l. ЕМ< т. Е. ск.»-к -: )тедовтатe-;:е ОГTe!< си чай {ьтх <(н",Е . Н;<Гзс,
:..:: —. РОВ< ХЯРЯ; — Р{»ЗУто!{11»Х Х --РЯСПРЕП =:ЕН1<Е. < ЕЗЯ<п»С i :<7 Д<З< Г OT ДЕ! < Гс Я та{оке незяви..н. <о от изменения с т<н{енч
КОРР< (т ЧЦЦГ<)т Е{< )11 {<<{ЗИ МЕ?Кду Пто< ЛЕ <<10, " Г ЗЯ . !Г !»OМ СЛУ <{ай!{<.:1:: 6 ЧН =-..9 ë .:. е кОРе<елн РОВя
: О.,-,. iO П<7(»УЧ1{ТЬ тстаНОВЛЕНЯЕМ МЯКСН = сс .:<:!- Г{ < Зна <{<тт» {Ч На ВТОРО <1 Етхопс. 1<Я ) O, Мт{О<нн-.e:")i,:". И ?lx ЛЕВОГО ЗНЯЧЕ,;.- т
? )Рек» <,» оле в РРО)-0 Ум)io?l(?1 e,!1) «c(1едств1-.Г чего 11 Е<)торое слагаемое ня
)!хо{»е суктматоря 5 оказывается равным те .Пli:
;.: 6Т«С ГИ НЕС IèeII
<Ь:- т Я -; leeВД<7С(-,< ЧайНЬ{Е ПОСЛЕ ПО)<атЯВ .-< 1-Ксо 1 И От и<,;" и f<...1!Е:;-C,= -Е{{Ет.а-: ОР ГЕНЕРатОРОМ СЛ," айн .: ", ;)<)м< л<-нь, i )се 1»теи I 0 = - ат 0,-<Я .,*. т, " В <<РЯ! ° =,,Е а< т(РЕДЕЛЕЕН Г )<.т,, ЕЯ
РЯ С и .-,-" {ЕЛЕ Н П З,<< < а КС 1-;ЕЛЛЯ и ВЛ Ч т-."."ГС и
Ь{.. {т ЕЛ:ГЧЯИМИ 1 =рясп 3eäeËel;Ï.»
Гтт 1 ОПРЕ-,Е le! "IÜ<7{ ЗНЯЧЕННЯХ el O ПЯP< !
- — — <-: Г -7--,0) «- -, ---". <-)?%съ<«.<ЕМ ГПРЕ-ПЕ, Е,-т{<{-.; —,.=. {-<; Г« <ЕН ГОБ ттояВЛЕ{пт <. :. ",. Пстл:.С ст
На тЬ{» « <а., СЧЕТ ."гтн<Я 3 МO?l .<С liа ВЫХOi,*
НС! . КЛС». .:= .:-()< < <ч<ТЬ СТЯЦИОНаот{ . (О 1!.!И . -:.:,-. a!;0:{а-е)н Г»<-. к аокогсктю после 10{<а=»
ЛЬНССТ<ь <-.:<- . =-.йНЬ{Х .1»CO;i С POC!
<.
В=,<т< а Š—,.:111-70Р».0й Стe!le«!1»ОРОЕЛЯ», {<И {Ной :.:)ПЗ11 МЕЖ)17 ПОСЛЕ 10»тЯТЕ<{Ь<<?-1С:. < т{:.<.:) «, !.
«»
<те:Разом, i!ðå дл 0)1»ен!{ь: l< !.е н е, ЯТГ .",.а-)Коне хт»Х r{СС;!Е <С!)ЯТЕ({Ь:;ОСТС-,*
c.. " -. х чисел с g -распределением
Гсб !а ЛЯЕТ .;; {<<1 .<111 !< ЗМОЖНОCTят<П» Г 0
;-.O,
П !=.. . 1<{0 * ГЕН!с"-.ГЬ ПОРТЫe Э" 1) <{:I 1<;:
Облает!, <{1<)К<)г)е<01 О )10«ел{10< вин({я тят3l
Л{1<<1{1« Х Т<. (.!<1<1::-С.»!{Х И фнз{{ <{Ее КНХ I . { .! e