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

,13271 19 94 С 06 Р 7/58 ИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИРАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и, в частности,может быть использовано при моделировании случайных чисел и процессов.Цель изобретения - повышение точности работы генератора, т.е. получение высокой равномерности распределения вероятностей появления двоичных сим" волов в формируемой последовательности наряду с высокой скоростью генерирования. Это достигается формированйем промежуточной последователь" ности двоичных символов с последующим случайным выбором элементов для выходной последовательности посредст вом введения в устройство, содержащее источник 1 шума, генератор 2 тактовых импульсов и В-триггер, 3, дополнительно и элементов ИЛИ первой 4 и второй 5 групп, и элементов 6 задержек, п кольцевых регистров 7, и групп элементов И 8, элемента ИЛИ 9, стробированного дискриминатора10, 1 ил.1327101 10 35 20 25 30 35 40 45 50 55 Изобретение относится к вычислительной технике и может быть использовано при статистическом моделировании еЦель изобретения - повышение точности получения равномерного законараспределения вероятности.На чертеже приведена блок-схемагенератора.Генератор содержит источник 1 шума, генератор 2 тактовых импульсов,0-;триггер 3, элементы ИЛИ 4 и 5,элементы б задержки, кольцевые регистры 7 сдвига, элементы 8 И, элемент ИЛИ 9, стробированный дискриминатор 10.Генератор работает следующим образом.В исходном состоянии в каждом изчетырех кольцевых шестиразрядныхрегистров 7 записаны равномерныедвоичные порождающие последовательности, которые выбираются исходя изследующих условий.Количество вариантов шестнразрядных двоичных последовательностей равняется 2 . Из них только 20 последо 6вательностей имеют одинаковое число111 ч и "Оф, т.е, отвечают условию равномерного распределения и могут бытьиспользованы для образования промежуточной последовательности, Из данных20 двоичных последовательностей выбираются такие, которые путем последовательной циклической перестановкиих членов дают остальные равновероятные двоичные последовательности,т.е. являются порождающими. Ониимеют следующий вид: 111000, 110100,110010, 101010,Сигнал с источника 1 шума поступает на вход дискриминатора 10, гдепроисходит преобразование аналогового сигнала в цифровой с последующейДешифрацией таким образом, что егосигнал образуется только на одномиз его выходах. Данньп сигнал поступает на вход соответствующего элемента И 8 одной из четырех групп изшести элементов. При этом происходит считывание значения сигнала ссоответствующего разряда соответствующего кольцевого регистра 7. Считанный сигнал через соответствующийэлемент ИЛИ 5 второй группы и черезэлемент ИЛИ 9 поступает на 0-вход0-триггера 3. Посредством сигнала,поступающего с генератора 2 тактовых импульсов на синхронизирующийвход 0-триггера 3, он принимает состояние, соответствующее входномусигналу на 0-входе, Наряду с этимсигнал с выхода дискриминатора 10 .поступает через соответствующий элемент 4 ИЛИ первой группы и соответствующий элемент б задержки на сдвиговый вход соответствующего регистра 7, с которого осуществлено считыванне разряда двоичного числа. При этом происходит циклический сдвигпорождающей равномерной двоичнойпоследовательности, записанной вданном регистре. Элемент б задержкинеобходим для сохранения постояннойинформации в кольцевом регистре 7до момента выдачи 0"триггером 3 соответствующего значения разряда выходной последовательности. Генератор2 тактовых импульсов синхронизируетработу всего устройства: дает разре"шение на дискриминатор 10 для преоб"разования очередного значения величины аналогового случайного напряжения, поступающего с источника 1 шума,а также управляет работой 0-триггера Формула изобретения Генератор последовательности равномерно распределенных случайных чи" сел, содержащий 1 источник шума, генератор тактовых импульсов, 0-триггер, выход которого является выходом ге" нератора, о т л и ч а ю щ и й с я тем, что, с целью повышения точности, он содержит две группы элементов ИЛИ, группу элементов задержки, группу кольцевых регистров сдвига, п (и - число кольцевых регистров сдвига в группе) групп элементов И, элемент ИЛИ, стробируемый дискриминатор, стробирующий вход которого объединен с синхронизирующим входом - 0-триггера и подключен к выходу генератора тактовых импульсов, выход источника шума соединен с информационным входом стробируемого дешифратора, каждая 1.-я (-1,п) группа выходов которого соединена с первыми входами элементов И д-й группы соответственно и с входами -го элемента ИЛИ первой группы соответственно, выходы которых через соответствующие элементы задержки группы соединены с входами1327101 Составитель А. КарасовРедактор Л. Веселовская Техред Л.Сердюкова Корректор И. Иускв Заказ 3390/45 Тираж 612 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4"Сдвиг" соответствующих кольцевыхрегистров сдвига группы, выходы разрядов каждого д-го кольцевого регистра сдвига соединены с вторыми входами соответствующих элементов И д-йгруппы, выходы которых соединены с входами -го элемента ИЛИ второй . группы соответственно, выходы элементов ИЛИ второй группы соединены с входами элемента ИЛИ соответственно, выход которого соединен с 0-входом П-триггера.