Mots (Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем), страница 3
Описание файла
Документ из архива "Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем", который расположен в категории "". Всё это находится в предмете "остальные рефераты" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "рефераты, доклады и презентации", в предмете "остальные рефераты" в общих файлах.
Онлайн просмотр документа "Mots"
Текст 3 страницы из документа "Mots"
Предварительно пронумеруем все контуры в произвольном порядке.
w1 | w2 | w3 | w4 | w5 | w6 | w7 | w8 | u9 | u10 | u11 | u12 | u13 | u14 | u15 | u16 | u17 | u18 | u19 | u20 | |
1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
2 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
4 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
5 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
6 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
7 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
8 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
1.7 Матрица касания контуров
Бинарная матрица контуров Ck=cij размера hxk, где k - число контуров, строится по следующему правилу:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
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 - число путей для заданного выхода, строится по следующему правилу:
Для 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 Формула Мэзона для заданного сигнального графа
Используя универсальную топологическую формулу, носящую имя Мэзона, можно получить передачу между любыми двумя вершинами. Формула имеет следующий вид: