Efficient Designs of Reversible Majority Voters
- PDF / 2,892,595 Bytes
- 14 Pages / 595.276 x 790.866 pts Page_size
- 29 Downloads / 187 Views
Efficient Designs of Reversible Majority Voters Davar Kheirandish 1 & Majid Haghparast 2
&
Midia Reshadi 1 & Mehdi Hosseinzadeh 3,4
Received: 21 April 2020 / Accepted: 16 November 2020 # Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Reversible Logic is one of the emerging technologies that has the capability of replacing traditional irreversible systems. The power consumption is low by the elimination of power dissipation caused by information loss in quantum computing. It is predicted that a high failure rate for future technologies increases demand for fault-tolerant in reversible logic. Safety and critical circuits employ redundancy in their designs to overcome any faults of the circuit during the normal operation. One of the most common forms to design fault-tolerant systems is to incorporate hardware redundancy to form N-Modular Redundancy (NMR), where N replicas of a module are connected to majority voters. In this paper, techniques for fault-masking have been proposed to prevent error propagation for reversible circuits by different implementations of the 3 and 5 input reversible majority voters. Both these voters are able to provide fault location information by using the techniques of insertion directly and independent and by taking advantage of available garbage outputs. The proposed reversible majority voters are efficient to deal with the single point of failure. Moreover, a novel design for 5-input reversible majority voter (MV5) is also presented. The structure of the proposed 5-input reversible majority voter is very simple and easy to implement in the reversible circuit. Evaluation results show that the proposed reversible MV5 can reduce the quantum cost up to 44% in the literature. Keywords Reversible logic . Fault-tolerant . N-modular redundancy . Reversible majority voter
1 Introduction Power dissipation and therewith heat generation is a serious problem for today’s computer chips. In [19], Landauer stated that logic computation that is non-reversible essentially dissipates kTln2 of heat energy when a bit of information is lost, where again k is Boltzmann’s constant and T is the operating temperature in Kelvin. Bennett [6] showed that energy dissipation is impossible only if a design includes reversible gates. A solution is to develop new computational paradigms based Responsible Editor: V. D. Agrawal * Majid Haghparast [email protected]; [email protected] 1
Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
2
Department of Computer Engineering, Yadegar-e-Imam Khomeini (RAH) Shahre Rey Branch, Islamic Azad University, Tehran, Iran
3
Institute of Research and Development, Duy Tan University, Da Nang 550000, Vietnam
4
Computer Science, University of Human Development, Sulaymaniyah, Iraq
on quantum technologies. The reversible logic technique is a primary part of the property of quantum computations [12, 20]. High failure rates are expected to be one of the most important challenges of any future
Data Loading...
