Генератор случайных чисел схема
Effective date : Генератор случайных чисел, включающий генератор псевдослучайной последовательности ПСП на регистре сдвига с обратной связью, отличающийся тем, что к генератору ПСП дополнительно подключен формирователь пуассоновских импульсов. Генератор случайных чисел по п.
Рис. 22 Схема генератора случайных чисел
Генератор псевдослучайных чисел ГПСЧ , англ. Современная информатика широко использует псевдослучайные числа в самых разных приложениях — от метода Монте-Карло и имитационного моделирования до криптографии. При этом от качества используемых ГПСЧ напрямую зависит качество получаемых результатов. Источники настоящих случайных чисел найти крайне трудно.
Я думаю понятие случайных величин вам знакомо: они случайны. Иногда в самодельном устройстве бывает нужна случайная величина, например для какой-нибудь игры или световых эффектов. Монетка, игральный кубик или лото-машина являются отличными источниками случайных чисел, потому что это — физический процесс. Микроконтроллер же не может генерировать настоящие случайные числа, потому что он — точное вычислительное устройство, у которого нет случайностей. Что делать?
В основе метода Монте-Карло см. Лекцию Статистическое моделирование лежит генерация случайных чисел, которые должны быть равномерно распределены в интервале 0; 1. Если генератор выдает числа, смещенные в какую-то часть интервала одни числа выпадают чаще других , то результат решения задачи, решаемой статистическим методом, может оказаться неверным.