目 录 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解电路方程组的松弛法 1 36
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