论文部分内容阅读
在VLSI电路的EDA和CAD工程中，需要有效的电路形式化表征及高效的数据结构在计算机内描述电路的拓扑结构。本文研究了VLSI电路在门级/寄存器传输级(RTL)的拓扑结构的描述及其计算机内表示问题。将有向有环图作为VLSI电路在门级/RTL的形式化表示，将十字链表作为VLSI电路的存储结构，应用面向对象的程序设计语言，构造了VLSI电路的数据结构。并将这种拓扑描述及教据结构用于数字VLSI电路的可测性分析中，证明了该方法的有效性。为VLSI电路的形式化表示、机内存储和运算提供了一种途径。