摘要： 提出一种基于正反控制(PNC)门可逆网络的级联算法，为3位输入/输出函数设计相应的模板，给出级联网络的约简算法。实验结果表明，与Toffoli门级联成的网络相比，使用PNC门的可逆网络中门的数量较少，在降低网络代价方面具有一定优势。

关键词: 可逆逻辑函数, 正反控制门, 可逆网络, 模板

Abstract: This paper presents a cascaded algorithm based on reversible network of Positive/Negative Control(PNC) gate, designs the corresponding templates for 3 bit input/output function, and gives a reduction algorithm for the cascaded network. Experimental results show that comparing with the network which is composed of cascaded Toffoli gates, the reversible network using PNC gates contains fewer gates and has an advantage in reducing the cost of network.

Key words: reversible logic function, Positive/Negative Control(PNC) gate, reversible network, template

中图分类号: 

• TP393.07