Отметим когда следует применять гкс, гэк, вгс.

ГКС – является наиболее полным и точным описанием и входит в исходную информацию САПР. Непосредственно используется при решении задачи трассировки. ГКС применяется для решения задачи размещения, когда надо учитывать размеры элементов и положения их выводов. Можно для размещения сначала использовать модели ГЭК и ВГС, а для получения окончательного решения ГЭК и ГКС. Для решения задач компоновки информация о точном расположении выводов на элементах не требуется. Поэтому наиболее часто используется ВГС и ГЭК. Причём ГЭК более соответствует физическому содержанию, а ВГС при описании его матрицей смежности наиболее легко реализуется на ЭВМ.

Помимо графов для описания принципиальных схем используют графы монтажных соединений. О них будем говорить в разделе разводки цепей. Сейчас отметим их свойства:

1. Графы соединений всегда связны.

2. Графы соединений всегда связны чаще всего не содержат циклов, т.е. являются деревьями. Это связано с тем, что удаление любого ребра в цикле не нарушает электрического соединения. Правда, в монтаже электрокоробок применяются и замкнутые цепочки.

3. П ри печатном монтаже помимо выводов элементов используют дополнительные точки ветвления. Так образуются связи «вывод - проводник», «проводник - вывод», т.е. соединения имеют вид (рис. 22):

Такие деревья называются деревьями Штейнера.

ГКС - граф коммутационной схемы

ГЭК - граф элементных комплексов

ВГС - взвешенный граф схемы.

ГКС содержит три типа вершин соответствующих: E – элементам; C – выводам элементов; V – цепям (комплексам).

Рёбра делятся на элементные Fи сигнальные W.

G = (E,V,C,F,W)

Элементные рёбра определяют принадлежность выводов элементам, а сигнальные определяют вхождение выводов в цепи.

К омплекс - совокупность эквипотенциальных выводов схемы.

ГЭК. Существуют упрощенные модели схем. Так, при компоновке элементов в конструктивные узлы можно не рассматривать выводы элементов, а рассматривать только сами элементы. Тогда элементные рёбра можно устранить, т.е. вершины - как бы «стянуть» в элементы (убираем выводы элементов, а цепи обозначаем точками). Тогда можно построить граф элементных комплексов (ГЭК) G¹=(E,V,W). Здесь множества вершин соответствуют:

• Е – элементам;

• V – элементным комплексам;

• W – сигнальным рёбрам.

ГЭК для схемы рис. 12 имеет вид:

ВГС

Получается из мультиграфа приписыванием каждому его ребру u_ij веса z_ij, равного числу элементарных соединений между вершинами e_i и e_j .

Д алее перейдём от полученного мультиграфа к взвешенному графу, приписав каждому ему ребру u_ij “вес” z_ij, равный числу элементарных соединений между вершинами e_i и e_j . Получим взвешенный граф схемы (ВГС) (рис.19):

33