Способ многоканального формирования

О П И С А Н И Е 28IOI4

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Соеетскиз

Социалистические

Республик

Зависимое от авт. свидетельства №

Заявлено 23.XII.1968 (№ 1291991/18-24) с присоединением заявки №

Приоритет

Опубликовано 03.IX.1970, Бюллетень № 28

Дата опубликования описания 11,Х11.1970

Кл. 42m>, 15/36

Комитет по делам изобретемий и открытий при Сосете Мимистрае

СССР

МПК G 061 15/36

УДК 681.323:519.2 (088.8) 1

Ф !

Автор изобретения

А. Е, Богатых

Заявитель

СПОСОБ МНОГОКАНАЛЬНОГО ФОРМИРОВАНИЯ

ЭЛЕКТРИЧЕСКИХ СИГНАЛОВ-АНАЛОГОВ ПОЗИЦИОННОГО

КОДА СЛУЧАЙНЪ|Х ЧИСЕЛ

Предлагаемый способ может быть использован в вычислительной технике, предназначенной для генерирования случайных сигналов, например для построения генераторов случайных чисел с произвольным законом распределения. Такие генераторы широко применяются при решении задач статистического моделирования, исследования точности, устойчивости, помехозащищенности и надежности различных систем.

Известные способы генерирования случайных сигналов с заданным законом распределения основаны на использовании случайных по моментам появления хаотических импульсных помех (ХИП) для выборки чисел из определенной периодической последовательности, непрерывно циркулирующей в функциональном цифровом преобразователе. При этом частота выдачи случайных чисел ограничена вследствие высокочастотной циркуляции чисел.

С целью уменьшения корреляции между случайными числами частота циркуляции периодической последовательности чисел в функциональном цифровом преобразователе выбирается значительно больше средней частоты следования ХИП. От точности задания временных интервалов существования чисел в периоде зависит точность воспроизведения требуемого закона распределения. Поэтому при больших значениях частот циркуляции (а значит и больших средних частотах выдачи случайных чисел, равных средним частотам следования ХИП) эти интервалы становятся настолько малыми, что технически трудно производить пх точный отсчет, хотя построение высокочастотных генераторов ХИП не является проблемой.

Цель предлагаемого способа заключается в повышении средней частоты выдачи случай10 ных чисел.

Для этого исключают высокочастотную циркуляцию периодической последовательности чисел в цифровом преобразователе и производят селекцию промежутков времени между со15 седними ХИП по временным интервалам существования чисел, определяющим вероятность их появления на выходе и следующим в определенном порядке с момента начала цикла преобразования. Цикл преобразования длится

20 в течение интервала времени между появлениями соседних ХИП. Ввиду случайности мое ентов появления ХИП длительности циклов преобразования являются случайными. В ко«не каждого цикла выдается случайное число, 25 соответствующее тому временному интервалу, которым оканчивается цикл.

Таким образом, для генераторов, работающ«х «о предлагаемому способу, среднее время существования числа в цикле увеличивается

30 пропорционально отношению частоты цирку4, 0 "7 8- с, сс г

Фие.1

Фиг, 2

Составитель В. Н. Жовинский

Редактор Т. 3. Орловская Техред А. А. Камышникова Корректор Т. A. Абрамова

Заказ 3432/10 Тираж 480 П одписное

ЦНИИПИ Комитега по делам изобретений и открытий при Совете Министров СССР

Москва, K-35, Раугнская наб., д. 4/5

Типография, пр, Сапунова, 2 ляции числа к средней частоте следования

ХИП.

Это позволяет прп той же точности воспроизведения заданного закона распределения повысить среднюю частоту выдачи случайных чисел пропорционально упомянутому отношению.

На фиг. 1 приведен примерный график плотI.0ñTt4 распределения вероятностей f(t) временных интервалов t между соседними ХИП, с помощью которого поясняется принцип выбора программы функционального цифрового преобразования.

Пусть требуется выбрать программу функционального цифрового преобразования для

Л случайных чисел d,. с вероятностями появления р,, где г=1, 2,..., Л . Интервалы Ti существования чисел d, в цикле выбираются такими, чтобы площади учасгков S> равнялись вероягностям р;.

Блок-схема генератора случайных чисел, работающего по предлагаемому способу, представлена на фиг. 2.

На клапаны 1 поступают сигналы с функционального цифрового преобразователя 2 в моменты времени 1,. Этими сигналамп клапаны 1 последовательно подготавливаются к приему считывающего импульса, поступающего с генератора 8 ХИП. Если считывающий импульс придет в промежуток времени между моментами if I и ii, т. е. попадет на интервал т,, то огкроется соответствующий клапан и пропустит на выход сигнал а,. По этому сигналу функциональный преобразователь 2 сбросится в исходное положение, и цикл работы генератора повторится.

10 Предмет изобретения

Способ многоканального формирования электрических сигналов-аналогов позиционного кода случайных чисел, имеющих произволь15 ный закон распределения с применением случайного импульсного сигнала и дискретного нелинейного преобразования выходной совокупности сигналов, огличгаои ийся тем, что, с целью повышения средней частоты формиро20 вапия, производят выборку сигналов случайными импульсами из определенной последовательности пх полного набора, причем эту последовательность повторяют каждый раз с момента прохождения предыдущего случайного

25 импульса до момента прихода последующего, при этом положение во времони и длительность существования каждой совокупности сигналов в последовательности определяют вероятность ее появления.