Датчик случайных чисел
Союз Советских
Социалистических
Республии
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
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
