Генератор случайных чисел
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1509885
Авторы: Воловик, Гайфутдинов, Мартыщенко, Пономарев, Ташевский
Текст
(51)4 с 06 Р 7 ПИСАНИЕ ИЗОБРЕТЕНИАВТОРСКОМУ СВИДЕТЕЛЪСТВУ о ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССР И 1099319, кл. С 06 Г 7/58, 1983.Авторское свидетельство СССР й 1363198, кл. С 06 Р 7/58, 1987. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для получения случайных чисел,используемых для решения задач статистического моделирования, напримердля моделирования отказов высоконадежных технических систем. Цель изобретения - повышение точности форми"рования закона распределения, Цельизобретения достигается реализациейпринципа суперпозиции законов распределения и введением в известный генератор второго датчика 14 равномернораспределенных случайных чисел и умножителя 15. Введение двух триггеров11 и 12 и дешифратора 13 позволяетсинхронизировать раб ту генератора1 ил.4-6, т.е, на Ы - Р(ао)1 Го" - Р(а )я, о - Р(а,)1 , Произведения с блоков 7-9 поступают в сумматор 1 О, где происходит суммирование четырех чисел.Суммирование чисел в сумматоре 10 и выдача суммы в четвертый умножитель 15 осуществляются с поступлением в сумматор 10 второго управляемого импульса с дешифратора 13. Одновременно второй управляющий импульс с дешифратора 13 поступает на второй датчик 14 равномерно распределенных случайных чисел и в четвертый умножитель 15. Датчик 14 выдает случайное число о в умножитель 15, где получается произведение х =о ао +ГО 6 - Р(а,) И +о - Р(а ) "Л + ю, - Р(а,)1 Р, которое поступает в регистр 16 и Фиксируется в нем при поступлении управляющего импульса.После регистрации первого сформированного генератором случайного числа х с дешифратора на блоки 4-10 поступает четвертый импульс, который приводит блоки 4-10 в исходное состояние.С поступлением с дешифратора новой серии из четырех импульсов процесс повторяется и в регистре памяти регистрируется следующее случайное число. формула изобретения Генератор случайных чисел, содержащий генератор тактовых импульсов, датчик равномерно распределенных случайных чисел, регистр памяти, вычитатель, блок возведения в квадрат, блок возведения в куб, три умножителя, сумматор и регистр, причем информационный выход датчйка равномерно распределенных случайных чисел соединен с входом "Уменьшаемое" вычитателя, вход "Вычитаемое" которого сое" динен с первым информационным выхо" дом регистра памяти, второй информационный выход которого соединен с первым информационным входом первого умножителя, второй информационный вход которого соединен с выходом вычитателя и информационными входами блоков возведения в квадрат и в куб, выход блока возведения в квадрат соединен с первым информационным входом второго умножителя, второй информационный вход которого соединен с 515098856Ъ 1 оператор преобразования,вычисленный в выбраннойопорной точке (а, = а);количество членов ряда.Процедура моделирования случайнойвеличины, заданной гамма-распределением с увеличенной точностью на границах распределения, заключается вследую=м (при 1 = 3).10По равнениям (4), (5) в зависимости от параметра формы к гамма-распределению вычисляются коэффициентыасимметрии 3 и эксцесса ЕРассчитываются коэффициенты Р, 15Р, В, Р(а, = 0) и вводятся в блокпамяти генератора.Используя распределение Грэма-Шарлье по известным а, = О, Р (а = 0),П , Э, Рр, моделируется случайная 20величйна а.Разыгрывается равномерно распределенная величина х на интервале о,а .Генератор работает следующим образом. 25Значения коэфФициентов а Р(а,),Э, 0, Э рассчитываются заранее иавводятся в регистр 2 памяти.При его включении запускается генератор 1 тактовых импульсов, который ЗОуправляет работой триггеров 11 и 12,выдающих импульсы в дешифратор 13.Дешифратор формирует на своих выходахпоследовательность импульсов, котораяпериодически повторяется в соответствии с сигналами триггеров 11 и 12.35Первый управляющий импульс с дешифратора поступает одновременно наблоки 2-9, Датчик 3 выдает первое равномерно распределенное в интервале0,1 число Ы на вычитатель 4. С вы"ходов регистра памяти постоянные коэффициенты поступают в соответствующие блоки: а, - в сумматор 10, Р(а,)- Ь вычитатель 4, Эр - в умножитель 7, 45Р - в умножитель 8, Э - в умножитель 9.В блоке 5 возведения в квадрат ив блоке б возведения в куб происходитвозведение соответственно в степенидва и три разности (ос - Р(а, Снимаемой с вычитателя 4, Результат пос"тупает соответственно в умножители 8и 9. Кроме того, разность ( К- Р(а,с выхода вычитателя 4 поступает в умножитель 7.В умножителях 7-9 происходит перемножение коэффициентов Пр, П, Йсоответственно на результаты блоковСоставитель Д.феликсонТехред А.Кравчук Корректор Л.Патай Редактор О. Голова ч Заказ 5813/46Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина,101. 7 150988 третьим информационным выходом регистра памяти, четвертый информационный выход которого соединен с первым информационным входом третьего умно-5 жителя, второй информационный вход которого соединен с выходом блока .возведения в куб, пятый информационный выход регистра памяти соединен с входом первого слагаемого сумматора, О вход второго слагаемого которого соединен с выходом первого умножителя, выход второго умножителя соединен с входом третьего слагаемого сумматора, вход четвертого слагаемого которого 15 соединен с выходом третьего умножителя, выход регистра является информационным выходом генератора, о тл и ч а ю щ и й с я тем, что, с целью повышения точности формирования 20 закона распределения, в него введены два триггера, дешифратор, второй датчик равномерно распределенных случайных чисел и четвертый умножитель, причем выход генератора тактовых им пульсов соединен с тактовым входом первого триггера, прямой выход которого соединен с тактовым входом второго триггера и первым информационным входом дешифратора, второй информаци онный вход которого соединен с инверсным выходом первого триггера, инвер 58сный выход второго триггера соединен с третьим информационным входом дешифратора, четвертый информационный вход которого соединен с прямым выходом второго триггера, первый выход дешифратора соединен с входом опроса первого датчика равномерно распределенных случайных чисел, с входом синхронизации регистра памяти, с входами разрешения приема информации вычитателя, блока возведения в квадрат, блока возведения в куб и трех умножителей, второй выход дешифратора соединен с входами разрешения приема информации сумматора и четвертого умно- жителя и с входом опроса второго датчика равномерно распределенных случайных чисел, информационный выход которого соединен с входом первого сомножителя четвертого умножителя, вход второго сомножителя которого соединен с выходом сумматора, третий выход дешифратора соединен с входом записи регистра, информационный вход которогр соединен с выходом четвер" того умножителя, четвертый выход дешифратора соединен с обнуляющими входами вычитателя, сумматора, четырех умножителей и блоков возведения в квадрат и в куб.
СмотретьЗаявка
4395029, 27.03.1988
ВОЕННАЯ АРТИЛЛЕРИЙСКАЯ АКАДЕМИЯ ИМ. М. И. КАЛИНИНА
МАРТЫЩЕНКО ЛЕОНИД АНДРЕЕВИЧ, ПОНОМАРЕВ ВЯЧЕСЛАВ ВАСИЛЬЕВИЧ, ВОЛОВИК АЛЕКСАНДР ВАСИЛЬЕВИЧ, ТАШЕВСКИЙ АРНОЛЬД ГЕРМАНОВИЧ, ГАЙФУТДИНОВ ВАСЫХ АХМЕТОВИЧ
МПК / Метки
МПК: G06F 7/58
Метки: генератор, случайных, чисел
Опубликовано: 23.09.1989
Код ссылки
<a href="https://patents.su/4-1509885-generator-sluchajjnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Генератор случайных чисел</a>
Предыдущий патент: Генератор случайного процесса
Следующий патент: Устройство умножения частоты
Случайный патент: Капиллярный вискозиметр