VLSI和PCB双层布线中的通孔最少化算法

本文提出了一个新的通孔最少化层分配的图模型．该模型克服了传统层分配算法对通孔度数和位置的限制，允许通孔自由地以任意度数和任何需要的位置出现．模型中还提出了通孔秩的概念，它比较能更精确地反映通孔的本质．在此基础上，本文将通孔最少化问题转化为图的最大割问题，并提出了一种启发式算法去求解图的最大割．算法已用Ｃ语言在ＳＵＮ工作站上实现．实验结果表明，算法十分有效且稳定．     

一个新的Over-The-Cell布线算法

本文提出了一个新的Over-The-Cell通道布线算法.我们将有线问题分为两个阶段:1)单元区布线,2)通道区布线.单元区布线的目标是最大可能地减小通道密度,而不同于以在算法总企图在单元区嵌入最多的线网.文中提出了最大密度段的概念,单元区布线优先选取覆盖最大密度段的线网,这更有利于降低通道密度.布线结果只需利用较少的单元区走线道,便可有效地降低通道密度,因而增强了算法的实用性.本文提出的算法已在SUN4/110工作站上用C语言编程实现,运行结果优于国内外已发表算法的结果.     

TTL中规模集成电路及其应用 第五讲

<正> (二)寄存器和移位寄存器寄存器是计算机的一个重要部件,用于暂存参加运算的数、运算结果、指令等,为了寄存信息,它必然是由有记忆功能的触发器所组成,此外还要有一些接收数据的控翩门,使寄存器各触发器在同一个接收命令作用下接收信息。在计算机中常常要求寄存器有“移位”功能。例如,进行乘法运算时要将部分积右移,除法运算时则要把余数左移。将并行传送的数转换成串行传送的数     

TTL中规模集成电路及其应用

<正> 三、算术逻辑运算单元算术逻辑运算单元是功能较强的中规模集成电路。除了能进行快速加法运算外还能进行其它算术运算(如减法……)及逻辑运算(如逻辑乘、求反……)。集成化运算单元的结构设计主要考虑两个问题: (一)提高运算速度,普遍在片内采用超前进位技术;运算单元要能扩展,能和专门的快速进位扩展器配合,组成多片快速运算单元。     

记第一期计算机培训班（清华计五七班）

1953年暑期，我考入交通大学电机和电器专业本科。1956年夏天，我在沈阳生产实习。一天，带队老师通知我、杨天行、郑衍衡、熊云高四位同学收拾行李，明天动身去清华大学报到，他没说去北京干什么。班级党支部书记悄悄告诉我们说，是去学习《国家十二年科学规划》要发展的新技术，至于学习何种新技术、学多久、学完后到哪里去工作，她也不知道。第二天，我们怀着既兴奋又忐忑不安的心情，登上了去北京的列车。到达北京前门火车站时，清华大学派车接我们到清华园。     

TTL中规模集成电话及其应用(第八讲)

<正> 二、只读存贮器(一)结构与参数1.结构因为双极型只读存贮器(ROM)的信息是预先写入的,一旦写入后,其内容就不能改变了,所以工作时只能读出信息。它不象随机存贮器那样,要用较复杂的双稳态电路作为存贮单元,而ROM可用熔丝、三极管、二极管等作为存贮元件。它是通过究竟是设置还是不设置存贮元件来表示存入的信息是“0”还是“1”的。这样,ROM的结构就要比RAM简单得多。其价格也比RAM要便宜。ROM一般采用多位结构     

一个宏单元门阵上不等距网格的STEINER树算法及其实现

在三级系统双层门阵MALS2总体布线中,我们采用不等距网格宏单元模式总体布线图、节点勾链数据结构来支持总体布线。改进了收敛点的获取算法,提出了收敛方向概念,在此基础上实现了一个并行定向搜索的STEINER树算法,该算法特点是,各个顶点独立且并行地依据收敛方向朝各自的收敛点逼近,经过逐次合并形成STEINER树。该算法运行于三级系统双层门阵MALS2中,结果证明,该算法复杂度低,收敛时间短,结果令人满意。     

TTL中规模集成电路及其应用(第二讲)

<正> 二、数据选择器(一)原理数据选择器又称多路开关,它是以与或非门为主体的门阵列。在选择控制信号作用下,从多通道数据输入中选择某一通道的数据作为输出。它相当于一个“多刀多掷”的波段开关。图24是四通道选一数据选择器的原理图。D_0～D_3是输入数据,S_0、S_1是通道选择控制端。例如当S_0S_1=00时,只有与门8是打开的,数据D_0被选择;当S_0S_1=10时,只有与门7是打开的,D_1被选。输出表达式为     

TTL中规模集成电话及其应用——第七讲 存贮器

<正> 存贮器是电子计算机不可缺少的组成部分。由于存贮器的容量不断增大、电性能和结构不断改进,亦起到了促进计算机发展的作用。随着科学技术的不断发展,对于容量大、存取速度快、耗电少、体积小、成本低、可靠性高的存贮器的需要日趋迫切。因此,具有这些特点的半导体存贮器正在逐步替代磁芯存贮器。半导体存贮器按采用元件的类型来分,有双极型和MOS型两类。前者的存取速度比后者高,但集成度不如后者;半导体存贮器按功能分类,有随机存贮器(也有叫随机存取存贮器、读写存贮器的,英文缩写为RAM)和只读存贮器(又称固定存贮器,英文缩写为ROM)两类。使用随机存贮器时,可以随时把信息从它的任一选定的单元中取出(称读出),又可以随时把新的信息写入它的任一选定的单元(称写入)。使     

宏单元模式分级布图规划方法

本文提出一个新的宏单元模式分级布图规划方法.布图规划分三个阶段进行:芯片物理分级构造、布图规划和布图规划修正.主要特点包括:松弛对布图拓扑结构的约束、模块“自然”结群构造设计物理分级、采用解析方法求解面积规划问题、基于一个新的Steiner树算法求布线规划、包含模块面积估计和布线面积估计.实验结果表明提出的方法可以在满足不同形状和I/O设计目标的同时得到很高的芯片面积利用率.