Литвинова Е. И. Разработка и исследование топологических моделей многослойных печатных плат и алгоритмов трассировки межсоединений

Объект исследования: Система автоматизированного проектирования (САПР) топологии многослойных печатных плат, построенная на основе крупнодискретной модели. Цель исследования: Разработка и исследование топологических моделей многослойных печатных плат (МПП), а также синтезированных на их основе алгоритмов автоматизированного построения и оптимизации крупнодискретного рабочего поля (КДРП), макро- и микротрассировки. Методы исследования и аппаратура: Методы теории графов, теории множеств, теории алгоритмов и алгебры логики. Теоретические результаты и новизна: Универсальная топологическая модель печатной платы, теоретические основы построения алгоритмов топологической макро- и микротрассировки, соотношения, описывающие условия пересечения трасс в канале. Практические результаты и новизна: Пакет прикладных программ "AL-CAD" для трассировки МПП, алгоритмы: автоматизированного построения и оптимизации КДРП, анализа топологической ситуации в дискрете, топологической макро- и микротрассировки, перераспределения трасс по слоям. Предмет и степень внедрения: Пакетприкладных программ "AL-CAD". Эффективность внедрения: В 40 и более раз повышены быстродействие и эффективность САПР печатных плат, в 2-3 раза уменьшено количество переходных отверстий. Сфера (область) использования: Автоматизация проектирования многослойных печатных плат.