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