Управляемый датчик случайных чи ел

 

Фсф)юла 6 4 F: 4 Р

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Союз Советских

Социалистических

Республик

I»)690469 (6I) Дополнительное к авт. сви..l,-вх ¹ 213424 (5l ) М. Кл. -

G 06 F l j02

G 07 С 15/00 (22) Заявлено 08.04.77 (21) 2476395/18-24 с присоединением заявки № —(23) Приоритет—

Государственный комитет

СССР па делам изобретений и открытий (53) УДК68!.325 (088.8) Опубликовано 05.10.79. Бюллетень Л 37

Дата опубликования описания 15.!0.79 (72) Автор изобретения

A. А. Бур о а (71) Заявитель (54) УПРАВЛЯЕМЫИ ДАТЧИК Г, 1УЧЛЙ|!Ъ|Х ЧИГЕЛ

Изобретение относится к области вычислительной техники и может быть использовано при статистическом моделировании.

Основное изобретение управляемый датчик случайных чисел по авт. св. ¹ 213424 содержит блок ввода функции распределения, выходы которого подключены к первой груг|пе входов блока параллельного сравнения чисел, вторая группа входов которого подключена к выходу генератора равномерно распределенных случайных чисел, а выходы --- к единичным входам блока триггеров, нулевые входы которых соединены с другим выходом генератора равномерно распределенных случайных чисел, а выходы — с входами блока элементов И соответственно, выходы которого соединены с входами выходного блока.

Однако известный датчик не позволяет использовать непрерывную функцию распределения вероятностей.

Целью изобретения является расширение функцио»альных возможностей датчика за счет обеспечения возможности использования»спрсрывных функций распределения вероятностей.

1ля досTпже1I»я llостав1еH»01I це1и 1аT— ч»к содержнпг блок д»фференцпрования, блок памяти, блок определения максимума, делитель, регистр сдвига и квантователь группа выходов которого соединена с первой группой входов блока параллельного сравнения чисел соответственно, первый вход квантователя объединен с первым входом блока дифференцирования и подключен к первому дополнительному выходу блока ввода функции распределения, выход квантователя соединен с второй группой входов выходного блока, а второй вход с выходом делителя. первый вход которого через регистр сдвига подключен к второму дополнительному выходу блока ввода функции распределения, а второй вхо.1 делителя соединен с первым выходом блока памяти, второй выход которого соединен с вторым входом олока -,нфференцировяния, первый

2о выход которого подключен к первому Входу б,.пгка памяти, я второй выход — к Входу блока определения максимума, выход которого соединен с вторым входом блока памяти.

690469

На чертеже приведена блока-схема дат чика.

Датчик содержит блок ввода фу» к!!ии распредслс пия, первые Выходы которого соединены с первыми BxO laми î 10KH 2;1;)ряллсльнОГО cpa!3110ïèÿ IH(<.л, BTopoH Bblxo,t с первым Входом блока 3 лифференцирîBàíèH и с первым входом квантователя 4, третий Bb!ход — с 13холо)1 регистра 5 сдвига. Псрвый

BbIxo;«, б loKH 3 ли(р(!)ер(>!ill,иро!3»пня по;«к„почен к 1!СP 13») >

BTophi xi 1!холом бг»ока п ям я 1 и, ИО,\клlочсн но!

О своим II» ðBûì выходом к второму зходу

6.10Ка 3 дифференцирования, H вторым входом — к Второ)1, «3хО.«у Lc !и1 (ля 8. Пс 13<зы«3

f3X0, Ц, !Е 1 ПТС, «и i IO 1КЛ Ю r» ll 1(Вl>«XO 1 < РСГ»1 СTPci

) сдви Гсl, ñl Bh! ход K B1 0!)o!9! м <>хо, LX K II» llТО»3» ГС,«я 4, i!PpE3hl» (3ЫХ<);Lb! К()1 орО! О СОС1Ип<ч!ы с первыми !3хол«)м«1 0 101(a 2 пар»лл»ль«Гого ср»внепия !иссл. В.горые вхолы олок»

2 сослинспы с iicpBtixi Выхо LO!r генсрягора 9 р»ВНОМСрно р»СПрсдСЛСППЫХ СЛу lclH!IbiX чисел, второй выход которого подклю !<ч! к нулевым Вхолам блока триг!. poB 10. вхо.!f>l и ОТО р Ы х с О С л И f l E. i I >l с B hi X 0, L I )1 г! 6, 10 К» 2 .

Е .дипичныс Bhixorfl>i три. I еров 10 полклн)чены к пср!3Ы vl входам соответствую»цих эле,icHT()B И 1 1, BTO!)011 !3ХО,« !(1)K,!О!.О Ita KO 0.)Ы ;

СОСлltIIÑ:I С !!3.EC»3«>IМ !3Ы. О, lом 6»101«с» 10 ГОИГгсров. Bh!xo;Li>t элс)!ептов И !! coPLIIне»«ы

IlPpf3l>»3!It Bxo.«»xi!I Вь!хо;illoi о блок» 12 и зв

5I »3! I 5I lOTC я В Ьl Х О.L H м и l l p а В, 1 я С 31 0 ГО 1» Т -< и к а .

