SU417782A1 - - Google Patents

Description

1

Изобретение относитс  к области вычислительной техники и может быть использовано дл  создани  стохастических машин и моделей , при моделировании случайных событий и дл  построени  датчиков равномерно распределенных случайных чисел дл  решени  большого класса задач методом статистических испытаний (методом Монте-Карло).

Известны устройства, предназначенные дл  решени  поставлепной задачи, содержаш,ие схемы «И, триггеры и генераторы случайных импульсов. В основу построени  всех этих устройств положено свойство веро тностного вентил  срабатывать случайное число раз (или в случайные моменты времени) при подаче на один из его входов случайного потока импульсов при стробировании вентил  интервалом фиксированной длины, либо при подаче на один из его входов регул рного потока импульсов при стробировании его интервалом случайьой длины.

Цель изобретени  - повышение стабильности устройства при формировании равномерно распределенных одноразр дных случайных чисел, обеспечивающего высокое быстродействие нри методической погрешности, равной нулю.

Это достигаетс  тем, что в устройство введена лини  задержки, реализующа  сдвиг между пуассоновским потоком импульсов, поступаю ш,им на один из входов вентил , и тем же самым потоком, используемым дл  стробировани  вентил .

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

Оно содержит генератор 1 случайных импуспьсов пуассоновского потока, линию 2 задержки , предназначенную дл  сдвига стробируюших интервалов относительно импульсов генератора 1, триггер 3, вырабатывающий стробирующий сигнал, величина которого определ етс  моментами по влени  импульсов сдвинутого случайного потока, схему «И 4, срабатывающую при попадании импульса генератора в интервал стробировани , триггер 5 и с.хему «И 6 дл  считывани  сигналов.

Устройство работает следующим образом.

Сигнал считывани  информации, поступающий с периодом Т, устанавливает в положение «1 триггер 3, который открывает схему «И 4 и одновременно считывает результат предыдущего испытани .

Б положение «О триггер 3 устанавливаетс  импульсом с выхода линии 2 задержки. Если за случайное врем  стробировани  на вход схемы «И 4 подаетс  один или более импульсог , с выхода генератора 1, в триггер 5 записываетс  «1, котора  считываетс  с помощью схемы «И 6 сигналом считывани . Этим

сигналом триггер 5 сбрасываетс  в «О. В случае, если схема «И 4 не срабатывает сигнал считывани  на выход не проходит, что соответствует по влению событи  «О.

Можно показать, что при выполнении соотношени 

If T-ln 2

методическа  погрешность, т. е. разность между веро тност ми по влени  «О и «1 на выходе устройства равна 0. При этом погрешность , определ ема  нестабильностью интенсивности К, т. е. нестабильностью генератора 1, определ етс  выражением

. -

и может быть сделана сколь угодно малой.

Предмет изобретени 

Устройство дл  формировани  одноразр дных равномерно распределенных случайных чисел, содержан1,ее генератор случайных импульсов , подключенный через первую схему «И к одному из входов первого триггера, подключенного единичным выходом к второй схеме «И, второй вход которой соединен с

источником сигнала считывани , подключенным к нулевому входу первого и к единичному входу второго триггера, соединенного с вторым входом первой схемы «И, отличающеес  тем, что, с целью повышени  стабильности равной веро тности генерации нулей и единиц, оно содержит линию задержки, вход которой подключен к генератору случайных импульсов, а выход соединен с нулевым входом второго триггера.

Сигнаи считш-Выход

ёанил