定时电路设计问题:定时电路是一个VLSI 芯片的关键部件,这里给出一个定时电路的 简单模型:一棵具有n 片树叶的完全平衡二叉树(其中,n 是2 的幂)。这颗树的每条 边e 有一个对应的长度le(le>0)。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号,它沿着这些边传播到树叶,信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同,那么信号不会在同一时间到达树叶,这是定时电 路设计中的一个大问题,我们需要树叶完全同步,全都同时接受这个信号,为做到这一 点,我们将不得不增加某些边的长度,以使得所有根到树叶的路径有同样的长度,如果 我们达到这个要求,那么这棵树(带有它的新边长)将称为零倾斜的。我们的优化目标 是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法,使得得到的树有零倾斜并且总边长最小。
上传时间: 2016-08-28
上传用户:zhangyi99104144
此为ADI公司的ADC芯片的软件控制,可为多煤体应用开发.
上传时间: 2013-12-23
上传用户:王者A
可以实现在PC与CAN总线的连接。采用的89C51和SJA1000芯片的接法。里面包括原程序的电路斩
上传时间: 2013-12-29
上传用户:youth25
USB 芯片的电路及PCB 设计的重要注意事项,对USB可靠性设计有很大帮助.
上传时间: 2016-09-17
上传用户:pkkkkp
搜集的16位AD转换芯片的技术资料及部分应用实例论文AD976、AD7655、AD73360、ads1174、cs1160、LTC2497f
上传时间: 2016-09-27
上传用户:1427796291
一种常用的复位电路,后面还有好几种,以后慢慢发
标签: 复位电路
上传时间: 2013-12-29
上传用户:1427796291
关于USB的相关芯片的应用说明,很不错的
上传时间: 2016-10-03
上传用户:
I2C 总线8 位远程I/O 扩展口芯片PCF8574 的原理与应用
上传时间: 2016-10-05
上传用户:fandeshun
介绍了MAX232替换电路和MAX232芯片的资料
上传时间: 2013-12-18
上传用户:梧桐
设计MFRC500的匹配电路和天线的应用指南 对RC500天线设置非常有帮助的!
上传时间: 2014-01-15
上传用户:manlian