Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем
Категория реферата: Остальные рефераты
Теги реферата: экзамены, шпаргалки по математике юридические рефераты
Добавил(а) на сайт: Muhov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата
1 Выбор варианта задания
Из букв, образующих фамилию, имя и отчество получим три множества А, В
и С символов русского алфавита.
Хоменко А={Х, О, М, Е, Н, К}
Дмитрий B={Д, М, И, Т, Р, Й}
C={И, Г, О, Р, Е, В, Ч}
Произведя соответствующие операции над множествами получим их мощности.
Из таблицы возможных мощностей методического указания выбираются типы
соответствующих полученным результатам типы соединений элементов в системе
автоматического управления.
(A(B(=({ Х, О, М, Е, Н, К , Д, И, Т, Р, Й }(=11
(( A(B)(С(=({Е, И, О, Р}(=4
(CA(=({И, Г, Р, В, Ч}(=5
(A(B(=(U A(B(=33-11=22
По полученным результатам построим схему автоматического управления системой.
1.2 Преобразование структурной схемы к сигнальному графу
Граф прохождения сигнала G=, где Х – множество вершин, ( - множество дуг, имеет следующие особенности.
1. Каждой вершине графа xi(X ставится в соответствие одна переменная структурной схемы (обозначение переменных сигналов приведено на рисунке 1.1).
2. Каждой дуге (xi, xj)(X поставлена в соответствие передаточная функция одного из блоков структурной схемы.
3. Если из вершины исходит несколько дуг, то для них входная величина общая. Это устраняет в графе точки разветвления.
4. Если в вершину входит несколько ребер, то соответствующая этой вершине переменная равна сумме входных сигналов. Это делает не нужным использование в графе сумматоров.
Учитывая перечисленные особенности перехода от структурной схемы к сигнальному графу, перейдем от схемы рис. 1.1 к соответствующему сигнальному графу (см. рис. 1.2).
Вершины отмеченные серым цветом – это заданные контрольные точки.
1.3 Матрица смежности
Матицей смежности графа G называется матрица R=[rij] размером nxn, где n – число вершин графа, в которой
[pic]
|1 |1 |1 |1 |1 |1 |1 |1 |1 |
|2 |1 |1 |1 |1 |1 |1 |1 |1 |
|3 |1 |1 |1 |1 |1 |1 |1 |1 |
|4 |1 |1 |1 |1 |1 |1 |1 |1 |
|5 |1 |1 |1 |1 |1 |1 |1 |1 |
|6 |1 |1 |1 |1 |1 |1 |1 |1 |
|7 |1 |1 |1 |1 |1 |1 |1 |0 |
|8 |1 |1 |1 |1 |1 |1 |0 |1 |
1. 8 Матрица касания путей и контуров
Бинарная матрица контуров Cl=((cij(( размера lxk, где l - число путей для заданного выхода, строится по следующему правилу:
[pic]
Для x1
| |1 |2 |3 |4 |5 |6 |7 |8 |
|1 |1 |1 |1 |1 |1 |1 |0 |0 |
Для x4
| |1 |2 |3 |4 |5 |6 |7 |8 |
|1 |1 |1 |1 |1 |1 |1 |0 |0 |
|2 |1 |1 |1 |1 |1 |1 |0 |0 |
Для y
| |1 |2 |3 |4 |5 |6 |7 |8 |
|1 |1 |1 |1 |1 |1 |1 |1 |0 |
|2 |1 |1 |1 |1 |1 |1 |0 |0 |
|3 |1 |1 |1 |1 |1 |1 |0 |0 |
|4 |1 |1 |1 |1 |1 |1 |1 |0 |
|5 |1 |1 |1 |1 |1 |1 |0 |0 |
|6 |1 |1 |1 |1 |1 |1 |0 |0 |
Для x13
| |1 |2 |3 |4 |5 |6 |7 |8 |
|1 |1 |1 |1 |1 |1 |1 |1 |1 |
|2 |1 |1 |1 |1 |1 |1 |0 |1 |
|3 |1 |1 |1 |1 |1 |1 |0 |1 |
|4 |1 |1 |1 |1 |1 |1 |1 |1 |
|5 |1 |1 |1 |1 |1 |1 |0 |1 |
|6 |1 |1 |1 |1 |1 |1 |0 |1 |
1.9 Формула Мэзона для заданного сигнального графа
Используя универсальную топологическую формулу, носящую имя Мэзона, можно получить передачу между любыми двумя вершинами. Формула имеет следующий вид:
[pic] где [pic]- передача k-го пути между вершинами j и r; [pic]( - определитель графа. Он характеризует контурную часть графа и имеет следующий вид:
[pic] где, L – множество индексов контуров, L2 - множество пар индексов не
касающихся контуров, L3 - множество троек индексов не касающихся контуров,
Ki – передача i-го контура, [pic] - минор пути, это определитель подграфа, полученного удалением из полного графа вершин и дуг, образующих путь [pic].
(=1-К1-К2-К3-К4-К5-К6-К7-К8+К7К2+К7К3+К7К5+К7К6+К7К8=1- К1-К2-К3-К4-К5-К6-
К7-К8+К7(К2+К3+К5+К6+К8)
К1=W1W3W4W5W6
K2=W3W4W7
K3=W1W3W4W8
K4=W2W3W4W6 W7
K5=W2W3W4W7
K6=W2W3W4W8
K7=W5W6
K8=W3W4
(=1- W3W4(W1W5W6+ W7+ W1W8+ W2W6 W7+ W2W7+2W2W8+ 1)+ W5W6(W3W4(W7+ W1W5W6+
W2W7+ W2W8+1)-1)
Рекомендуем скачать другие рефераты по теме: сочинение язык, куплю диплом.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата