SU1598130A1

SU1598130A1 - Генератор случайных чисел

Info

Publication number: SU1598130A1
Application number: SU884484908A
Authority: SU
Inventors: Олег Петрович Бухало; Петр Петрович Драбич
Original assignee: Физико-механический институт им.Г.В.Карпенко
Priority date: 1988-09-21
Filing date: 1988-09-21
Publication date: 1990-10-07

Abstract

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

Description

i

(Л

Фиг.1

СП

со

СХ)

00

Изобретение относитс к импульсной технике.

Целью изобретени вл етс повышение точности закона распределени формируемых чисел.

На фиг. 1 представлена, структурна электрическа схема генератора случайных чисел; на фиг. 2 - электрическа функциональна схема функци- онального преобразовател .

Генератор случайных чисел (фиг. 1) содержит генератор 1 тактовых импульсов , выход которого соединен с первым I входом первого элемента И 2 и с пер- вым входом второго элемента И 3, выход которого через элемент 4 задержки соединен с входом.синхронизации функционального преобразовател 5, выход которого соединен с вторым вхо- дом реверсивного счётчика 6, выходы которого соединены с.соответствующими информационными входами регистра 7, вход синхронизации которого соединен с первой входной шиной 8. Втора входна шина 9 устройства соединена с вторым входом второго элемента И 3 Перва входна шина 8 соединена с вторым входом первого элемента И 2, выход которого соединен с первым вхо- дом реверсивного счетчика 6. Выходы регистра 7 соедине1Ш с соответствующими входами управлени функционального преобразовател 5.

Функциональный преобразователь 5 (фиг. 2) содержит последовательно ,соединенные датчик 10 случайных чисел , блок 11 сравнени и элемент И 12, элемент 13 задержки, выход которого соединен с вторым входом эле- мента И 12, выход которого вл етс выходом функционального преобразовател 5, вход синхронизации которого соединен с входом датчика 10 слу- чайных чисел и с входом элемента 13 задержки. Входы управлени функционального преобразовател 5 соединены с второй группой входов блока 11 сравнени .

Генератор случайных чисел работае следуюшим образом.

На первую и вторую входные шины 8 и 9 подаютс последовательности случайных импульсов,- которые поступают на входы первого и второго элементов И 2 и 3, где стробируютс импульсами с выхода генератора 1 тактовых импульсов. Импульсы с выхода первого элемента Н 2 поступают на первы

(суммирующий) вход реверсивного счетчика 6. Импульсы с выхода второго элемента И 3 поступают (через элемент 4 задержки) на вход синхронизации функционального преобразовател 5, осуществл ющего под воздействием выходных сигналов устройства, посту- на входы управлени функционального преобразовател 5, преобразование код - веро тность. Результатом. этого преобразовани вл етс случайна импульсна последовательность интенсивностью

i 4 N

где f - частота импульсов генератора

1 тактовых импульсов; N - содержимое регистра 7; р - раз р дность регистра 7. Эта последовательность поступает на второй (вычитающий) вход реверсивного счетчика 6, содержимое (текущее) которого фронтом импульса, поступающего на первую входную шину В, запи- тываетс в регистр 7, обр азу выходное случайное число с законом распределени , определ емым законами распределени входных случайных последовательностей импульсов и функцией преобразовани функционального пре- обр,азовател 5. Задержка сигналов элементов 4 задержки и функциональным преобразователем 5 обеспечивает раздельное (неперекрывающеес ) поступление импульсов на первый и второй входы (суммирующий и вычитающий) реверсивного счетчика 6, на выходах которого формируетс мгновенное значение (текущее) распределени случайных чисел.

При поступлении, например, на первую и вторую входные шины 8 и 9 чередующихс случайных импульсов тельностью соответственно I lj

f. , где i О, 1, 2, 3, на

выходе устройства формируютс случайные числа NJ, распределенные по закону , при котором

N, - .2, (I

5

где чин

f , 1; J - средние значени вели- З,; и

. соответственно.

Функционахгьный преобразователь работает следующим образом.

Под .действием импульсов, поступающих на вход синхронизации, датчик

Claims

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

1. Генератор случайных чисел, содержащий генератор тактовых импульсов, выход которого соединен с первыми входами первого и второго элементов И, регистр, функциональный преобразователь, реверсивный счетчик, первый вход которого соединен с выходом первого элемента И, второй вход которого соединен с первой входной шиной, и вторую входную шину, .соединенную.с элемента И, о с я тем, что, с целью повышения точности закона распределения формируемых чисел, в него введен элемент задержки, выход которого соединен с входом синхронизации функционального преобразователя, выход которого соединен с вторым входом реверсивного счетчика, выходы которого соединены с соответствующими информационными входами регистра, вход синхронизации которого соединен с первого элемента И, элемента И соединен та задержки, выходы ны с соответствующими ления функционального ля.
2. Генератор* по п. чающийся тем, ный преобразователь содержит последовательно ных чисел, И, элемент соединен с чисел и является входом синхронизации функционального преобразователя, выход которого соединен с выходом элемента И, второй вход Которого соединен с выходом элемента задержки, вторая группа входов блока сравнения является входами управления функционального преобразователя.

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