Генератор псевдослучайных временных интервалов Советский патент 1983 года по МПК G06F7/58 

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

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

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

Наиболее близким по технической сущности к предлагаемому является устройство, содержащее генераторы периодических последовательностей импульсов, регистр сдвига, схемы совпадения, выходы которых соеди11ены с входами схем ИЛИ, генератор случай-; ных временных интервалов 2 .

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

Для достижения поставленнойцели в генератор псевдослучайных временных интервалов, содержащий первый генератор Импульсйв, регистр сдвига, группу элементов И, выходы котврых соединены с соответствующими входами элемента ИЛИ, введены группа делителей частоты, группа дешифраторов, элемент ЗАПРЕТ, сумматор по модулю дна, и второй генератор импульсов, ныход которого соединен с входами делителей частоты группы, выходы которых соединены с первыми соответствующих элементов И группы, выход первого генератора импульсов соединен с прямым входом элемента ЗАПРЕТ, выход которого соединен с входом Сдвиг регистра сдвига, информационный выход которого соединен с информационными входами дешифраторов группы, выходы которых соединены с вторыми входами элементов И группы, выход элемента ИЛИ является выходом генератора и соединенс инверсным в}содом элемента ЗАПРЕТ, i-и выходы регистра сдвига

( 1 - 1, h ; :г 1,Г) ; И - число

разрядов регистра сдвига) соединеныi соответственно с первым и вторым входами сумматора по модулю два.

выход которого соединен с информационным входом регистра сдвига.

На чертеже представлена блок-схема генератора.

Генератор содержит генератор 1 импульсов, группу 2 делителей частоты, группу 3 элементов И, элемент ИЛИ 4, группу 5 дешифраторов, регистр 6 сдвига, сумматор 7 по модулю два, Элемент ЗАПРЕТ 8, генератор 9 импульсов..

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

Коэффициенты деления делителей частоты также регулируются. Каждый дешифратор может настраиваться на заданные кодовые комбинации. Этим задается требуемый закон распределения вероятностей. Регистр 6 сдвига в сочетании с сумматором 7 по модулю два образует генератор псевдослучайных чисел с заданной длиной псевдо Случайной последовательности, период которой с заданной вероятностью может нарушаться за счет использования элемента ЗАПРЕТ в сочетании с обратной связью -с выхода элемента ИЛИ 4.

Генератор работает cлeдyющkм образом.

Вырабатываемая генератором 1 периодическая последовательность импульсов подается на входы делителей 2 частоты. С выходов делителей преобразованная в К периодическая последовательность импульсов подается на первые входы элементов И 3. Одновременно та ктовые импульсы от второго генератора 9 поступают на вход элемента ЗАПРЕТ8.В том случае, когда на запрещающий вход элемента ЗАПРЕТ 8 подан сигнал О, импульсы с генератора 9 поступают на тактовый вход регистра б, который генерирует псевдослучайную последовательность за счет включения в обратную связь сумматора 7 по модулю два. Выходы регистра б соединены с входами дешифраторов 5, Дешифраторы 5 срабатывают в зависимости от настройки и состояния ячеек регистра б. На выходе сработавшего дешифратора появляется импульс, который подается на вход 2 соответствующего элемента И. На выходе открытого по обоим входам элемента И появляется импульс, который через элемент ИЛИ 4 поступает на выходную шину генератора.

Применение дешифраторов, элемента ЗАПРЕТ и генератора псевдослучайной последовательности выгодно отличает предлагаемый генератор от известного так как повышается стабильность параметров выходного потока за счет замены генератора а случайных временных интервалов датчиком псевдослучайной последовательности, работгио цим от стабильного генератора периодической последовательности импульсов, того, имеется возможность ущравлять эакон « распределения временных интервалов выходного потока путем перестройки дешифраторов.

ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ВРЕМЕННЫХ ИНТЕРВАЛОВ, содержащий первый генератор импульсов, регистр сдвига, группу элементов И, выходы которых соединены с соответствующими входами элемента ИЛИ, отличающийся тем, что, с целью повышения точности, он содержит группу делителей частоты, группу дешифраторов, элемент ЗАПРЕТ, сумматор по модулю дв,а и второй генератор импульсов, выход которого соединен с входами делителей частоты группы, выходы которых соединены с первыми входами соответствующих элементов И группы, выход первого генератора импульсов соединен с прямым входом элемента ЗАПРЕТ, выход которого соединен с входом Сдвиг регистра сдвига, информационный выход которого соединен с информационными входами дешифраторов группы, выходы которых соединены с вторыми входами элементов И группы, выход элемента ИЛИ является выходом генератора и соедШ1ен с инверсным входом элемента ЗАПРЕТ, -и . выхода регист -, v,,-- регистра сдвига ; i- 1, ; Ч - число раэря- /Л дов регистра сдвига) соединены соответственно с первым и вторым входами сумматора по. модулю два, выход которого соединен с информационным вхо- S дом регистра сдвига