Патент ссср 417782

 

O П И (Ж,,;Н:.:И.:,*Е, ИЗОБРЕТЕНИЯ

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

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

Республик

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

Зависимое от авт. свидетельства №

М. Кл, G 06f 1/02

Заявлено 25.Ч.1972 (K 1789284/18-24) с присоединением заявки №

Приоритет

Опубликовано 28.II.1974. Бюллетень М 8

Дата опубликования описания 18.UI1.1974

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

Саеета Иииистрае СССР ое делам изобретений и открытий

УДК 681..332:519.2(088.8) Авторы изобретения

В. Н. Четвериков, А. В. Меньков, Э. А. Баканович, Л. И. Колобаев и Л. А. Соломонов

Московское ордена Ленина и ордена Трудового Красного Знамени высшее техническое училище им. Н. Э. Баумана

Заявитель

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОДНОРАЗРЯДНЫХ

РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ

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

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

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

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

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

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

10 генератора 1, триггер 3, вырабатывающий стробирующий сигнал, величина которого определяется моментами появления импульсов сдвинутого случайного потока, схему «И»

4, срабатывающую при попадании импульса ге15 нератора в интервал стробирования, триггер

5 и схему «И» 6 для считывания сигналов.

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

Сигнал считывания информации, поступающий с периодом Т, устанавливает в положе20 ние «1» триггер 3, который открывает схему

«И» 4 и одновременно считывает результат предь ду цего испытания.

В положение «0» триггер 3 устанавливается

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

ЗО схемы «И» 6 сигналом считывания. Этим ж

417782

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

>« = Ъ.Т вЂ” In 2 бигнап считы- Лмг

Составитель В. Жовинскии

Техред Т. Ускова

Корректор H. Аук

Редактор И. Грузова

Заказ 1644/9 Изд. № 1335 Тираж 624 Подписное

UHHHIIH Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, )K-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

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

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

1, определяется выражением

Лр= 2ln2 e — " .

Ы

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

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

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