скачать рефераты
  RSS    

Меню

Быстрый поиск

скачать рефераты

скачать рефератыРеферат: Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем

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 Построение бинарных матриц путей выхода для заданных контрольных точек.

Согласно заданию на курсовую работу выделено множество К контрольных точек (выходов). Оно имеет вид:

К={x1, x4, y, x13}

Построим матрицы путей для каждого из этих выходов.

Бинарная матрица P=||pij|| путей размера lxm, где l – число путей, строится по следующему правилу:

Матрица путей выхода для x1

w1

w2

w3

w4

w5

w6

w7

w8 u9 u10 u11 u12 u13 u14 u15 u16 u17 u18 u19 u20
1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0

Матрица путей выхода для x4

w1 w2 w3 w4 w5 w6 w7 w8 u9 u10 u11 u12 u13 u14 u15 u16 u17 u18 u19 u20
1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
2 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0

Матрица путей выхода для y

Страницы: 1, 2, 3, 4, 5, 6


Новости

Быстрый поиск

Группа вКонтакте: новости

Пока нет

Новости в Twitter и Facebook

  скачать рефераты              скачать рефераты

Новости

скачать рефераты

© 2010.