作者：程学云 管致锦可逆逻辑综合带权有向图toffoli门函数复杂性基本输出变换
摘要：为减少可逆逻辑综合中使用的可逆门，通过对基于带权有向图的可逆逻辑综合算法的分析，针对函数转换过程中过渡门数较多及电路优化算法简单的问题，提出了有效的等复杂度基本输出变换的概念，扩充并证明了Toffoli门序列的移动和化简规则，给出了改进的基于带权有向图的可逆逻辑综合算法。实验结果表明，该算法不仅减少了可逆电路构成时所使用的可逆门，而且对构建的可逆电路实现了有效化简，大幅度减少了门数和控制位数，降低了可逆电路代价。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
