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

 

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву № 779995 (22) Заявлено 28.04.81 (21) 3283141/18-24 с присоединением заявки №вЂ” (23) Приоритет—

Опубликовано 30.10.82. Бюллетень № 40

Дата опубликования описания 05.11.82 (51) М. Кл з

G 06 F 7/58

Государственный комитет

СССР (53) УДК 681,325 (088.8) Ilo делам лзобретений и открмтий

В. А. Беломытцев, В. А. Керножицкий и . А. Бурба" (72) Авторы изобретения (7I ) Заявитель (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ИМПУЛЬСОВ

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

По основному авт. св. № 779995 известен генератор случайных импульсов, содержащий источник пуассоновского потока импульсов и управляемый им генератор случайных двоичных разрядов, выходы которых подключены соответственно к первому и второму входам блока сравнения, счетчик импульсов исходного и пуассоновсного потока импульсов, счетчик импульсов на выходе блока сравнения, делитель, первый и второй входы которого соединены с выходами счетчиков, и блок сравнения, вход которого соединен с выходом делителя, а выход— с вторым входом управляемого генератора случайных двоичных разрядов (1).

Недостатком известного генератора случайных импульсов является то, что он обладает малым диапазоном регулирования значения параметра выходного потока импульсов. Этот недостаток обусловлен трудностями формирования устойчивых режимов работы генератора случайных двоичных разрядов, при которых обеспечивается заданная случайность появления цифры 1 или 0 на выходе генератора.

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

Для достижения поставленной цели в генератор случайных импульсов дополнительно введены два элемента И, блок памяти, третий блок сравнения, третий, четвертый и пятый счетчики, два генератора импульсов и элемент НЕ, вход которого подключен к выходу первого блока сравнения, а выход элемента НЕ соединен с первым выходом первого элемента И, второй вход которого подключен к выходу первого генератора импульсов, вход которого является вторым входом генератора, выход первого элемента И соединен со счетным входом третьего счетчика, выход которого соединен с первым входом второго элемента И, второй вход которого объединен с входом элемента НЕ, а выход второго элемента И соединен с установочным входом третьего счетчика и информационным входом блока памяти, выход которого соединен с первым входом третьего блока

970361.>

>0

Зо

50 равнения. второй вход которого подключен к вь)ходу четвертого счетчика, счетный вход которого подключен к выходу второго генератора импульсов, вход которого является третьим входом генератора, выход третьего блока сравнения является выходом генерара и соединен с установочным входом четвертого счетчика и со счетным входом

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

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

На фиг. 1 приведена блок-схема генератора; фиг. 2 — диаграмма его работы.

Генератор случайных импульсов содеркит источник 1 пуассоновского потока импульсов и управляемый им генератор 2 случаиных двоичных разрядов, выходы котор х подключены соответственно к первому и второму входам первого блока 3 сравнения, первый счетчик 4 импульсов исходного иуассоновского потока импульсов, второй счетчик 5 импульсов на выходе блока сравнения. делитель 6, первый и второй входы кото1)ого соединены с выходами счетчиков, втор >й б.юк 7 сравнения, первый вход которо> о соединен с выходом делителя 6, а выхо > — с вторым входом управляемого генератора 2 случайных двоичных разрядов, ->лсчснт HE 8, первый 9 и второй 10 генераТо)) t>l периодических импульсов, первый элече)IT И 11, второй элемент И 12, третий 13, )ствертый 14 и пятый 15 счетчики, третий олок 16 сравнения и блок 17 памяти, причем выход первого блока 3 сравнения через второй вход первого элемента И 12 подключен к первому входу блока 17, а также через элемент НЕ 8, первый вход первого элемента И 11, второй вход которого соединен с выходом первого генератора 9 периодических импульсов, вход которого является вторь>ч входом устройства, первый вход третьеи) счетчика 13, первый вход второго элемент,) И 12, выход которого соединен с вторым

«х>)лом третьего счетчика 13, блок 3 подклюк первому входу блока 17 памяти, выход рого подключен к первому входу третье)пока 6 сравнения, второй вход которого первый вход четвертого счетчика 14 . >лклв>чен к выходу второго генератора 10

