《大规模超大规模集成电路计算机辅助设计》

目 录1

序言（一）1

序言（二）1

第一章LSI/VLSI及其设计的基本知识1

1.1引言1

1.2 VLSI的发展与计算机辅助设计的必要性2

1.3 LSI/VLSI计算机辅助设计简介4

参考文献23

2.2图的概念23

第二章图的基本理论25

2.1引言25

23图的基本定义26

4.5解电路方程组的松弛法 136

2…4子图运算41

2.5基本定理45

2.6同构48

2.7图的着色53

2.8图的矩阵表示55

2.9平面图和非平面图65

2.10对偶图69

参考文献72

第三章图论在IC版图设计中的应用73

3.1引言73

3.2图的平面性判定及平向化设计73

3.3小规模集成电路DDC-3的版图平面化设计76

3.4求非平面图中连线的交叉81

3.5 IC布局重设计的一种图论法89

参考文献107

第四章LSI/VLSI电路的计算机辅助分析法109

4.1引言109

4.2非线性器件的分段线性化模型110

4.3电路的分块分析118

4.4 电路中不活动状态的利用133

4.6波形的上下界分析171

参考文献208

第五章LSI/VLSI的布局设计方法209

5.1 引言209

5.2布局设计的目标和问题的描述210

5.3门阵列模式的布局设计方法217

5.4 多元胞模式的布局设计方法256

5.5任意元胞模式的布局设计方法275

5.6其他布图设计方式概述283

参考文献289

第六章 网格扩展与线扩展布线方法293

6.1 引言293

6.2 走线基础294

6.3李氏算法304

6.4线探索法314

6.5连通孔数最小化327

参考文献340

第七章分级布线方法341

7.1 引言341

7.2布线区域的划分方法344

7.3总体布线方法346

7.4通道区布线算法363

参考文献402