SU1226451A1

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

Info

Publication number: SU1226451A1
Application number: SU843795841A
Authority: SU
Inventors: Виктор Петрович Усольцев
Original assignee: Предприятие П/Я Г-4086
Priority date: 1984-10-01
Filing date: 1984-10-01
Publication date: 1986-04-23

Abstract

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

Description

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

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

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

Генератор содержит источники 1 и 2 шума, формирователи 3 и 4 импульсов элементы И 5 и 6, D-триггеры 7 и 8, счетчик 9, генератор 10 тактовых импульсов , Т-триггер 11.

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

Сигнал с источника 1 шума поступает на формирователь 3, на выходе которого формируетс случайна последовательность . Эти импульсы поступают на вход элемента И 5, на второй вход которого поступают импульсы генератора 10. Аналогично сигнал с источника 2 шума через формирователь 4 поступает на вход элемента И 6, на второй вход которого поступают сигналы с генератора 10. При совпадении во времени импульсов на входах элемента И 6 на его выходе вьфабатываетс сигнал разрешени , поступающий на синхронизирующий вход D-триггера 7, разрешающий счет импульсов совпадени во времени на входе элемента И 5. Импульсы с выхода D-триггера 7 поступают на счетчик 9. После поступлени на вход D-триггера 7 импульса с N пор дковым номером счетчик 9 вырабатывает импульс разрешени выбора, которьш поступает на синхронизирующий вход D- триггера 8, на D-вход D-триггера 8 поступает детерминированна двоична последовательность сигналов с выхода триггера 11 со счетным входом, на вход которого поступают тактовые импульсы с выхода генератора 10 тактовьга; импульсов.

При поступлении на синхронизирую- пщй вход D-триггера сигнала разрешени выбора О-триггер 8 принимает состо ние , соответствующее состо нию

триггера 11. На выходе D-триггера 8 формируетс выходна двоична последовательность .

Claims

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

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

D-ВХОДОМ первого D-триггера, выход которого вл етс выходом генератора, а С-вход первого D-триггера, подключен в; выходу переполнени счетчика , отличающийс тем,

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

второй формирователь импульсой соединен с первым входом второго элемента И, второй вход которого подключен к выходу генератора тактовых импульсов , а выход второго элемента И соединен с С-входом второго D-триггера, D-вход которого подключен к выходу первого элемента И, а выход второго D-триггера соединен со счетным входом счетчика.