Генератор равномерно распределенных псевдослучайных величин

,8)детельство СССР03 К 3/84, 1984.РАВНОМЕРНО РАСПРВДОСЛУЧАЙНЫХ ВЕЛ импульсной повышение а распредеравномерно ных величин относится обретений ования зак в генерато псевдослуча ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМРИ ГКНТ СССР СКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретениетехнике. Цель източности формирления, Для этогораспределенных введены элемент 16 задержки, датчики 17 и 20 случайных чисел, формирователь 18 поправок, сумматор 19 с соответствующими функциональными связями, обеспечивающие добавление к формируемым величинам координат случайных поправок, повышающих точность формирования закона распределения формируемых координат. Имеются также генераторы 1 и 3 запускающих импульсов, элементы 2,7 и 13 задержки, элемент ИЛИ 4, триггер 5, генератор 6 тактовых импульсов, счетчик 8 импульсов, группа 9 элементов И,блок 10 регистров памяти, блок 11 из М групп по й элементов И в группе, блок 12 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, блок 14 сравнения, регистр 15 памяти. 1 ил.Изобретение относится к импульсной технике,Цель изобретения - повышение точности формирования закона распределения.На чертеже представлена электрическая структурная схема генератора равномерно распределенных псевдослучайных величин,Генератор равномерно распределенных псевдослучайных величин содержит последовательно соединенные первый генератор 1 запускающих импульсов и первый элемент 2 задержки, последовательно соединенные второй генератор 3 запускающих импульсов, элемент ИЛИ 4, триггер 5 и генератор 6 тактовых импульсов, второй элемент 7 задержки, выход которого соединен с другим входом элемента ИЛИ 4, последовательно соединенные счетчик 8 импульсов и группу 9 элементов И, блок 10 регистров памяти, выходы которого соединены с входами блока 11 из М групп по й элементов И в группе, выход которого соединен с входами блока 12 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, третий элемент 13 задержки, блок 14 сравнения, регистр 15, последовательно соединенные четвертый элемент 16 задержки, первый датчик 17 случайных чисел, формирователь 18 поправок и сумматор 19, второй датчик 20 случайных чисел, вход которого соединен с входом датчика 17 случайных чисел, а выход - с второй группой входов формирователя 18 поправок, выполненного в виде ПЗУ,Генератор равномерно распределенных псевдослучайных величин работает следующим образом.Перед началом оаботы запускаются генераторы 1 и 3 запускающих импульсов. Импульс генератора 3 запускающих импульсов через элемент ИЛИ 4 устанавливает триггер 5 в нулевое состояние (подтверждает нулевое состояние триггера, в котором он должен находиться до начала работы),После запуска генератора 6 тактовых импульсов последний вырабатывает импульсы, которые последовательно меняют состояние счетчика 8 импульсов, выход которого опрашивается путем подачи импульса через элемент 13 задержки на входгруппы 9 элементов И, сигналы с выходов элементов И которой поступают на первые входы блока 11 из М групп по М элементов И, на другие входы которого поступают сигналы с выходов блока 10 регистров памяти. В этих регистрах, начиная с первого, устанавливаются числа 2, 2 и т,д.В блоке 12 из М элементов ИСКЛЮЧАЮЩЕЕ ИЛИ происходит логическое сложение поступающих сигналов, в результате5 10 15 20 25 30 35 40 45 50 чего формируются псевдослучайные величины, равномерно распределенные в заданном интервале, Кроме того, по каждому импульсу генератора 6 тактовых импульсов через задержку в элементе 16 задержки опрашиваются датчики 17 и 20 случайных чисел, которые формируют соответственно возможные значения г 1 и г 2 случайных чисел с равномерным распределением в интервале (0,1),Функцию принадлежности возможного разброса Лх формируемых точек возле своего номинального значения хь формируемого на выходе блока 12 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, можно описать функцией принадлежности типа примерного равенства линейного вида,и х(ЛХ) = макс 0,1 - , (1)Лхгде с,х - параметр разброса функции принадлежности,Формирователь 18 поправок выполняет функцию формирования текущей поправки Ьх по значениям г 1 ь г 21, где- номер такта генератора 6 тактовых импульсов. Значения г 1 ь г 2 подаются на адресный вход формирователя 18 поправок. П редва рител ьное программирование формирователя 18 поправок производят следующим образом.Значения г 1 принимается за уровень значимости (уровень функции принадлежности) в -й реализации,е 4 лх (Л х) = Г 1 ь (2) Отсюда с учетом (1) можно определить левую Ьхлев и правую Лхправ граничные точки, Далее на интервале (Лхлев, Лхправ) разыгрывается точка с равномерным распределением, При заданном г 2 эта точка определяется по формулеЛх= г 21 (Лхправ Лхлев)+ Лхлев (3).Таким образом, по соотношениям (1) - (3) можно провести расчет поправок Ь х для всех возможных значений г 1, г 2 и заранее запрограммировать формирователь 18 поправок, выполненный в виде ПЗУ.В результате в сумматоре 19 на каждом такте работы будет сформирована координата псевдослучайной точки х;+ Ьх, в которой учитывается поправка Ь х,. Это повышает точность формирования генератором равномерно распределенных псевдослучайных величин закона распределения формируемых координат,При достижении в счетчике 8 импульсов числа, равного числу, записанному в регистре 15 памяти, на выходе блока 14 сравнения появляется сигнал, который через элемент ИЛИ 4 переводит триггер 5 в нулевое состояние, что приводит к остановке устройства.1721799 15 20 25 30 35 40 45 50 Составитель Ю. БурмистровТехред М.Моргентал Корректор А.Осауленко Редактор О,Хрипта Заказ 963 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж. Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Формула изобретения Генератор равномерно распределенных псевдослучайных величин по авт,св,М 1202038, о т л и ч а ю щ и й с я тем, что, с целью повышения точности формирования закона распределения, в него дополнительно введены последовательно соединенные четвертый элемент задержки, первый датчик случайных чисел, формирователь поправок и сумматор, второй датчик случайных чисел, выходы и вход которого соединены соотетственно с второй группой входов формирователя поправок и с выходом четверто го элемента задержки, вход которогосоединен с выходом генератора тактовых импульсов, вторая группа входов сумматора соединена с выходами блока элементов ИСКЛЮЧАЮЩЕЕ ИЛИ.10