Вторые вы холы 1)ыхол!»ого блока с()слинепь! C ВЫ ХО;!О «! KBH!LTOE3clT(XI я 4.

Ра L)ÎTci(>1 VII Pcl B. ЯЕ МЫ Й ЛЯТ«I H К СЛХ Чс! ЙН Ы Х

35 «И СС. 1 I i P H I 13 <".Х В а Р И Я I IT» X И С ХО П Ь! Х . «с! k! Н Ы Х

»лсдующим образом.

1. Имеют место дискретные 3ня>!ения заданной фхчпсции распре «е «ения. (..,13 чаиllhl(. числа, <ч!и;!»немые в тактовые моменты вре- <0 мени с генср»тора 9 р»впом p!10 pacllp« tpленных случайных чисел, !»ол»ются На )10K

2 параллельного сp»Bii»»3»51 чисел. Н, вторые вхолы этого 6;101ЕН пост 11»10Т соответСТВ 1011!(С ЧИ ;IO B 10131>IX 1« !» К 3»,«-.! П ПОЙ (I)У1iкции РаспPсде, »еliи51 с Олоi(Я 1 ВВО. «H функции распределения. В результате сряи!с1!И 5> СЛ М «I Я И 1 О ГО I И (Х <1 C 1 И С, i с! М И, С f! И "1 Я (- . М hlми с блока Ввода. только ч;1< ть E,hlxo,tllhlx шин блока 2 будет возоуждспа. 11ричем

ВСЛЕЛСТВИС ХIОНОТОППОСТli ВО:3PHC r»»П!Н (!)CHK ции распределения между Возбужленной и невозбу)клен»<ой частями Выходов олока 2 су»цествуст елииственная граница, которая определ яется три ггеря ми 10 и элемент»ми

И 11. Г1р«3 этом HB Всех элементов И открыгг только один. опрелеляю!ций участок функIIHH распрелеления, в пределах которого OKHзалось B;ià! øûé момент времени случ айное равномерно р»спрслелснное число. Выходы элементов И 11 возбуждают соответствую-! цие элементы выходного блока 12 и на

Вы холе управляемого датчи ка появляется случайное число, подчиненное заданному закону. В качестве элементов выходного блока могут быть использованы регистры, в которых записываются значения аргументов мзловых точек функции распределения.

2. Имеются непрерывпыс значения (кривая! заданной функци»! распределения. Непрерывные зна . ения заданной функции распре.«слепня с блока 1 ввода поступают в блок 3 дифференцирования и квантователь 4.

С блока 3 диффереш«ирования значения F (x) пол»Клея в блок 6 памяти, откуда возвра-! цаются на второй вход блока 3, с второго выхода которого снимаются значения второй прои 3130;L»ioit Г" (х) и напр<авл5!ются в блок 7 определения м»ксимума. Этот блок опредеI53cI наиболы:!Сс зна-IE íèå второй производнои:3» L»tit«)й функции распределения и соответствую!цую ему ябсциссу. По сигналу с блока 7 определения максимума блок 6 памяти выда T пя вход делителя 8 значение

ПСРВОЙ ПРОПЗВОДПОй, СООтBCTCTB>>ÞLLLÅÅ УЧаСтку наибольшей кривизны заданной функции рас!»рсделения. На другой вход делителя

1IocrytIaeT умноженная на два с помощью регистр» 5 сдвига величина допустимой погрсшнос-:и Воспроизведения заданной функции рас!»релеления.;)та величина выдается на рсгистр 5 сдвига с выхола блока 1 ввода.

Гс.1итель осуп«ествляет вычисление интервала дискретизации и полает его значение

В квантов»тель 4, который осуществляет лискретизацинэ непрерывной функции распределения с вычислснным интервалом и вылает дискретные значения заданной функции распределения ita первые входы блока 2 параллельного сравнения чисел и значения аргументов узловых точек на вторые входы

Выходного блока 12. В тактовые моменты

Времени с генератора 9 равномерно распре.«елснпых слу-!айных чисел поступают случайные числа па вторые входы блока 2 паряллелы:ого сравнения чисел. В дальнейшем раоота управляемого датчика аналогична его работе при первом варианте исходных лани:»x. Для увеличения разрядности выходных чисел может быть использована часть младших разрядов генератора равномерно распределенных случайных чисел. Указанный датчик может быть использован также как уllравляемый вероятностный Il-полюсник.

Положительный эффект, который дает изобретение, заключается в тОм, что оно позволяет В отличие от прототипа иметь на входе не олько дискретные, но и непрерывные значения заданной функции распределения. Тех! самым осуществляется автоматизация первичной обработки исходных данных, повышающая оперативность статистического моделирования и статистических испытаний.

Экономический эффект от использования предлагаемого изобретения в народном voзяйстве равен сумме средств, которые экономятся за счет автоматизации первичной обработки исходных данных и повышения оперативности.

Фор.иу,га изобретения

Управляемый датчик случайных чисел llo авт. св. Ме 213424, отличающийся тем, что, с целью расширения функциональных возможностей датчика за счет обеспечения возможности использования непрерывных функций распределения вероятностей, он содержит блок дифференцирования, блок памяти, блок определения максимума, делитель, регистр слвига и квантователь, группа выходов которого соединена с первой

690469

6 группой вколов блока параллельного сравнения чисел соответственно, первый вход квантоватсля объединен с первым входом блока лифференцирования и подключен к первому дополнительному вы%оду блока ввода функции распределения, выход квантователя соединен с второй группоЙ входов выходного блока, а второй вход — с выходом делителя, первый вход которого через регистр сдвига подключен к второму дополнительному выходу блока ввола фх нкцпи распределения, а второй вход делителя соединен с первым выходом блока памяти, второй выход которого соединен с вторым входом блока дифференцирования, первый выход которого гголключен к псрвохгх. входх блока памяти, а второй выхол — и вхолу блока определения максимума. выход которого соединен с вторым входом блока памяти.

Составитель А. Карасов

Редактор Б. Герцен Техред О. Луговая Корректор Г. Назарова

Заказ 5966/45 Тираж 780 Подписное

ЦН ИИ ПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, )К вЂ” 35, Раушская наб., д. 4/5

Филиал П ПП а Патент>, г. Ужгород, ул. Проектная, 4