具有低量子代价的快速可逆逻辑综合方法研究

Exploration of a Fast Reversible Logic Synthesis Method with Low Quantum Cost

可逆逻辑是量子计算、低功耗设计和纳米技术领域的关键技术。目前可逆逻辑电路的综合方法效率较低、未能达到区域优化,所以,这些方法仅适用于小型电路的综合。该文提出了一种基于正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.