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

Abstract

ГЕНЕРАТОР СЛУЧАТМОГО ПОТОКА ИМПУЛЬСОВ, содержащий генератор тактовых импульсов, выход которого соединен со счетным входом счетчика и с первым адресным входом блока пам ти , первый информационный выход которого соединен с входом суммировани  накапливающего сумматора, выход которого соединен с первым входом первой схемы сравнени , выход которой соединен со входом Опрос первого источника равномерно распределенных случайных чисел, со входом Сброс накапливающего сумматора и со вторым адресным входом блока пам ти , второй информационный выход которого соединен с первым входом умножител , второй вход которого подключен к выходу первого источника равномерно распределенных случайных чисел, а выход умножител  соединен с информационным входом регистра пам ти, выход которого соединен со вторьм входом первой схемы сравнени , отличающийс  тем, что, с целью расширени  функциональных возможностей генератора за счет получени  гиперэкспоненциального закона распределени  веро тностей интервалов времени между импульсами, он содержит блок элементов И, дешифратор, группу генераторов экспоненциального напр жени , блок выделени  максимального значени , элемент ИЛИ, второй источник равномерно распределенных случайных чисел, цифроаналоговый преобразователь, вторую схему сравнени , превыватель, формирователь импульса, триггер и элемент задержки, выход первой схемы сравнени  соединен с нулевым входом триггера, с входом блока элементов И и со входом элемента задержки, выс S ход которого соединен с установочным (Л входом счетчика, выходы разр дов которого соединены.с группой входов с блока элементов И соответственно группа выходов которого соединена со входами соответствующих разр дов дешифратора, выходы которого соединены с соответствующими входами элемента ИЛИ и со входами Пуск соч ответствующих генераторов экспоненци ального напр жени  группы, выходы 09 00 которых подключены к соответствующим входам блока выделени  максимального значени , выход которого соединен с первым входом второй схемы сравнени , выход элемента ИЛИ  вл етс  первым выходом генератора и соединен с входом Опрос второго источника равномерно распределенных случайных чисел, выход которого через цифроаналоговый преобразователь соединен с вторым входом второй схемы сравнени , выход которой через прерыватель соединен с входом формировател  импульсов , выход которого  вл етс  вторым выходом генератора и соединен со

Description

входами Сброс генераторов экспонен- вькод которого соединен с входом циальногонапр жени  группы и с еди- Пуск генератора тактовых имничным входом триггера, единичный пульсов.

1179331

. Изобретерше относитс  к специальным средствам вычислительной техники и может быть использовано при мод лнро}зан11И систем массового обслуживани , систем с восстановлением и т.п. Цель изобретени  - расширение функциональных возможностей устройст ва за счет формировани  случайного п тока импульсов, интервалы времени ме ду которыми подчршены гиперзкспонен-циальному закону. На чертеже приведена блок-схема предлагаемого генератора. Генератор содержит счетчик 1, бло 2 элементов И, дешифратор 3, группу 4 генераторов экспоненциального напр жени , блок 5 вьщелени  максимальног значени , схему 6 сравнени , прерыва тель 7, формирователь 8 импульсов, триггер 9, генератор 10 тактовых им ,пульсов, блок 11 пам ти, накапливающий сумматор 12, схему 13 сравнени  элемент 14 задержки, источник 15 рав номерно распределенных случайных чисел, умножитель 16, регистр 17 пам ти , элемент ИЛИ 18, источник 19 paiBHOMepHo распределенных случайных чисел, цифроаналоговый преобразователь 20.. Генератор случайного потока импул сов работает следующим образом. В блок 11 пам ти заранее занос тс значени  веро тностей Q(,K) и их суммы I (), а параметры генера торов экспоненциального напр жени  настраиваютс  таким образом, чтобы амплитуда их выходного сигнала возрастала по экспоненциальному закону с параметром (число генераторов равно К). В исходном состо нии счетчик 1, сумматор 12 сброшены в нуль, генератор 10 тактовых импульсов отключен. Генератор запускаетс  в работу подачей импульсов сначала на нулевой, а затем на единичный входы триггера 9. По первому запускающему импульсу запускаетс  источник 15 и по второму выходу бло- . ка 11 пам ти на второй вход умножител  16 поступает значение суммы 1. По второму запускающему импульсу триггер 9 включает в работу генератор 10 тактовых импульсов. Тактовые импульсы генератора 10 поступают на первый вход счетчика 1 дл  подсчета и на первый вход блока 11 пам ти. С приходом каждого следующего (после запуска схемы) тактового импульса по второму выходу блока 11 пам ти на вход сумматора 12 поступает очередное, начина  с первого, значение Q ; дл  суммировани . На первый вход блока 13 сравнени  через регистр 17 пам ти с умножител  16 поступает случайное число . , равномерно распределенное в интервале (Q, I), равное произведению значени  I из блока 11 пам ти и числа j, равномерно распределенного в интервале (О, I),поступающего с выхода источника 15.На второй вход блока 13 сравнени  поступает с сумматора 12 накапливаема  по тактам сумма значений веро тностей .Как только сумма ZQi превышает значение &J ,блок 13 сравнени  выдает импульс, по которому со счетчика 1 через открытые этим импульсом элементы И блока 2 на вход дешифратора 3 поступает число т, равное подсчитанному за врем  сравнени  количеству тактовых импульсов (это число соответствует минимальному количеству Q j ,. при котором сумма IQ: превысила значение 6j), блок 1J пам ти приводитс  в исходное состо ние (т.е. к адресу с номером ), сумматор 12 сбрасываетс  в ноль, три.тер 9 прекращает работу генератора 10 тактовых импу льсов. Кроме этого, через заданное врем , достаточное дл  устойчивого срабатывани 

