2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Цифровой генератор хаоса
Сообщение19.04.2012, 23:15 
Аватара пользователя
Как пишут авторы схемы на Рис. 2 по ссылке ниже
http://www.phy.duke.edu/research/photon ... rcuits.php
Автономные булевские системы без тактового сигнала не могут генерировать хаос если содержат только постоянные задержки. Однако, хаос появляется при добавлении в уравнения параметра описывающего эффект памяти...
Может ли кто-то объяснить простыми словами засчет чего возникает хаос конкретно в этой схеме?

 
 
 
 Re: Цифровой генератор хаоса
Сообщение20.04.2012, 08:39 
Аватара пользователя
А что они понимают под хаосом?

-- 20 апр 2012, 08:49 --

Покамест мне кажется, что они сделали ГСЧ на сдвиговых регистпах.

 
 
 
 Re: Цифровой генератор хаоса
Сообщение20.04.2012, 11:28 
Аватара пользователя
Под хаосом они по всей видимости понимают детерминированный шум, хотя я не силен в определениях. ГСЧ на сдвиговых регистрах там точно нет, поскольку нет ни одного регистра сдвига.

 
 
 
 Re: Цифровой генератор хаоса
Сообщение20.04.2012, 21:24 
Под хаосом они понимают детерминированный (динамический) хаос, когда детерминированная система ведёт себя в некотором роде как случайная. Положение равновесия такой системы глобально устойчиво, но локально неустойчиво. Малейшее отлонение начальных условий приводит к экспоненциальному разбеганию траекторий (хотя они и остаются в ограниченной области фазового пространства). Примеры - аттрактор Лоренца, подкова Смейла, электрическая цепь Чуа.

 
 
 
 Re: Цифровой генератор хаоса
Сообщение20.04.2012, 22:30 
Аватара пользователя
Да, но в отличии от этих моделей, предлагаемая схема дискретна как во времени так и в пространстве состояний (либо 0 либо 1). Для описания схемы авторы используют Boolean Delay Equations, которые определяют новые значения переменных через множество их старых значений. Уже на этом этапе система демонстрирует хаос
http://www.phy.duke.edu/research/photon ... os/BDE.php
Потом авторы говорят, что в случае реальной схемы такой подход не работает и предлагают его модифицировать, но это пока не важно. Важно понять почему "малейшее отлонение начальных условий" в Boolean Delay Equations "приводит к экспоненциальному разбеганию траекторий".

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group