417782

О и и сж;н:.:и:,е, ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистицескихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ аависимое от авт. свидетельст М. Кл, 6 061 1/О явлено 25.Ч.1972 (пъ 1789284/18 явкиприсоединением осуаарственный комитетСовета Министров СССРпе делам изобретенийи открытий ритет УДК 681.332:519,2(088.8) публиковано 28.11.1974, Бюллетень М Дата опубликова я описания 18.Ч 11.1974 вторызобретен. Четверико Моск ордена Трудового Красного Знучилище им, Н. Э, Баумана ени кое ордена Ленинавысшее техническ а явите Я ОДНОРАЗРЯДНЫХ СЛУЧАЙНЫХ ЧИСЕЛ УСТРОЙСТВО ДЛЯ ФОРМИРОВА РАВНОМЕРНО РАСП РЕДЕЛ ЕН НЬ иля и тех ля ст оби ь положени 25 импульсом с за случайное схемы И 4 сон с выхода сывае ся 1,30 схемы И 6устанавливается задержки. Если ования на вход и более импультриггер 5 запиается с помощью вания. Этим ж е О триггер 3 выхода линии 2времч стробир подается один ил генератора 1, в которая считыв сигналом счить Изобретение относится к области вычислительной техники и может быть использовано для создания стохастических машин и моделей, при моделировании случайных событий и для построения датчиков равномерно распределенных случайных чисел для решения большого класса задач методом статистических испытаний (методом Монте-Карло).Известны устройства, предназначенные для решения поставленной задачи, содержащие схемы И, триггеры и генераторы случайных импульсов. В основу построения всех этих устройств положено свойство вероятностного вентиля срабатывать случайное число раз (или в случайные моменты времени) при подаче на один из его входов случайного потока импульсов при стробировании вентиля интервалом фиксированной длины, либо при подаче на один из его входов регулярного потока импульсов при стробировании его интервалом случайной длины.Цель изобретения - повышение стабильности устройства при формировании равномерно распределенных одноразрядных случайных чисел, обеспечивающего высокое быстродействие при методической погрешности, равной нулю.Это досзигается тем, что в устройство введена линия задержки, реализующая сдвиг между пуассоновским потоком импульсов, поступакщнм на один из входов венаже самым потоком, используемым д р рования вентиля.1-1 а чертеже показана блок-схема предла гаемого устройства.Оно содержит генератор 1 случайных импуьсов пуассоновского потока, линию 2 задержки, предназначенную для сдвига стробирующих интервалов относительно импульсов 10 генератора 1, триггер 3, вырабатывающийстробирующий сигнал, величина которого определяется моментами появления импульсов сдвинутого случайного потока, схему И 4, срабатывающую при попадании импульса ге нератора в интервал стробирования, триггер5 и схему И 6 для считывания сигналов.Устройство работает следующим образом.Сигнал считывания информации, поступающий с периодом Т, устанавливает в положе ние 1 триггер 3, который открывает схемуИ 4 и одновременно считывает результат предьдущего испытания.),с =Ъ,Т - 1 п 2 1 цгнап ацопы- Хююке Составитель В. Жовинский Техред Т. Ускова Корректор Н. Аук Редактор И. Грузова Заказ 1644/9 Изд.1335 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2 3сигналом триггер 5 сбрасывается в О. В случае, если схема И 4 не срабатывает сигнал считывания на выход не проходит, что соответствует появлению события О.Можно показать, что при выполнении соот- ношения методическая погрешность, т. е. разность между вероятностями появления О и 1 на выходе устройства равна О. При этом погрешность, определяемая нестабильностью интенсивности Х, т. е. нестабильностью генератора 1, определяется выражениемЬр= 21 п 2 е - вцЫХ и может быть сделана сколь угодно малой. Устройство для формирования одноразрядчых равномерно распределенных случайных чисел, содержащее генератор случайных импульсов, подключенный через первую схему И к одному из входов первого триггера, подключенного единичным выходом к второй схеме И, второй вход которой соединен с 10 источником сигнала считывания, подключенным к нулевому входу первого и к единичному входу второго триггера, соединенного с вторым входом первой схемы И, отличаю ще е с я тем, что, с целью повышения ста бильности равной вероятности генерации нулей и единиц, оно содержит линию задержки, вход которой подключен к генератору случайных импульсов, а выход соединен с нулевым входом второго триггера.