指定矩形形状を持つプリント基板設計のための回路2分割法

摘要

プリント基板レイアウト設計の重要なステップに回路分割があり，本稿では，2分割法に着目する．これは当研究室で開発している多層プリント基板レイアウト設計支援システムMULTI-PRIDEの基本操作である．実設計では分割された回路が指定形状内で配置，配線可能な分割法が必要とされる．既にビア数最小化を目指した回路2分割法は実装されているが，この機能は有していない．本研究では，この機能を持つ回路2分割手法を提案し，その性能を計算機実験により評価する．