期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于二分图完美匹配的布尔匹配算法 被引量：4
1
作者 吕宗伟 林争辉 张镭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第11期961-965,共5页
提出了一种改进的基于二分图完美匹配的布尔匹配算法 .该算法通过把布尔变量之间的匹配问题转换为二分图的完美匹配问题 ,避免了原算法中因乘积项过多而导致计算时间过长的缺点 .对 MCNC标准测试电路的实验结果表明 :与原算法相比 ,改... 提出了一种改进的基于二分图完美匹配的布尔匹配算法 .该算法通过把布尔变量之间的匹配问题转换为二分图的完美匹配问题 ,避免了原算法中因乘积项过多而导致计算时间过长的缺点 .对 MCNC标准测试电路的实验结果表明 :与原算法相比 ,改进后的算法可以减少 2 1%左右的计算时间 .同时 ,文中提出了布尔变量强匹配的概念 ,它是对传统布尔匹配概念的引申 . 展开更多
关键词 逻辑综合 工艺映射 图论 布尔匹配算法 二分图 集成电路 电路设计
在线阅读 下载PDF
工艺映射匹配技术的BOSM方法
2
作者 陈昕 叶以正 《电子学报》 EI CAS CSCD 北大核心 1999年第5期59-61,77,共4页
本文在已有工艺映射匹配方法的基础上，给出了以布尔操作为基础的结构匹配（ＢｏｏｌｅａｎＯｐｅｒａｔｉｏｎＢａｓｅｄＳｔｒｕｃｔｕｒｅＭａｔｃｈｉｎｇ）方法．该方法不仅具有布尔匹配法的结果可靠的优点，同时具有结构匹配法的... 本文在已有工艺映射匹配方法的基础上，给出了以布尔操作为基础的结构匹配（ＢｏｏｌｅａｎＯｐｅｒａｔｉｏｎＢａｓｅｄＳｔｒｕｃｔｕｒｅＭａｔｃｈｉｎｇ）方法．该方法不仅具有布尔匹配法的结果可靠的优点，同时具有结构匹配法的时间复杂性简单的优势．当布尔函数的输入变量数为ｎ时，ＢＯＳＭ法的时间复杂性是Ｏ（ｎ３）． 展开更多
关键词 布尔操作 匹配 工艺映射 BOSM
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部