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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК Н 9) 8И 1) а 14 С ОЬ Р 775 ВСЕСОЕЗНМ ОПИСАНИЕ ИЗОБРЕТЕНИЯН А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ ПВТЕИТР т АЦВЧНН Г, 1 Ь ( "Д/Х/ ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И О 1 НРЫТИЯМПРИ ГННТ СССР(5 Ь) Авторское свидетельство СССРВ 444116, кл, С ОЬ Р 7/58, 1975,Авторское свидетельство СССРУ 13 Ь 3199, кл. С ОЬ Р 7/58, 1987. 2(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано для получения совокупности некоррелиронанных случайных чисел из совокупности коррелированных случайных чисел, совокупности коррелированних случайных чисел нз сОВОкупнОсти некоррелированных случайных чисел при решении задач статистического моделирования. Цель изобретения - расширениесел Х льно 4 ел по Решив систему (оррелированных сл учим систему (2) относитайных ч лированныеданном коэ в кор прианны енте числакоррел и гч Ген ератор сл жима рабо яции. Пер тся записсовЫ., со ков режим пары знач чаиных висел име ты: корреляции и деачалом работы проблок 2 памяти зна, вдп юС, сов 5 и боты. Вычисление х(Х), у(У) осуще Цикл вычисления тов. Управление у = У+совр(сов зю( -Х эхпьДо дв во где ь = агсс 80 Вп з 2чз ф (к однои , ствля задано тся в е.так преоб учай н ключа ет девять тором в п овасуще рова озволяющую ие некорре генеГ вычисления осучи х с функциональных возможностей генератора за счет получения коррелированныхслучайных чисел. Генератор случайныхчисел содержит генератор 1 синхрониэирующих импульсов, блок 2 памяти,ключи 3, 4, 18, 19, 23, 24, умножители 5 " 10, 15, 16, 21, 22, элементы НЕ 11, 12, сумматоры 13, 14, 17,Изобретение относится к вычислительной технике и может быть испольэов ано для полу че ния совокупностинекоррелированных случайных чиселиэ совокупности коррелированных случайных чисел, совокупности коррелиро в анных случайных чисел из с он оку пности некоррелированных случайныхчисел при рещении задач статистического моделирования.Целью изобретения является расширение функциональных воэможностей генератора эа счет получения коррелированных случайных чисел,На чертеже изображена блок-схемагенератора,пЫ,(совР -1) (Х зиппо -У совЫ) 25, 26, коммутатор 20, делители 27,28, регистры 29, 30. Введение дополнительных блоков и организация соответствующих связей между элементамипозволяет реализовать в одном устройстве функции коррелятора и декоррелятора случайных чисел. 1 ил. Генератор. случайных чисел содержит 15 генератор 1 синхронизирующих импульсов, блок 2 памяти, ключи 3 и 4, умножители 5 - 10, элементы НЕ 11 и 12,сумматоры 13 и 14, умножители 15 и16, сумматор 17, ключи 18 и 1., ком ,мутатор 20, умножители 21 и 22, ключи23 и 24, сумматоры 25 и 26, делители27 и 28, регистры 29 и 30.11 ринцип работы предлагаемого генератора случайных чисел в случае пре образования коррелированных случайных чисел х, у в некоррелированныеслучайные числа Х, У аналогичен работе известного, Преобразование осуществляется по зависимостям5 15310 щестнляется генератором 1 синхронизирующих импульсонРабота генератора в режиме декор- . реляции происходит в следующей последовательности,В первом такте проиэво 5 дится обнуление всех умножителей, всех сумматоров и делителей, Второй тактовый импульс вызывает срабатывание ключей 3 и 4 и блока 2 памяти, При этом коррелированные случайные числа х,у с выходон ключей 3 и 4 подаются в умножители 5 - 8 и сумматоры 25 и 26. С выходов блока 2 памяти подаются: сояЫ - в умножители 6, 7 и 10,соя- 15 в умножители 9 и 10, я 1 пЫ, - в умиожители 5,8 и 9, соя- н коммутатор 20, сигналы признака режима работы - на управляющие входы ключей 18, 19, 23 и 24, В третьем такте выполняются опера ции умножения н умножителях 5 - 10. Результаты с умножителя 5 у я 1 пЫ и умножителя 6 х соя ь. поступают в сумматор 17, с умножителя 9 я 1 пе(соя- - 1) - на вход умножителей 15, 22, с 25 умножителя 10 соя К(сояб - 1) - на вход умножителей 16 и 21, с умножителя 7 у сояМ, - на входы сумматора 13 и элемента НЕ 11, с умножителя 8 х я 1 п 0 С- на входы сумматора 14 и элемента НЕ 12, С выходов элементов НЕ 11 и 12 подаются: (-у сояЫ.) на вход сумматора 14 и (-х я 1 пМ.) на вход сумматора 13. В четвертом такте происходит срабатывание сумматоров 13 и 14 и обнуление регистров 29 и 30. Результат сложения с сумматора 13 подается на вход умножителя 16., с сумматора 14 - на вход умножителя 15. В пятом такте происходит срабатывание40 умножителей 15 и 16, результат с умножителя 15 ядп М (соя Р -1) (х я 1 пЫ, - у сояоО подается на информационный вход ключа 18, а с умножителя 16 результат соя о(соя)(у-соМ - х.я 1 пМ)45 на информационный вход ключа 19. В режиме декорреляции по сигналу признака режима работы ключи 18 и 19 не срабатывают, с коммутатора 20 на вход делителей 27,28 подается соя (5 . 50 В щестом такте происходит срабатывание сумматора 17 и результат у я 1 по+ + х соя Ы поступает на входы умножителей 21,22. Результат с умножителя 21 (соя -1)(сояо(у я 1 псС+ х созови) поступает на информационный вход ключа 23, а с умножителя 22 рез.льтат (соя-1) ядп р(у япЫ+х сояо,) - на информационный вход ключа 24. Ключи 94 623 и 24 не срабатывают и результаты с умножителей 21 и 22 подаются на входы сумматоров 26 и 25. В следующем такте происходит срабатывание сумматоров 25 и 26. Результат с сумматора 25 х + соеоЦсоя Р -1)(у ядпр+х;сояМ) поступает на вход делителя 28, а сумматора 26 у + я 1 пЫ(соя)(у 31 пЫф + х созрев - на вход делителя 27. В девятом такте происходит срабатывание делителей 27 и 28. Результаты деления Х и У подаются на информационные входы регистров 29 и 30, в которые они записываются и подаются на выходы генератораРабота генератора в режиме корреляции отличается тем, что сигналом признака режима работы ключи 18 и 19 срабатывают, ключи 23 и 24 не срабатывают, с коммутатора 20 на входы делителей 27 и 28 подается "1"В остальном работа генератора аналогична. Таким образом, в генераторе, работающем в режиме корреляции, в регистрах 29 и 30 записаны числа х и у,соответствующие системе (т). Формула изобретенияГенератор случайных чисел, содержащий четыре ключа, блок памяти, генератор синхронизирующих импульсов, пять умножителей, три сумматора, два делителя и два регистра, причем информационные входы первого и второго ключей являются информационными входами генератора, первый выход генератора синхрониэирующих импульсов соединен с управляющими входами первого и второго ключей и с входом считывания блока памяти, выход первого ключа соединен с входом первого слагаемого первого сумматора и с входом первого сомножителя первого умножителя, вход второго сомножителя которого соединен с первым информационньи выходом блока памяти и с входом первого сомножителя второго умножителя, второй информационный выход блока памяти соединен с входом первого сомножителя третьего умножителя и с входом первого сомножителя четвертого умножителя, вход второго сомножителя которого соединен с выходом второго ключа и с входом первого слагаемого второго сумматора, выход первого умножителя соединен с входом первого слагаемого третьего сумматора, вход второго слагаемого которого соединенс выходом четвертого уиножителя, выход первого делителя соединен с информационным входом первого регистра, выход второго делителя соединен с информационным входом второго регистра,5 отличающийся тем, что, с целью расширения функциональных возможностей за счет получения коррелированных случайных чисел, в него вве О лены пять умножителей, два сумматора, два элемента НК, два ключа и коммутатор, причем первый информационный выход блока памяти соединен с входом первого сомножителя шестого умножнте ля, вход второго сомножителя которого соединен с выходом второго ключа, второй информационный выход блока памяти соединен с входом первого сомножителя пятого умножителя, вход второго сомножителя которого соединен с выходом первого ключа, третий информационный выход блока памяти соединен с входами второго сомножителя второго и третьего умножителей, выход пятого 25 умножителя соединен с входом первого слагаемого четвертого сумматора и через первый элемент НЕ с входом первого слагаемого пятого сумматора, вход второго слагаемого которого соединен с выходом шестого умножителя и через второй элемент НЕ с входом второго слагаемого четвертого сумматора, выход которого соединен с входом пер,вого сомножителя седьмого умножителя, ,вход второго сомножителя которого соединен с выходом третьего умножителя и с входом первого сомножителя восьмого умножителя, вход второго сомножителя которого соединен с выходом тре 40 тьего сумматора и с входом первого сомножителя девятого умножителя, вход второго сомножителя которого соединен с выходом второго умножителя и с входом первого сомножителя десятого ум 45 ножителя, вход второго сомножителя которого соединен с выходом пятого сумматора, выход пятого умножителя соединен с информационным входом третьего ключа, управляющий вход которого соединен с четвертым информационным выходом блока памяти, с управляющим входом четвертого ключа и с управляющим входом коммутатора, информационный вход которого соединен с пятым информационным выходом блока па.яти,шестой информационный выход которогосоединен с управляющими входами пятого и шестого ключей, выход десятогоумножителя соединен с информационнымвходом четвертого ключа, выход которого и выход шестого ключа через монтажное ИЛИ соединены с входом второгослагаемого второго сумматора, выходкоторого соединен с входом делимоевторого делителя, вход делителя которого соединен с выходом коммутатора ис входом делителя первого делителя,вход делимого которого соединен с выходом первого сумматора, вход второгослагаемого которого соединен черезмонтажное ИЛИ с выходами третьего ипятого ключей, выход восьмого умножителя соединен с информационным входом шестого ключа, выход девятого умножителя соединен с информационнымвходом пятого ключа, второй выход генератора синхрониэирующих импульсовсоединен с входами обнуления умножителей, сумматоров и делителей, третийвыход генератора синхрониэирующих импульсов соединен с входами разрешенияумножения первого, второго, третьего,четвертого, пятого и шестого умножителей, четвертый выход генераторасинхронизирующих импульсов соединенс входами разрешения суммированиячетвертого и пятого сумматоров и собнуляющими входами первого и второго регистров, пятый выход генераторасинхронизирующих импульсов соединенс входами разрешения умножения седьмого и десятого умножителей, шестойвыход генератора синхрониэирующих импульсов соединен с входом разрешениясуммирования третьего сумматора,седьмой выход генератора синхронизирующих импульсов соединен с входамиразрешения умножения восьмого и девятого умножителей, восьмой выход генератора синхронизирунщих импульсов соединен с входами разрешения суммирования первого и второго сумматоров,девятый выход генератора синхронизирующих импульсов соединен с входамиразрешения деления делителей, информационные выходы первого и второго регистров являются информационными выходами генератора.