Декомпозиційні та топологічні методи автоматизованого конструювання електронних пристроїв

.В монографій висвітлені декомпозиційні і алгоритмічні методи, що застосовуються в автоматизованому проектуванні топології електронних пристроїв. Методи орієнтовані на задачі великих розмірностей, що виникають при проектуванні інтегральних схем, мікрозбірок, друкованих плат. Розвинуто можливості методу оптимального згортання для вирішення задач розбиття, компоновки, покриття, типізації та розміщення. Викладено методи ієрархічного багаторівневого макромоделювання та скануючої області, що забезпечують якісне вирішення задач розміщення. Надано узагальнення методу гнучкого трасування. Розглянуто точні та наближені алгоритми синтезу топології планарних вузлів. Наведено оцінки алгоритмічної складності розроблених методів.