< >)и))дических импульсов, вход которого яв. и гся > ðåãü».> входом устройства, а выход ч)с)него блока 16 сравнения, являющийся . )<)ч устройства, соединен с вторым

:.<>,«)ч четвертого счетчика 14 и через ия.:5) с I()ик 15 — с вторым входом блока 7.

Элемент НЕ 8 служит для получения прямоугольного импульса, длительность которого равна интервалу между импульсами, поступающими с выхода первого элемента И1 11. Первый генератор периодических импульсов вырабатывает последовательность импульсов пренебрежимо малой в сравнении с импульсами с выхода генератора 1О длительности с регулируемым расстоянием между импульсами, равным Т,. Первый элемент И 11 необходим для преобразования этой последовательности импульсов и случайного по длительности импульса, поступающего с выхода элемента HE 8, в случайное число импульсов, равное /T, где — случайная длительность импульса на выходе элемента НЕ; л — си мвол случайной величины.

Второй элемент И 12 необходим для выдачи в блок 17 памяти показаний третьего счетчика 13 в моменты появления сигнала на выходе первого блока сравнения 3. Третий счетчик 13 выполняет операцию счета импульсов и служит для подсчета случайного. числа >./Т1 импульсов, поступающих на его вход с выхода первого элемента И 1 l. В счетчике предусмотрена возможность установки его из любого состояния в начальное под воздействием установочного сигнала, поступающего на его второй вход.

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

Второй генератор 10 периодических импульсов вырабатывает последовательность импульсов пренебрежимо малой длительности с регулируемым расстоянием между импульсами длительностью T2 > Т) .

Четвертый счетчик 14 служит для подсчета случайного числа >. /T> импульсов, поступающих на его вход с выхода второго генератора периодических импульсов. В счетчике предусмотрена возможность установки его из любого состояния в начальное под воздействием установочного сигнала. поступающего на второй вход.

Третий блок 16 сравнения необходим

Зля формирования выходного сигнала В момент, когда число импульсов, вырабатываем»>х первым генератором щргн>ди >). сии ич970361 пульсов за время, равное промежутку между импульсами с выхода источника пуассоновского потока импульсов, становится равным числу импульсов, вырабатываемых вторым генератором периодических импульсов.

Пятый счетчик 15 является счетчиком команд. В начальном состоянии на выходе счетчика установлена команда на извлечение

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

Генератор работает следующим образом.

В исходном положении счетчики приведены в начальное состояние, а интервалы между импульсами обоих генераторов периодических импульсов подобраны так, чтобы T2) Т,.

При включении устройства запускаются оба генератора 9 и 10 периодических импульсов, а источник 1 формирует пуассоновский поток импульсов, которые поступают на первые входы первого блока 3 сравнения и генератора 2 сучайных двоичных разрядов.

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

1 следующий импульс источника 1 проходит в выходной поток, а при поступлении цифры Π— не проходит. Одновременно импульсы исходного и выходного потоков поступают на счетчики 4 и 5 соответственно и накапливаются в них в виде чисел и"(t) и m" (t). С выходов счетчиков текущие значения п (t) и m" (t) поступают на входы делителя 6, который непрерывно вычисляет величину отношения m" (t)/и (t) =

= P", т. е. статистическое значение P" вероятности Р, с которой генератор 2 случайных двоичных разрядов фактически формирует цифру 1. Значение Р„" с выхода делителя 6 поступает на вход второго блока 7 сравнения, в котором сравнивается с заданным значением Р . Когда P" и Р д совпадают, управляющий сигнал на выходе блока 7 сравнения исчезает (не появляется), что свидетельствует о стабилизации интенсивности потока импульсов на выходе первого блока

3 сравнения. При уходе параметров источника 1 и генератора 2 от номинальных значений на выходе второго блока 7 сравнения формируется сигнал, изменяющий настройку генератора 2 таким образом, чтобы обеспечить равенство Р*=Рз д . Таким образом, на выходе первого блока 3 сравнения формируется пуассоновский поток импульсов со стабилизированной интенсивностью где д. — интенсивность (параметр) потока импульсов, вырабатываемых источником 1 пуассоновского потока импульсов.

