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

 

Изобретение относится к импульсной технике. Цель изобретения - расширение функциональных возможностей путем расширения класса формируемых потоков импульсов за счет нечеткого задания условных вероятностей генерации импульсов. Цель достигается введением в известное устройство датчика случайных чисел, блока формирователей условных вероятностей и блока элементов задержки. Устройство также содержит датчики случайных чисел, цифроаналоговые преобразователи, блоки сравнения, датчики экспоненциального напряжения , формирователи импульсов, формирователь кодов, элемент задержки, триггеры, элементы И, элемент ИЛ И. Приведен пример выполнения формирователя кодов . 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (st)s Н 03 К 3/84

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

2 (61) 1552362 (21) 4851125/21 (22) 12,06,90 (46) 30.09.92. Бюл. N- 36 (72) Э.B,Áoðèñoâ (56) Авторское свидетельство СССР

N . 1552362, кл. Н 03 К 3/84, 1988, (54) ГЕНЕРАТОР СЛУЧАЙНОГО flOTOKA

ИМПУЛ Ъ СОВ (57) Изобретение относится к импульсной технике. Цель изобретения — расширение функциональных возможностей путем расширения класса формируемых потоков имИзобретение относится к импульсной технике и является усовершенствованием известного устройства по авт.св. М 1552362.

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

На фиг.1 представлена структурная электрическая схема генератора случайного потока импульсов;на фиг.2 — структурная электрическая схема примера реализации формирователя кодов, Генератор случайного потока импульсов (фиг.1) содержит последовательно соединенные первый датчик 1 случайных чисел, первый цифроаналоговый преобразователь

2, первый блок 3 сравнения и первый формирователь 4 импульсов, первый датчик 5 э ксп анен циал ьно го нап ряжения, последовательно соединенйые второй датчик 6 случайных чисел, второй цифроаналоговый преобразователь 7, второй блок 8 сравнения и второй формирователь 9 импульсов, „„5LJ„„1765883 А2 пульсов за счет нечеткого задания условных вероятностей генерации импульсов. Цель достигается введением в известное устройство датчика случайных чисел, блока формирователей условных вероятностей и блока элементов задержки. Устройство также содержит датчики случайных чисел, цифроаналоговые преобразователи, блоки сравнения, датчики экспоненциального напряжения, формирователи импульсов, формирователь кодов, элемент задержки, триггеры, элементы И, элемент ИЛИ. Приведен пример выполнения формирователя кодов. 2 ил. второй датчик 10 экспоненциального напряжения, последовательно соединенные четвертый датчик 11 случайных чисел, третий цифроаналоговый преобразователь 12, четвертый блок 13 сравнения и третий формирователь 14 импульсов, третий датчик 15 экспоненциального напряжения, первый элемент И 16, второй элемент И 17, первый вход которого соединен с,третьим входом третьего элемента И 18, выход которого соединен с третьим входом элемента ИЛИ 19 и с первым входом формирователя 20 кодов, третий датчик 21 случайных чисел, выходы которого соединены с первой группой входов третьего блока 22 сравнения и с второго группой входов пятого блока 23 сравнения, элемент 24 задержки, выход которого соединен с первым входом первого 0-триггера 25 и с вторым входом второго

D-триггера 26, первый и второй выходы которого соединены соответственно с третьим входом второго элемента И 17 и с вторым входом третьего элемента И 18. Выход второго элемента И 17 соединен с вторым вхо1765883 дом элемента ИЛИ 19 и с вторым входом формирователя 20 кодов, третий вход которого соединен с первым входом элемента

ИЛИ 19 и с выходом первого элемента И 16, второй и первый входы которого соединены соответственно с выходом первого формирователя 4 импульсов и с первым выходом первого D-триггера 25, второй вход которого соединен с выходом третьего блока 22 сравнения, вторая группа входов которого соединена с второй группой выходов формирователя 20 кодов, первая группа выходов которого соединена с первой группой входов пятого блока 23 сравнения, выход которого соединен с первым входом второго 0-триггера 26. Второй выход первого Dтриггера 25 соединен с третьим входом третьего элемента И 18, первый вход которого соединен с выходом третьего формирователя 14 импульсов. Выходы первого, второго и третьего датчиков 5, 10 и 15 экспоненциального напряжения соединены с вторыми входами соответственно первого, второго и четвертого блоков 3, 8 и 14 сравнения, Выход второго формирователя 9 импульсов соединен с вторым входом второго элемента И 17. Выход элемента ИЛИ 19 соединен с входами датчиков 1, 6, 21 и 11 случайных чисел, датчиков 5, 10 и 15 экспоненциального напряжения и с входом элемента 24 задержки.

