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

 

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

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

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

РЕСПУБЛИК

yg G 06 F 7/58

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3795841/24-24 (22) 01. 10.84 (46) 23.04.86. Вюл. 11- 15 (72) В.П. Усольцев (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

Ф 940156, кл. G 06 F 7/58, 1980.

Авторское свидетельство СССР

У 1126952, кл. G 06 F 7/58, 1982 ° (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ

СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной и измерительной технике и мо„„SU„„1226451 жет быть использовано при моделировании случайных чисел и процессов. Цель изобретения — повышение быстродействия генератора последовательности случайных чисел при сохранении статистических характеристик генерируемой случайной последовательности двоичных цифр. Цель изобретения достигается за счет введения в генератор D-триггера, элемента И, формирователя импульсов и источника шума с соответствующими функциональными связями между ними и блоками генератора. 1 ил.

1226451

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

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

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

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

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

Сигнал систочника 1шума поступает на формирователь 3, на выходе которого формируется случайная последовательность. Эти импульсы поступают на вход элемента И 5, на второй вход которого поступают импульсы генератора

10. Лналогично сигнал с источника 2 шума через формирователь 4 поступает на вход элемента И 6, на второй вход которого поступают сигналы с генератора 10. При совпадении во времени 30 импульсов на входах элемента И 6 на его выходе вырабатывается сигнал разрешения, поступающий на синхронизирующий вход D-триггера 7, разрешающий счет импульсов совпадения во времени на входе элемента И 5, Импульсы с выхода D-триггера 7 поступают на счетчик 9. После поступления на вход

D-триггера 7 импульса с N порядковым номером счетчик 9 вырабатывает импульс разрешения выбора, которыи поступает на синхронизирующий вход Dтриггера 8, на D-вход D-триггера 8 поступает детерминированная двоичная последовательность сигналов с выхода триггера 11 со счетным входом, на вход которого поступают тактовые импульсы с выхода генератора 10 тактовых импульсов.

При поступлении на синхронизирующий вход D-триггера сигнала разрешения выбора 0-триггер 8 принимает состояние, соответствующее состоянию триггера 11. На выходе D-триггера 8 формируется выходная двоичная последовательность.

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

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

И, второй вход которого соединен с выходом генератора тактовых импульсов и со счетным входом Т-триггера, единичный выход которого соединен с

D-входом первого D-триггера, выход которого является выходом генератора, а С вЂ вх первого D-триггера, подключен к выходу переполнения счетчика, отличающийся тем, что, с целью повышения быстродействия генератора, он содержит второй

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

1226451

Составитель А. Карасов

Редактор Е. Папп Техред В.Кадар Корректор И.Эрдейи.

Заказ 2134/48 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4