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

4. Если в вершину входит несколько ребер, то соответствующая этой вершине переменная равна сумме входных сигналов. Это делает не нужным использование в графе сумматоров.

Учитывая перечисленные особенности перехода от структурной схемы к сигнальному графу, перейдем от схемы рис. 1.1 к соответствующему сигнальному графу (см. рис. 1.2).

Рисунок 1.2.1


??????? ?????????? ????? ?????? ? ??? ???????? ??????????? ?????.
1.3 ??????? ?????????

Матицей смежности графа G называется матрица R=[rij ] размером nxn, где n – число вершин графа, в которой

x

x1

x2

x3

x4

x5

x6

x7

x8

x9

x10

x11

x12

x13

y

x

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

x1

0

0

1

1

0

0

0

0

0

0

0

0

0

0

0

x2

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

x3

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

x4

0

0

0

0

0

1

0

0

1

1

0

0

0

0

0

x5

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

x6

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

x7

0

0

0

0

0

1

0

0

0

0

0

0

0

0

1

x8

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

x9

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

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