欢迎来到虫虫开发者社区 — 600,569+ 专业电子工程师资源,全部免费下载

定时电路设计问题:定时电路是一个VLSI 芯片的关键部件

数据结构 80 K 156 次下载

资源详细信息

文件格式
RAR
文件大小
80 K
资源分类
上传者
发布时间
下载统计
156
所需积分
2 积分

定时电路设计问题:定时电路是一个VLSI 芯片的关键部件 - 资源详细说明

定时电路设计问题:定时电路是一个VLSI 芯片的关键部件,这里给出一个定时电路的 简单模型:一棵具有n 片树叶的完全平衡二叉树(其中,n 是2 的幂)。这颗树的每条 边e 有一个对应的长度le(le>0)。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号,它沿着这些边传播到树叶,信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同,那么信号不会在同一时间到达树叶,这是定时电 路设计中的一个大问题,我们需要树叶完全同步,全都同时接受这个信号,为做到这一 点,我们将不得不增加某些边的长度,以使得所有根到树叶的路径有同样的长度,如果 我们达到这个要求,那么这棵树(带有它的新边长)将称为零倾斜的。我们的优化目标 是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法,使得得到的树有零倾斜并且总边长最小。

定时电路设计问题:定时电路是一个VLSI 芯片的关键部件 - 源码文件列表

本资源包含 6 个源码文件 支持在线预览,点击文件名即可查看

温馨提示:点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。

立即下载 定时电路设计问题:定时电路是一个VLSI 芯片的关键部件

提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip

下载说明与使用指南

下载说明

  • 本资源需消耗 2积分
  • 24小时内重复下载不扣分
  • 支持断点续传功能
  • 资源永久有效可用

使用说明

  • 下载后使用解压软件解压
  • 推荐使用 WinRAR 或 7-Zip
  • 如有密码请查看资源说明
  • 解压后即可正常使用

积分获取方式

  • 上传优质资源获得积分
  • 每日签到免费领取积分
  • 邀请好友注册获得奖励
  • 查看详情 →

相关技术标签

点击标签浏览更多相关数据结构资源:

相关数据结构资源推荐