Генератор случайных импульсных потоков
Иллюстрации
Показать всеРеферат
ОП ИСДЦДЦ
ИЗО Р! - Е Н Ия
Союз Советских
Социалистических
Республик
К АВТОРСКОМУ СВМДИТЮЛЬСТВУ (61) Дополнительное к авт. свид-ву л (22) Заявлеио04.02.75 (2!) 2102616.118-24 с.присоединением заявка № (23) Приоритет
Ф (43) Опубликовано26.05.76.Бюллетень K) 19 (45) Дата опубликования описания 08.06.76
2 (5!} И. Ил.
GO6 Р 1/02
Гвеударстаеннюй кеннтат
Савета Мнннетраа СССР не делан нлееретеннй н етнрытнй (Щ УД!(681,3 (088.8} (72) Автор, изобретения
В. П. Гондарев
Таганрогский,радиотехнический институт им, 8. Ll. Калмыкова (71) Заявитель (54 ) ГЕНЕРАТОР СЛУЧАЙИИХ ИМПУЛЬСНЫХ
ИО OKOB!
Изобретение относится к вычислительной технике и может быть использовано при мо- делировании случайных процессов, Известен генератор случайных импульс;ных потоков, содержащий генератор равно мерно распределенных импульсов, выходы которого подключены к входам элемента
ИЛИ, первый вероятностный (1,К) палюоник, выходы которого подключены к пер. вым входам первой группы элементов И, второй вероятностный (1,К)-полюсник, выходы которого подключены к первым входам, второй групппы элементов И.
1lezlb изобретения — угрощение управлением законами распределения вероятностей.
Достигается это тем, что генератор содержит управляемый блок прореживания, вход которого =оединен с выходок элемента ИЛИ, а выход с входами управляемых .- вероятностных (1,К)-полюсников, триггер, счетный вход которого соединен с вь|ходом управляемого блока прореживания, единич ный выход - с вторыми входами первой
; группы элементов И, а нулевой выход — с
; вторыми входами второй группы элементов
2 И, и группу элементов ИЛИ, ".выходы котоj рых подключены к управлаюптим входам у)эравляемого блока прорежива.ня, à I входы
- к выходам первой и второй групп алемев5 I тов 1т, coo ветственно
На чертеже приведена блок-схема генератора.
Генератор содержит генератор равномертп, но распределенных импульсов 1, выходы
I его через алемент ИЛИ 2 подключены к
3 входу управляемого блока прореживания 3., Выход блока 3 подключен к счетному входу триггера 4, выходы которого 5 и 6 явля15 ются выходами генератора. Выход блока прореживания 3 соединен также с входами, вероятностных (1,К)-полюсников 7 и 8 а их выходы соединены,с первыми входал и первой и второй групп элементов, И 9 и 10, 20 вторые входы этих алементов подключены ц ., к выходам триггера, а выходы их - к вхо, дам группы элементов ИЛИ ll, выходы которых соединены с управляющими входами блока прореживания. Входы 12-14 являют
25, ся управляющими.
В основу построения предлагаемого ге- " нератора положена аппроксимация заданных, цпотиостей распределения длительностей
i Импульсов и интервалов между ними папи номами Бернштейна in -ной степени и представлению их в виде суйер оэйции
ММ= Э М.(t m к, Е 2„-1 (и к к .1 1 ро и распределеиий i
m-к (t-e. ) (< ° -t>
s+i где @(1
3 щ (э2 .
M 4Т(Ф. Эк.Ъ:
Я-0
Для реапизации выражения (1) необходимо с вероятностями (3) производить слу-: чайную выборку и генерирование бета-раопределенных случайных величин (импульсов и интервалов между ними). Дпя осушествпения случайной выборки обычно используют» ся вероятностные (1, о1 + 1 )-попюспики.
В основу получения бета-распределений случайных величин целесообразно положить принцип выделения порядковых статистик
% X
И) Ы) (лъ 1) И) равномерно распределенных случайных ве личин, г
Ф ор мул а
Генератор случайных импульсных потоков, содержаший генератор равномерно распределенных импульсов, выходы которого подключены к входам элемента ИЛИ, первый
4я вероятностный (1,К)-попюсник, выходы которого подключены к первым входам первой группы элементов И, второй вероятностный (1,К)-полюсиик, выходы которого подклю чены к первым входам второй группы эпе5О мMеeнnтTо0вnИ, отличающийс я тем, что, с цепью упрощения управления законами распределения вероятностей, генератор содержит управляемый блок прореживания, вход которого соединен с выходом эпемен165 та ИЛИ, а выход - с входами управляемйх, вероятностных (1,К)-попюсников, триггер,— счетный вход которого соединен с выходом ! . правпяемого блока прореживания, единич. jjèðn
; ный выход - с вторыми входами первой груп.
1 46 пы эпементов И, а нулевой выход - с Вто» изобретения
При подаче на сХему устройства управляющих импульсов и питающих напряжений его блоки устанавливаются в исходные соотояния. Генератор 1 вырабатывает случайные импульсные потоки с равномерно рас1 пределенными интервалами между импульсами, которые объединяются в один результирующий поток, который поступает в управляемый блок прореживания 3. Первый импульс этого потока проходит через управляемый блок прореживания и поступает на счетный вход выходного триггера 4. On срабатывает и на выходах 5, 6 появляют ся выходные импульсы. Вместе с тем, первый импульс с блока прореживания поступает на входы вероятностных (1,К)-полюоников 7, 8. Они срабатывают и с вероят настями (3) устанавливаются каждый в одно иэ своих состояний. Так как в каждый момент времени на одну из групп эпементов И 9-0, 9-1,... 9- тп или 10-0, 10-1.... 3,0-тц всегда поступает единичный потенциал. с одного из выходов триггера 4
" управляющий единичный потенциап с одного из вероятных (1,К)-попюсников 7
8 поступает через один иэ эпемен-К тов И 9-К или 10-К и элемент ИЛИ 11i управляемый блок прореживания 3 н задает количество К импульсов пропуска. В результате только (К + 1)-ый импульс по-
1 тока, выходящего с выхода элемента ИЛИ
2, появится на выходе управляемого блока прореживания 3, Он поступает на вход выходного триггера 4 и входы вероятностных (1,К)- оюпосников 7, 8. Эти блоки устанавливаются в другие состояния, и процесс формирования случайного импульсного потока с заданными законами распределения
IO длительностей импульсов и интервалов между ними непрерывно продолжается. В генераторе предусмотрена возможность автома.тической настройки и перестройки вероятноотных {1,К)-попюсников по входам 12, 13 !
5 на другие законы, Вход 14 используется дпя установки выходного триггера 4 в иоходное состояние.
Таким образом, с помощью описанного генератора может быть решена задача полуQy чения широтных импульсов с параболичес . кой аппроксимацией плотностей распределения их длительностей и интервалов между ними. Решение этой задачи имеет большое прикладное значение дпя целей создания высокоточных моделей ошибок с заданными законами распределения в дискретных кана пах передачи информации. Следует также отметить, что рассматриваемая задача ие может быть оптимально решена другими широ® ко расйространенными методами формирования случайных величин, например, методами обратных функций и отбора, так как при их реал еапизациях необходимо использовать слож ные функциональные преобразования, выполнение которых над импульсными формами задания сигнапов встречает серьезные затруднения.
515107, Составитель А. Карасов
Редатор Е. Гончар Техред . p, Роден Корректор И. Г<жсич
Заказ 1293/102 Тираж 864 Подписное
UHHHHH Гocyga aeaaoro комитета CoaeTa Nwnc oa CCCP по делам изобретений и открытий
113035, Москва, Ж 35, Раушская наб., д. 4/5
Филиал ППП «Патент, г. Ужгород, ул. Проектная, 4 рыми входами второй группы элементов И, и группу элементов ИЛИ, выходы которых подключены к управляюшнм входам управляемого блока прореживания, а входы - к выходам первой и второй групп элементов
И, соответственно.