定时电路设计问题:定时电路是一个VLSI 芯片的关键部件,这里给出一个定时电路的 简单模型:一棵具有n 片树叶的完全平衡二叉树(其中,n 是2 的幂)。这颗树的每条 边e 有一个对应的长度le(le>0)。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号,它沿着这些边传播到树叶,信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同,那么信号不会在同一时间到达树叶,这是定时电 路设计中的一个大问题,我们需要树叶完全同步,全都同时接受这个信号,为做到这一 点,我们将不得不增加某些边的长度,以使得所有根到树叶的路径有同样的长度,如果 我们达到这个要求,那么这棵树(带有它的新边长)将称为零倾斜的。我们的优化目标 是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法,使得得到的树有零倾斜并且总边长最小。
资源简介:定时电路设计问题:定时电路是一个VLSI 芯片的关键部件,这里给出一个定时电路的 简单模型:一棵具有n 片树叶的完全平衡二叉树(其中,n 是2 的幂)。这颗树的每条 边e 有一个对应的长度le(le>0)。从根到一片给定树叶的距离是从根到这片树叶的路径 上的...
上传时间: 2016-08-28
上传用户:zhangyi99104144
资源简介:模拟电路设计技巧:包括电路参数选择 放大器
上传时间: 2015-11-22
上传用户:小儒尼尼奥
资源简介:模拟/混合信号:传感器连接是信号调理成功的关键 作者:Gene Heftman,特约编辑,《Electronic Design》
上传时间: 2015-12-20
上传用户:钓鳌牧马
资源简介:是一个5615芯片的驱动程序,5615是一个8位的D/A芯片,用它与51单片机组成的控制系统具有结构简单,性能稳定的特点。
上传时间: 2015-03-15
上传用户:xlcky
资源简介:是一个电源芯片的资料!!767d318资料
上传时间: 2015-03-24
上传用户:璇珠官人
资源简介:这是一个GPS芯片的数据手册,很好用,很详细!
上传时间: 2016-04-25
上传用户:CHENKAI
资源简介:这是一个7279芯片的键盘检测程序,可以供初学者借鉴
上传时间: 2013-12-31
上传用户:sardinescn
资源简介:这是一个GPS芯片的程序,能够读取各种GPS信号,采用串口通信,能够准确地定位地理信息
上传时间: 2013-12-31
上传用户:qiaoyue
资源简介:这是一个学习芯片的事例,AD9958 一个DDS芯片,里面是芯片控制程序
上传时间: 2016-10-16
上传用户:1051290259
资源简介:这是一个74HC595芯片的驱动程序。采用C51进行编程,可以拥有LED数码管的显示驱动、数据锁存等操作。
上传时间: 2014-01-10
上传用户:chens000