На фиг. 2а показана последовательность случайных по моментам появления импульсов, вырабатываемых источником 1 пуассо5 новского потока импульсов, а на фиг. 2б— фрагмент потока импульсов со стабилизированной интенсивностью Л. = Л0Р „, формируемого на выходе первого блока 3 сравнения. С выхода первого блока 3 сравнения импульсы поступают на первый вход элемента НЕ 8, на выходе которого формируются импульсы (фиг. 2в), длительности которых равны интервалам между импульсами на выходе первого блока 3 сравнения.

is На второй вход элемента И 11 с выхода первого генератора 9 периодических импульсов непрерывно поступают импульсы с регулируемым расстоянием между ними, равным Т, (фиг. 2г). В результатс на выходе первого элемента И 11 формируются последовательности импульсов, при <с» число импульсов в каждой из этих последовательностей случайно и равно ь /Т1, л где ь — случайная длительность импульса на выходе элемента НЕ 8. Импульсы с выхода первого элемента И 11 поступают на первый вход третьего счетчика 13, который выполняет операцию счета импульсов. Показания третьего счетчика в виде чисел поступают на первый вход второго элемента И

12, и в моменты прихода на его второй (разрешающий) вход импульсов с выхода первого блока 3 сравнения подаются на первый (записывающий) вход блока запоминания и на второй (установочный) вход третьего счетчика 13. В результате третий счетчик 13 каждым сигналом с выхода пер35 ваго элемента И 11 возвращается в начальное состояние, что при непрерывно работающем первом генераторе периодических HMпульсов обеспечивает через промежутки времени Т1, Т2, Тз и т. д. запись в блоке

40 17 памяти соответствующих этим промежуткам чисел 7 /Ti, т /Т, Т /Т и т. д.

Указанные числа на диаграмме фиг. 2д, иллюстрирующей временную структуру сигналов на первом входе блока запоминания, условно представлены импульсами пренебре45 жимо малой длительности, амплитуды которых пропорциональны числу импульсов первого генератора, укладывающихся в интервалы времени, равные >. <2,i,...

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

Ss и подается на первый вход блока 16 сравнения.

Включаясь одновременно с первым генератором 9, второй генератор 10 периодичес970361

15 л л — I (. ( т, т, 20

25 л, Тг

«(. = т,(Т (30 л л

/ г "г т, т, 55 (2) ких импульсов вырабатывает импульсы с регулируемым расстоянием между ними длительностью Тг>Т((фиг. 2е). Эти импульсы поступают на вход четвертого счетчика 14, подсчитываются им и в виде чисел выдаются на второй вход блока 16 сравнения, на первый вход которого подано число, поступившее в блок 17 памяти. В блоке 16 сравнения происходит сравнение первого числа, л равного т(/Т,, поступившего из блока 17 памяти, с подсчитываемым четвертым счетчиком 14 числом (-, /Т, импульсов, поступившим на его вход с выхода второго генератора периодических импульсов, где

Ь| время, отсчитываемое от начала включения устройства. Когда число импульсов, вырабатываемых генератором 10 и периодических л, импульсов за время т(, становится равным числу((/Т1 импульсов, поступившему из блока запоминания, т. е. на выходе блока 16 сравнения вырабатывает ся первый импульс выходного потока импуль сов. Из выражения (1) следует, что этот импульс возникает через время после включения устройства (фиг. 2ж).

С выхода блока 16 сравнения этот импульс поступает на второй установочный вход четвертого счетчика 14 и переводит его в начальное (нулевое) состояние, подготавливая тем самым его к формированию второго импульса выходного потока импульсов.

Одновременно первый импульс выходного потока импульсов поступает на вход пятого счетчика 15, формируя на его выходе команду на обращение по второй ячейке блока запоминания, где хранится число (2/Т1, поступившее к этому моменту времени в блок 17 памяти (фиг. 2д, ж). Под воздействием этой команды число iz/Т1 направляется на первый вход блока 16 сравнения, на второй вход которого с выхода четвертого счетчика 14 подается подсчитываемое им число (z/Tz импульсов, вырабатываемых вторым генератором 10 периодических импульсов, начиная от момента формирования первого импульса выходного потока. Спустя л, некоторое случайное время тг после прохождения первого импульса выходного потока, когда второй генератор периодических импульсов выработает такое числоiz/Тг импульсов, при котором обеспечивается равенство на выходе блока 16 сравнения формируется второй импульс выходного потока импуль35

50 сов. Из выражения (2) следует, что этот импульс возникает через время

Ьтг

2 2 т, (3) 1 и оРзад ==„

l (4) где Т.-=--„Х т — среднее время между импульсами потока импульсов на выходе первого блока 3 сравнения (фиг. 2 б); — измеренный интервал между i-ым и (i+ 1) -ым импульсами; и — число наблюденных интервалов между импульсами в потоках импульсов на входе первого блока 3 сравнения и выходе второго генератора 10 периодических импульсов.

С другой стороны, неизвестная интенсивность (параметр) Х потока импульсов на выходе устройства в приведенных выше терминах может быть оценена аналогичным образом: 1

1и (5) где (, =йХ 7., — среднее время между импульсами потока импульсов на выходе устройства (фиг. 2 ж).

Из выражений (3), (4) и приведенных выше известных формул для средних значений (. и т следует, что

1 Т -„. Т2 2iy и и (6) т, т, и((т, Подстановка полученной зависимости (6) в формулу (5) приводит к следующему результату:

T2/Ò(ь (7)

Приравнивая полученные из формул (5) и (7) выражения для Т., получим

1 1

Рзад Ло Тг /Т(Л

Л ЛР т, О 34,(((8) после прохождения первого импульса выходного потока импульсов (фиг. 2 ж) .

Одновременно с выхода блока 16 сравнения второй импульс выходного потока импульсов поступает на второй установочный вход четвертого счетчика 14, переводя его в начальное (нулевое) состояние, и на вход пятого счетчика 15, формируя на его выходе команду на обращение к третьей ячейке блока памяти, где хранится число Т(, поступившее к этому моменту времени в блок

17 памяти.

В дальнейшем весь описанный выше цикл работы устройства повторяется и на его выходе формируется поток импульсов, фрагмент которого приведен на фиг. 2 ж.

Как известно, интенсивность (параметр) потока импульсов на выходе первого блока

3 сравнения равна /(= Л Р и статистически может быть оценена следующим образом:

970361

Л = о г (9) 50

Из формулы (8) следует, что интенсивность (параметр) Л выходного потока импульсов практически в любых пределах может изменяться не только путем изменения значения Ра> вводимого в блок 7 сравнения, но и путем подбора отношения

Т;/Т периодов импульсов, вырабатываемых генераторами 9 и 10 периодических импульсов.

В качестве генераторов 9 и 10 могут использоваться, например, блокинг-генераторы, так как они генерируют кратковременные импульсы, близкие по форме к прямоугольным. Частота F и периодичность Т следования этих импульсов могут быть подсчитаны по формулам:

F = Rl; T=RC.

Поэтому частоту и периодичность импульсов обычно регулируют, изменяя на входах генераторов (Вх. 2 и Вх. 3), например, величину сопротивления R, через которое происходит разряд конденсатора С, обеспечивая тем самым установку заданных значений Т, и Т .

Для обеспечения устойчивой и точной работы устройства периодичность Т> следования импульсов на выходе генератора 9 подбирают из условия Т < 1-, где 1/Л,— среднее значение интервала между импульсами, вырабатываемыми источником 1 пуассоновского потока импульсов.

При установке на входах генераторов 9 и IO одинаковой периодичности вырабатываемых ими импульсов Т, = Т, на вход устройства беспрепятственно проходят импульсы с выхода первого блока 3 сравнения, из которых формируется выходной поток импульсов с интенсивностью (параметром)

Л = Л,Рз .В этом случае работа устройства аналогична работе прототипа, что вытекает из формулы (8), которая при Т вЂ” — Т также преобразуется к виду Л =Л .Рзд

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

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

Таким образом, изобретение позволяет при неизменной точности расширить диапазон регулирования интенсивности (параметра) выходного потока импульсов за счет подбора отношения Т, Т> что непосредственно вытекает из формулы (8). Указанное обстоятельство особенно важно при моделировании потоков редких событий, например, потоков отказов высоконадежных технических устройств. Современные генераторы периодических импульсов обладают высокой стабильностью выходных характеристик, поэто20

45 му отношение Т /Т не нуждается в стабилизации и может плавно регулироваться в диапазоне от 1 до О.

В предлагаемом генераторе случайных импульсов осуществляется двухступенчатое регулирование интенсивности (параметра) выходного потока импульсов. Вначале осуществляется стохастическое прореживание исходного пуассоновского (простейшего) потока импульсов и производится стабилизация его интенсивности (параметра) в соответствии со значением Р д, установленным на входе блока 7 сравнения (на первом входе стройства). Однако возможности регулирования интенсивности (параметра) выходного потока импульсов путем изменения настройки генератора случайных двоичных разрядов ограничена, поэтому дальнейшее уменьшение интенсивности (параметра) выходного потока импульсов осуществляется за счет детерминированного разрежения простейшего потока импульсов, подвергнутого стохастическому прореживанию и последующей стабилизации. Детерминированное разрежение осуществляется путем установки соотношения периодичности импульсов 0 <Т,/Тд <1, вырабатываемых генераторами 9 и 10 периодических импульсов.

Кроме того, при установке на входе блока

7 сравнения значения Рз д — — 1 в предлагаемом устройстве осуществляется лишь детерминированное разрежение потока импульсов, поступающих с выхода источника 1 пуассоновского потока импульсов. В этом случае выражение для интенсивности (параметра) выходного потока импульсов может быть получено из выражения (8) при

Рза — — 1, откуда

Причем, как это следует из формул (8) и (9), изменение интенсивности (параметра) выходного потока путем детерминорованного разрежения осуществляется плавно за счет подбора соотношения Т> /Т, что обеспечивает высокую точность моделирования исследуемых процессов.

Кроме того, устройство позволяет генерировать не только пуассоновские (простейшие) потоки импульсов случайных только по моментам их появления и последовательности чисел (фиг. 2 ж), так как через случайные моменты времени т, iz,, ... устпойство генерирует случайные числа ф, ф ф, распределенные по экспоненцйальному закону. Действительно, так как интервалы между импульсами на выходе первого блока

3 сравнения распределены по экспоненциаль ному закону с плотностью

-лтЬ (т) =ЛЕ л л а из условий (2) и (3) следует, что Т=л 1ь то случайная величина является функцией

970361

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

@иг I случайного аргумента й, откуда Я = Т, q „ (и) = q (пТ, ) Т, следовательно (п) =ЛТ е Т п

Генератор случайных импульсов по авт. св. № 779995, отличающийся тем, что, с целью расширения функциональных возможностей путем увеличения диапазона измерения параметра распределения потока импульсов, он содержит два элемента И, блок памяти, третий блок сравнения, третий, четвертый и пятый счетчики, два генератора импульсов и элемент НЕ, вход которого подключен к выходу первого блока сравнения, а выход элемента НЕ соединен с первым входом первого элемента И, второй вход которого подключен к выходу первого генератора импульсов, вход которого является вторым входом генератора, выход первого элемента

И соединен со счетным входом третьего счетчика, выход которого соединен с первым входом второго элемента И, второй вход которого соединен с входом элемента НЕ, а выход второго элемента И соединен с установочным входом третьего счетчика и информационным входом блока памяти, выход которого соединен с первым входом третьего блока сравнения, второй вход которого подключен к выходу четвертого счетчика, счетный вход которого подключен к выходу второго генератора импульсов, вход которого является третьим входом генератора, выход третьего блока сравнения является выходом генератора и соединен с установочным входом пятого счетчика, выход которого соединен с адресным входом блока памяти.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 779995, кл. G 06 F 7/58, 1980 (прототип).!

170361 (1

Составитель А Карасов

Редактор И. Михеева Техред И. Верес Корректор Н. Буряк

Заказ 7411/59 Тираж 731 Подписное

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

113035, Москва, )К вЂ” 35, Раушскан наб., д. 4.5

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4