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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 1 51)5 Н 03 К 3/ ПИСАНИЕ ИЗОБРЕТЕНИ иг ГОСУДАРСТВЕИНЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР Н АВТОРСКОМУ СВИДЕТЕЛЬСТ(54) ГЕНЕРАТОР СЛУЧАЙНЪХ ЧИСЕЛ(57) Изобретение относится к импульсной технике. Цель изобретения - повышение точности закона распределенияформируемых чисел, которая достигается введением в обратную связь функционального преобразователя 5. Нафиг. 1 также показаны генератор 1тактовых импульсов, первый и второйэлементы И 2 и 3, элемент 4 задержки,реверсивный счетчик 6, регистр 7,первая и вторая входные шины 8 и 9.1 з.пф-лы, 2 ил.Изобретение относится к импульсной технике.Пелью изобретения является повышение точности закона распределения 5 формируемых чисел.На фиг. 1 представлена. структурная электрическая схема генератора случайных чисел; на Фиг . 2 - электрическая функциональная схема Функци онального преобразователя.Генератор случайных чисел (Фиг, 1) содержит генератор 1 тактовых импульсов, выход которого соединен с первым входом первого элемента И 2 и с пер вым входом второго элемента И 3, выход которого через элемент 4 задержки соединен с входом. синхронизации функционального преобразователя 5, выход которого соединен с вторым вхо О дом реверсивного счетчика 6, выходы которого соединены с,соответствующими информационными входами регистра 7, вход синхронизации которого соединен с первой входной шиной 8, Вторая 25 входная шина 9 устройства соединена с вторым входом второго элемента И 3. Первая входная шина 8 соединена с вторым входом первого элемента И 2, выход которого соединен с первым вхо дом реверсивного счетчика б. Выходы регистра 7 соединены с соответствую- щими входами управления функционального преобразователя 5.Функциональный преобразователь 5 З 5 (фиг. 2) содержит последовательно ,соединенные датчик 10 случайных чисел, блок 11 сравнения и элемент И12, элемент 13 задержки, выход которого соединен с вторым входом эле О мента И 12, выход которого является выходом Функционального преобразователя 5, вход синхронизации которого соединен с входом датчика 10 случайных чисел и с входом элемента 4513 задержки. Входы управления фунгционального преобразователя 5 соединены с второй группой входов блока 11 сравнения.Генератор случайных чисел работает следующим образом.На первую и вторую входные шины8 и 9 подаются последовательностислучайных импульсов, которые поступают на входы первого и второго элементов И 2 и 3, где стробируются импульсами с выхода генератора 1 тактовых импульсов, Импульсы с выхода первого элемента И 2 поступают на первый(суммирующий) вход реверсивного счетчика 6. Импульсы с выхода второго элемента И 3 поступают (через элемент 4 задержки) на вход синхронизации функционального преобразователя 5, осуществляющего под воздействием выходных сигналов устройства, поступающих на входы управления функционального преобразователя 5, преобразование код - вероятность. Результатом. этого преобразования является случайная импульсная последовательность интенсивностьюИ Е -2 ф где Г - частота импульсов генератора1 тактовых импульсов;М - содержимое регистра 7;р - разрядность регистра 7Эта последовательность поступает на второй (вычитающий) вход реверсивного счетчика 6, содержимое (текущее) которого фронтом импульса, поступаю- . щего на первую входную шину 8, запятывается в регистр 7, образуя выходное случайное число с законом распределения, определяемым законами распределения входных случайных последовательностей импульсов и функцией преобразования функционального преобразователя 5. Задержка сигналов элементов 4 задержки и функциональным преобразователем 5 обеспечиваетраздельное (неперекрывающееся) поступление импульсов на первый я второй входы (суммирующий и вычитающий) реверсивного счетчика б, яа выходах которого формируется мгновенное значение (текущее) распределения случайных чисел.При поступлении, например, на первую и вторую входные шины 8 и 9 чередующихся случайных импульсов длительностью соответственно ь,;, выходе устройства Формируются случайные числа Б распределенные по закону, при которомл11 = 42 Р12 средние значения велчин ,. и 2, соотве тственно.Функционалъный преобразовательработает следующим образом.Под .действием импульсов, поступающих на вход синхронизации, датчик30 Составитель Ю.БурТехред Л.Элийньи тров Корректор ".Ревска актор А.Мотыль Тираж 664 рственного комитета по изобретениям и о 113035, Москва, Ж, Раушская наб.Заказ 3069 НИИПИ Гос Подписнокрытиям прд. 4/5 ГКНТ ССР Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 1 5 15981110 случайных (псевдослучайных) чиселвырабатывает случайные двоичные числа, поступающие на первую группу входов блока 11 сравнения, на вторуюгруппу входов которого поступают двоичные числа М Если И, больше, то1на выходе блока 11 сравнения появляется сигнал логической единицы, открывающий элемент И 12, для прохождения на выход функционального преобразователя 5 импульсов синхронизации,.задерживаемых элементом 13 задержки.При равновероятности комбинаций навыходедатчика 10 случайных чисели их количестве 2единицы на выходеблока 11 сравнения появляются И.раз за 2 .,Формула изобретения 20 1. Генератор случайных чисел, содержащий генератор тактовых импульсов, выход которого соединен с первыми входами первого и второго элементов И, регистр, функциональный преобразователь, реверсивный счетчик, первый вход которого соединен с выходом первого элемента И, второй вход которого соединен с первой входной шиной, и вторую входную шину, ,соединенную.с вторым входом второго элемента И, о т л и ч а ю щ и й -с я тем, что, с целью повышения точности закона распределения формируемых чисел в него введен элемент задержки, выход которого соединен с входом синхронизации функционального преобразователя, выход которого соединен с вторым входом реверсивного счетчика, выходы которого соединены с соответствующими информационными входами регистра, вход синхронизации которого соединен с вторым входом первого элемента И выход второго элемента И соединен с входом элемента задержки, выходы регистра соединены с соответствующими входами управления функционального преобразователя.2, Генератор по и. 1, о т л и - ч а ю щ и й с я тем, что Функциональ.ный преобразователь содержит после" довательно соединенные датчик случайных чисел, блок сравнения и элемент И, элемент задержки, вход которого соединен с входом датчика случайных чисел и является входом синхронцаа,ции функционаЛьного преобразователя, выход которого соединен с выходом элемента И, второй вход которого соединен с выходом элемента задержки, вторая группа входов блока сравнения является входами управления функционального преобразователя.