142 проектирование схемотехника Проведение соединений, удаленных в процессе планаризации. <...> lilili5050@rambler.ru Максим ДАВИДОВСКИЙ m.davidovsky@gmail.com В статье представлен эволюционно-фрагментарный алгоритм проведения соединений, удаленных в процессе планаризации графа схемы электрической принципиальной. <...> Результатом работы алгоритма является построение соединений с минимальным числом пересечений и построение топологического рисунка графа схемы электрической принципиальной. <...> Введение Будем рассматривать задачу проведения соединений, удаленных в процессе выделения плоской части графа схемы электрической принципиальной (СЭП) [3, 4, 8, 12–14] при представлении элементов в виде циклических фрагментов [2]. <...> Электрические цепи, соединяющие контакты элементов, будем представлять гиперребрами (рис. <...> Поставим в соответствие каждому гиперребру вершину графа Кенига (рис. <...> Этап выделения плоской части графа является промежуточным для построения рисунка графа СЭП. <...> Следующий этап — проведение соединений, удаленных в процессе планаризации [9, 10]. <...> Проведение соединения между контактом элемента и кениговой вершиной графа, характеризующей цепь (рис. <...> Проведение соединения между контактами элементов, характеризующих ветви дерева гиперребра эквивалентной цепи (рис. <...> Проведение соединений в первом случае не зависит от расположения элементов в поле плоского конструктива. <...> Во втором — выбор дерева для гиперребра определяется размещением элементов в поле плоского конструктива, поскольку выбор ветвей дерева может определяться конструктивнотехнологическими параметрами (длина соединений, электромагнитная совместимость, температурный режим и т. д.) <...> Очевидно, что первую математическую модель нужно использовать до этаРис. <...> Представление цепи ветвями дерева па размещения элементов в поле плоского конструктива. <...> Вторую модель следует применять после этапа размещения элементов. <...> Выделение плоской части В качестве примера будем <...>