УДК 681.324
МОДЕЛИ И АЛГОРИТМЫ ПРОЕКТИРОВАНИЯ ПЛОСКИХ СТРУКТУР ЭЛЕКТРОННЫХ СРЕДСТВ НА ОСНОВЕ ГИБКОЙ ЭЛЕМЕНТНОЙ БАЗЕ
В. В. Сускин, д.т.н., профессор кафедры САПР ВС РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
В. И. Потапов, нач. опытно-экспериментального производства филиала АО «РКЦ «Прогресс – ОКБ «Спектр»; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Для проектирования плоских структур электронных средств на гибкой элементной базе предлагается использовать вместо топологического подхода графотеоретический, основанный на теории характеризационного управления. Сложность алгоритмов синтеза подобных структур обусловлена необходимостью учета большого числа различных требований, связанных со спецификой их изготовления и особенностями разрабатываемого конструктивно-технологического решения. Целью работы является возможность использования математической модели электрорадиоэлементов в виде гибкой элементной базы, где порядок следования выводов элементов заранее не определен. Разработана методика построения планарных графов, основанная на теории характеризационного управления, позволяющая сократить время поиска оптимального решения за счет нахождения запрещенных фигур и перевода их из класса запрещенных в класс разрешенных.
Ключевые слова: плоские структуры электронных средств, графотеоретический подход, запрещенные фигуры, трассировка в одном слое, граф, ребро графа, планарность, алгоритм, анализ, синтез, электрорадиоэлемент.