Генератор последовательности случайных чисел Советский патент 1986 года по МПК G06F7/58 

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

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

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

Генератор содержит источники 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 формируется выходная двоичная последовательность .

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

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

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

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

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

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