[论文解读] A New Reversible TSG Gate and Its Application For Designing Efficient Adder Circuits

Himanshu Thapliyal, M.B. Srinivas|ArXiv.org|Mar 23, 2006

Quantum Computing Algorithms and Architecture参考文献 11被引用 37

一句话总结

本文提出了一种新型的4×4可逆TSG门，该门可独立作为可逆全加器使用，无需多个门的组合。通过利用该门，作者设计了优化的可逆超前进位和进位跳过加法器电路，在可逆门数量和垃圾输出方面显著优于现有设计，从而实现了更高效、更适合低功耗和量子计算的算术电路。

ABSTRACT

In the recent years, reversible logic has emerged as a promising technology having its applications in low power CMOS, quantum computing, nanotechnology, and optical computing. The classical set of gates such as AND, OR, and EXOR are not reversible. This paper proposes a new 4 * 4 reversible gate called TSG gate. The proposed gate is used to design efficient adder units. The most significant aspect of the proposed gate is that it can work singly as a reversible full adder i.e reversible full adder can now be implemented with a single gate only. The proposed gate is then used to design reversible ripple carry and carry skip adders. It is demonstrated that the adder architectures designed using the proposed gate are much better and optimized, compared to their existing counterparts in literature; in terms of number of reversible gates and garbage outputs. Thus, this paper provides the initial threshold to building of more complex system which can execute more complicated operations using reversible logic.

研究动机与目标

• 为满足新兴技术（如量子计算和纳米计算）中对能效计算架构日益增长的需求。
• 通过开发一种新型可逆逻辑原语，克服经典逻辑门不可逆且产生高熵的局限性。
• 利用所提出的TSG门设计高效的可逆加法器电路，最大限度减少门数和垃圾输出等资源开销。
• 证明TSG门可实现可逆逻辑设计的范式转变，使全加器仅用单个门即可实现。

提出的方法

• 提出一种新型4×4可逆门，命名为TSG（Toffoli-Square-Gray），将全加器功能集成于单一组件中。
• 仅使用一个TSG门设计可逆全加器，无需级联多个门。
• 基于TSG门构建可逆超前进位加法器和进位跳过加法器，以评估其可扩展性和性能。
• 从可逆门数量和垃圾输出的角度分析电路复杂度，并将TSG基设计与现有文献进行比较。
• 采用形式化逻辑综合与门级优化，确保所提加法器架构的正确性与高效性。

实验结果

研究问题

• RQ1 能否设计出仅用一个可逆门实现全加器功能而无需多个门？
• RQ2 在加法器电路中，TSG门与现有可逆门相比，在门数和垃圾输出方面表现如何？
• RQ3 TSG门能否有效用于构建可扩展且高效的可逆加法器架构（如超前进位和进位跳过加法器）？
• RQ4 TSG门对低功耗和量子计算中复杂可逆逻辑系统设计的潜在影响是什么？

主要发现

• 所提出的TSG门仅用单个门即可实现可逆全加器，显著降低电路复杂度。
• 基于TSG的可逆超前进位加法器在门数和垃圾输出方面均优于传统设计。
• 基于TSG的进位跳过加法器通过优化进位逻辑，进一步降低了传播延迟，提升了性能。
• 整体设计表明，TSG门可实现更高效的可逆算术电路，为复杂可逆系统设计奠定了基础。