SU888117A1 - Датчик случайных чисел - Google Patents

Description

(54) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ

I

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

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

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

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

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

10

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

Claims (3)

1. 20 входом первого элемента И и с инверсным входом второго элемента И, блок динамической пам ти, введен элемент ИЛИ, выход которого  вл етс  выходом 3 датчика и соединен со входом блока динамической пам ти, выход которого соединен с пр мым входом второго эле мента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом первого элемента И. На чертеже представлена структурна  схема датчика. Выход первичного источника случай иых сигналов 1 соединен со входом блока сравнени  2, второй вход которого соединен с выходом блока пам ти 3 и первым входом элемента И 4. Выход блока сравнени  соединен с пр мым управл ющим входом элемента И 4 и инверсным управл ющим входом элемента И 5, выходы которых через элемент ИЛИ 6 соединены с выходом устро ства и со входом блока динамической пам ти 7, выход которого соединен со входом элемента И 5. Датчик работает следующим образом Источник случайных сигналов 1 генерирует числа, распределенные по некоторому закону. В блоке 2 сравнени  заданное в данном такте число .сравниваетс  с заданным множеством,о редел емым блоком 3 (элементы занесени  данных в блок на чертеже не показаны, на котором необходимо получить усеченное распределение. Б том случае, если вьщанное источником 1 число принадлежит заданному множеству, сигнал .с выхода блока 2 подает сигнал на пр мой вход И 4 и на запрещающий вход элемента И 5. . При этом число с выхода источника 1 через элемент И 4 и элемент ИЛИ 6 поступает на выход и в блок пам ти 7 В то же самое врем , происходит запись чисел в элементы пам ти 7 -7yj. Число, записанное в 7i, записывает с  в 7у.|., Число, записанное в , записьшаетс  в .72,, и число, вьщанное генератором 1, через элементы И 4 и ИЛИ 6 записываетс  в 7 . Если выданное источником 1 в данный момент число не входит в анализируемое множество, сигнал на выходе блока 2 отсутствует и запрещает прохождение сигнала через элемент И 4 и 7. 4 разрешает прохождение через элемент И 5. При этом происходит циклическа  перезапись в элементах пам ти 7, 7. Uт П через элемент И 5 и элемент 1Ш1 6 и этн же числа поступают на выход датчика . Таким образом, rfa выходе датчика образуютс  числа, принадлежащие заданному множеству. Предложенное устройство отличаетс  от известного отсутствием коммутатора . В св зи с тем, что коммутатор  вл етс  многовходовым и содержит устройство потактового опроса элементов пам ти, предложенное устройство  вл етс  более простым. Так, например, при наличии элементов пам ти коммутатор будет соедержать 20 элементов И и устройство потактового спроса. Формула изобретени  Датчик случайных чисел, содержащий первичный источник случайного сигнала, выход которого соединен с первым входом первого элемента И и с первым входом блока сравнени , второй вход которого подключен к выходу блока пам ти , выход блока сравнени  соединен со вторым входом первого элемента И и с инверсным входом второго элемента И, блок динамической пам ти, отличающийс  тем, что, с целью упрощени  схемы, он содержит элемент ИЛИ, вы ход которого  вл етс  выходом датчика и соединен со входом блока динамической пам ти, выход которого соединен с пр мым входом второго элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом первого элемента И. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 430371, кл. G 06 F:7/58, 1973.
2. 2.Авторское свидетельство СССР № 447707, кл. G 06 F 7/58, 1973.
3. 3.Авторское свидетельство СССР № 641475, кл. G 06 F.7/58, 1977 (прототип ).