Кроме того, генератор содержит пятый датчик 27 случайных чисел, вход опроса которого соединен с выходом элемента ИЛИ

19, блок 28 формирователей 28-1„,28 — 6 условных вероятностей, вход которого соединен с выходом пятого датчика 27 случайных чисел, а выходы соединены с дополнительными входами формирователя 20 кодов, а также блок 29 элементов задержки 29—

1...29 — 6, вход которого соединен с выходом пятого датчика 27 случайных чисел, а выходы — с входами блока 28.

Формирователь 20 -кодов (фиг.2) содержит блоки 30 — 35 элементов И, первый и второй блоки 36, 37 элементов ИЛИ, выходы которого являются первой группой выходов формирователя 20 кодов, второй группой выходов которого являются выходы второго блока 37 элементов ИЛИ, первая, вторая и третья группы входов блока 36 соединены соответственно с выходами первого, третьего и пятого блоков 30 и 32 и 34 элементов

И, входы синхронизации которых являются соответственно третьим, вторым и первым выходами формирователя 20 кодов и соединены с входами синхронизации соответственно второго, четвертого и шестого блоков

31, 33 и 35 элементов И, выходы которых соединены соответственно с первой, второй

55 рр, (P;) тах (0,1 - — ), I Р— a

oj где а, o i— параметры положения и размаха функции принадлежности

Формирователи 28 — 1...28 — 6 программируются следующим образом.

Датчик 27 случайных чисел вырабатывает возможные значения случайных чисел с равномерным распределением по каждому импульсу„поступающему на его вход опроса с выхода элемента ИЛИ 19. Элементы заи третьей группами входов второго блока 37 элементов ИЛИ. На группах входов всех блоков 30-35 элементов И устанавливаются необходимые коды, 5 Датчик 27 и элементы задержки 291...29 — 6 выполнены в виде регистров сдвига.

Формирователи 28-1...28-6 выполнены в виде ПЗУ, работающих в режиме считывания, 10 Генератор случайного потока импульсов работает следующим образом.

На выходах формирователей 28-1...286 формируются коды взаимных условных вероятностей генерации очередного импульса

15 потока, принадлежащего основному, первому или второму вспомогательному (модилирующему основной) потокам при различных условиях: предыдущий импульс генератора принадлежал основному потоку, предыду20 щий импульс принадлежал первому вспомогательному потоку, предыдущий импульс генератора принадлежал второму вспомогательному потоку. Если обозначить события О, 1в, 2в, как появление импульса

25 основного, первого вспомогательного и второго вспомогательного потоков, то указанные выше условные вероятности можно представить в виде: P(0/0), P (О/1в), Р(0/2в), P(1 B/0), Р(1в/1в), Р(1в/2в), Р(2в/О), Р(2в/1в), 30 Р(2в/2в).

Тогда на выходах формирователей 28 — 1 ... 28-6 должны быть сформированы следующие соответствующие вероятности;

Pi=0 (О/0), Pz = Р(0/О) + P (1в/0), 35 Рз = P (О/1e), Р4 = P (О/1в) + P (1 в/1в), Рь = P (О/2в), Ра = P (О/2в) + P (1в/2в), котооые зададим в виде нечетких множеств

Р =(Р, Р(Р)), где Pi — возможное значение соответствую40 щей условной вероятности;

Met(Pt) — функция принадлежности, характеризующая степень принадлежности Pi нечеткому множеству Рь

Целесообразно задавать,ир (Pi) в виде

45 функции принадлежности типа примерного равенства линейного вида

1765883 держки 29 — 1...29 — 6 выполнены в виде регистров и рассчитаны на несколько(желательно различное) чисел. Этим самым обеспечивается некоррелированность двух случайных чисел, поступающих на входы каждого из формирователей 28-1...28 — 6, По каждой паре случайных чисел rl и ri, которые образуют адресный сигнал, на выходе соответствующего формирователя 281,...28 — 6 формируется нечеткое значение вероятности Р ...Рв, которое определяется следующим образом; — из равенства

ri =,ир (Pi), при использовании (1) определяется два значения Pi равные Pi u Pl Далее в интервале (Pi, Pi) разыгрывается точка, которая и выбирается в качестве текущего значения соответствующей условной вероятности

