Устройство для преобразования двоичных равномерно распределенных случайных чисел Советский патент 1976 года по МПК H03K5/156 

И.тобретеине относится к области нычислиTe.Tbiioii техники и может быть иегю.чьзоваио для иреобразоваиия. двоичных равиомсрш) раснреде.тенных с:1 чаниых чисел с Н1К)и.чволЬ законом раснределения.

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

С 11,е.() новы1неиия быстродействия xcrpoiiства и него для преобразования двоичных равиомерио расиределеиных случайных чнсол донолнительно введен (ункиион.алиныГ нреобразовател), причем входы иреобразовате.1я соедииены с входами ххтройства, выходы преобразователя соедииепы с сигиал1 нымн ssxoдами блока опроса, занираюнию входы которого обт единены н соединены с входом блока задержкн.

С/гр ктурная электрическая схема хетройства ириведеиа на чертеже.

cт|loйcтвo д:1я нреобразования двоичных равно.мерно расиределенных случайных чнсел содержнт шину 1 командного имну.тьса, иоCTvnaioHiero с ЭВМ, б.ток 2 задержки, генератор 3 дв{51 чных равномерно раснреде-теншлх случайных чисел, являюни1Йея входом устpoiicTBa. функниона.тьный преобразователь 4 и блок 5 опроса, мредставляюнип собой двухвходовые схемы соннадения, на один Bxo.i которых иоступает разряд выходисяО двоичного числа, а на дру1Ч)й 11мнульс онроса.

cтpol icтвo для п 1еобразовання двоичньгх равномерно раснрсде.юннькх с.тучайпых чиеел с произвольным законом распределения работает с,теду1опи1м образом.

По комапд1ип;у имнульсу с ЭВМ, иостунак)1цему но тине 1 с б.кжа 5 онроса снимается текущее значение слхчайного чис.ча. Этот же через б.юк 2 задержки поступает иа геиератор 3 двоичн1 1х равпомерпо раснределенп1)1х с.1 чайных 4iice.i, нырабатываюпгип но ЭТОМ) имиу.:ьсу с.тедукмисе число, которое преобразхстся ф нкпиона.чвиым преобразователем 4 в coorBeTCTiUionice .значение В1 1ходного случайно1Ч) чнс.ча.

Ф HKiuioiia.ibiibiii нреобразовате.ть 4 ст|№нтся с.чедукминм обра.юм.

Облас;Т) во.шожных значенш) с.тучайных чисел разбивается на заданное чнсло пнте)валов. Вероятность понадания слхчайного чнс.ча в любон из иптерва.юв и чопорпиона.:впа илоП1ади, ог 1аничеНной ординатами фхнкции п.ютностн ве|1оятиосте1 1 в уз.тах разбиения, отрезком фхпкиии. заключеином мсждх ми ординатами и соответствующим отрезком оси абсцисс.

Равиомерпо раснреде.ченные чнсла в функииональпом преобра.к вателе формируются в

Г|эугшы. Ко.1ичество чисел в rp iiiie пропорционально площади, соответствующей данному интервалу. Если все интервалы равномерны, то количество чисел в группе берется пропорционально высоте аппроксимирующего прямоугольника. Каждое число группы однозначно преобраз}ется функциональным преобразователем в номер заданного интервала. Чем больще чисел в группе, тем чаще появляется номер интервала, то есть Ho.viep интерва.ла появляется с заданной вероятностью.

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

стродейстнием генератора 3 равномерно распределенны.х чисел.

Ф о р .м у л а изобретения

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

мW

V i V 1

Т I Т