УПРАВЛЯЕМЫЙ ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ Советский патент 1968 года по МПК G06F7/58 

Известны управляемые датчики случайных чисел, генерирующие потоки случайных чисел с заданными законами распределения, содержащие датчик равномерно-распределенных случайных чисел, схемы сравнения и устройство ввода заданной функпии распределения. Предложенное устройство отличается 1ем, что выходы каждой схемы сравнения соединены с единичными входами триггеров, единичные выходы которых подключены к первым входам соответствующих схем совпадения, второй выход каждой из которых соединен с нулевым выходом триггера последующей схемы сравнения, а выходы схем еовнадення соединены с выходными устройствами. Это позволяет повысить быстродействие управляемого датчика по сравнению с известными схемами. Функпиональная схема предлагаемого датчика дана на чертеже. Случайные числа, снимаемые в тактовые моменты времени с датчика 1 равномерно-распределенных случайных чисел, ноднются на схемы 2 параллельного сравнения чисел. На вторые входы этих схем поступают соответствующие числа узловых точек заданной функции распределения, хранящиеся в устройстве 3 ввода заданной функции распределения. В результате сравнения случайного числа с числами, снимаемыми с устройства ввода, только часть выходных щин схем 2 сравнения будет возбуждена, а другая часть не возбуждена. Причем -вследствие монотонности возрастания функции распределения между возбужденной и невозбужденной частями выходов схем сравнения существует единственная граница, которая определяется триггера ми 4 и схемами 5 совпадения. При этом из всех схем 5 совпадения выход возбужден лищь у одной, определяющей участок функции распределения, в пределах которого оказалось в данный момент времени случайное равномерно-распределенное число. Выходы схем совпадения возбуждают соответствующие выходные устройства 6. В качестве последних могут быть использованы регистры, в которых записываются значения аргумента узловых точек функции распределения. Для увеличения разрядности выходных чисел может быть использована часть младщих разрядов датчика равномерно-распределенных случайных чисел. Указанный датчик может быть использован так же, как управляемый вероятностный л-полюсник, при этом используются лищь выходы 7 схем совпадения. Для ввода законов распределения, заданпых непрерывными функциями, последние аппроксимируются ступенчатыми кривыми, путем разбиения области возможности значений их аргумента на равные отрезки, число которых определяется требуемой точностью воспроизведения функции.

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

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

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

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