

浏览全部资源
扫码关注微信
南京航空航天大学自动化学院,江苏,南京,210016
Published:2014
移动端阅览
WANG You-ren, SHEN Xian-kun, ZHOU Ying-hui. Synthesis Design Method of Reversible Logic Circuit Based on Kronecker Functional Decision Diagram[J]. Acta Electronica Sinica, 2014, 42(5): 1025-1029.
WANG You-ren, SHEN Xian-kun, ZHOU Ying-hui. Synthesis Design Method of Reversible Logic Circuit Based on Kronecker Functional Decision Diagram[J]. Acta Electronica Sinica, 2014, 42(5): 1025-1029. DOI: 10.3969/j.issn.0372-2112.2014.05.031.
可逆逻辑作为量子计算,纳米技术,低功耗设计等新兴技术的基础,近年来得到了越来越多的关注和研究.然而,大多数可逆逻辑综合方法对函数真值表表达形式的依赖使得综合电路规模受到了限制.决策图作为一种更加简洁的布尔函数表示方法,其为可逆逻辑综合提供了另一种途径.本文基于Kronecker函数决策图(KFDD)提出了一种适合于综合大规模电路的综合方法.该方法利用KFDD描述功能函数,以局部最优的方式从三种节点分解方法中寻找最优分解方法,并根据Kronecker函数决策图中不同类型的节点构建相应的可逆逻辑电路模块,最后将各节点替换电路模块实现级联得到结果电路.以可逆基准电路为例,对该方法进行了验证.实验结果表明,该方法能以较低的代价实现对较大规模函数的可逆逻辑电路综合.
Reversible logic has obtained more and more attention and research as the basis for several emerging technologies such as quantum computing
nanotechnologies and low-power design.However
currently most synthesis algorithms for reversible circuits suffer from being restricted to deal with relatively small functions only
since they rely on a truth table representation of the function to be synthesized.Decision Diagram serving as a more compact Boolean function description provides anther way to synthesis of reversible logic.Here
a synthesis approach based on Kronecker Functional Decision Diagram (KFDD) is proposed
that generates KFDD for a logic function by means of choosing the local optimal one from three alternative node decomposition types.Finally
the result circuit can be produced by substituting all nodes of the KFDD with circuit modules and cascading them.Verified by reversible benchmarks
experiments show the adaption of the proposed approach to large functions with better results.
0
Views
1470
下载量
5
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621