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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК 51)5 Г 06 Е 7 58

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

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

Счетчик 1 импульсов Аормирует в каждом такте код, на единицу больший, чем код в предыдущем такте. -Вторая ф группа 2 сумматоров по модулю два предназначена для выравнивания вероятностей появления кодов на выходе устройства путем суммирования их по- Ф> разрядно по модулю два с кодом, Аор- (Д мируемым счетчиком 1 импульсов. Груп- ©, } па 3 счетных триггеров предназначена для хранения текущего случайного кода. Датчик 4 равновероятной двоичной >ф цифры предназначен для Аормирования одноразрядного случайного двоичного числа. Первая группа 5 сумматоров по модулю два предназначена для устранения корреляционной связи между Аормируемыми числами путем суммирования их в каждом разряде по модулю два с одноразрядным случайным равномерно распределенным числом, Аормируемым датчиком 4. ров.

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4415171/24-24 (22) 25.04.88 (46) 23,05.90. Бюл. № 19 (71) Минский радиотехнический институт (72) Э.А.Баканович, А.И.Волковец и А.В.Епихин (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 210411, кл. Н 03 К 3/84, 1968.

Авторское свидетельство СССР № 708381, кл. Г 06 Е 7/58, 1977. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ

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

На чертеже приведена функциональная схема предлагаемого генератора.

Генератор содержит счетчик 1 импульсов, вторую группу 2 сумматоров по модулю два, группу 3 счетных триггеров, датчик 4 равновероятной двоичной циАры, первую группу 5 сумматоров по модулю два.

„,SUÄÄ 1566347 А 1 (57) Изобретение относится к вычислительной технике и может быть использовано для построения аппаратурных стохастических моделей различных структурно-сложных объектов, при создании стохастических вычислительных устройств и автоматизированных систем управления испытаниями изделий различных отраслей промьпчленности на воздействие случайных внешних Аакторов. Целью изобретения является уменьшение аппаратурных затрат. Для этого в устройство введен счетчик с соответствующими функциональными связями. 1 ил.

15б6347

Генератор работает cJIEäóþt tèì образом.

Па выходах счетных триггеров группы 3 в момент времени, соответствующий х-му импульсу опроса "ИО", формируется и-разрядный код

X(i) =t x, (з ),x (i),...,õ „(i)I, причем х,(д) =x„(i- )8z,(i)Hv(i)

10 где Х 1 =-(Х, (1 1), х (-1), х„(д1) — код, сАормиро ванный в группе 3 счетных триггеров по (i-1)-му им15 пульсу опроса;

vtii = jy (i),у,(i),.... у„,(i)) код, сформированный на выходе устройства (без последнего разряда);

Г () -г() . ()) код, cAopNHpoBBHHbIA счетчиком 1 импульсов;

v(i) — случайное двоичное число, сформированное датчиком 4.

Полученный таким образом код поразрядно складывается со случайным дв ичным числом, сАормированным датчиком 4, что устраняет корреляцию между случайными числами во времени.

Таким образом, коды на выходе второй .р ппы 2 сумматоров по модулю два ра;.пределены равномерно. Такое же распределение кодов и на выходе устройства, так как запись случайных кодов н счетные триггеры и их прохож- 3 дЕние через сумматоры lIo модулю два не оказывают влияния на распределение вероятностей появления кодов.

По сравнению с известным предлагаемый генератор обеспечивает более низкие аппаратурные затраты при одипаковой вероятно ти появления кодов на Выхо!tе, Ф о р м у л а и з о б р е т е н и я

Генератор случайных чисел, содержащий группу счетных триггеров, две группы сумматоров по модулю два и датчик равновероятной двоичной циАры, причем вход опроса генератора является входом опроса датчика равновероятной двоичной циАры и соединен с тактовыми входами триггеров группы, выходы сумматоров по модулю два первой группы являются инАормационным выходом генератора, о т л и ч а юшийся тем, что, с целью уменьшения аппаратурных затрат, в него введен счетчик, причем разрядные выходы счетчика соединены с первымивходами сумматоров по модулю два второй группы, выходы которых соединены с информационными входами триггеров группы, выходы которых соединены с первыми входами сумматоров по модулю два первой группы, вторые входы которых соединены с выходом датчика равновероятной двоичной циАры и с вторым входом первого сумматора по модулю два второй группы, выход сумматоров по модулю два первой группы, за исключением последнего, соединен с вторыми входами сумматоров по модулю два второй группы, за исключением первого, причем выход i ãî (i=1, п-1, где п — число триггеров в группе) сумматора по модулю два первой группы соединен с вторым входом (+1)-го сумматора по модулю два второй группы, счетный вход счетчика соединен с входом опроса генератора.

15б6347 ь

Составитель Д.Феликсон

Техред Л.Олийнык Корректор М.Максимишинец

Редактор Н.Тупица

Заказ 1222 Тираж 560 Подписное

ВНИИПИ Государствс«ного комитета по изобретениям и открытиям при ГЕНТ i .Ñ(:Р

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

Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагари«а, 101