摘要
可逆逻辑是量子计算、低功耗设计和纳米技术领域的关键技术。目前可逆逻辑电路的综合方法效率较低、未能达到区域优化,所以,这些方法仅适用于小型电路的综合。该文提出了一种基于正Davio分解式的综合方法,该方法将逻辑函数转换成对应的正Davio决策图,然后通过对每个图节点模版匹配,最终生成可逆逻辑电路。此方法综合速度快,便于优化,适用于大型电路的综合。
The reversible logic is a key technology of quantum computation,low power design and nanometer technology,Current synthesis methods of reversible logic circuit have low efficiency,and fail to achieve regional optimization,so these methods are only applicable to small circuits.In this paper,we put forward a synthesis method which is based on positive Davio decomposition.This method transforms a logic function into the corresponding Davio decision diagram,then the each node of the diagram matching the template,and creates the reversible logic circuit net finally,This method has the advantage of fast syn- thesis speed and can obtain optimized circuits.
出处
《电子质量》
2013年第1期6-9,共4页
Electronics Quality
基金
国家自然科学基金
基于正Davio判决图的可逆逻辑综合理论及实现方法的研究(61102075)
关键词
可逆逻辑
综合
正Davio分解
决策图
Reversible Logic
Synthesis
Positive Davio Decomposition:Decision Diagram