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

 

О П И С А Н И Е ()830357

ИЗОБРЕТЕН ЫЯ

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

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

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

Реслублик (61) Дополнительное к авт. свид-ву— (22) Заявлено 06.08.79 (21) 2806274/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М. Кл.

G 06 F 1/02

G 07 С 15/00

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

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

Дата опубликования описания 25.05.81 (53) УДК 681.325 (088.8) по делам изооретеиий и открытий (72) Авторы нзобретення

Г. А. Велигурский, В. А. Новиков и Е. П. Кукарекц ю. С:

<. ь с4т щщм1т ..„,,,) ский инстйтут """

Вйм:1

Институт проблем надежности и долговечн

АН Белорусской ССР и Минский радиотехнич (71) Заявители (54) ГЕНЕРАТОР СЛУЧАЙНОГО ПОТОКА ИМПУЛЬСОВ

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

Известен генератор случайного потока импульсов, содержащий источник шума, элементы И и ИЛИ, счетчики (1).

Однако счетчики обуславливают сложность этого генератора.

Известен также генератор случайного потока импульсов, содержащий генератор импульсов, датчики равномерных двоичных случайных чисел, элементы И, элемент ИЛИ, цифровой генератор функций (2).

Однако увеличение точности в этом генераторе приводит к неоправданному его усложнению.

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

К, элементов И, выходы которых соединены со входами элемента ИЛИ, выхед которого является выходом генератора случайного потока импульсов, цифровой генератор функций, первый вход которого подключен к выходу элемента ИЛИ, все и выходов соединены с первыми входами первых п из к элементов И, а первые входы оставшихся (к — и)

5 элементов И соединены с первыми (к — и) выходами цифрового генератора функций соответственно; вторые входы элементов И соединены с выходом генератора импульсов, третьи входы элементов И соединены с единичными выходами датчиков равномерных

10 двоичных случайных чисел соответственно, а инверсные выходы каждого j-го датчика равномерных двоичных случайных чисел соединены с соответствующими входами элементов И от (j+1)-го до К-го; вход коммутатора соединен с выходом элемента ИЛИ, ES единичныи выход — со входами первых и элементов И, а инверсный выход — со входами оставшихся (к — n) элементов И (3) .

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

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

830357 интервале разбиения при сохранении прежнего объема памяти цифрового генератора функций.

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

j ãî датчика равномерных двоичных случайных чисел соединены с соответствующими входами элементов И от (j+1)-ro до К-го дополнительно содержит К-разрядный сумматор, выходы которого соединены с третьими входами соответствующих элементов И, а входы — с соответствующими выходами коммутатора, и информационных и управляющий входы которого соединены с и информационными и управляющим выходами цифрового генератора функций соответственноо.

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

Генератор случайного потока импульсов состоит из генератора 1 импульсов, К дат- 30 чиков 2 равномерных двоичных случайных чисел, К элементов 3 И, элемента 4 ИЛИ, цифрового генератора 5 функций, коммутатора 6, К-разрядного сумматора 7. Генератор 1 импульсов предназначен для формирования имгульсов выходного случайного потока (для формирования случайного потока временных интервалов может быть применен генератор регулярных импульсов). Выход генератора 1 соединен с соответствующими входами всех К элементов 3 И. Дат- 4р чики 2 равномерных двоичных случайных чисел предназначены для формирования ряда вероятностей (2, 2,...,2 ") появления 1 на соответствующих входах элементов 3 И.

Прямой выход j-ro датчика 2 соединен с соответствующим входом )-го элемента 3 И, а инверсный выход j-го датчика 2 соединен с соответствующими входами элементов 3 И от (j+1)-го до к-го. Элементы 3 И и элемент 4 ИЛИ предназначены для формирования совместно с датчиками 2 и сумматором 7 вероятности прохождения импульсов генератора 1 на выход устройства. Выходы элементов 3 И соединены со входами элемента 4 ИЛИ. Выход элемента 4 ИЛИ является выходом устройства. Цифровой генератор 5 функций предназначен для хранения 5s и-разрядных приращений Щ кодов (аЯ, значения которых определяются в сумматоре 7 и с помощью которых происходит фор4

1 мирование требуемых вероятностей появления импульсов на выходе устройства, и для управления коммутатором 6 с помощью управляющего сигнала, поступающего с его управляющего выхода на управляющий вход коммутатора 6. В общем виде цифровой генератор 5 функций представляет собой запоминающее устройство с управляемым блоком выборки адресов. Вход генератора 5 функций соединен с. выходом устройства.

Все п выходов цифрового генератора 5 функций соединены с соответствующими п входа ми ко м мутатор а 6.

Сумматор 7 представляет собой сумматор накапливающего типа и состоит и К разрядов, причем -ые выходы сумматора 7 соединены со входами )-ых элементов 3 И, а j-ые входы — с j-ыми выходами коммутатора 6. Сумматор 7 предназначен для формирования кодов а 1., необходимых для

L) генерации, из приращений кодов Ь, поступающих на него с выхода цифрового генератора 5 функций через коммутатор 6. Коммутатор 6 предназначен для коммутации п информационных разрядов цифрового генератора 5 функций на старшую, от m-го до (гп+п — 1)-го разрядов (при единичном значении управляющего сигнала цифрового генератора 5 функций), или младшую, от (к — и+1)-го до К-го разрядов (при нулевом значении управляющего сигнала цифрового генератора 5 функций), группы сумматора 7. Разряд m определяет максимально возможное значение приращений кодов(Ь ) на выходе цифрового генератора 5 функцйй и задается при изготовлении генератора случайного потока импульсов с учетом неравенства

1 — log qM „, (Ь|)>тп К вЂ” 2n+2) (1) где К вЂ” разрядность сумматора 7; п — разрядность цифрового генератора 5 функций, ЬР (6t) — максимальное значение приращения, по которому формируется значение кода { Ь $.

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

Датчик 2 генерирует «1», если на его пряных чисел формируют потоки импульсов с равными вероятностями появления единиц и нулей

° Р (1) = Р (0) = 2", где P (1) и Р (0) — вероятности появления

«1» и «О» соответственйо на выходе j ãî датчика 2.

Датчик3генерирует «1», если на его прямом выходе присутствует высокий потенциал и наоборот, датчик 2 генерирует «О», если на прямом выходе низкий потенциал, а на инверсном — высокий. Вероятность одновременного появления «1» на тех входах

830357

j-го элемента 3 И, к которому подключены

) датчиков 2, равна:

P(1) = P3(1) ПP3(0)

Вероятности P (1) йри изменении j от 1 до К образуют двоичный ряд вероятностей (Р1 (1) =2», Ра(1) = 22,. Р341) = 2,..., 5

Рк (1) = 2 ) . Кроме того, вероятности P (1) образуют полную группу несовместных событий. Эти свойства Р (1) позволяют формировать в предлагаемом устройстве любую вероятность P с помощью коэффициентов (a ? j сумматора 7.:

Р = а 2" +a 2 +...+a> 2 =Х а 2", где К вЂ” число разрядов сумматора 7;

as — принимает значения 0 или 1. (Вероятность прохождения импульсов с выхода генератора 1 через элемент 4 ИЛИ на выход устройства определяется сформированной в данный момент вероятностью

P =. а 2 . .Таким образом, меняя коэфd б=1 фициенты 1а - на выходе сумматора 7 по определенному закону, получаем случайный поток импульсов с требуемыми параметрами. Для того, чтобы получить случайный поток импульсов с нужноч плотностью распределения P (t) временных интервалов V(t), необходимо заданную функцию P (t) разбить на f равных интервзлов длительностью 2

5t = t> — t> < и для каждого j-ro (j = 1, 2,..., f) интервала вычислить вероятности Р (М) того, что произвольно выбранный в потоке временной интервал V(t) будет длительностью (j — 1) Ы «

P (М) =YPv(t) dt.

По вычисленным P<. (Ь1) необходимо определить условные вероятности P (Ь1) того, что временной интервал V(t) окончится в j òîì интервале, при условии, что он не çs окончился ни в одном из () — 1) интервалов: () (2.)

После вычисления всех P (М) произ- 4 водятся вычисления положительных приращений ЬР (Ь ),а по ним соответствующих кодов Ь И для каждого ) -го интервала следующим образом.

Вычисляется ЬР (4 t) = Р " (Ь1) — as — Р;", (at), (3) где Р (61) — значение, вычисленное по формуле (2);

P (ЬУ) — пересчетное значение условной вероятности для (j-1) -1

50 го интервала, формула вычисления которого приведена ниже. По значениям приращений условной вероятности ЬР (h, +) вычисляются коэффициенты (Ь1 „(»= 1.2,..., к)

W (аЦ =". "Ь„. 2 ", (4) где К вЂ” разрядность сумматора 7.

ФЪ

По вычисленным коэффициентам $ ЬД определяется усеченный код (bЯ, состоящий из и разрядов (п-разрядность цифрового генератора 5 функций). При этом возможны три варианта:

b„. р 0 для Ф; (m, где m — старший разряд старшей и разрядной группы сумматора 7, определяющий максимально допустимое значение Ж (М) и определяемый из неравенства (1). В этом случае приращение ЬР (ht) превышает предельно допустимое и необходимо разбиение функции

P (Ц на большее количество интервалов.

v °

Ь, Р 0 для m © ((к — и+1). В .этом случае производится урезание кода Я до кода (Ь по фор,муле

Управляющему сигналу b цифрового генератора 5 функций при этом присваивается код «1»;.

Ъ =.0 при i <к — п+1. При этом

b> = b>„,, i=1,2,...,п, а разряду b> цифрового генератора функций присваивается код «О».

„ Определяется -пересчетное значение

Р- (Pt) по формуле р. (61) = Р,(a() +nP;"(Ь1) - Р (М)+

+l Ь +(1Ьр1 1

-(к-ta- ) t,i -(м)

Вычисленные коэффициенты (b } (i = О,..., и; j=1,..., ь) вводятся в память цифрового генератора 5 функций таким образом, что

1.

b j вводится в первый адрес, à $Hj вводится в j-ный адрес. По определенной команде производится начальная установка устройства: сумматор 7 сбрасывается в «О», генератор 5 функций настраивается на начальный адрес. Далее на выходе цифрового генератора 5 функций в определенные моменты времени t = j - ht появляются коды fbpg

X (j = 1,...,е), которые формируют требуемые приращения ЬР » (Ы) условных вероятностей Г (6,t). Под действием сигналов Ь. коммутатор 6 в моменты времени j ht производит коммутацию кодов 1 ЬЯ (i = 1,...,n) на соответствующие старшую или младшую группы сумматора 7. При этом возможны два варианта.

При единичном значении сигнала bo коммутатор 6 коммутирует п-разрядный информационный выход цифрового генератора 5 функций на старшую, от m-го до (m + n — 1)го разрядов, группу сумматора 7. При этом к содержимому сумматора 7 А,, образованjì) ному из хранящихся в нем кодов (а прибавляется значение X>, образованное кодами х;, i = 1...,k, которые в свою очередь, являются выходами коммутатора 6, причем х = 0 для Ч;= (m + n),...,Ê и.для VL — — 1,...,(m — и);

= М nJIH v = 1,...,n.

" ФМ

830357

При нулевом значении сигнала b коммутатор 6 коммутирует и-разрядный информационный выход цифрового генератора 5 функций на младшую, то (к + 1 — п)-го до к-ro разрядов, группу сумматора 7. При этом содержимому сумматора 7. При этом к сок содержимому сумматора 7 А 1прибавляется значение Х>, образовайное кодами Х:, i =1,..., К, причем

XL,= 0 для. 1/; = 1,..., (к — п);, Сформированные в сумматоре 7 коды

{а ) (i=1,..., к) поступают на входы соответствующих элементов 3 И, которые вместе с генератором 1 импульсов, датчиками 2 равномерных двоичных случайных чисел и элементом 4 ИЛИ формируют на выходе устройства импульс, вероятность появления которого определяется кодом(аЯ. При появлении на выходе устройства импульса, что свидетельствует об окончании генерации очередного случайного интервала времени, производится сброс устройства в исходное состояние этим же сигналом, поступающим с выхода устройства на вход цифрового генератора 5 функций и процесс работы устройства снова повторяется.

Введение в генератор случайного потока импульсов дополнительного К-разрядного сумматора, использование цифрового генератора. 5 функций,для хранения приращений (Ь1; кодов (аЦ и разделение приращений кодов на группы малых и больших значений позволяет повысить точность воспроизведения случайного потока импульсов с требуемыми параметрами без увеличения, а при бР" ) 5)) -ьб уменьшении объема памяти Пифроаого генератора 5 фунииия.

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

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

Генератор случайного потока импульсов, содержащий генератор импульсов, коммутатор, К датчиков равномерных двоичных случайных чисел, К элементов И, выходы которых . соединены со входами элемента

ИЛИ, выход которого является выходом генератора случайного потока импульсов, цифровой генератор функций, вход которого подключен к выходу элемента ИЛИ, первые входы элементов И соединены с выход< л генератора импульсов, вторые входы элементов И соединены с единичными выходами датчиков равномерных двоичных случайных чисел соответственно, a инверсные выходы каждого j-го датчика равномерных двоичных случайных чисел соединены с соответствующими входами элементов И от (j+1)-го до К-го, отличающийся тем, что, с целью повышения точности, он дополнительно содержит К-разрядный сумматор, выходы которого соединены с третьими входами соотг ветствующих элементов И, а входы — с соответствующими выходами коммутатора, п информационных и управляющий входы которого соединены с п информационными и управляющим выходами цифрового генератора функций соответственно.

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

1. Авторское свидетельство СССР № 504196, кл. G 06 F 1/02, 1974. зз 2. Авторское свидетельство СССР № 531653, кл. G 06 F 15/36, 1975.

3. Авторское свидетельство СССР по заявке № 2515629/18-24, кл. G 07 С 15/00, 1977 (прототип).

830357

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

Редактор Л. По вха н Техред А. Бойкас Корректор В. Бутяга

Заказ 2668/10 Тираж 745 Подписное

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

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

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