Управляемый датчик случайных чисел
Патент 213424
Классы МПК
Управляемый датчик случайных чисел
Иллюстрации
Реферат
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советскил
Социалистическил
Республик
- - i E
Зависимое от авт. свидетельства №
Заявлено 24,1Х.1966 (№ 1104038/26-24) с присоединением заявки №
Приоритет
Опубликовано 12.! II.1968. Бюллетень № 10
Дата опубликования описания 28.V.1968
Комитет по делам изобретений и открытий при Совете Министров
СССР.8) Автор изобретения
В. С. Гладкий
Таганрогский радиотехнический институт
Заявитель
УПРАВЛЯЕМЫЙ ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ
Известны управляемые датчики случайных чисел, генерирующие потоки случайных чисел сзаданными законами распределения,,содержащие датчик равномерно-распределенных случайных чисел, схемы сравнения и устройство ввода заданной функции распределения, Предложенное устройство отличается ем, что выходы каждой схемы сравнения соединены с единичными входами триггеров, единич-" ные выходы которых подключены к первым входам соответствующих схем совпадения, второй выход каждой из которых соединен с нулевым выходом триггера последующей схемы сравнения, а выходы схем совпадения соединены с выходными устройствами. Это позволяет повысить быстродействие управляемого датчика по сравнению с известными хемами.
Функциональная схема предлагаемого датчика дана на чертеже.
Случайные числа, снимаемые в тактовые моменты времени с датчика 1 равномерно-распределенных случайных чисел, подаются ча схемы 2 параллельного сравнения чисел. На вторые входы этих схем поступают соответствующие числа узловых точек заданной функции распределения, хранящиеся в устройсгве
3 ввода заданной функции распределения. В результате сравнения случайного числа с числами, снимаемыми с устройства ввода, только 30 часть, выходных шин схем 2 сравнения будет возбуждена, а другая часть не возбуждена.
Причем вследствие монотонности возрастания функции распределения между возбужденной и невозбужденной частями выходов схе;E сравнения существует единственная граница, которая определяется триггерами 4 и схемами
5 совпадения. При этом из всех схем 5 совпадения выход возбужден лишь у одной, определяющей участок функции распределения, в пределах которого оказалось в данный момент времени случайное равномерно-распределенное число. Выходы схем совпадения возбуждают соответствующие выходные устройства 6. B качестве последних могут быть использованы регистры, в которых записываются знач ния аргумента узловых точек функции распределения. Для увеличения разрядности выходных чисел может быть использована часть младших разрядов датчика равномерно-распределенных случайных чисел.
Указанный датчик может быть использован так же, как управляемый вероятностный п-полюсник, при этом используются лишь выходы 7 схем совпадения.
Для ввода законов распределения, заданных непрерывными функциями, последние аппроксимируются ступенчатыми кривыми, путем разбиения области возможности значений пх аргумента на равные отрезки, число которых определяется требуемой точностью воспролзведения функции.
213424
Составитель В. А. Киселев
Редактор Л. А. Утехина Техред P. М. Новикова Корректоры: Г. И. Плешакова и Е. Н. Гудзова
Заказ 1046/l8 Тираж 530 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Центр, пр. Серова, д. 4
Типография, пр. Сапунова, 2
Предложенный управляемый датчик случайных чисел может быть использован к ll( самостоятельный лабораторный прибор либо в качестве приставок к универсальным яли специализированным вычислительным машинам при решении задач методом стагическчх испытаний.
Предмет изобретения
Управля мый датчик случайных чисел, содержащий датчик равномерно-распределенных случайных чисел, устройство ввода заданной функции распределения, схемы параллель гого сравнения чисел и выходные устройства, например регистры, отлииающиися тем, что с целью повышения быстродействия, выходы каждой из схем сравнения соединены с единичными входами триггеров, единичные выходы которых подключены к первым входам соответствующих схем совпадения, второй вход каждой из которых соединен с нулевым «ыходом триггера последующей схемы сравне гня. а выходы схем совпадения соединены с выходными устройствами.