Рекомендуемая категория для самостоятельной подготовки:
Реферат*
| Код |
325566 |
| Дата создания |
08 июля 2013 |
| Страниц |
21
|
Мы сможем обработать ваш заказ (!) 27 апреля в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Содержание
Введение
1. Понятие динамических систем
2. Геометрические образы законов функционирования автоматов
3. Метод синтеза автомата по заданной геометрической кривой
4. Классификация и оценка сложности законов функционирования дискретных детерминированных систем
Заключение
Списоск использованной литературы
Введение
Конечный автомат как дискретная динамическая система.
Фрагмент работы для ознакомления
S10
S12
S14
S1
S3
S5
S7
S9
S11
S13
S0
Таблица 2. Таблица выходов автомата (имеющего два входных сигнала), построенного по спирали Фибоначчи
λ
S0
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S14
X1
Y5
y 3
y 6
y 6
y 3
y 1
y 1
y 3
y 8
y 10
Y12
y 14
y 16
y 18
y 18
X2
Y4
Y5
y 7
y 5
y 3
y 0
y 2
y 7
Y9
y 11
y 13
y 15
y 17
y 18
y 17
Построенные по спирали Фибоначчи три автомата (так же как и по любой из анализируемых геометрических кривых) имеют соответственно 15, 6 и 3 состояния. Проведенное выделение классов эквивалентных состояний показало, что у всех 150 автоматов, построенных по 50 геометрическим кривым количество классов эквивалентности совпадает с числом состояний автомата, т.е. автоматы уже являются минимальными по числу состояний.Данное свойство присутствует у всех 150 автоматов, построенных при всех использованных способах доопределения функции переходов автомата: при циклическом доопределении функции переходов, при доопределении в начальное состояние, при доопределении с использованием генератора случайных чисел (состояние выбирается случайным образом из множества возможных состояний). В качестве примера автомата, построенного при доопределении функции переходов в начальное состояние в таблице 3 приведен автомат, имеющий 5 входных сигналов (построенный по лемнискате Бернулли). Все три использованных способа доопределения функции переходов автомата дали одинаковые результаты (по числу состояний автомата после минимизации). В общем случае от способа доопределения существенно зависит число состояний у автомата после минимизации. В результате проведенного исследования определены классы эквивалентных по сложности кривых и стоящих за ними законов функционирования дискретных динамических систем. [4]
Таблица 3. Таблицы переходов и выходов автомата (имеющего 5 входных сигналов), построенного по лемнискате Бернулли
δ
S0
S1
S2
S3
S4
S5
X1
S1
S0
S0
S0
S0
S0
X2
S2
S0
S0
S0
S0
S0
X3
S3
S0
S0
S0
S0
S0
X4
S4
S0
S0
S0
S0
S0
X5
S5
S0
S0
S0
S0
S0
λ
S0
S1
S2
S3
S4
S5
X1
Y3
y 7
y 2
y 3
y 7
y 2
X2
Список литературы
Списоск использованной литературы
1.Епифанов А. С. Анализ фазовых картин дискретныхдинамических систем. – Саратов: Изд-во «Научная книга», 2008. – 156 с.
2.Епифанов А. С. Интерполяция фазовых картин дискретных детерминированных систем. – 2008. – №5. – С. 128-132.
3.Твердохлебов В. А. Геометрические образы конечных детерминированных автоматов // Известия Сарат. ун-та (Новая серия), Саратов. – 2005. – Т.5. Вып.1. – C. 141-153.
4.Твердохлебов В. А. Геометрические образы поведения дискретных детерминированных систем. – 2006. – №5. – С. 161-165.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00464