дешифратора 3, сбрасываетс  в нулевое состо ние счетчик 1. Это достигаетс  включением в его цепь сброса соответствующего элемента 14 задержки . Дешифратор 3 преобразует число т, поступившее на его вход со счетчика 1, в запускающий сигнал соответствующего генератора экспоненциального напр жени , амплитуда выходного сигнала которого возрастает по экспоненциальному закону с параметром 7(,. Одновременно запускающий импульс с выхода дешифратора 3 через элемент ИЛИ t8 включает в работу .источник 19 равномерно распределенных случайных чисел, который вырабатывает случайное число, равномерно распределенное в интервале (О, I). На выходе цифроаналогового преобразовател  20 образуетс  аналоговый сигнал, амплитуда которого пропорциональна сформированному случайному числу. Этот сигнал сравниваетс  в .схеме 6 сравнени  с сигналом

поступающим через блок 5 с выхода соответствующего генератора экспоненч циального напр жени  и в момент равенства этих напр жений блок 6 сравнени  вьщает сигнал, который, проход  через прерыватель 7, поступает на вход формировател  8 импульсов. Импульс с выхода формировател  7 поступает на сбрасывающий вход Сброс генераторов экспоненциального напр жени , в результате чего происходит приведение генераторов в исходное состо ние, а также на единичный вход, триггера 9. Далее процесс повтор етс .

Таким образом, на выходах генератора формируетс  случайный поток импульсов. Интервал времени между импульсами с одинаковыми номерами  вл етс  случайной величиной t , подчиненной гиперэкспоненциальному закону распределени , в результате чего функциональные возможности устройства расшир ютс .

Claims (1)

1. ГЕНЕРАТОР СЛУЧАЙНОГО ПОТОКА ИМПУЛЬСОВ, содержащий генератор тактовых импульсов, выход которого соединен со счетным входом счетчика и с первым адресным входом блока памяти, первый информационный выход которого соединен с входом суммирования накапливающего сумматора, выход которого соединен с первым входом первой схемы сравнения, выход которой соединен со входом Опрос первого источника равномерно распределенных случайных чисел, со входом Сброс накапливающего сумматора и со вторым адресным входом блока памяти, второй информационный выход которого соединен с первым входом умножителя, второй вход которого < подключен к выходу первого источника равномерно распределенных случайных чисел, а выход умножителя соединен с информационным входом регистра памяти, выход которого соединен со вторым входом первой схемы сравнения, отличающийся тем, что, с целью расширения Функциональных возможностей генератора за счет получения гиперэкспоненциального закона распределения вероятностей интервалов времени между импульсами, он содержит блок элементов И, дешифратор, группу генераторов экспоненциального напряжения, блок выделения максимального значения, элемент ИЛИ, второй источник равномерно распределенных случайных чисел, цифроаналоговый преобразователь, вторую схему сравнения, превыватель, формирователь импульса, триггер и элемент задержки, выход первой схемы сравнения соединен с нулевым входом триггера, с входом блока элементов И и со входом элемента задержки, выход которого соединен с установочным входом счетчика, выходы разрядов которого соединены.с группой входов блока элементов И соответственно^ группа выходов которого соединена со входами соответствующих разрядов дешифратора, выходы которого соединены с соответствующими входами элемента ИЛИ и со входами Пуск соответствующих генераторов экспоненциального напряжения группы, выходы которых подключены к соответствующим входам блока выделения максимального значения, выход которого соединен с первым входом второй схемы сравнения, выход элемента ИЛИ является первым выходом генератора и соединен с входом Опрос второго источника равномерно распределенных случайных чисел, выход которого через цифроаналоговый преобразователь соединен с вторым входом второй схемы сравнения, выход которой через прерыватель соединен с входом формирователя импульсов, выход которого является вторым выходом генератора и соединен со

   SU „.,1179331 входами ''Сброс генераторов экспоненциального' напряжения группы и с единичным входом триггера, единичный выход которого соединен с входом Пуск генератора тактовых импульсов .