#03_4 скачать в хорошем качестве

#03_4

Математика для схемотехника — Блок 3. Автоматы и динамика Тема: Аттракторы Когда мы рассматриваем цифровую систему как динамическую систему, возникает важный вопрос: к чему в итоге приходит система после многих шагов работы? Ответ на этот вопрос связан с понятием аттрактора. Аттрактор — это такое состояние или набор состояний системы, к которому она стремится после длительной эволюции. Если рассматривать систему в виде [ s_{t+1} = f(s_t) ] то при многократном применении функции перехода система начинает двигаться по определённой траектории состояний. И часто эта траектория со временем попадает в область, из которой уже не выходит — именно это и называется аттрактором. В дискретных системах обычно встречаются несколько типов аттракторов: Фиксированная точка Состояние, которое не изменяется при применении функции перехода: [ f(s) = s ] Циклический аттрактор Система начинает повторять последовательность состояний: [ s_1 \rightarrow s_2 \rightarrow s_3 \rightarrow s_1 ] Сложные орбиты состояний В более сложных системах могут возникать большие циклы и сложные структуры переходов. В цифровой схемотехнике такие явления встречаются постоянно: • счетчики работают как циклические аттракторы • регистры сдвига генерируют циклы состояний • контроллеры переходят в устойчивые режимы работы • генераторы последовательностей реализуют периодические орбиты. Поэтому анализ аттракторов позволяет понять долгосрочное поведение системы. Главная идея этого видео: если рассматривать цифровую систему как функцию перехода на пространстве состояний, то её работа со временем определяется структурой аттракторов. Этот взгляд объединяет теорию автоматов, динамические системы и цифровую схемотехнику и позволяет анализировать поведение сложных устройств через структуру их пространства состояний.