Стохастический преобразователь

гни 608227 Сова Советских Социалистических Республик) Приорите Государственный комитет Совета Министров СССР по аелам изобретений 3) Ъ(43) Опубликовано 30,04.7 (45) Дата опубликования Бюллетеньисания 24.04,78 открытии(71) Заявитель В. М. Захаров, Ю. С. Комаров и Н. В, Одринский азанский ордена Трудового Красного Знамени государственнйй университет имени В. И, Ульянова-Ленина(54) СТОХАСТИЧЕС П РЕОЬРАЗОВАТЕЛ Изобретение относится к вычислительнои технике и может быть использовано для преобразования равномерно распределенных случайных чисел в произвольно распределенные случайные числа и интервалы.Известен стохастический преобразователь, содержащий датчик равномерно распределенных случайных чисел, элементы И, ИЛИ, триггеры, коммутатор.Однако этот генератор не позволяет получать случайные числа с точностью более 0,1 11.Наиболее близким техническим решением к изобретению является стохастический преобразователь, содержащий т коммутаторов, входы которых соединены с выходом датчика равномерно р аспределенных случайных чисел, входом подключенного к первому выходу блока управления, второй выход которого соединен с первыми входами т элементов И, выходами подсоединенных через элемент ИЛИ к входу блока управления 21.Точность известного генератора не превышает 1%Цель изобретения - повышение точности стохастического преобразователя.Для этого стохастический преобразователь содержит т элементов ЗАПРЕТ и т логических преобразователей, входы которых соединены с выходами т коммутаторов, а выходы - с входами т элементов ЗА с вторыми входами нг элементов И ственно.Кроме того, логический преобразователь со держит и разрядов, каждый из них имеет элемент И и элемент ИЛИ, первые входы которых подключены к входам логического преобразователя, второй вход элемента И подсоединен к выходу элемента ИЛИ предыдущего 10 разряда, а выход - к второму входу элемента ИЛИ своего разряда, выход элемента ИЛИ последнего разряда является выходом логического преобразователя.Схема стохастического преобразователя 15 приведена на фнг. 1. На фиг. 2 н 3 показаноправило задания вероятностей.Стохастический преобразователь содержитдатчик 1 равномерно распределенных случайных чисел, выход которого соединен через 20 коммутаторы 2, - 2, с входами логическихпреобразователей 3, - Звыходами подключенных к входу элементов ЗАПРЕТ 4, - 4, и элементов И 5 - 5,. Выходы этих элементов И через элемент ИЛИ 6 подсоединены к входу 25 блока 7 управления, один выход которого подключен к входу датчика 1, а другой - к входам элементов И 51 - 5.Каждый разряд логического преобразователя содержит элемент И и элемент ИЛИ. Пер вые пх входы являются входами логического/ -сс.с Рвх,г с внрсобразоьате;я, второй вход элемента И сое- ДИНЕН С ВЫХОДОМ ЭЛЕМСта Гтг 11 предыдуЩего разряда, а Выход - с ьгорыР ьходоь 1 эгсСн с .с СС 30 СО разр 5 ДС 1,1 с рИГ.Нрип 5 ТЬ С 51 СДу 10 щи; ООО 5 ьачен 15; с 1 - о - э 3 сгСнты РТ; э - - элсьгенты Р 1 1 Й; то - О; - гСреключа ели,ь,аждьи )-и разряд 0=1, гг - 1) логических прсобразоватслси 0 служит Для прсооразовани 5 равномерно распределен Ых ст 3 чаиных ЧИССЛ В СЛУЧс 1 ИНУ 10 НегРЧИНУ РРЕРРа 10 ЩУЮ ЗННЧСНИИ Р 11 Р О С сгер 05 ГНОС 531 Р СООТВЕГ- с,ьенно г 3; И 1 - р,.ср ОуЕМ 25 СрО 5 ГНОСЬ ", Задаеея И РЕрск,сочве. ями, входы и выходы коорых являюСя соог 3 етстьснно входам и выходами комм1 атпра.сро 5 гИост 3, задаются по двоичному разлОжению всличиныФ " 3ф м 9) l сггф 3.сгРР а;=.О о пер;к 3 ОчаС 3 устаач 33 РВа 1 ОСЯ В НосОжснС, У Каэаннос Нс 1 Ри 2 ССЛИ а 3 ---НСР СКЛ 3 ча а СЗРР За 1 Ь 2 ОТ РОО;КСРИе Оказанное На РРИГ,5,200201 РрСООраьоваСЛЬ СЛСду 10 ЩРХ ОзраЗОМТОД ДСРСВС 2 КТОВЫХ И 1 ПУЛЬСОВ олока У уНраь Ния 1 ачаОТ ОС Сдоса СЛЬНОЬс ВСЯ АС.РРС 1 Р Гг с - Оа И ВЫР аОаЫВНТьС 5 В дасу ч сыс г р а 13 ядьыс С 31 с 1КОХО" рыс Осу на О ь нр 51 МО.Р и ИВОСИО;5 кодс на Входы .0, чсскгх Ррсоора 50 ьас 011,5 - о черс 5 ОМЬуСОрЫ- 1, сТР СРС,а Прс 00132- ьуйс В слу чаныс СД 1 ничньс си а,ы, ко 0- рЫ:, 110 В 15 ЮС На ВЪходах ЦеносСК С,32 ДНННЫЬР ЬСрояРОс Ь 1111.гОразр 5 ДРОС 1 рСООраЗОВаНРС ращОЬСрояТНЫХ СнвнаЛОВ Х, ПРО ОДГСЯ На ОСНОВЕ .5 ВЕСтНЫ., СООТНОШСНИИ Гд" 1) - ВЕрОяНОСЫ ПрОХОжд:сня СИГ аЛа через элсзсГГ Р,31, 2) - Вероятностг прохождсни 51 сиг;1,Ла через элсмсн Р и;1 ВХОДЫ КОорЫ СИГНаЛЫ ПОСТу 2 Ю 1 С Вер 0511 НССТ 51 МИ Рх. .,С,Р 3 )-М РВЗРЯДС ДЬОИЧН 010 РаЗЛОжСИ 5 Ветичины 3-=а с 2, , а, знспис а=1, ;о прсооразоьаннс ьедстся по рормулс 1), ОСЛИ и,=О, тО НО Р 30 рсуЛЕ 2). рОХОХДС- ннс синала НО ценокс наипас.:,51 с хл 2 дшс О Р с;31 Яда,ТСрВЫРР СЛучсйНЫй СРПРаЛ рОШСдщпй ЧврСЗ ОТКРЬТЫР ЭЛСХСНТ РЧ и ЭЛССН Р 1 РТ 5 ВЛ 5 С 1 СЯ Выходным имгульсом уст 30;ства и Одноврсмснго он носунаст ь о;Ок / ураьлсния для ,32 дання НОВО 0 ЦПКЛа РрОр:11 роваНИ 51 СС 1 уЧай" ного инервала Времени.л 5 реализации трсбусъ 101 сОу 1 кцРРР р 2 ссреДЕЛСНИЯ ИНТСрнаЛОВ ЬСРКДу ИпуЛЬСНЪИ В ,ЗЫХОДПОМ 1 ОТОКС ЬСР 0511 НОСГЬ 31 1051 ВЛСННЯ 20 25 30 35 40 45 50 сс 00 а,импульса в г-м такте должна определяться поформуле Рг) . 3(1-1)с -гг 3где г (Г;) - значение 5 аданной функции распределения В точках квантования по вреъени.1 очность представления вероятности Р; определяется разрядностью случайных чисел датчика 1, при этом величину Ожно менять с дискретноеью 2-,,11 ля получения на выходах элементов ЗА.115 4 - ,случайнои величины с заданным распределением ф 1, 3 , )3) необходимо в первом коммутаОрс наорать значение РР, во ВОРОМ - Р,3 В 1 г М 5=1 ри такои 52 ниси НОда на коммутаторах ло гическис преооразователи ьыполняют функции сравнения по признау 30 ольшс, :.М.еньше и получение заданного распределения основано на сравнении равномерРО распределенных случаиных чисел с числами, записанными в линейках. 11 ри подаче случайного числа от датс 1 И 1 Са ОДРОВРСЕЕНРО На НРСООРВЗОВНТСЛИ ВОЗ. оуждастс 5 Лишь один элемент сйР 31-.1, одределяющий участок функции распределения, в ПРСДСЛах КО 1 ОРОГО ОК 252 ЛОСЬ ПОДаННОЕ ИЗ даника случаинос число.ь 5 нрсдлаасмОм грсобрааОватслс достиГаст. ся сущесьсш.ое повышение очности воспро- извсдсРи 5 Грзнкции распределения временных ИНГСРВаЛОВ Н 13 ИЧЕМ С УВСЛИЧСНИЕМ ОЧНОСТИ ОООРУД 0132 НИЕ В И 51 32 СТЕ ПО ЛОГВРИРМИЧС- скому закону т, с. значиСльно медленнее чем в известном устройстве. Кроме того, преобразователь с 3 ужит и вероятностным ,гг, т)-полюсни ком. Форму ла изобретения 1, .Тохастический преобразователь, содержащий и коммутаторов, входы которых соединены с вьходо Датчика равномерно распределенных случайных чисел, ьход которого подклочен к первому Выходу олока управления, второй выход коорого соединен с первыми ьходаьи и элехснтов р 1, ВъхОДы которых через элемент РР.Й подключены к входу блока упраьлсния, отличающийся тем, что, с целью повышсния точности стохастичсскОГО преооразователя, он содержит и элементов 3 А 1 Е 1 и т логических преобразователей, входы которых соединены с выходами и коммутаторов, а Выходы - с Входами и элементов . Р 111-г. и с вторыми Входами т элементоь р соответственно,2. 1 реооразователь по п. 1, отличающ и й с 51 тсм, ч 0 лОГнчсский прсоор 230 Ва.ель содсрнР Тг разрядов, каждый из которых со- дерРК 1 Т ЭЛЕ;1 ЗНТ 13 ; ЭЛСМЕН 1 с 1,151, ПЕРВЫЕ входы которых подключены к входам логичеедактор И. Грузова Подписное Тираж 734вета Министров СССоткрытийкая наб., д. 45 аказ 919/12 Изд,376 НПО Государственного комитета по делам изобретений 113035, Москва, Ж, РауТипография, пр, Сапунова,ского преобразователя, второй вход элемента И подключен к выходу элемента ИЛИ предыдущего разряда, а выход - к второму входу элемента ИЛИ своего разряда, выход элемента ИЛИ последнего разряда является выходом логического преобразователя. 6 Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР430366,кл. Ст 06 Г 1/02, 1973,5 2, Авторское свидетельство СССР308431,кл. 6 06 Р 1/02, 1971.