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

ОП ИСАНИЕИЗОБРЕТЕН ИЯ И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(. 06 Г 1/О б 07 С 15/00 с присоединением заявки Ле3) УДК 681.325 (088.8) убликовано 05.10.79. Бюллетень37 а делам изобрет и открытий Дата опубл вания оцисаия5. 0.79(72) Авт х рос зоб етеиия 1) Заявител 54) УПРАВЛЯЕМЪИ ДАТЧИК (".1 УЧЛЙЪХ ЧИГЕЛ области вычис быть использо лелировании. Изобретение относится лительцой техники и може вано при статистическом м Целью изобретфункциональных счет обеспечения является расширение жностей датчика за ожности использоваозмовозм Основное изобретение управляемый датчик случайных чисел по авт. св.213424 содержит блок ввола функции распределения, выходы которого подключены к первой ругпе входов блока параллельного сравнения чисел, вторая группа входов которого подключена к выходу генератора равномерно распределенных случайных чисел, а выходык единичным входам блока триггеров, нулевые входы которых соединены с другим выходом генератора равномерно распрелеленцых слуцайных цисел, а выходы - с входами блока элементов И соответственно, выходы которого соединены с входами выходного блока. Олнако известный датчик не позволяет использовать непрерывную функцию распределения вероятностей. ния непрерывных функций распределения нероятшстеп.Для достижения ц(ставленной цели лятццк солерж)гг блок дифференцирования, блок памяти, бл(к опрелеления максимума, делитель, регистр слвига и квантователь группа выходов которого соединена с первой группой вхолов блока параллельного сравнения чисел соответственно, первый вхол квантователя объединен с первым входом блока лифференцирования и подключен к первому дополнительному выходу блока ввода функции распределения, выход квантователя соединен с второй группой входов выходного блока, а второй вход с выхолом делителя, первый вход которого через регистр сдвига подключен к второму дополнительному выходу блока ввола функции расцрелеленця, а второй вход лелцтсля соединен с первым выходом блока памяти, второй выхол которого соединен с вторым входом олока дифференцирования, первый 2 о выход которого полкл)оцен к первому входу блока памяти, а второй выход - к входу блока определения максимума, выхол которого соединен с вторым вхолом блока памяти.142 чертеже приведена блока-схема латчика.Датик содержит блокввола функии распрелсл(пия, первые Выходы которого соединены с первымц )холе)мз олока 2;рал- лсльнОГО срятзнспи 5 иссл, ВтороЙ Бьхо,( с первым Бхолом блока 3 дифференцирования и с первым входом квацтователя 4, третий выход - с езхолоз регистра 5 сдвига. Первый ВыхОд Олока 3 ли(р(ерспцРЗр 011 ния ИО;1 кНО- чен к перВОму Входу Олок(1 б я,1 яти, 2 ВтОГ(ой езыхол - к езходу блОкаОпрелс.)сция максимума, вьхол которого сослицец с ВТОРЫМ ЕЗХОЛОМ ОГЦ)Кг 1 ПЯМ 5 И, ПОЛКЛОЧЕННО- го своим первым Быхолом к второму зходу 6.)ока 3 дифференцирования, 3 вторым Входом - к БтОро)1 ц, зхО,у лели(,151 Ь.(рзыи ВХОД ДЕГ 1 ПСГ 5( П 0.1 КЛЮ(Сц К ЗЕЕХО.З Р("ЗСРа 6 с;ЗвиГ(1, 2 Выход к 110 ро(з езхО,(у кзац.то(затсля 4, первьс Езыхолы к горо о соедицгчы с первыми Входами Олока 2 и)резггс)п ного сравнения иссл. Вгорые вхолы олок ТО 2 сослин(цы с первым Выходом генсрагора 9 равцомсрцо распределенных сл 11(йпых чисел, Бто)ой выход которого полклю Гч к пулевым Бхолам блока тригеров 10, Бхо,ця которых сл)слицсцы с ияхо(ами бтока 2.Вдицичць)с Быхо)ц три. еров 10 подключены к первым Входа( Соответствующих элементов И 11, Второй Бхол каждого из ко.орых сослипс с ц.Зс 1)ым зыхйлом ОГ 10 ке 10 гоиГ- гсров. Выходь( эгСзентоз И 1 сое инеы с первыхц Бходамп 111,холцоо блоки 12 и зе 5 ЗБЛЯОТС 51 БЬ 1 Х 0,12 МП МЦР 2 БЛНСМОГО ЛЯТЧИКЯ.Вторые Вы холы Выходого блока сос лице.ць( с Выхоло) кце)цто(зетсля 4.Рг(бот(З(т управ,5)емый .12 т Нк сн чеЙных35ИСС. ПРИ . ЗМХ БЯР 131(ТЯХ ИСХО.Ц 1 ЬХ ЛЕ 1(г ЫХследующим образом.1. Имеют место лискрстцые зцаения заданной фхнкции распределения. Случзйцыс числа, шИ,Заемыс Б тактовые момепы вре- аз) мени с генератора 9 ракиОмсрпо распределенным случайных чис(л, полак)тся ца олок 2 параллслы(ого сраезпснця чисел. На вторые вхолы этого блока постпают соответству(оп(се число узловых тчек заданн)Й (рупкции распрсделепи 5 с Олока 1 ВБО;12 функции распрслсгения. В результате срявцс- ЦИЯ СЛМЧЯ И НОГО ИСГ) С 1 ИСГЯ МИ, СИИ 13(.МЫ.ми с блока Ввода. только ч;Сть (зыхо,ц(ых Ц 1 ИН б; ОКЯ 2 6,;1 СТ ВОЗО ж 1 Е Пг 1. 11 Г) ИЧЕМ ВСЛЕЛСТВИС М 10 НОТОЦОСТИ (ЗОЗРЕСЯЦИ 51 фСНК- ции рас)реле,зсц 15 между Бозбу)кленной и невозбуждецной частями Быхолов олока 2 существует елицственцая граница, которая определяется триггерами 10 и элементами И 11. Г 1 рз этом из всех элементов И открыт только один. опрелеляюций участок функции распрелелеция, в пределах которого оказалось Б лашый момент времени случайное равномерно распределенное число. Вьи(оды элементов И 11 возбуждают соответствуюцце элементы выхолного блока 12 и на Бы холе управляемого,Затчи ка появляется случайное число, подчиненное заданному закону. В качестве элементов выходного блока могут быть использованы регистры, в которых записываются значения аргументов узловых точек функции распределения.2. Имеются непрерывцыс значения (кривая) заданной функции распределения. Непрерывные зна .ения заданной функции распре;слепня с блокаввода поступают в блок 3 дифференцирования и квантователь 4. С блока 3 лиффереш(ирования значения Г полак)тся в блок 6 памяти, откуда возВра(цаются на второй вход блока 3, с второго выхода которого снимаются значения второй производной Г)"(х) и направляются в блок 7 опре;еленин максимума. Этот блок определяет наиболы:Сс зна ение второй производнои заданной функции распределения и соответствуюцую ему абсциссу. По сигналу с блока 7 опрелсления максимума блок 6 памяте выдаст па вход делителя 8 значение первой процзволпой, соответствующее участку наибольшей кривизны заданной функции рас 1 рсделеция. На другой вход делителя поступает умноженная на лва с помощью регистра 5 сдвига величина допустимой погрешности воспроизведения заланной функции распределения.;)та величина выдается на регистр 5 слвига с выхола блока 1 ввода. елитель осуцествляет вычисление интерВала ;1 искретизации и полает его значение Б квантователь 4, который осуществляет дискретизацию непрерывной функции распределения с вычислснцым интервалом и вылает дискретные значения заданной функции распределения ца первые входы блока 2 параллельного сравнения чисел и значения аргументов узловых точек ца вторые входы выходного блока 12 В тактовые моменты Бремени с генератора 9 равномерно распре;Зеленных слу:Яйцых чисел поступают случайные числа ца вторые входы блока 2 параллелы:ого сравнения чисел. В дальнейшем раоота управляемого датчика аналогична его работе при первом варианте исходных лаНых. Для увеличения разрядности выходных чисел может быть использована часть мла,ших разрядов генератора равномерно распределенных случайных чисел. Указанный датчик может быть использован также ка к уп равл яем ы й вероятностный п-полюсник.Положительный эффект, который дает изобретение, заключается в том, что оно позволяет Б отличие от прототипа иметь на вхоле не олько дискретные, но и непрерывные значения заданной функции распределения. Тех самым осупЗествляется автоматизация первичной обработки исходных данных, повышающая оперативность статистического моделирования и статистических испытаний.Экономический эффект от использования предлагаемого изобретения в народном хозяйстве равен сумме средств, которые экономятся за счет автоматизации первичной обработки исходных данных и повышения оперативности.Фор,иу,га ггзобретенияУправляемый датчик случайных чисел по авт. св. Мю 213424, отличающийся тем, что, с целью расширения функциональных возможностей латчика за счет обеспечения возможности использования непрерывных функций распределения вероятностей, он содержит блок дифференцирования, блок памяти, блок определения максимума, делитель, регистр слвига и квантователь, группа выходов которого соединена с первой 6904696группой входов блока параллельного сравнения чисел соответственно, первый вход квантоватсля объединен с первым входом блока лифференцирования и подключен к первому дополнительному выход блока ввода функции распределения, выход квантователя соединен с второй группой входов выходного блока, а второй вхол - с выходом лелителя, первый вход которого через регистр сдвига подключен к второму дополнительному вьхолу блока ввола фх нкцпи распрелеления, а второй вхол делителя соединен с первым выходом блока памяти, второй выход которого соединен с вторым входом блока дифференцирования, первый выход которого подключен к первому входу блока памяти, а второй выхол - и вхолу блока определе ния максимума. выход которого соединен свторым входом блока памяти.зарова арственного комбретении и о- 35, Раушскаг, Ужгород,лам изо ква, ЖПатенть Редактор Б. ГерценЗаказ 5066/45ЦНИИПИпо д113035, Мофилиал П П П Составитель АТехред О, ЛуговТираж 780 КарасовКорректор ГПодписноеитета СССРткрытийя набд. 4/5ул. Проектная, 4