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

Номер патента: 1163324

Автор: Порфирьев

ZIP архив

Текст

(19) (1114(5(16 06 У 7/5 ТЕН П:ЛЬСТВУ АВТОРСКОМ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ОПИСАНИЕ ИЗ(1) Казанский ордена ТрудовогоКрасного Знамени и ордена Дружбыродов авиационный институтим, А,Н. Туполева(56) Авторское свидетельство СССРУ 185569, кл. 6 06 Р 7/58, 1966.Авторское свидетельство СССРВ 664185, кл. С Об Р 7/58, 1975.Авторское свидетельство СССРВ 213424, кл. С 06 Р 7/58, 1969.(54)(57) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ,содержащий, первый регистр памяти,выход Которого соединен с первыминформационным входом схемы сравнения, второй информационный .входкоторой подключен к выходу датчикаравномерно распределенных случайныхчисел, ш групп первых регистров памяти но и; в каждой группе (дГ,ш) ш групп схем сравнения по ив каждой группе, первые информационные входы которых подключены к выходам соответствующих первых регистров памяти соответствующих -х.групп, а вторые информационные входы схем сравнения всех ш группподключены к выходу датчика равномерно распределенных случайных чисел, о т л и ч а ю щ и й с я тем,что, с целью повьппения быстродейс 1вия генератора, он содержит второйрегистр памяти, группу из ш элементов ИЛИ и ш гоупп втооых оегистров памяти по и; в каждой группе,выходы которых подключены к третьиминформационным входам соответствующих схем сравнения соответствующих1-х групп, выходы схем сравнениякаждой 1-й группы соединены соответственно с входами -го элементаИЛИ группы, входы первых и вторыхрегистров памяти всех ш групп образуют управляющий вход генератора,выход схемы сравнения является выходом первого разряда генератора, выходами остальных ш разрядов которого являются выходы элементов ИЛИгрупп, выход второго регистра памяти подключен к третьему информационному входу схемы сравнения.1 1163324 2Изобретение относится к автомати- ленный диаграммой на фиг, 3, их знаке и вычислительной технике и может . чения определятся так: быть использовано для формированияслучайных чисел с произвольным зако- если= 1, тогда К =и ном распределения. 5Цель изобретения - увеличение И= Г(2 ), Х ,скорости формиоования случайных чисел с заданным законом распределения, если1, то К = 1, 2 и,Ед:-11.1)") а,1 1 Е) Кт 15 Генератор содержит (1 + и) блоЕо 12 )-Е 2221 11-1Ж 41=д "1 зР сиз "+ Я) 2 К-1 ф е К -21 . (1) 40К2 ков 1 сравнения, каждый из которых состоит из двух регистров 2 памяти и схемы 3 сравнения, датчик 4 равно- О мерно распределенных случайных чисел ш элементов ИЛИ 5 - 5 , управляющий вход 6 и выходы 7, - 7Устройство работает следующим об разом. 5По упраляющим входам 6 в регистры 2 блоков 1 сравнения заносятся значения нижнихи верхних Х д21 2 21 С границ интервалов, определяющиезначения условных вероятностей появ ленин "1" для К-го интервала 1-го выхода генератора 12 1,н г 1).Если для вычисления значений нижних М, и верхних Хграниц исполь 1зоват 12 способ, иллюстрируемый диаграммой (фиг, 2), то значенияа, и Х 1,с 11 определяют ся выражениями Если для вычисления значений М1 5 и Х 11, испольэовать способ, представПосле занесения значений Ми Х12 в регистры 2 по значению случайного числа с датчика 4 равномерно распределенных чисел, гоступающего на первые входы схем 3 сравнения, в блоках 1 сравнения определяется, попадает ли зто случайное число в интервал М 1, Хр, заданный в регистре 2 этого блока сравнения. В этом случае на выходе блока появляется "1", Ре зультат сравнения первого блока срйЭ- нения идетна выход 7 . Значения последующих выходов 7 -7 , генератора формируются остальными блоками сравнения и элементами ИЛИ 5 - 5,.При появлении нового равномерно ,распределенного числа на выходе датчика 4 процесс формирования случайного числа с заданным законом распределения повторяется.ираж 710Государствеам изобретеосква, 3-35 Поднисноеого комитета ССй и открытийРаушская наб д Ужгород, ул. Проектная,

Смотреть

Заявка

3659872, 13.09.1983

КАЗАНСКИЙ ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ И ОРДЕНА ДРУЖБЫ НАРОДОВ АВИАЦИОННЫЙ ИНСТИТУТ ИМ. А. Н. ТУПОЛЕВА

ПОРФИРЬЕВ ГЕОРГИЙ НИКОЛАЕВИЧ

МПК / Метки

МПК: G06F 7/58

Метки: генератор, случайных, чисел

Опубликовано: 23.06.1985

Код ссылки

<a href="https://patents.su/4-1163324-generator-sluchajjnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Генератор случайных чисел</a>

Похожие патенты