期刊文献+

逻辑函数基于AXIG实现面积优化

Area Optimization Technique Based on AXIG for Logic Functions
原文传递
导出
摘要 该文提出了一种逻辑函数基于与/异或/非图(And-Xor-Inverter graph,AXIG)的双逻辑优化与映射方法:通过AXIG结构表示TBL和RML,选择不同的XOR结构进行图压缩,并对映射过程中的局部逻辑结构重映射,最终实现逻辑函数的面积优化方法。实验结果表明,与学术界逻辑综合优化工具ABC相比,平均AXIG节点数明显减少,电路中的晶体管数具有一定改进。 This paper proposes a novel method for logic functions synthesis using called dual logicbased on And -Xor- Inverter graph (AXIG). First, logic function is represented in And -Invertergraph (AIG) and an optimized AXIG is constructed by detecting the structure of XOR logic; Sec-ond, transistor count is used to measure the area of the circuit in the process of technology mapping.Finally, the area optimization method based on AXIG is realized. The proposed method is implemen-ted in C language and tested on MCNC benchmarks. Compared with state - of - the - art optimiza-tion tools, the experimental results show the efficiency of the proposed method.
作者 赵思思 夏银水 马雪娇 吴世雄 ZHAO Si-si;XIA Yin-shui;MA Xue-jiao;WU Shi-xiong(Institute of Circuits and System, Ningbo University, Ningbo 315211, China)
出处 《无线通信技术》 2017年第4期6-11,共6页 Wireless Communication Technology
基金 国家自然科学基金(61131001)项目
关键词 双逻辑 与非图(And-Inverter graph) 工艺映射 Reed-Muller逻辑 dual-logic And- Inverter graph technology mapping Reed-Muller logic
  • 相关文献

参考文献1

二级参考文献14

  • 1Jankovic D, Stankovic R S, Moraga C. Optimization of polynomial expressions by using the extended dual polarity[J]. IEEE Transactions on Computers, 2009, 58(12): 1710- 1725.
  • 2Wang L Y, Xia Y S, Chen X X, et al. Reed-Muller function optimization techniques with onset table -J]. Journal of Zhejiang University Science-C, 2011, 12(4) : 288-296.
  • 3Debnath D, Sasao T, A heuristic algorithm to design AND-OR EXOR three-level networks [C] //Proceedings of Asia and South Pacific Design Automation Conference. Piscataway: IEEE Press, 1998: 69-74.
  • 4Pradhan S N, Kumar M T, Chattopadhyay S. Three-level AND-OR-XOR network synthesis:a GA based approach [C] //Proceedings of Asia Pacific Conference on Circuits and Systems. Piscataway: IEEEPress, 2008:574-577.
  • 5Jabir A, AND-OR Saul J. Minimisation algorithm for three-level mixed -EXOR/AND-OR-EXNOR representation of Boolean [J]. IEE Proceedings-Computers and Digital Techniques, 2002, 149(3): 82-96.
  • 6Luccio F, Pagli L. On a new Boolean function with applications [J]. IEEE Transaction on Computers, 1999, 48 (3) : 296-310.
  • 7Bernasconi A, Ciriani V, Luccio F, et al. Three-level logic minimization based on function regularities [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003, 22(8): 1005-1016.
  • 8Bernasconi A, Ciriani V, Drechsler R, et al. Logic minimization and testability of 2-SPP networks [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008, 27(7): 1190-1202.
  • 9Wang L Y, Xia Y S, Chen X X. Logic detection algorithm for dual logic implementations based on majority cubes [C] //Proceedings of Computer Application and System Modeling. Piscataway: IEEE Computer Soeiety Press, 2010, 14: 503- 507.
  • 10边计年,薛宏熙,苏明,等.数字系统设计自动化[M].2版.北京:清华大学出版社,2005:214-216.

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部