Генератор случайных чиселйоеооюзная. ч-. -и-гл г; гг. чсии; , li., iihj”i. ai(si. сиплп t-мвлиотека

3 0255 ОПИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Ресоубликависимое от авт. свидетельства-Заявлено 20.Х.1969 ( 8212/18-24) М 61 15/3 с присоединением заявки-Приоритет -Опубликовано 26 Л 1.1971. Бюллетень23 Комитет оо делам изобретений и открытий ори Совете Министров СССРта опубликования исания 1.Х.1971 Авторызобретения. М, Морозов, Д. М. Судаков и Захаров Заявител числительный центр АН Грузинской С ЙНЪХ ЧИСЕ НЕРАТОР С минающее устройство 3, устройство 4 возведения в квадрат, куб и т. д, нелинейные цифровые,преобразователи, устройство 5 перемножения и сумматор б.Генератор случайных чисел с произвольным законом распределения представляет собой устройство, состоящее из источника 1 случайных равномерно распределенных чисел, соединенного с числовым регистром 2, секцио- О нированный таким образохт, что старшая частьего разрядов соединена с запоминающихт устройством д, а младшая подключена к первыхт входам устройств 5 перемножения как непосредственно, так и через, нелинейные цифро,вые преобразователи возведения в квадрат,куб и т. д. Вторые входы устройств 5 перемножения соединены с выходами запохвинающего устройства 3, а выходы устройств 5 соединены с сухтматорохт б, причем один из выходов за- О ттоминающего спройства 3 непосредственноовязан с с 5 мматором б.При выработке каждого случайного числас заданныхт законом распределения используется возможность представления отрезков кри вых любого характера с помощью полиномаи-ой степей вида Изобретение рирования случ коном распреде но при решени т 1,(Л.т тч,(5),относится к устроиствам генеайных чисел с заданным заления и может быть применеразличных статистичеоких заИзвестны генераторы случаиных чисел с заданным законом распределения, содержащие источник равномерно раопределенных случайных чисел, запожинающие устройства, регистры и дешифраторы.Однако известные генераторы обладают недостаточной точностью вьвполнения заданного закона раопределения,С целью повышения точности аппроксихтации кривой распределения генерируемых чисел:в предлагаемом генераторе преобразуемое исходное равновероятное случайное число разбивается в числовом регистре на две части (старшую и младшую) и младшая часть возводится в квалат, куб и т, д. с помощью цифровых нелинейных,преобразователей, а затем полученные степени перемножаются с определенными коэффициентами, хранящимися в запоминающем устройстве и затем суммируются.На чертеже показана блок-схема предлагаемого генератора,Генератор случайных чисел содержит блок 1 формирования случайных равномерно распределенных висел, числовой регистр 2, запоу, = а, + в, Ьх, + с,. (Ьх-, -31 О 255 Предмет изобретения Составитель В, Н ЖовинскийТехред Л. Л. Евдонов Корректор Т. А. Миронова Редактор Т. Морозова Заказ 355/1254 Изд. Ма 1001 Тираж 473 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д, 4/5 Тип, Харьк, фил. пред. Патент который позволяет с большой точностью аппроксимировать требуемую кривую.Для этого числовой регистр 2 заполняетсяслучайным числом, которое подчинено рарвномерному закону распределения и в силу секционированности числового регистра может быть представлено как х;+1 хгде х; - старщие, а 1 х, - младшие разряды числа.Количество старших разрядов х; определяется по тому, как (на сколько равных частей) разбивается интервал О, 1. Если, например, последний разбить на 1 б частей, то количество старших разрядов, с учетом двоичного исчисления, должно быть четыре.Следовательно, четыре старших разряда,поступая в запожинающее устройство 3, слукат адресом, по которому,на выходе устройства 3 выдаются соответствующие значения четырех коэффициентов (а, Ь, с, и Ы), которые имеются в устройспве 3 для каждого опрезка, на которые разбивается интервал О, 1 или, иными словами, для каидой из 16 комбинаций х;. Коэффициенты Ь, с, й поступают в устройства б перемножения, где перемножаются с величцауи лх; Лх 2, х;з, которые получаются на преобразователях 4, Полученные произведения суммируюгся совместно с коэффицяен/ф.;,:юм а в сумМаторе 6, образуя случайное чнсло, с большой точностью подчиненное заданному закону распределения,Необходимая точность выполнения данногозакона раапределения может быть выбрана 5 увеличением или уменьшением числа членовнолинома. Генератор случайных чисел с произвольнымзаконом распределения, содержащий блок формирования равномерно распределенных случайных чисел, соединенный с числовым регистром, выходы старящих разрядов которого 15 подключены к адресным входам запоминающего усцройства, и сумматор, отличающийся тем, что, с целью 41 овышения точности алпроксимации кривой,раапределения генерируемых чисел, он содержит блоки перемножения, связан О ные с выходом запоминающего уст 1 ройства,вторые входы которых, кроме одного, подключены к младшим разрядным выходам регистра через нелинейные смежные цифровые лреобразователи, а один блок перемножения подключен непосредственно к младшим разрядным выходам регистра, причем выходы всех блоков перемножения соединены с сумматором.