文献类型：期刊文章

作　　者：马雪娇[1] 李刚[2]

Ma Xuejiao;Li Gang(Oujiang College,Wenzhou University,Wenzhou Zhejiang 325035,China;College of Electrical and Electronic Engineering,Wenzhou University,Wenzhou Zhejiang 325035,China)

机构地区：[1]温州大学瓯江学院数学与信息工程学院,浙江温州325035 [2]温州大学电气与电子工程学院,浙江温州325035

出　　处：《科技通报》

基　　金：国家自然科学基金(61904125);温州市基础性科研项目(G20190006,G20190003)

年　　份：2020

卷　　号：36

期　　号：6

起止页码：19-25

语　　种：中文

收录情况：JST、ZGKJHX、普通刊

摘　　要：与非图(and inverter graph,AIG)是一种广泛应用于逻辑综合与优化的有向无环图(directed acyclic graph,DAG),但在表示复杂函数时存在面积和功耗开销大等问题。为此,本文提出一种改进的AIG结构——与非/或非与异或非图(nand/nor and xor inverter graph,NAXIG),实现电路面积和功耗双重优化。首先,将逻辑函数表示为AIG结构;其次,在AIG中探测异或结构并将其表示为异或与非图(xor and inverter graph,XAIG);然后,对XAIG中未考虑到共享子节点的XOR结构进行探测并将其表示为与异或非图(and xor inverter graph,AXIG);最后,对AXIG的节点和边分别进行类型和虚实转换实现NAXIG表示,进一步优化面积和功耗。实验结果表明,NAXIG相比于AIG、XAIG和AXIG,面积分别减小45.86%、36.84%和36.19%,功耗分别减小51.51%、16.58%、15.88%。

关 键 词：逻辑综合 有向无环图 NAXIG  面积优化 功耗优化

分 类 号：O233] TP391.41[数学类]