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

Союз СоветскихСоциалистическихРеспублни ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритет -Опубликовано 07.12.81. бкзллетень М 45Дата опубликования описания 09.12,81 ао делам изобретений и открытий(54) ДАТЧИК СЛУЧАЙНЬ 1 Х ЧИСЕЛ Изобретение относится к вычислительной технике и может быть использовано при моделировании случайныхпроцессов,Известен датчик случайных чисел,содержащий генератор случайного напряжения и ключи. Недостатком этогодатчика является невозможность полу чения усеченных функций распределений случайных процессов из исходных 1,11.Известен также датчик случайныхчисел, содержаций источник случайного сигнала, элемент И и блок сравнения. Недостатком данного устройстваявляется искажение функций распределения 1,2 3.Наиболее близок к предлагаемомудатчик случайных чисел, содержацийпервичный источник случайных сигналов, выход которого соединен с выходами блока сравнения, первым входомпервого элемента И и входом блокатпамяти, выходы которого через последовательно соединенные коммутатор,второй элемент И и элемент ИЛИ, второй вход которого соединен с выходомпервого элемента И, соединены с выходом устройства, а управляющие входы 5коммутатора элементов И и блока памяти соединены с выходами блока сравнения 1 31.Недостаток прототипа - наличиесложного многовходового коммутатора. тоЦелью изобретения является упрощение датчика. Для достижения поставленной цели в известный датчик случайных чисел, содержащий первичный источник случайного сигнала выход котороЭго соединен с первым входом первогоэлемента И и с первым входом блокасравнения, второй вход которого подключен к выходу блока памяти, выходблока сравнения соединен со вторымвходом первого элемента И и с инверсным входом второго элемента И, блокдинамической памяти, введен элементИЛИ, выход которого является выходом8881 30 40 датчика и соединен со входом блока динамической памяти, выход которого соединен с прямым входом второго элемента И, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с выходом первого элемента И.На чертеже представлена структурная схема датчика.Выход первичного источника случай ных сигналов 1 соединен со входом блока сравнения 2, второй вход которого соединен с выходом блока памяти 3 и первым входом элемента И 4, Выход блока сравнения соединен с пря.мым управляющим входом элемента И 4 и инверсным управляющим входом элемента И 5, выходы которых через элемент ИЛИ 6 соединены с выходом устройства и со входом блока динамической памяти 7, выход которого соединен со входом элемента И 5.Датчик работает следующим образом.Источник случайных сигналов 1 генерирует числа, распределенные по некоторому закону. В блоке 2 сравнения выданное в данном такте число сравнивается с заданным множеством,определяемым блоком 3элементы занесения данпых в блок на чертеже не показаны), на котором необходимо получить усеченное распределение, В том случае, если выданное источником 1 число принадлежит заданному множеству, сигнал,с выхода блока 2 подает сигнал иа прямой вход И 4 и на запрещающий вход элемента И 5, . При этом число с выхода источника 1 через элемент И 4 и элемент ИЛИ 6 поступает на выход и в блок памяти 7, В то же самое время. происходит запись чисел в элементы памяти 7,1-и . Число, записанное в 7 4, записывается в 7 . Число, записанное в 74, записывается в 7, и число, выданное генератором 1, через элементы И 4 И 4 ИЛИ б записывается в 1 .Если выданное источником 1 в данный момент число не входит в анализируемое множество, сигнал на выходе блока 2 отсутствует и запрещает про хождение сигнала через элемент И 4 и 7 4разрешает прохождение через элемент И 5. При этом происходит циклическая "перезапись в элементах памяти 7 -7. через элемент И 5 и элемент ИЛ 6 и эти же числа поступают на выход датчика. Таким образом, на выходе датчика образуются числа,принадлежащие заданному множеству.Предложенное устройство отличается от известного отсутствием коммута-. тора. В связи с тем, что коммутатор является многовходовым и содержит устройство потактового опроса элементов памяти, предложенное устройство является более простым. Так,1например, при наличии И =20 элемейтов памяти коммутатор будет соедержать 20 элементов И и устройство потактовогоспроса.Формула изобретенияДатчик случайных чисел, содержащийпервичный источник случайного сигнала,выход которого соединен с первым входом первого элемента И и с первымвходом блока сравнения, второй входкоторого подключен к выходу блока памяти, выход блока сравнения соединенсо вторым входом первого элемента Ии с инверсным входом второго элемента И,блок динамической памяти, о т л и ч а ю -щ и й с я тем, что, с целью упрощениясхемы, он содержит элемент ИЛИ, выход которого является выходом датчика и соединен со входом блока динамической памяти, выход которого соединен с прямым входом второго элементаИ, выход которого соединен с первымвходом элемента ИЛИ, второй вход которого соединен с выходом первогоэлемента И,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР430371, кл, С 06 Р./58, 1973.2. Авторское свидетельство СССР447707, кл. С 06 Р 7/58, 1973,3, Авторское свидетельство СССР641475, кл. С 06 Р .7/58, 1977 про"тотип ).10726/14 ВНИИПИ Тираж 748осударственногоелам изобретенийосква ЖРауш 1303 тент" филиал жгород, ул. Проектная, 4 Составитель Федотов Техоед 3, ФИ. Дубининанта корректор ИПодписноеомитета .СССРи открытийская наб. и. 4