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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК бГ 75 51 САНИЕ ИЗОБРЕТЕНИЯ Н АВТОРСКОМ ЕТЕПЬСТВ 4393097/24-2415.03.8823,05,90. Бюл. Ф 19Н,В,Росип681,3(088,8)Авторское свидетельст948, кл. Н 03 К 3/84,торское свидетельство2939, кл,С 06 Р 7/58,(2 (2(72) (53) (56) у 94 о ССС1979.СССР1986. 54) ГЕН 57) Изо лительно овано д исел с ЕЛ РАТОР СЛУЧАЙНЫХ ЧИретение относитсятехнике и может бя моделирования славномерным распредбретения являетсяальных возможностейния вероятности почисел. Для этогойных чисел введены к вычисыть испоучайных елением.расширени Целью из функцион выравнив за счет вле случайных тор случа в генера генераГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР,801566346 А 1 2тор 7 тактовых импульсов, элементы И 8-11, группа элементов 14 ИСКЛЮЧАЮЩЕЕ ИЛИ с соответствующими связями, Выравнивание вероятностей появления случайных чисел, зависящих от времени установки разрядов счетчика, т.е. от технологии изготовления интегральных схем, осуществляется за счет подачи в противофазе счетных импульсов на суммирующие и вычитающие входы счетчиков с генератора 7 импульсов и объединения соответствующих разрядных выходов счетчиков по схеме ИСКЛЮЧАЮЩЕЕ ИЛИ. Управление подачей импульсов на счетные входы счетчиков производится триггером, состояние которого в момент включения генератора произвольное, а затем изменяется с каждым приходом запускающего импульса по входу "Опрос". 1 ил.Изобретение относится к вычислительной технике и может быть использовано для моделирования случайныхчисел с равномерным распределением.Цель изобретения - расширение функ 5циональных возможностей за счет выравнивания вероятности появления случайных чисел.На чертеже изображена схема генераОтора случайных чисел.Генератор содержит источник 1 постоянного напряжения, вход 2 "опрос",ключ 3, ждущий мультивибратор 4, элемент 5 задержки, триггер б, генератор 7 тактовых импульсов, четыре элемента И 8-11, первый 12 и второй 13 счетчики, группу элементов ИСКЛЮЧАЮЩЕЕИЛИ 14, информационный выход 15,Генератор работает следующим обра Озом,В исходном состоянии напряжениена выходе ждущего мультивибратора 4отсутствует, ключ 3 закрыт и постоянное напряжение источника 1 не посту.25пает на шины питания первого 12 и второго 13 счетчиков. Импульс, поступивший с входа 2 "опрос", запускает ждущий мультивибратор 4 и через элемент5 задержки - триггер 6. С выхода муль 30тивибратора 4 подается напряжение, открывающее ключ 3, и постоянное напряжение с источника 1 подается на шину питания счетчиков 12 и 13, Триггеры счетчиков 12 и 13 самопроизвольноустанавливаются в состояние логической "1" или логического "О" на периодоткрытого ключа 3. Однако существующая корреляция установки триггеровсчетчиков 12 и 13, зависящая от их щобыстродействия и предопределяемая неидеальностью технологического процесса, не позволяет получить равномерного распределения с высокой вероятностью. 45В этот период времени импульсы сгенератора 7 импульсов поступают напервые входы элементов И 8-11 ив зависимости от состояния триггера б на суммирующий и вычитающий входы счетчиков12 и 13. Причем подключение суммирующих,и вычитающих входов счетчиков 12 и 13йроисходит в противофазе, т. е. один изних включается на суммирование, а другой на вычитание. Выходы счетчиков 1255и 13 подключаются на информационныйвыход,15 генератора через группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 14. С приходомнового импульса по входу 2 "Опрос" работа генератора повторяется аналогично. Отличие заключается в смене счетчиков 12 и 13. Тот из них, который работал на суммирование, переходит в режим вычитания и наоборот,Предлагаемый генератор обладает по сравнению с известным положительным эффектом, заключающимся в получении равномерного распределения генерируемых чисел с более высокой вероятностью.Применение такого генератора позволяет проводить более точное моделирование случайных процессов с равномерным распределением, а значит, создавать более эффективные измерительные системы. Формула изобретенияГенератор случайных чисел, содержащий первый и второй счетчики, мультивибратор, триггер, элемент задержки, ключ и источник постоянного напряжения, причем вход опроса генератора является входом мультивибратора и соединен с входом элемента задержки, выход которого соединен с тактовым входом триггера, выход мультивибратора соединен с управляющим входом ключа, информационный вход которого соединен с выходом источника постояннного напряжения, о т л и ч а ю щ и ис я тем, что, с целью расширенияфункциональных возможностей за счетвыравнивания вероятности появленияслучайных чисел, в него введены генератор тактовых импульсов, четыре элемента И и группа элементов ИСКЛ 10 ЧАЮЩЕЕ ИЛИ, причем выход генератора тактовых импульсов соединен с первымивходами элементов И, выход ключа соединен с выводами питания первого и второго счетчиков, группа разрядных выходов первого счетчика соединена с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выходы которых являются информационными выходами генератора, прямой выход триггера соединенс вторым входом первого элемента И ис вторым входом второго элемента И,выход которого соединен с вычитающим входом второго счетчика, суммирующий вход которого соединен с выходом третьего элемента И, второй вход которого соединен с инверсным выходом триггера и с вторым входом четвертого элемента И, выход которого соединен с вычитающим входом первого счетчика, суммирующий вход которого1566346 Составитель Д.ФеликсонТехред Л,Олийнык Корректор С.Шевкун Редактор Н.Тупица Заказ 1222 Тираж 558 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раущская наб д, 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул, Гагарина, 101 соединен с выходом первого элемента И, группа разрядных выходов второго счетчика соединена с вторыми входамиэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы.