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

 

Изобретение позволяет расширить класс решаемых задач за счет получения распределения Лапласа. Это дает возможность применения изобретения при проектировании и создании стохастических ЭВМ и устройств моделирования и тем самым расширяет область исследования случайных процессов. За случайный интервал времени между двумя запускающими сигналами на выход счетчиков 8 и 9 поступает серия импульсов с выхода высокочастотного генератора 5. В момент поступления очередного запускающего импульса на вход устройства, подсчет импульсов прекращается и код переписывается в регистр сдвига 11. Содержимое регистра сдвигается на один разряд за счет импульсов с низкочастотного генератора 6. Сдвиг прекращается при записи единицы в старшем разряде регистра 11. На входы счетчиков 8 и 9 подается последовательность импульсов, сдвинутых относительно друг друга вновь введенным элементом задержки 7. На выходах устройства формируются импульсы со случайной длительностью. 2 ил. со С

СОЮЗ СОВЕ TCKNX сОциАлистических

РЕСПУБЛИК

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) j;j jI jJ ) q

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4938065/21 (22) 20,05.91 (46) 15.03.93, Бюл, N 10 (72) А.А.Калабашкин, Я,И.Попов, И.В,Лавров, А.О, Розанов и А.П. Величко (56) Авторское свидетельство СССР

¹ 1273924, кл. G 06 F 7/58, 1985. (54) ГЕНЕРАТОР ИМПУЛЬСОВ СО СЛУЧАЙНОЙ ДЛИТЕЛЬНОСТЬЮ (57) Изобретение позволяет расширить класс решаемых задач за счет получения распределения Лапласа. Это дает возможность применения изобретения при проектировании и создании стохастических ЭВМ и устройств моделирования и тем самым расширяет область исследования случайных процессов. 3а случайный интервал вре„„. ЖÄÄ 1802401 А1 (я)ю Н 03 К 3/84, G 06 F 7/58 мени между двумя запускающими сигналами на выход счетчиков 8 и 9 поступает серия импульсов с выхода высокочастотного генератора 5. В момент поступления очередного запускающего импульса на вход устройства, подсчет импульсов прекращается и код переписывается в регистр сдвига 11. Содержимое регистра сдвигается нэ один разряд за счет импульсов с низкочастотного генератора 6. Сдвиг прекращается при записи единицы в старшем разряде регистра 11. На входы счетчиков 8 и 9 подается последовательность импульсов, сдвинутыx относительно друг друга вновь введенным элементом задержки 7. На выходах устройсгеа формируются импульсы со случайной длительностью, 2 ил.

1802401

Изобретение относится K вычислигельной технике, в частности к устройстsaM формирования импульсов, значения длительности которых случайны и распределены по закону Лапласа, 5

Цель изобретения — расширение класса решаемых задач за счет получения распределения Лапласа.

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

Генератор содержит элементы 1, 2 и 7 задержки, триггеры 3 и 4. высокочастотный генератор 5 импульсов, низкочастотный генератор 6 импульсов, счетчики 8 и 9, группу "5 элементов И 10, регистр 11 сдвига.

Число разрядов счетчиков 8 и 9 и элементов 10 И группы равно К. а число разрядов регистра 11 сдвига равно q=K+1, Первый

1 и второй 2 элементы задержки, в качестве 20 которых могут быть использованы одновибраторы или линии задержки, обеспечивают время задержки импульсов т,1 и т, соответственно, причем т,1 < гвz.

В предложенном устройстве счетчики 25 (импульсоа) выполняют функции формирователей раановероятных кодов, 3а случайный интервал времени между двумя запускающими сигналами на вход счетчиков поступает серия импульсов с вы- 30 хода высокочастотного генератора: на первый счетчик непосредственно, а на второй счетчик через третий элемент задержки. В момент поступления очередного запускающего сигнала подсчет этих импульсов в счет- 35 чиках прекращается и код Кс„значение которого определяется состояниями счетчиков в момент прекращения счета, переписывается в К старших разрядов q разрядного (q=K+1) регистра сдвига. Затем на его синх- 40 ронизирующий вход с периодом Т, поступают импульсы с выхода низкочастотного генератора. Каждый из этих импульсов сдвигает содержимое регистра на один разряд, причем поступление сдвиговых им- 45 пульсов прекращается, как только а старшем разряде регистра сдвига записана единица.

Таким образом, число импульсов, постуГ)а!Ощих на вход регистра сдвига после за- 50 пуска устройства, а следовательно, и длительность временного интервала, s течение которого они вырабатываются низкочастотным генератором, зависит от кQf ..!÷åñòçà нулей. записанных подряд в старших разрядах регистра сдвига от двух счетчиков.

Ввиду того, что значения кода Кс в ка>кдом счетчике разновероятны, вероятность того, что в старших разрядах no (q-m)-ro записаны подряд нули, равна (1/2) = ()

