量子点元胞自动机中可逆全加器/减法器的新对称平面设计
New Symmetric and Planar Designs of Reversible Full-Adders/Subtractors in Quantum-Dot Cellular Automata
摘要:
量子点元胞自动机(QCA)是一种新兴的纳米技术,由于更快的速度,更小的尺寸,更低的功耗,更高的规模集成度和更高的开关频率,有望替代CMOS技术。此外,功耗是包括QCA在内的所有纳米电子设计技术的主要限制。研究人员提出了各种机制来限制这个问题。其中,可逆计算被认为是降低功耗的可靠解决方案。另一方面,加法器是大多数数字系统的基本电路。本文的创新分为三个部分。在第一部分中,给出了一种将不可逆函数转化为可逆函数的方法。该方法的优点是:可将不可逆函数直接转化为可逆函数,且转化为最优的。因此,该方法不采用Toffoli和Fredkin等传统可逆块的次优使用方法,具有最少的垃圾输出等优点。然后,利用该方法,提出了两种新的对称平面可逆全加器的设计。第二部分提出了一种新的对称、平面、容错的五输入择多门。基于所设计的门电路,设计了一个可逆全加器。同时,对该门电路进行了容错分析。第三部分在第二部分提出的全加器器的基础上,设计了三种新的8位可逆全加减法器。结果表明,与现有的最佳设计相比,所提出的设计在面积、复杂度、延迟、可逆/不可逆布局方面以及在垃圾输出、控制输入、多数门和“非”门的数量方面的逻辑水平方面都具有优异的性能。
英文摘要:
Quantum-dot Cellular Automata (QCA) is one of the emerging nanotechnologies, promising alternative to CMOS technology due to faster speed, smaller size, lower power consumption, higher scale integration and higher switching frequency. Also, power dissipation is the main limitation of all the nano electronics design techniques including the QCA. Researchers have proposed the various mechanisms to limit this problem. Among them, reversible computing is considered as the reliable solution to lower the power dissipation. On the other hand, adders are fundamental circuits for most digital systems. In this paper, Innovation is divided to three sections. In the first section, a method for converting irreversible functions to a reversible one is presented. This method has advantages such as: converting of irreversible functions to reversible one directly and as optimal. So, in this method, sub-optimal methods of using of conventional reversible blocks such as Toffoli and Fredkin are not used, having of minimum number of garbage outputs and so on. Then, Using the method, two new symmetric and planar designs of reversible full-adders are presented. In the second section, a new symmetric, planar and fault tolerant five-input majority gate is proposed. Based on the designed gate, a reversible full-adder are presented. Also, for this gate, a fault-tolerant analysis is proposed. And in the third section, three new 8-bit reversible full-adder/subtractors are designed based on full-adders/subtractors proposed in the second section. The results are indicative of the outperformance of the proposed designs in comparison to the best available ones in terms of area, complexity, delay, reversible/irreversible layout, and also in logic level in terms of garbage outputs, control inputs, number of majority and NOT gates.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。