基于Majority逻辑门映射的电路面积优化

来源 :宁波大学学报:理工版 | 被引量 : 0次 | 上传用户:zxqminibear
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种采用三输入Majority逻辑门(M门)和反相器实现电路逻辑功能的电路面积优化算法.该算法首先用动态规划策略完成电路的AIG(And-Inverter Graph)切割,然后通过搜索适合M门覆盖的AIG子结构以及与门和M门之间的等效替代,将AIG转换为适合M门映射的MIG(Majority-Inverter Graph),最后用Ω法则和Ψ法则对MIG进行简化,得到节点数更少的MIG,从而实现基于M门映射的电路面积优化.优化算法用C语言实现,并用MCNC电路测试.结果表明,相比于逻辑综合工具ABC
其他文献
施工阶段是工程建设项目建设周期中资金投入最多、消耗最大、历时最长的一个阶段,是建设资金物化为具体工程、实现实体价值的过程,也是在工程设计和投资确定后节约造价的非常
随着国民经济的迅速发展,我国每年都有大量的基本建设项目要修建。那么如何降低工程造价,以最少的投入获得最大的经济效益和社会效益,这是我们当前所面临的新课题。为了寻求
运用有关高速公路的招投标资料,进行了概率分析,提出了较为合理的调价率.
以梭子蟹为研究对象,利用计算机视觉技术对其进行测量.通过CCD相机获取不同生长情况下的梭子蟹图像,采用图像处理技术对图像进行分割处理,计算获得的投影面积、全甲宽与甲长参数;利用图像获取的尺寸参数对梭子蟹体重进行预测,发现梭子蟹投影面积、全甲宽、甲长与体重具有正相关性;并采用遗传优化(GA)的支持向量机(SVM)建立梭子蟹体重回归预测模型.实测结果表明,梭子蟹体重预测值与实测值平均绝对百分比误差(M
投标报价是关系到工程能否中标的关键。此文从报价前的准备、招标文件及设计文件的研究、施工现场的考察、施工组织设计的编制、报价的计算及合理确定6个方面论述了如何科学、