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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(45) Дата опубликования описания 08.06.76 2Гвеударстаеннюй кеннтет Савета Мнннетраа СССР не делан юебретеннй н етнрытнй(54) ГЕНЕРАТОР СЛУЧАЙНЫХ ИМПУЛЬСНЫХ ИО ГОКОВ1Изобретение относится к вычислительнойтехнике и может быть использовано при моделировании случайных процессов,Известен генератор случайных импульс;ных потоков, содержащий генератор равномерно распределенных импульсов, выходыкоторого подключены к входам элементаИЛИ, первый вероятностный (1,К)-полюоник, выходы которого подключены к первьтм входам первой группы элементов И,второй вероятностный (1,К)-полюсник, выходы которого подключены к первым входам, второй групппы элементов И.Цель изобретения - угрощение управлением законами распределения вероятностей.Достигается это тем, что генератор содержит управляемый блок прореживания,вход которого соединен с выходок элемента ИЛИ, а выходс входами управляемыхвероятностных (1,К)-полюсников, триггер,счетный вход которого соединен с вьходомуправляемого блока прореживания, единич ный выход - с вторыми входами первой; вторыми входами второй группы элементов 2И, и группу элементов ИЛИ, "выходы кото-рых подключены к управлаюптим входам управляемого блока прореживания, авходы - к выходам первой и второй группалемее-тов И, соответственно. На чертеже приведена блок-схема генератора.Генератор содержит генератор равномер 1 О, но распределенных импульсов 1, выходыего через алемент ИЛИ 2 подключены квходу управляемого блока прореживания 3., Выход блока 3 подключен к счетному входутриггера 4, выходы которого 5 и 6 являи ются выходами генератора. Выход блокапрореживания 3 соединен также с входами, вероятностных (1,К)-полюсников 7 и 8 аих выходы соединены,с первыми входамипервой и второй групп элементов;И 9 и 10,20 вторые входы этих алементов подключеныЧ% . рк выходам триггера, а выходы их - к вхо: дам группы элементов ИЛИ 11, выходы которых соединены с управляющими входамиблока прореживания, Входы 12-14 являют И, ся управляющими.515103В основу построения предлагаемого ге- "нератора положена аппроксимация заданных,плотностей распределения длительностейИмпульсов и интервалов между ними полиномами Бернштейна ш -ной степени ипредставлению их в виде суйерцоэйцииДМ=ВЗМВ к), Е З 1 ико к (., 1 1.о ибета распределеиий 1 Ытж к)К т-вИ-С ) Ь-Оз+1где 4 к 4 фЯ; ФТО,1 кЪ;Я-ОДля реализации выражения (1) необходимо с вероятностями (3) производить слу-:чайную выборку и генерирование бета-раопределенных случайных величин (импульсови интервалов между ними). Для осуществления случайной выборки обычно используются вероятностные (1, 31 + 1 )-полюспики.В основу получения бета-распределенийслучайных величин целесообразно положитьпринцип выделения порядковых статистик7ФХ ф-аХСО Щ Слъ 4) И)равномерно распределенных случайных величин,г ф ор мул а40Генератор случайных импульсных потоков,содержащий генератор равномерно распределенных импульсов, выходы которого подключены к входам элемента ИЛИ, первый 4 я вероятностный (1,К)-полюсник, выходы которого подключены к первым входам первойгруппы элементов И, второй вероятностный(1,К)-полюсиик, выходы которого подключены к первым входам второй группы эле ментов И, о т л и ч а ю щ и й с я тем,что, с цепью упрощения управления законами распределения вероятностей, генераторсодержит управляемый блок прореживания,вход которого соединен с выходом элемен 15 та ИЛИ, а выход - с входами управляемйх,вероятностных (1,К)-полюс ников, триггер, -счетный вход которого соединен с выходом , правляемого блока прореживания, единич, упра; ный выход - с вторыми входами первой груп 40 пы элементов И, а нулевой выход - с втоизобретения При подаче на сХему устройства управляющих импульсов и питающих напряжений его блоки устанавливаются в исходные состояния, Генератор 1 вырабатывает случайные импульсные потоки с равномерно распределенными интервалами между импульсами, которые объединяются в один результирующий поток, который поступает в управляемый блок прореживания 3, Первый импульс этого потока проходит через управляемый блок прореживания и поступает на счетный вход выходного триггера 4. Он срабатывает и на выходах 5, 6 появляют ся выходные импульсы, Вместе с тем, первый импульс с блока прореживания поступает на входывероятностных (1,К)-полю.ников 7, 8. Они срабатывают и с вероятъ фнастями (3) устанавливаются каждый водно иэ своих состояний. Так как в каждый момент времени на одну из групп элементов И 9-0, 9-1 9- тп или 10-0,10-1 3,0-тв всегда поступает единичный потенциал. с одного из выходов триггера 47 " управляющий единичный потенциал с одного из вероятных (1,К)-полюсников 78 поступает через один иэ элемен-Ктов И 9-К или 10-К и элемент ИЛИ 11 и управляемый блок прореживания 3 н задает количество К импульсов пропуска. В результате только (К + 1)-ый импульс по-тока, выходящего с выхода элемента ИЛИ2, появится на выходе управляемого блокапрореживания Э, Он поступает на вход выходного триггера 4 и входы вероятностных(1,К)-цоюпосников 7, 8. Эти блоки устанавливаются в другие состояния, и процессформирования случайного импульсного потока с заданными законами распределения 1 Ф длительностей импульсов и интервалов между ними непрерывно продолжается. В генераторе предусмотрена возможность автоматической настройки и перестройки вероятноотных (1,К)-полюсников по входам 12, 13 5 на другие законы, Вход 14 используетсядля установки выходного триггера 4 в иоадное состояние.Таким образом, с помощью описанногогенератора может быть решена задача полурф чения широтных импульсов с параболической аппроксимацией плотностей распределения их длительностей и интервалов междуними. Решение этой задачи имеет большоеприкладное значение для целей создания р высокоточных моделей ошибок с заданнымизаконами распределения в дискретных каналах передачи информации. Следует также отметить, что рассматриваемая задача ие может быть оптимально решена другими" широ- Е ко расйространенными методами формирования случайных величин, например, методами обратных функций и отбора, так как при их реалеализациях необходимо использовать сложные функциональные преобразования, выполЕ нение которых над импульсными формамизадания сигналов встречает серьезные затруднения.Ф, Составитель А. Карасоведатор Е. Гончар Техред Г, Родак Корректор И 1 ок,ССРилиад ППП Патент, г. Ужгород, ул, Проектна рыми входами второй группы элементов И,и группу элементов ИЛИ, выходы которыхподключены к управляющим входам управля 1293/1 02 Тираж 864удапо делам изоб113035, Москва, Жемого блока прореживания, а входы - к выходам первой и второй групп элементов И, соответственно,Подписное тета Совета Министров етений и открытый аушская наб д. 4/5