![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Оценка числа транзитных проводников
Под транзитными соединениями будем понимать соединения, проходящие через столбцы (для вертикальных сечений) или строки (для горизонтальных сечений) элементов на коммутационном поле. Рассмотрим частный случай, представленный на рис. 2.3.
Рис. 2.3. Пример транзитных соединений и транзитных сечений.
Соединение 1 является транзитным для 2-го столбца. Соединение 2 является транзитным для 2-го столбца и 2-ой строки. Соединение 3 является транзитным для 2-ой строки. Таким образом, сечение S1 пересекают два транзитных соединения, и сечение S2 пересекает также 2 транзитных соединения. В дальнейшем данные сечения будем называть транзитными сечениями. Количество транзитных соединений, проходящих через столбцы (строки) элементов на коммутационном поле определим по формулам:
где
Величины Пусть t1 – число вершин графовой модели слева от рассматриваемого транзитного сечения, t2 – число вершин графовой модели справа от рассматриваемого транзитного сечения, Рассмотрим четыре возможных случая. Случай 1. t1 ≥
Случай 2. t1 <
Случай 3. t1 ≥
Случай 4. t1 <
Подставляя значения
|