Генератор случайных чисел

ОП ИСАНИЗОБРЕТЕН ИЯ 1 11 439798 Союз СоветскихСоциал исти ыескихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) М.Кл. 6 0611 Государственныи комитет Совета Министров СССР по делам изобретений и открытий(72) Авторизобрстен 1 В, П. Гондаревганрогский радиотехнический инстит 1) За 51 витсль АЙНЫХ ЧИС 54) ГЕНЕРАТОР зоб рстснис относ й техники и СЛУЧ;И"1 НЫХ Ч спределепия ступенчатой ределепия.стны датчики гм законом р литсльнолучспиянами раКУС ОД 1 Н 1 Ости распИзвепзвольнь лучайных чисел с про пределепия вероятнос 5 где У ггся к с бласти вычиспредзазначено для посел с заданными закона основе реализации ппроксимации плотноЦелью предлагаемого изобретения являет. ся сокращвнис оборудования.Поставленная цель достигается тем, что генератор случаи 1 ых чисел содержит блок формирования дискретных случайных величин и кодов сдвига, сдвигатель и дешифратор, выходы которого подключены к первым входам сдвигателя, выходы сдвигателя подключены ко входам младпгнх разрядов выходного регистра, входы старших разрядов которого соединены с первыми выходами блока формирования дискретных случайных величин и кодов сдвига, вторые гь 1 ходы которо. го связаны со входами дешифратора, входы блока формирования дискретных слуд 1 айных величин и кодов сдвига подключены к первым выходам блока формирования равномерно распределенных случайных чисел, вторые выходы которого соединены со входами сдвигателя. чертеже приведена блок-схема пред гаемого генератора случайных д 1 исел, который содержит блок 1 формирования равномерно распределенных случайных чисел, блок 2 формирования дискретных случайных величин и кодов сдвига, дешифратор 3, сдвига- тель 4 и выходной регистр 5.Предлагаемое устройство реализует способ получения случайных чисел с кусочно- ступенчатой аппроксимацией плотности распределения путем выполнения на случайно выбранных интервалах Х , Х;+1 алгоритмаХ =Х+ (ХУ+1 - Х ) У, . (1) приХ,.1 - Л, =- 2 - "; = маг (2) число, равномерно распределенное в интервале 0,1 числовой последовательности; т - целые числа. ование условия (2) дает возможзводить аппроксимацию с перемечатным степени два шагом.устройства происходит в следуюовательности.плотности распределения вероят. данной точность 1 о аппрокоимирует-ступенчатой функцией с выполнеия (2), т. е. интервалы аппроксит принять различнь 1 е, но кратные ва значвния. По результатам апи настраивается на выдачу (с заИспользо НОСТЬ П 1 ОИным, по крРаботащей последКривая25 11 остсй с зася кусочнонием условмации могустепени дзО проксимаци439798 1 О ставитель В, Кульковехред 3, Тараненко едактор Б. Нанкнна ктор Т. Гревцо Тираж 679го комитета Совета Мииистзобретеиий и открытий35, Раушская наб., д. 4/5 аказ 7312ЦНИИП Изд, Мз 19Государствен по делах Москва, Ж ПодписноСССР МОТ, Загорский цех 3данными вероятностями Р, ) дискретных случайных величии 1 Х, н кодов сдвига блок 2. Этот блок может быть выполнен, например, на основе вероятностного автомата, с использованием метода выработки дискретных случайных величин путем их поразрядного формирования, с учетом условных вероятностей появления единичных символов в каждом разряде.Для осуществления случайной выработки дискретных величин Х ко входам блока 2 подключены выходы блока 1 формирования равномерно распределенных случайных чисел. При поступлении с блока 1 числа с блока 2 с вероятностями Р, выдается значение граничной точки Х, и код сдвига. Число Х, записывается в старшие разряды выходного регистра 5, а код сдвига поступает на вход дешифратора 3. Дешифратор возбуждает одну из своих выходных шин, которые управляют работой сдвигателя 4. Сдвигатель управляет записью числа в младшие разряды регистра 5 с выходов блока 1.Использование дешифратора 3 и сдвигателя 4 обусловлено тем, что при неравномерном разбиевии аргумента в соответствии с (2) разрядность кодов Х; будет разной, а равномерно распределенное число с выходов блока 1 необходимо записывать непосредственно за разрядами чисел Х;, чтобы выпол 4нить условие реализацпи кусочно-ступенчатой аппроксимации плотности распределения.Благодаря этому создается возможность более рациональной аппроксимации и реализа ции функции плотности распределения, чтозначительно расширяет функциональные возможности генератора случайных чисел. Предмет изобретения Генератор случайных чисел, содержащийблок формирования равномерно распределенных случайных чисел и выходной регистр, отличающийся тем, что, с целью сокращения 15 оборудования, генератор содержит блок формирования дискретных случайных величин и кодов сдвига, сдвигатель и дешифратор, выходы которого подключены к первым входам сдвигателя, выходы сдвигателя подключены ко входам младших разрядов выходного регистра, входы старших разрядов которого соединены с первыми выходами блока формироваяия дискретных случайных величин и кодов сдвига, вторые выходы которого связаны со входами дещифратора, входы блока формирования дискретных случайных величин и кодов сдвига подключены к первым выходам блока формирования равномерно распределенных случайных чисел, вторые выходы ко торого соединены со входами сдвигателя.