|
|||||
|
|
| 基于Majority逻辑门映射的电路面积优化 | |
| 作者姓名： | 吴达斌 王伦耀 夏银水 |
| 作者单位： | 宁波大学信息科学与工程学院 |
| 摘 要： | 提出了一种采用三输入Majority逻辑门(M门)和反相器实现电路逻辑功能的电路面积优化算法.该算法首先用动态规划策略完成电路的AIG(And-Inverter Graph)切割,然后通过搜索适合M门覆盖的AIG子结构以及与门和M门之间的等效替代,将AIG转换为适合M门映射的MIG(Majority-Inverter Graph),最后用Ω法则和Ψ法则对MIG进行简化,得到节点数更少的MIG,从而实现基于M门映射的电路面积优化.优化算法用C语言实现,并用MCNC电路测试.结果表明,相比于逻辑综合工具ABC的结果,用M门映射后电路面积可得到平均约12%左右的优化. |
| 本文献已被 CNKI 等数据库收录！ | |