Pi = Р + г (Р -РЛ.

Расчеты по формулам (2) и (3) производятся заранее для всех возможностей значений г, ri, что позволяет запрограммировать формирователи 28 — 1...28 — 6 заранее.

С учетом этого формирование случайного потока импульсов производится следующим образом.

Датчики 1, 6 и 11 случайных чисел при подаче на их вход(опроса) импульса с выхода элемента ИЛИ 19 вырабатывают независимые равномерно распределенные случайные числа, На выходах цифроаналоговых преобразователей 2, 7, 12 формируются аналоговые сигналы, амплитуды которых пропорциональны сформированным случайным числам, Синхронно с датчиками 1, 6 и 11 случайных чисел включаются датчики 5, 10 и 15 экспоненциального напряжения, амплитуды выходных сигналов которых возрастают по экспоненциальным законам. Выбор экспоненциальных законов определяется в соответствии с требуемыми параметрами формируемого устройства случайного потока импульсов. При этом датчик 5 экспоненциального напряжения вырабатывает напряжение, отвечающее параметрам распределения основного (пуассоновского) потока импульсов, Датчики 10 и 15 экспон ен циальн ого напряжения вырабатывают напряжения, которые используются для выработки пуассоновских потоков импульсов, изменяющих (модулирующих) закон распределения основного потока импульсов.

Сигналы с выхода датчиков 5, 10 и 15 экспоненциального напряжения, а также с цифроаналоговых преобразователей 2, 7 и 12 поступают на блоки 3, 8 и 13 сравнения соответственно.

В моменты равенства напряжений, поступающих на первые и вторые входы на5 званных блоков сравнения, каждый из этих блоков вырабатывает сигнал, поступающий затем соответственно на формирователи 4, 9 и 14 импульсов.

П рохождение импульса, выработанного

10 формирователем 4, 9 или 14 импульсов, на выход устройства организуется в соответствии с требуемым законом смешения (модуляции) основного и моделирующих основной пуассоновских потоков импульсов.

15 Реализация требуемого закона смешения (модуляции) производится следующим образом.

Очередным выходным импульсом устройства запускается датчик 21 случайных

20 чисел, с выхода которого двоичное равномерно распределенное число а поступает на группы входов блоков 22 и 23 сравнения.

На другие группы входов блоков 22 и 23 сравнения с выходов формирователя 20 ко25 дов поступает одна из пар кодов вероятностей Р(0/О), Р(0/О), + P (1в/О), Р(0/1в), Р(0/1в), + Р(1в/1в) или Р(0/2в), Р(0/2в) +

Р(1в/2в). Блок 22 сравнения вырабатывает сигнал, если величина а меньше первого

30 элемента кода сформированной на выходе формирователя 20 кодов пары вероятностей. Блок 23 сравнения вырабатывает сигнал при условии, что величина а меньше величины второго элемента кода пары веро35 ятностей. Сформированные блоками 22 и 23 сравнения сигналы подаются на 0-входы

Р-триггеров 25 и 26, обеспечивая установление их в соответствующие состояния, которые управляют открытием и закрытием

40 элементов И 16„.18 для сигналов, поступающих на них с формирователей 4, 3 и 14 импульсов. Синхронизация работы D-триггеров 25 и

26 организуется при помощи подачи на их входы синхронизации задержанных эле45 ментом 24 задержки стробирующих импульсов выходного потока устройства.

На выход устройства через элемент

ИЛИ 19 поступает сигнал с того формирователя 4, 3 или 14 импульсов, которому соот50 ветствует открытый элемент И 16, 17 или 18, Одновременно с поступлением сигнала с выхода одного из элементов И 16 — 18 через элемент ИЛИ 19 на выход устройства этот сигнал поступает также на один из входов

55 формирователя 20 кодов, что и обуславливает формирование на выходах формирователя 20 кодов соответствующей пары вероятностей, определяющей долю смещения основного и вспомогательных потоков, 1765883

Выбор указанной пары вероятностей производится путем открытия (входным сигналом на одном из входов формирователя 20 кодов) блоков 30, 31, 32 и 33 ил.и 34 и 35 элементов И и передачей соответствующих кодов, установленных на группах входов последних, через блоки 36 и 37 элементов ИЛИ на группы выходов формирователя 20 кодов, Таким образом, благодаря введению дополнительных блоков и связей существенно расширяются функциональные возможности устройства, поскольку расширяется класс формируемых потоков импульсов за счет нечеткого задания условных вероятностей, При ot = 0 генератор формирует поток основного устройства.

Формула изобретения

Генератор случайного потока импульсов по авт. св. hL 11555522336622, о т л и ч а ю щ и йс я тем, что, с целью расширения функцио5 нальных возможностей, в него дополнительно введены последовательно соединенные пятый датчик случайных чисел, вход опроса которого соединен с выходом элемента

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

1765883

Составитель Р, Матвеева

Техред M.Ìoðãåíòàë Корректор П, Гереши

Редактор

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

/7Г 2

Заказ 3388 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„4/5