Математичекие основы теории систем анализ сигнального графа и синтез комбинационных схем (стр. 3 из 9)

К={x₁, x₄, y, x₁₃}

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

Бинарная матрица P=||p_ij|| путей размера 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

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	1	0	1	1	0	0	0	0	0
2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0
3	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0
4	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0
5	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0
6	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0

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

w1	w2	w3	w4	w5	w6	w7	w8	u9	u10	u11	u12	u13	u14	u15	u16	u17	u18	u19	u20
x	1	0	1	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0
x1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0
x2	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0
x3	0	1	1	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0
x4	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0
x5	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0

1.6 Бинарная матрица контуров.

Бинарная матрица контуров C=||c_ij|| размера hxm, где h - число контуров, строится по следующему правилу: