定时电路设计问题:定时电路是一个VLSI 芯片的关键部件,这里给出一个定时电路的 简单模型:一棵具有n 片树叶的完全平衡二叉树(其中,n 是2 的幂)。这颗树的每条 边e 有一个对应的长度le(le>0)。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号,它沿着这些边传播到树叶,信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同,那么信号不会在同一时间到达树叶,这是定时电 路设计中的一个大问题,我们需要树叶完全同步,全都同时接受这个信号,为做到这一 点,我们将不得不增加某些边的长度,以使得所有根到树叶的路径有同样的长度,如果 我们达到这个要求,那么这棵树(带有它的新边长)将称为零倾斜的。我们的优化目标 是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法,使得得到的树有零倾斜并且总边长最小。
上传时间: 2016-08-28
上传用户:zhangyi99104144
本书内容包括: 快速有效的测试存储器芯片 如何写入和擦除快闪存储器 用循环冗余校验码验证非易失性存储器数据 与芯片的内部外设和外部外设接口 设计和实现设备驱动 优化嵌入式软件 最大限度高性能的应用C++特性 本书适用于嵌入式系统程序员、设计师和项目管理人员
上传时间: 2016-08-31
上传用户:yph853211
26万色TFT_LCD单片集成驱动芯片的Top_Down设计,有一定的参考价值
上传时间: 2013-12-22
上传用户:chfanjiang
51单片机与串行ADC芯片tlc0834接口设计
上传时间: 2016-09-05
上传用户:chenjjer
LPC2129芯片串口和can口使用利用该芯片那带串口和can控制器设计转换桥,文件中为使用开发程序源码可以方便使用
上传时间: 2013-12-06
上传用户:lyy1234
USB 芯片的电路及PCB 设计的重要注意事项,对USB可靠性设计有很大帮助.
上传时间: 2016-09-17
上传用户:pkkkkp
《基于DSP的光纤高温测量仪的软件设计》采用TMS320f2812为主控芯片,实现方案设计。
上传时间: 2014-01-09
上传用户:66666
TIDSP芯片程序设计,存储器测试原程序,供初学者参考
上传时间: 2016-09-21
上传用户:shawvi
交通灯控制器的VHDL设计,能控制十字路口的红绿灯转换,通过目标芯片EPF10KLC84-4验证
上传时间: 2016-09-23
上传用户:songnanhua
数字秒表的VHDL设计,能精确到百分秒,在6位数码管上显示,分别有秒,分,小时,通过目标芯片EPF10KLC84-4验证
上传时间: 2016-09-23
上传用户:851197153