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

 

Изобретение относится к вычислительной технике и, в частности, может быть использовано при моделировании случайных чисел и процессов. Цель изобретения - повьшение точности работы генератора, т.е. получение высокой равномерности распределения вероятностей появления двоичных символов в формируемой последовательности наряду с высокой скоростью генерирования . Это достигается формирован йем промежуточной последовательности двоичных символов с последующим случайным выбором элементов для выходной последовательности посредством введения в устройство, содержащее источник 1 шума, генератор 2 тактовых импульсов и D-триггер, 3, дополнительно п элементов ИЛИ первой 4 и второй 5 групп, п элементов 6 задержек , п кольцевых регистров 7, п групп элементов И 8, элемента ИЛИ 9,стробированного дискриминатора 10.1 ил. сл с

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„,З0„„13271 1 (5D 4 С 06 F 7/58

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

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4026002/24-24 (22) 24,02.86 (46) 30.07.87. Зюл. 9 28 (72) Г.П. Чубатов, В.А. Чепрунова и А.В. Король (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 348991, кл. G 06 Г 7/58, 1970.

Авторское свидетельство СССР

У 940156, кл. G 06 F 7/58, 1982.

Алексеенко А.Г. и др. Применение прецизионных аналоговых микросхем.

Радио и связь, )9859 с. 59. (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ

РАВН0МЕРН0 РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и, в частности, может быть использовано при моделировании случайных чисел и процессов.

Цель изобретения — повышение точности работы генератора, т.е. получение высокой равномерности распределения вероятностей появления двоичных символов в формируемой последовательности наряду с высокой скоростью генерирования. Это достигается формированйем промежуточной последователь" ности двоичных символов с последующим случайным выбором элементов для выходной последовательности посредст вом введения в устройство, содержащее источник 1 шума, генератор 2 тактовых импульсов и D-триггер, 3 дополнительно и элементов ИЛИ первой 4 и второй 5 групп, и элементов 6 за- ф держек, п кольцевых регистров 7, и групп элементов И 8, элемента ИЛИ

9, стробированного дискриминатора . в

10. 1 ил.

1327101

10.15

30

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

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

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

Генератор содержит источник 1 шума, генератор 2 тактовых импульсов, D-,òðèããåð 3, элементы ИЛИ 4 и 5, элементы б задержки, кольцевые регистры 7 сдвига, элементы 8 И, элемент ИЛИ 9, стробированный дискриминатор 10.

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

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

Количество вариантов шестнразрядных двоичных последовательностей равняется 2 . Из них только 20 последо6 вательностей имеют одинаковое число

"1" и "0", т.е. отвечают условию равномерного распределения и могут быть использованы для образования промежуточной последовательности. Из данных

20 двоичных последовательностей выбираются такие, которые путем последовательной циклической перестановки их членов дают остальные равновероятные двоичные последовательности, т.е. являются порождающими. Они имеют следующий вид: 111000 110100, 110010, 101010.

Сигнал с источника 1 шума поступает на вход дискриминатора 10, где происходит преобразование аналогового сигнала в цифровой с последующей

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

D-триггера 3. Посредством сигнала, поступающего с генератора ? тактовых импульсов на синхронизирующий вход D-триггера 3, он принимает состояние, соответствующее входному сигналу на D-входе. Наряду с этим сигнал с выхода дискриминатора 10 . поступает через соответствующий элемент 4 ИЛИ первой группы и соответствующий элемент б задержки на сдвиговый вход соответствующего регистра 7, с которого осуществлено считы ванне разряда двоичного числа. При этом происходит циклический .сдвиг порождающей равномерной двоичной последовательности, записанной в данном регистре. Элемент б задержки необходим для сохранения постоянной информации в кольцевом регистре 7 до момента выдачи 9-триггером 3 соответствующего значения разряда выходной последовательности. Генератор

2 тактовых импульсов синхронизирует работу всего устройства: дает разрешение на дискриминатор 10 для преоб" разования очередного значения величины аналогового случайного напряжения, поступающего с источника I шума, а также управляет работой D-vpv repa„

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

Генератор последовательности равномерно распределенных случайных чисел, содержащий 1источник шума, генератор тактовых импульсов, D-триггер, выход которого является выходом ге" нератора, отличающийся тем, что, с целью повышения точности, он содержит две группы элементов ИЛИ, группу элементов задержки, группу кольцевых регистров сдвига, n (n — число кольцевых регистров сдвига в группе) групп элементов И, элемент ИЛИ, стробируемый дискриминатор, стробирующий вход которого объединен с синхронизирукяцим входом—

0-триггера и подключен к выходу генератора тактовых импульсов, выход источника шума соединен с информационным входом стробируемого дешифратора, каждая 1.-я (1.-1,п) группа выходов которого соединена с первыми входами элементов И ъ-й группы соответственно и с входами i-ro элемента ИЛИ первой группы соответственно, выходы которых через соответствующие элементы задержки группы соединены с входами

1327101

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

Редактор Л. Веселовская Техред J1.cåðäþêîâà Корректор И. Иуска !

Заказ 3390/45 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

"Сдвиг" соответствующих кольцевых регистров сдвига группы, выходы разрядов каждого i-ro кольцевого регистра сдвига соединены с вторыми входами соответствующих элементов И i-й группы, выходы которых соединены с входами -го элемента ИЛИ второй группы соответственно, выходы элементов ИЛИ второй группы соединены с входами элемента ИЛИ соответственно, выход которого соединен с 0-входом

D-триггера.