Базилевич Р.П. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств

Львов : Вища школа. Издательство при Львовском, университете, 1981. — 168 с.В монографии освещены декомпозиционные и топо­ логические методы, применяемые в автоматизированном проектировании топологии электронных устройств. Ме­тоды ориентированы на задачи больших размерностей, возникающие при проектировании интегральных схем, микросборок, печатных плат. Развиты возможности ме­тода оптимального свертывания для решения задач разбиения, компоновки, покрытия, типизации и разме­щения. Изложены методы иерархического многоуровне­вого макромоделирования и сканирующей области, обеспечивающие качественное решение задач размещения. Даны обобщения метода гибкой трассировки. Рассмотрены точные и приближеннные алгоритмы синтеза топологии планарных узлов. Приведены оценки алгоритмической сложности разработанных методов. Для научных работников, аспирантов и инженеров, работающих в области автоматизированного проекти­рования электронных устройств. Может быть использо­вана студентами радиоэлектронных специальностей.Содержание:
Предисловие.
Декомпозиция устройства ЭВА и РЭА.
Применение декомпозиции и макромоделирования в задачах конструкторского проектирования.
Точные методы синтеза топологии плоских укладок.
Приближенные методы синтеза топологии плоских укладок
Метод гибкой трассировки.
Список литературы.