基于Toffoli门族的可逆二进制加/减法器

Reversible Binary Adder/Subtractor Based on Toffoli Gates

以Toffoli门族为基础,采用ESOP综合方法设计了一种4位可逆二进制加/减法器。引入了"共享控制位提取"的优化方法,并提出一种"传输线复用"的新思路,对可逆电路进行了优化。利用Quartus II软件进行了电路仿真,结果表明,该加/减法器的性能指标达到设计目标。该电路的量子代价、辅助输入、垃圾输出等性能指标均有较大程度的优化。

Based on Toffoli gates,a 4 bit reversible binary adder/subtractor was designed by using ESOP synthesis method. The optimization method of extracting shared control bits was introduced. A new idea of transmission lines multiplexing was proposed,and then the reversible circuit was optimized. The proposed adder/subtractor was simulated by the Quartus II software. The simulation results showed that the performances of adder/subtracter met the design goal. The performances such as quantum cost,auxiliary input and garbage output of adder/subtracter were optimized greatly.