Генератор случайных чисел Советский патент 1992 года по МПК G06F7/58 

Изобретение относится к вычислительной технике и может быть использовано в качестве приставки к универсальным и специализированным ЭВМ.

Известен генератор случайных чисел, содержащий датчик равновероятных величин, схему И, регистр исходного числа, сумматор, схему управления, управляющие элементы вентильной группы. Недостаток его - малая точность и невысокое быстродействие. Второй из них содержит генераторы случайных чисел, регистры памяти, триггеры, схемы сравнения, сумматоры, ключи, генератор тактовых импульсов. Недостаток его - малое быстродействие.

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

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

Поставленная цель достигается тем, что в генератор случайных чисел, содержащий датчик равномерно распределенных случайных чисел, регистр памяти, вычитатель, три умножителя, первый сумматор и регистр, причем информационный выход датчика равномерно распределенных чисел соединен с входом Уменьшаемое вычитателя, дополнительно введены второй сумматор, пять демультиплексоров, три элемента задержки, шесть элементов ИЛИ, два элемента И и синхронизатор, тактовый вход которого соединен с входом запуска датчика равномерно распределенных случайных чисел и является входом запуска генератоVJ

00

о

00

D

7(х7сП(

1

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

Предлагаемое устройство обеспечиваетЕсли выбрать опорную точку х0, тогда с

генерирование случайных чисел с плотно- 10 учетом (2) и (4) нетрудно получить стью распределения, отличающейся от гаусро - Q SR #з(х) 4- 7Јj; Ех (х)

&-м

У2яГ

совской значениями коэффициентов асимметрии (SK 0) и эксцесса (Ех 0)

f(x) рь(х)- -gSK рз(х)+ 4 Ex ри(х), (1) 15 D2 I х-0

где о(х), #м(х), (x), з(х), РА(Х) - плотность нормального распределения и ее последовательные производные при 20 гпх 0 и Ох 1, которые имеют вид

1 -- e 2

1 -I

ттг-е 2 х;

W

1 -I е 2(

4 (X) (x);

2n

e T( + 3);

(2)

У2я

e T(10xJ-x°-15x); 2

После подстановки в (3) выражений (5) и проведения промежуточных преобразований моделирующий алгоритм случайной ве- 35 личины примет вид

х тх+ , где xi 2,5066282 А/В +1,5707963 A2-SK/B3+

4X

рб(х) -7-е 2 (х°-15хч+ 45xz-15);- --л -с У2яv40+ 2,6249346 А3(0,75 SK2 + ВС)/В5 +

, ч 1 «„ 5 7 „ з , 8,2246691 А4 (С-1/3 В)-0,375

М 2 {21Х Х 1°5Х )+ 0,8246475 .25 SK2(0,25 SK2 + BC) +

+B2(10C2-12,5SK2-BD /B9;

И Т.Д.

В соответствии с общим принципом по- 45А « а- 0,5 - 5к/6 2л ; В - 1 + 0,125 Ех; строения моделирующего алгоритма с ис-С - 1 + 0,625 Ех; 0 3 + 3,125 Ех.

пользованием свойств рядов С.Ли можно

записать выражениеВведя дополнительные обозначения,

можно получить окончательное выражение

00 г п - F (ТА 1

х Zlg WJ D Q , (3)Х1 Ki ( а-К2)+ Кз( «- К9)2+ id( а- Кг)3+

V ° v+ К 5.б( а- К2)4 + К7,в( а- K2)s-{ а- К2)

rn ,,+Кз( а-К2) + ( а-К2) + ( а-К2ХК5.б +

где а- случайная величина ,( «- КаЭД}.

F(o)-значение функции распределения 55()

величины х в опорной точке;где к, . 2.5066282/В; К2 0,5 -

х - о - оператор преобразования.,2246691 SK/B7; (С-1/ЗВ 0,375SSI

вычисленный в выбранной опорной точке,K56 K5K6; К - 0,8246475/В9; который находится по формуле 26.25 SK2(0.25 SK2 +BC) +

D

7(х7сП(

1

ро - Q SR #з(х) 4- 7Јj; Ех (х)

&-м

ом (2) и (4) нетрудно п

Di I x-o

D2 I х-0

У2яГ

n-f

(1 +)3

ои...-(У)0+|Е +. О +%f

.....

0+)

D, ,,.,-(r ±i jHL±iI + 1V+§f

J +lyCIOO+lE.f-HSSi-O +)(3-b«E

) (5)

и т.д.

После подстановки в (3) выражений (5) и проведения промежуточных преобразований моделирующий алгоритм случайной ве- 35 личины примет вид

х тх+ , где xi 2,5066282 А/В +1,5707963 A2-SK/B3+

- --л -с40+ 2,6249346 А3(0,75 SK2 + ВС)/В5 +

+ B2(10C2-12,5SK -BD)

Коэффициенты А, В, С, D рассчитываются по приведенным выше формулам, в которых SK и Ех учитывают влияние косости и крутости кривой и находятся по известным зависимостям, на основе статистических данных.

Коэффициенты К) (за исключением fa) вычисляются по однотипной схеме. Рассмотрим, например, как определяется Ki.

В соответствии с формулами (1) и (2) плотность вероятностей

tw- - f-i - 1

.-Т(х -вхгН-3)- Т 1 - 1/Sk(& -X) +1/24 Ј,(-& +3)

Следовательно, на основании (4) оператор

Dl

е Л 1 - i/s Sjpx - х3) + - + з)) I -о

2.5066282 1 + Ех/8 1 +0,125 Ех

т.е. Ki 2,5066282/6.

По аналогии находятся все остальные Ki.

Таким образом, предлагаемый датчик будет генерировать случайные числа в соответствии с зависимостями (7) и (6).

На чертеже представлено предлагаемое устройство.

Устройство содержит датчик 1 равномерно распределенных случайных чисел, вычитатель 2, регистр 3, умножители 4, 5 и 6, сумматоры 7 и 8, блоки 9,10 и 11 задержки, демультиплексоры 12-15, группы 16 и 17 элементов И, группы 18-23 элементов ИЛИ, синхронизатор 24, регистр 25 памяти, де- иультиплексор 26, вход 27 запуска устройства, выходы 28-31 синхронизатора 24, информационные выходы 32-37 демультип. лексора 26. информационный выход 38 устройства.

Устройство работает следующим образом.

Прежде всего устанавливается в нуль регистр 25 памяти, а затем в него заносятся последовательно в любом порядке коэффициенты Ki, K2, Кз, Ю}, Ks.6, Куд тх.Ох(цепи установки в нуль и занесения коэффициентов на фиг. 1 не показаны).

После занесения коэффициентов устройство готово к работе. Запуск устройства производится подачей сигнала на вход 27.

Этот сигнал запускает датчик 1 и синхронизатор 24,

Работа устройства по формированию х производится за пять тактов. 5 Такт 1. Запущенный сигналом со входа 27датчик 1 вырабатывает а.

Такт 2. По сигналу с входа 28 синхронизатора 24 в момент появления а на первой группе информационных входов вычитателя

0 2 из регистра 25 памяти считывается К2 (выход 32 демультиплексора 26) и подается на вторую группу информационных входов вычитателя 2. Разность Zi «- К2 заносится в регистр 3 и хранится там до окончания фор5 мирования х.

Такт 3. По сигналу с выхода 29 синхронизатора 24, подаваемого на демультиплек- сор 26 и демультиплексоры 12-15, из регистра 3 на первые группы информацион0 ных входов умножителей 4 и 5 подается Zi, а на вторые группы информационных входов этих же умножителей через группы 18 и 20 элементов ИЛИ из регистра 25 памяти через демультиплексор 26 соответственно

5 К,а (выход 34) и Кз (выход 33). На выходах умножителей 4 и 5 появляются произведения соответственно 2.ч ZiKy.s, Yi ZiKa, которые подаются на первые группы информационных входов сумматоров соответст0 венно 7 и 8 (Z2 - через группу 19 элементов ИЛИ, YI - через мультиплексор 13 и группу 22 элементов ИЛИ).

На вторые группы информационных входов сумматоров 7 и 8 из регистра 25

5 памяти через демультиплексор 26 (выходы 35 и 36) поступают соответственно Ks.e и Ki (Ki-- через группу 23 элементов ИЛИ).

В ычисляют соответственно Zs Z2 + KS.G; Ya Yi + Ki, которые задерживаются на

0 блоках 9 и 10 задержки, пройдя через демультиплексоры 14 и 15.

Такт 4. Выполняется по сигналу с выхода 30 синхронизатора 24, который поступает на демультиплексоры 12-15 и 26.

5 Из регистра 3 на первую группу информационных входов умножителя 4 поступает -Zi, а на вторую группу- с блока 9 задержки через группу 18 элементов ИЛИ - операнд Zs. Далее произведение ZA через груп0 пу 19 элементов ИЛИ проходит на первую группу информационных входов сумматора 7, на вторую группу информационных входов которого одновременно поступает из регистра 25 памяти через демультиплексор

5 26 (выход 35) операнд К-. Образуется сумма Zs + К4, поступающая на вторую группу информационных входов умножителя 6 через демультиплексор 14 и группу 21 элементов ИЛИ. Одновременно по сигналу с

выхода 30 синхронизатора 24 с регистра 3 через демультиплексор 12 на обе группы информационных входов умножителя 5 подается операнд ZL На выходах умножителя 5 образуется произведение Уз - ZiZi Ziz, которое через демультиплексор 13 проходит на первую группу информационных входов умножителя 6. Вследствие этого образуется на выходах умножителя 6 произведение Ze ZsYs, которое поступает через группу 17 элементов И и группу 23 элементов ИЛИ на вторую группу информационных входов сумматоров 8, а на первую группу информационных входов последнего - с блока 10 задержки через группу 22 элементов ИЛИ операнд Ya, полученный в третьем такте. Образуется сумма Z Z6+Ya, которая проходит через демультиплексор 15 и задерживается на блоке 11 до пятого такта.

Такт 5. По сигналу с выхода 31 синхронизатора 24 с регистра 3 через демультиплексор 12 на первую группу информационных входов, умножителя 5 поступает операнд ZL Одновременно на вторую группу информационных входов этого же умножителя через группу 20 элементов ИЛИ с блока 11 задержки поступает операнд Z. Произведение xi ZiZ через демультиплексор 13 проходит на первую группу информационных входов умножителя 6. На вторую группу информационных входов этого же умножителя из регистра 25 памяти через демультиплексор 26 (выход 37) и группу 21 элементов ИЛИ поступает операнд Ох. Произведение Х2 xi (7Х через группу 16 элементов И и группу 19 элементов ИЛИ проходит на первую группу информационных входов сумматора 7, на вторую группу информационных входов которого поступает из регистра 25 памяти через демультиплексор 26 (выход 35) операнд тх.

Сформировано случайное число х тх + Х2, которое через демультиплексор 14 поступает на группу 38 информационных выходов устройства.

При повторном запуске устройство работает аналогично.,

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

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

Генератор случайных чисел, содержащий датчик равномерно распределенных случайных чисел, регистр памяти, вычита- тель, три умножителя, первый сумматор и регистр, причем информационный выход

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

возможностей путем обеспечения генерирования случайных чисел, подчиняющихся распределению Грамма-Шарлье, в него введены второй сумматор, пять демультиплек- соров, три элемента задержки, два элемента

0 И, шесть элементов ИЛИ и синхронизатор, тактовый вход которого соединен с входом запуска датчика равномерно распределенных случайных чисел и является входом запуска генератора, выход вычитателя

5 соединен с информационным входом регистра, выход которого соединен с информационным входом первого демультиплексора, первый, второй и третий выходы которого соединены соответственно с первыми вхо0 дами первого умножителя, второго умножителя и первого элемента ИЛИ, выход которого соединен с вторым входом второго умножителя, выход которого соединен с информационным входом второго демультил5 лексора, первый и второй выходы которого соединены соответственно с первым входом третьего умножителя и первым входом второго элемента ИЛ И, выход первого умножителя соединен с первым входом третьего

0 элемента ИЛИ, выход которого соединен с первым входом первого сумматора, выход которого соединен с информационным входом третьего демультиплексора, первый выход которого соединен с входом первого

5 элемента задержки, выход которого соединен с первым входом четвертого элемента ИЛИ, выход которого соединен с вторым входом первого умножителя, второй выход третьего демультиплексора является выхо0 дом генератора, третий выход третьего демультиплексора соединен с первым входом пятого элемента ИЛИ, выход которого соединен с вторым входом третьего умножителя, выход которого соединен с первыми

5 входами первого и второго элементов И, выход первого элемента И соединен с вторым входом третьего элемента ИЛИ, выход второго элемента И соединен с первым входом шестого элемента ИЛИ, выход которого

0 соединен с первым входом второго сумматора, выход которого соединен с информационным входом четвертого демультиплексора, первый выход которого соединен с входом второго элемента задержки, выход которого

5 соединен с вторым входом второго элемента ИЛИ, выход которого соединен с вторым входом второго сумматора, второй выход четвертого демультиплексора соединен с входом третьего элемента задержки, выход которого соединен с вторым входом первого

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

четвертый выход синхронизатора соединен с третьими управляющими входами первого, второго и третьего демультиплексоров, четвертый управляющим входом пятого демультиплексора и вторым входом первого элемента И, первый выход пятого демультиплексора соединен с входом Вычитаемое вычитателя, второй выход пятого демультиплексора соединен с третьим входом первого элемента ИЛИ, третий, четвертый, пятый и шестой выходы пятого демультиплексора соединены соответственно с вторым входом четвертого элемента ИЛИ, вторым входом первого сумматора,

вторым входом шестого элемента ИЛИ и вторым входом пятого элемента ИЛИ.

Изобретение относится к вычислительной технике и может быть применено для получения случайных чисел, используемых при решении задач статистического моделирования. Целью изобретения является расширение функциональных возможностей за счет генерирования случайных чисел, подчиняющихся закону распределения Грамма-Шарлье. Генератор содержит датчик равномерно распределенных случайных чисел, вычитатель, регистр, три умножителя, два сумматора, три блока задержки, пять демультиплексоров, два элемента И, шесть элементов ИЛИ, синхронизатор, регистр памяти. Цель изобретения достигается введением новых блоков с соответствующими связями. 1 ил.

дг а к зо л

stujfsfjtir

30