互连矩阵最小完全集的一种应用

摘要

本文提出了互连矩阵的最小完全集的概念，提示出平面ＶＬＳＩ脉动阵列的各种连接方式的内在联系，并将这一概念运用于脉动阵列的设计过程，使求解空间超平面的计算复杂性大大降价，从而提高了以数据相关－超平面法自动设计ＶＬＳＩ系统的可行性。