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

СОК 13 СОВГТСКИХСОЦИАПИСТИЧГСКИХРЕСПУБЛИК 51)6 06 Г 7/58 ГОСУДАРСТВЕ ННОЕ ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ТЕНТНОЕ БРЕТЕН СВИДЕТЕЛЬСТВУ АВТОРСКО ОПИСАНИЕ И(56) Авторское свидетельство СССР М 1363198, кл, О 06 Р 7/58, 1987.Авторское свидетельство СССР М 1644129, кл, 6 06 Р 7/58, 1989. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано при построении устройств для статистического Изобретение относится к вычислительной технике и может быть использовано припостроении устройств для статистического. моделирования,Цель изобретения - расширение функциональных возможностей зэ счет формирования случайных чисел, подчиняющихсяобобщенному степенному распределению,На чертеже покэзана функциональнаясхема генератора случайных чисел,Генератор случайных чисел содержитгенератор 1 тактовых импульсов, элемент И2, триггер 3, счетчик 4, датчик 5 равномернораспределенных случайных чисел, блок 6сравйения, блок 7 памяти коэффициентов,ключ 8, блок 9 возведения в степень, блок 10умножения, сумматор 11, блок 12 умножения, сумматор 13, элемент 14 ИЛИ, элемент15 задержки, сумматор 16 мультиплексоры17 и 18, блок 19 сравнения, ключ 20, элемент21 задержки, сумматор 22, блок 23 умножения, делитель 24, блок 25 умножения, ключ., 5 О П 1298280 А 1 ретения - расшиозможностей заых чисел, подчистепенному расо р содержит ьсов, элемент И, эвномерно рассел, блок 4 срэвициентов, ключи, ь, блоки умножеенты задержки, вычитатель конэнтой, 1 ил,моделирования. Цель изоб рение функциональных в счет формирования случайн няющихся обобщенному пределению. Генерат генератор тактовых импул триггер, счетчик, датчик р пределенных случайных чи нения, блок памяти коэфф блоки возведения в степен ния, элемент ИЛИ, элем мультиплексоры, делитель, стэнты, сумматоры с конст л 26, вычитатель 27 константы, блоки 28 и 29 возведения в степень, блоки 30 и 31 умножения, сумматор 32 с константой, блок ЗЗ возведения в степень, блок 34 умножения, блоки 35 и 36 возведения в степень, блоки 37 и 38 умножения, сумматор 39 с константой, элементы 40, 41 и 42 задержки.Выход генерэтора тактовых импульсов соединен с первым входом элементэ И 2, второй вход которого соединен с прямым выходом триггера 3, а выход подключен к счетному входу счетчика 4, выход дэтчика 5 равномерно распределенных случайных чисел соединен с первым входом блока сравнения, первый выход блокэ 7 памяти коэффициентов подключен к информационному входу ключа 8, выход блока 9 возведения в степень подключен к первому входу блока 10 умножения, выход которого соединен с первым входом сумматора 11, выход блока 12 умножения соединен с первым входом сумматора 13, введены четыре блока5 10 15 20 входом блока 7 памяти коэффициентов, пер вый выход которого соединен со вторым р входом блока 6 сравнения, выход "Меньше в или равно" которого подключен к суммиру- ж ющим входам сумматоров 13, 16 и 22, к 30 2 первым управляющим входам мультиплек- в соров 17 и 18, вторые управляющие входы м которых соединены с вьчитающими входа- б ми сумматоров 19, 16 и 22 и выходом "Боль- э ше" блока 6 сравнения, второй выход блока З 5 ю 7 памяти коэффициентов подключен к первым входам блоков 12 и 23 умножения и т церез делитель 24 - к первому входу блока ч 25 умножения, второй вход которого соеди- к нен с выходом сумматора 11, а выход под б ключен к информационному входу клюца 26, выход которого соединен со вторым входом ю сумматора 16, выход счетчика подключен ко н второму входу блока умножения и через вы- г читатель 27. константы соединен со вторым 45 л входом блока 12 умножения, третий выход к блока памяти коэффициентов подключен ко и второму входу сумматора 15 и к первому в входу сумматора 22, второй вход которого и соединен с выходом блока 23 умножения, а 50 г выход подключен к информационным вхо- и дам блоков 28 и 29 возведения в степень и к информационному входу ключа 20, выход которого является выходом генератора, вы- н ходы блоков 28 и 29 возведения в степень 55 с соединены соответственно с первыми вхо- р дами блоков 30 и 31 умножения, выход по- ч следнего через сумматор 32 с константой с соединен с информационным входом блока ц 33 возведения в степень, выход которого умножения, два сумматора. два сумматора с константой, пять блоков возведения в степень, два мультиплексора, пять элементов задержки и элемент ИЛИ, причем первый вход элемента 14 ИЛИ является входом сброса генератора, а выход соединен со входом сброса счетчика 4 и нулевым входом триггера 3, единичный вход которого является тактовым входом генератора и соединен через элемент 15 задержки с управляющим входом ключа 8, выход которого подключен к первому входу сумматора 16, выход которого соединен с первыми информационными входами мультиплексоров 17 и 18, вторые информационные входы которых подключены к выходу датчика 5 равнбмерно распределенных случайных чисел, а выходы соединены соответственно с первым и вторым входами блока 19 сравнения, выход "Равно" которого подключен к управляющему входу ключа 20 и через элемент 21 задержки - ко второму входу элемента 14 ИЛИ, прямой выход триггера 3 соединен со входом запуска датчика 5 равномерно распределенных случайных чисел и с тактовым подключен к первому входу блока умножения, второй вход которого соединен с выходом блока умножения, а выход подключен ко второму входу сумматора 11, выход сумматора соединен с информационными входами блоков 35 и Зб возведения в степень, выходы которых подключены соответственно к первым входам блоков 37 и 38 умножения, выход последнего через сумматор 39 с константой соединен с информационным входом блока 9 возведения в степень, выход блока 37 умножения подключен ко второму входу блока 10 умножения, четвертый выход блока 7 памяти коэффициентов соединен со вторыми входами блоков 30 и 37 умножения, пятый выход блока 7 памяти коэффициентов подключен ко входам задания показателя степени блоков 28 и 35 возведения в степень, шестой выход блока 7 памяти коэффициентов соединен со входами задания показателя степени блоков 9 и 33 возведения в степень, седьмой выход блока 7 памяти коэффициентов соединен со входами задания показателя степени блоков 29 и 36 возведения в степень, восьмой выход блокапамяти коэффициентов соединен со втоыми входами блоков 31 и 38 умножения, ыход элемента И 2 через элемент 40 задерки соединен с тактовыми входами блоков 8, 29, 35 и 36 возведения в степень, со ходом элемента 41 задержки и через элеент 42 задержки - с тактовыми входами локов 9 и 33 возведения в степень, выход лемента 41 задержки подключен к управлящему входу ключа 26,Принцип работы генератора состоит в ом, что он реализует способ получения слуайных чисел с обобщенным степенным заоном распределения на основе метода егущих касательных,Работа генератора происходит в следущей последовательности, После вклюцеия напряжения питания на вход "Сброс" енератора подается сигнал, который обнуяет триггер 3 и счетцик 4. В блок 7 памяти оэффициентов вводятся коэффициенты а, , хо, с, а, - ю, р и А, После этого на тактовый ход генератора случайных чисел подается ервый импульс, который переводит тригер 3 в единичное состояние. Одновременно ервый импульс поступает на вход элемента 15 задержки,Под действием сигнала, формируемого а прямом выходе триггера 3, подключается четный вход счетчика 4 к выходу генератоа 1 тактовых импульсов и запускается датик 5 равномерно распределенных лучайных чисел, который выдает слуцайное исло аь Кроме того. сигнал с триггера 3510 20 30 Результаты с блоков 10 и 34 умноженияв виде функций плотностей распределения1(х,-1) и е(х,) поступают в.сумматор 11, гдепроисходит вычисление суммы 1(х) и 1(х 1).35 Результат поступает на второй вход блока25 умножения, на первый вход которого свыхода делителя 24 поступает частное Ь 2,В блоке 25 умножения происходит вычисление первого приращения функции40 обобщенного степенного распределения,т,е,ЛР 1 е = - 1(х) + 1(х 11 1 = 1,2 45 50 55 111 д;11. есЯ 11 э 1;1 ктс,81,1 Й вход Г 1 локэ 7 Г 1 амятикпэфи 1 иее 1 н 1 еэ, под дейс евием которогопроисходит считывание коэффициентов всоответствующие блоки: а, - блок б сравнения и на информационный вход ключа 15; Ь- в блоки 12, 23 умножения и.делитель 24,хо - в сумматоры 13 и 22, с - в блоки 30 и 47умножения, а - в блоки 28 и 35 возведенияв степень,. е - в блоки 9 и 33 возведения встепень, р - в блоки 29 и 26 возведения встепень, Л - в блоки 31 и 38 умножения,Случайное число а 1 с выхода датчика 5поступает нэ вторые информационные входы мультиплексоров 17, 18 и в блок 6 сравнения. 1В блоке б сравнения происходит сравнение случайного числа а 1 с коэффициентом аЕсли ао а 1, то на выходе Меньшеравно" блока б сравнения формируется сигнал, под действием которого сумматоры 13,16 и 22 настраиваются на проведение операции суммирования, мультиплексор 17 соединяет первый информационный вход свыходом. а мультиплексор 18 - второй информационный вход с выходом.Если аоа 1; то на выходе "Больше"блока 6 сравнения формируется сигнал, поддействием которого сумматоры 13, 16, 22настраиваются на операцию вычитания,мультиплексор 17 соединяет второй инфор.мационный вход с выходом, а мультиплексор 18 - первый информационный вход свыходом.С генератора 1 тактовых импульсов насчетчик 4 поступает первый импульс и переводит его в состояние "1". Этот же импульспоступает на вход элемента 40 задержки, Свыхода счетчика 4 числа у = 1 поступает вблок 23 умножения и вычитатель 27. В последнем происходит вычисление у. - 1, Результат поступает в блок 12 умножения,В блоках 23 и 12 умножения происходитсоответственно вычисление произведенийЦ и Щ), результаты поступают соответственно в сумматоры 22 и 13, В сумматорах 22и 13 в зависимости от настройки происходит соответственно вычисление сумм илиразностей хо ." Ье и хо + Щ - 1), которые поступают соответственно в блоки 28, 29 и 35,36 возведения в степень, Кроме того, результат хо + п 1 с выхода сумматора 22 поступает на информационный вход ключа 20.К этому моменту времени на выходеэлемента 40 задержки формируется сигнал,который запускает блоки 28, 29, 35 и 36возведения в степень соответственно навычисление степеней (хо+ пе), (хо . ь 1); хо.Щ) и хо . Щ)". Кроме этого, сигнал с Вь 1 ходэ элемента 111 зэд 1)жк 11 г 10 ступэет нэ входь 1 элеме 1 пов 41 и 42 задержки.Результэть 1 возведения в степень с блоков 28 и 29. 35 и 36 поступэют соответственно в блоки 30 и 31, 37 и 38 умножения, где происходит вычисление произведений с(х,.+: Ь 1)" и Л(х, + Ь 1)е,сх е: Щ - 1" и Л х +. Ь( - 1",Результаты умножения с блоков 30 и 37 поступают соответственно в блоки 34 и 10 умножения, а с блоков 31 и 38 умножения соответственно с сумматоры 32 и 39 с константой, где к результатам умножения с блоков ЗТ и 38 добавляется число "1",Результаты с сумматоров 31 и 39 поступают соответственно в блоки 33 и 9 возведения в степень. К этому моменту времени на выходе элемента 42 задержки формируется сигнал, который запускает блоки 33 и 9 на вычисление степени вида 1) - и 1+ Л(хо П/1 - 1)3 Результаты с блоков 33 и 9 возведения в степень поступают соответственно в блоки 34 и 10 умножения. В этих блоках происхо дит вычисление функций плотностей распределения:Цх 1) = С х 1 (1 + Л х 1 Р) р1(х;-1) = сх;-) (1+ Лх,-)-Ра РгдЕ х 1 = хо .+ ц и х)-1 = хо ч- Щ) и 1 = 1,Результат Ю 1, поступает на информацион н ый вход кл юча 26. К этому моменту времени на выходе элемента.41 задержки формируется сигнал, кОторый разрешает прохождение результата блока 25 через ключ 26 в сумматор 16,Одновременно с этим под действием управляющего сигнала, формируемого на выходе элемента 15 задержки, с блока 7 памяти коэффициент ао через ключ 8 поступает также в сумматор 16, В сумматоре 16 происходит вычисление функции обобщенного степенного распределения Е 11 = а+ ЛР 1 е, Результат поступает на первые информационные входь 1 мульти пл ексоро в 17 и 18.В зависимости от управляющих сигналов, формируемых блоком 6 сравнения, мультиплексоры 17 и 18 пропускают информационные сигналы так, что на первый вход блока 19 сравнения всегда поступает величина, меньшая по значению, чем на его второй вход, Например, ао а ( = 1), то управляющий сигнал формируется на выходе "Меньше или равно" блока 6 сравнения.В результате этого с мультиплексора 17 на первый вход блока 19 сравнения подается величина А 1 = Р = йо .+ Ь Р 1, а.на второй вход с мультиплексора 18 - величина А 2,В блоке 19 сравнения происходит сравнение величин А 1 и А 2. Сигнал на выходеблока 19 формируется в том случае, если А 21 5 10 15 А 1, При А 2А 1 сигнал на выходе блока 19сравнения отсутствует. и в функциональной схеме генератора изменений не происходит, 20При поступлении с генератора 1 тактовых импульсов в счетчик 4 очередного )-гоимпульса 0 = 2, 3,) процесс вычисленияфункции Рц и сравнения результата вычисления с а аналогичен. Процесс повторяется 25до тех пор, пока не будет выполнено условие А 2 А 1.В результате выполнения этого условияна выходе блока 19 сравнения формируетсяуправляющий сигнал, который поступает навход элемента 21 задержки и управляющийвход ключа 20, В результате этого с выходасумматора 22 через ключ 20 на выход генератора случайных чисел поступает первоеслучайное число 35х = хо ь Ь 1 (1 = 1 и ) = 1,2,),После этого на выходе элемента 21 задержки формируется сигнал, который переводит триггер 3 и счетчик 4 в нулевыесостояния и отключает тем самым генератор 401 тактовых импульсов от счетного входасчетчика 4.Для получения следующего случайногочисла, распределенного по обобщенномустепенному закону, необходимо на тактавый вход генератора случайных чисел подать очередной тактовый импульс, Врезультате этого на выходе генераторасформируется следующее случайное число.Процесс формирования случайного числа 50аналогичен процессу, приведенному выше.Формула изобретенияГенератор случайных чисел, содержащий датчик равномерно распределенныхслучайных чисел, счетчик, элемент И, триггер, три ключа, блок памяти коэффициентов,пять блоков умножения, вычитатель константы, делитель, два сумматора, первый блок возведения в степень, два блока сравнения и генератор актовых импульсов, выход которого соединен с первым входом элемента И, второй вход которосо соединен с прямым выходом триггера, а выход подключен к счетному входу счетчика, выход датчика равномерно распределенных случайных чисел соединен с первым входом первого блока сравнения, первый выход блока памяти коэффициентов подключен к информационному входу первого ключа, выход первого блока умножения соединен с первым входом первого сумматора, выход первого блока возведения в степень подключен к первому входу второго блока умножения, выход которого соединен с первым входом второго сумматора, о т л и ч а ю щ ий с я тем, что, с целью расширения функциональных возможностей путем формирования случайных чисел, подчиняющихся обобщен ному степе н ному раси редел ению, в него введены четыре блока умножения, два сумматора, два сумматора с константой, пять блоков возведения в степень, два мультиплексора, пять элементов задержки и элемент ИЛИ, первый вход которого является входом сброса генератора, а выход соединен с входом сброса счетчика и нулевым входом триггера, единичный вход которого является тактовым входом генератора и соединен через первый элемент задержки с управляющим входом первого ключа, выход которого подключен к первому входу третьего сумматора, выход которого соединен с первыми информационными входами первого и второго мультиплексоров, вторые информационные входы которых подключены к выходу датчика равномерно распределенных случайных чисел, а выходы соединены с входами второго блока сравнения, выход "Равно" которого подключен к управляющему входу второго ключа и через второй элемент задержки - к второму входу элемента ИЛИ, прямой выход триггера соединен с входом запуска датчика равномерно распределенных случайных чисел и с тактовым входом блока памяти коэффициентов, первый выход которого соединен с вторым входом первого блока сравнения, выход "Меньше или равно" которого подключен к суммирующим входам первого, третьего и четвертого сумматоров и к первым управляющим входам мультиплексоров, вторые управляющие входы которых соединены с вычитающими входами первого, третьего и четвертого сумматоров и с выходом "Больше" первого блока сравнения, второй выход блока памяти коэффициентов подключен к первым входам первого и третьего блоков умножения и через делитепь - к первому входу четвертого блок улнож .ния, второйвход которого соединен с выходом второго сумматора, а выход подключен к информационному входу третьего ключа. выход которого соединен с вторым входом третьего сумматора, выходсчетчика подключен к вто рому входу третьего блока умножения и че.рез вычитатель константы соединен с вторым входом первого блока умножения, третий вход блока памяти коэффициентов подключен к второму входу первого сумма тора и к первому входу четвертого сумматора, второй вход которого соединен с выходом третьего блока умножения, а выход подключен к информационным входам второго и третьего блоков возведения в сте пень и информационному входу второго ключа, выход которого является выходом генератора, выходы второго и третьего блоков возведения в степень соединены соответственно с первыми входами пятого и шестого 20 блоков умнокения, выход последнего через первый сумматор с константой соединен с информационным входом четвертого блока возведения в степень, выход которого подключен к первому входу седьмого блока ум ножения, второй вход которого соединен с выходом пятого блока умножения, а выход подключен к второму входу второго сумматора, выход первого сумматора соединен с информационными входами пятого и шесто го блоков возведения, в степень, выходы которых подключены соответственно к первым входам вогл мого и девятого блоков умножения, выход последнего через второй сумматор с константой соединен с информационным входом первого блока возведения в степень, выход восьмого блока умножения подключен к второму входу второго блока умножения, четвертый выход блока памяти коэффициентов соединен с вторыми входами пятого и восьмого блоков умножения, пятый выход блока памяти коэффициентов подключен к входам задания показателя степени второго и пятого блоков возведения в степень, шестой выход блока памятР коэффициентов соединен с входами задания показателя степени первого и четвертого блоков возведения в степень, седьмой выход блока памяти коэффициентов соединен с входами задания показателя степени третьего и шестого блоков возведения в степень, восьмой выход блока памяти коэффициентов соединен с вторыми входами шестого и девятого блоков умножения, выход элемента И через третий элемент задержки соединен с тактовыми входами второго, третьего, пятого и шестого блоков возведения в степень и с входами четвертого и пятого задержки, выход которого соединен с тактовыми входами первого и четвертого блоков возведения в степень, выход четвертого элемента задержки подключен к управляющего входу третьего ключа.1798780 оставитель А,Фимостинехред М,Моргентал Корректор А,Моты Редактор Н.Коляда арина, 101 одственно-издательский комбинат "Патент", г. Ужгоро П аказ 773 ВНИИПИ Тираж арственного комитета 113035, Москва, ЖПодписноеизобретениям и открытиям при ГКНТ СССР