Реферат: Математичекие основы теории систем анализ сигнального графа и синтез комбинационных схем
x11
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
x12
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
x13
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
y
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1.4 Матрица инцидентности
Матрицей инцидентности графа G называется матрица S=[sij ] размера nxm, где n – число вершин графа, а m – число дуг графа, в которой:
Для построения графа пронумеруем все дуги графа в произвольном порядке, но с учетом нумерации передаточных функций.
| w1 | w2 | w3 | w4 | w5 | w6 | w7 | w8 | u9 | u10 | u11 | u12 | u13 | u14 | u15 | u16 | u17 | u18 | u19 | u20 | |
| x | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 |
| x1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x2 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x3 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x4 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | -1 | -1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x5 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x6 | 0 | 0 | 0 | 0 | -1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x7 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| x8 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| x9 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| x10 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | 1 | 0 | 0 | 0 |
| x11 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | 0 |
| x12 | 0 | 0 | -1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| x13 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| y | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | -1 | 1 | 0 | 0 |
1.5 Построение бинарных матриц путей выхода для заданных контрольных точек.
Согласно заданию на курсовую работу выделено множество К контрольных точек (выходов). Оно имеет вид:
К={ x 1 , x 4 , y , x 13 }
Построим матрицы путей для каждого из этих выходов.
Бинарная матрица P = || pij || путей размера l xm , где l – число путей, строится по следующему правилу:
Матрица путей выхода для x 1
|
w1 |
w2 |
w3 |
w4 |
w5 |
w6 |
w7 |
w8 |
u9 |
u10 |
u11 |
u12 |
u13 |
u14 |
u15 |
u16 |
u17 |
К-во Просмотров: 293
Бесплатно скачать Реферат: Математичекие основы теории систем анализ сигнального графа и синтез комбинационных схем
|