Датчик случайных чисел

Датчик случайных чисел

Иллюстрации

Показать все

Реферат

 

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

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

Республии

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

G 06 Г 7/58 с присоединением заявки М

1Ьеударетвеииый квинтет

СССР (23 ) П рио ри тет

Опубликовано 07. 12. 81. бюллетень Р1е45

Дата опубликования описания09.12.81 ао делам изобретений и открытий (53 ) УЙ К 681 . 325 (088.8) (72) Автор изобретения

19, С. Спиридонов (7I) Заявитель (54) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ

Изобретение относится к вычислительной технике и может быть использовано при моделировании случайных процессов.

Известен датчик случайных чисел, содержащий генератор случайного напряжения и ключи. Недостатком этого датчика является невозможность полу чения усеченных функций распределений случайных процессов из исходных (1 j.

Известен также датчик случайных чисел, содержаций источник случайного сигнала, элемент И и блок сравнения. Недостатком данного устройства является искажение функций распределения (2 J.

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

5 коммутатора элементов И и блока памяти соединены с выходами блока сравнения (3).

Недостаток прототипа — наличие сложного многовходового коммутатора. то

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

ИЛИ, выход которого является выходом

888!1

40 датчика и соединен со входом блока динамической памяти, выход которого соединен с прямым входом второго элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом первого элемента И.

На чертеже представлена структурная схема датчика.

Выход первичного источника случай- 10 ных сигналов 1 соединен со входом блока сравнения 2, второй вход которого соединен с выходом блока памяти

3 и первым входом элемента И 4. Выход блока сравнения соединен с пря.мым управляющим входом элемента И 4 и инверсным управляющим входом элемента И 5, выходы которых через элемент ИЛИ 6 соединены с выходом устройства и со входом блока динамической памяти 7, выход которого соединен со входом элемента И 5.

Датчик работает следующим образом.

Источник случайных сигналов 1 генерирует числа, распределенные по некоторому закону. В блоке 2 сравнения выданное в данном такте число

;сравнивается с заданным множеством, определяемым блоком 3 (элементы занесения данпых в блок на чертеже не показаны), на котором необходимо получить усеченное распределение. В том случае, если выданное источником 1 число принадлежит заданному множеству, сигнал,с выхода блока 2 подает сигнал иа прямой вход И 4 и на запрещающий вход элемента И 5. . При этом число с выхода источника 1 через элемент И 4 и элемент ИЛИ 6 поступает на выход и в блок памяти 7.

В то же самое время. происходит запись чисел в элементы памяти 71-7и .

Число, записанное в 7> 4, записывается в 71, Число, записанное в 74, записывается в 7, и число, выданное генератором 1, через элементы И 4 и

ИЛИ б записывается в 71 .

Если выданное источником 1 в данный момент число не входит в анализируемое множество, сигнал на выходе блока 2 отсутствует и запрещает про- 50 хождение сигнала через элемент И 4 и

7 4 разрешает прохождение через элемент

И 5. При этом происходит циклическая

"перезапись в элементах памяти 7, -7 .

\ через элемент И 5 и элемент ИЛ 6 и эти же числа поступают на выход датчика. Таким образом, Оа выходе датчика образуются числа, принадлежащие заданному множеству.

Предложенное устройство отличается от известного отсутствием коммута-. тора. В связи с тем, что коммутатор является многовходовым и содержит устройство потактового опроса элементов памяти, предложенное устройство является более простым. Так, .1 например, при наличии 11=20 элемейтов памяти коммутатор будет соедержать 20 элементов И и устройство потактового спроса.

Формула изобретения

Датчик случайных чисел, содержащий первичный источник случайного сигнала, выход которого соединен с первым входом первого элемента И и с первым входом блока сравнения, второй вход которого подключен к выходу блока памяти, выход блока сравнения соединен

I со вторым входом первого элемента И и с инверсным входом второго элемента И, блок динамической памяти, о т л и ч а ю— шийся тем, что, с целью упрощения схемы, он содержит элемент ИЛИ, вы ход которого является выходом датчика и соединен со входом блока динамической памяти, выход которого соединен с прямым входом второго элемента

И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом первого элемента И.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 430371, кл. G 06 F 7/58, 1973 °

2. Авторское свидетельство СССР

Р 447707, кл. G 06 F 7/58, 1973.

3. Авторское свидетельство СССР

Ф 641475, кл. G 06 F .7/58, 1977 (прототип ).

8881!7

Составитель И. Дубинина

Редактор Т. Федотов Техред 3. Фанта корректор М. немчик

Заказ 10726/14 Тираж 748 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1 1 3035д Москвад Ж35 Ра шская наб I gi 4)5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4