2 ()в

Показатели I и и определяются количеством "О" на выходе счетчика 8 и "1" — на выходе счетчика 9. Число и определяется из соотношения n=l-p, где р — зависит от параметра сдвига распределения Лапласа. Его можно найти из соотношения

<с

Р=— в

Следовательно, значения длительности временных интервалов с момента прихода .запускающего импульса до момента прекращения поступления сдвиговых импульсов случайны и соответствуют количеству нулей, записанных одновременно в старших разрядах регистра сдвига. Вероятность того, что в ц разрядах полное время (это эквивалентно количеству нулей кода) для последовательности поступлений равна. ((1)!+(1)! Р) что эквивалентно закону распределения

Лапласа.

Для того, чтобы исключить возможность

"зацикливания" работы регистра при записи нулей во все его разряды (КО=О), необходимо после завершения формирования очередного временного интервала устанавливать K=q-1 старших разрядов а "О", а а первый разряд регистра принудительно записывать "1", для чего введена связь выхода регистра сдвига с его входом гашения (начальной установки), Генератор работает следующим образом.

При поступлении запускающего сигнала (фиг.2а) триггер 3 устанавливается в единичное состояние. В этот момент импульсы с выхода высокочастотного генератора 5 (фиг.2б) прекращают поступать на входсчетчика 8 (импульсов). Импульсы с высокочастотного генератора 5 поступают через третий элемент задержки на вход второго счетчика 9 (импульсов) (фиг,2д) через интервал времени тс. Запускающих сигнал, задержанный первым элементом 1 задер>кки на время т,1, необходимое для завершения переходных процессов в счетчиках 8 и 9, поступает на объединенные входы элементов И группы. При этом содер>кимое разрядов счетчиков 8 и 9 с 1 го по К и переписывается в соответствующие разряды регистра 11 сдвига со 2-го по q-й.

Содержимое разрядов второго счетчика в предполагаемом генераторе поступает на

1802401 инверсные входы группы элементов l1 10 для обеспечения выполнения условия суммирования вероятностей записи нулей от обоих счетчиков в разряды регистра сдвига.

Запускающий сигнал, задержанный вторым элементом 2 задержки на время, необходимое для завершения переходных процессов в регистре 11 сдвига. устанавливает триггер

3 в нулевое состояние, при этом счетчики 8 и 9 продолжают подсчитывать импульсы, формируемые высокочастотным генератором, начиная с того значения кода Кс, которое было зафиксировано в момент поступления запускающего сигнала. Одновременно сигнал с выхода второго элемента

2 задержки устанавливает триггер 4 в нулевое состояние (фиг.2в), при этом импульсы с выхода низкочастотного генератора 6 (фиг.2г) начинают поступать на синхронизирующий вход регистра 11 сдвига. осуществляя сдвиг кода, записанного в нем, в сторону старших разрядов. Если при поступлении очередного сдвигового импульса оказывается, что в старшем разряде записана "1", то сигнал с выхода регистра 11 сдвига устанавливает второй триггер 4 в единичное состояние, отключая тем самым низкочастотный генератор 6 от регистра 11 сдвига. Одновременно .этим же сигналом все разряды регистра 11 сдвига, кроме первого, устанавливаются в нулевое состояние, а в первый разряд записывается "1" — осу;. ствляется подготовка записи очередного значения када К .

Время, в течение которого второй триг-ер 4 находится в нулевом состоянии зависит от значения кода Кп. и может быть вычислено по формуле т, = Тн (М+ 1), где M— число старших разрядов регистра 11 сдвига, в которых подряд записаны нули, Как было указано, при равновероятно: ных значениях Кс закон распределения значений t Лапласа. Таким образом, на нулевом выходе второго триггера 4, являющемся первым выходом 12 генератора, формируются импульсы со случайной длительностью, Одновременно на выходе низкочастотного генератора 6, являющемся вторым выходом 13 устройства. формируетя пачка импульсов. число которых также случайно и распределено по закону Лапласа, Обеспечение равновероятных значений кода Кс достигается выбором соотношения частоты запускающих сигналов f> и частоты высокочастотного генератора f< из условия

4/f » 2", Значение частоты низкочастотного генератора fH выбирается из требуемого

55 диапазона значений случайной длительности импульсов г„, (1ри этол гермин "низкочастотный" для данного генератора имеет условный характер. гак как заимствован из описания к авторскому свидетельству. По выполняемым функциям — это генератор тактовых импульсов и частота f„, может быть как больше, так и меньше f„. Для предотвращения повторного запуска генератора во время формирования очередного импульса со случайной длительностью необходимо частоту запускаемых сигналов выбирать из н условия f < — .

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

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

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

1802401

Составитель А.Калабашкин

Техред М.Моргентал Корректор Т.Палий

Редактор

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

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

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

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