Approach to design a compact reversible low power binary comparator. Issue 3 (1st May 2014)

• Record Type: Journal Article
• Authors: Hasan Babu, Hafiz Md.; Saleheen, Nazir; Jamal, Lafifa; Sarwar, Sheikh Muhammad; Sasao, Tsutomu
• Is Part Of: IET computers & digital techniques. Volume 8:Issue 3(2014)
• Page Start: 129
• Page End: 139
• Publication Date: 2014-05-01
• Subjects: comparators (circuits) -- logic design -- logic gates -- performance evaluation -- power aware computing; compact reversible low power n‐bit binary comparator design -- reversible logic -- power consumption reducing -- digital logic design -- bit loss recovering -- input‐output mapping -- reversible gates -- Babu‐Jamal‐Saleheen‐Sarwar gates -- Hasan‐Laflfa‐Nazir‐Sheikh gates -- garbage outputs -- quantum cost -- ancilla input -- delay; Computers -- Periodicals; Digital electronics -- Periodicals; Computer engineering -- Periodicals; Computer architecture -- Periodicals; Computer organization -- Periodicals; 621.39
• DOI: 10.1049/iet-cdt.2013.0066
• Languages: English
• ISSNs: 1751-8601

Abstract

Abstract : Reversible logic has captured significant attention in recent time as reducing power consumption is the main concern of digital logic design. It consumes less power by recovering bit loss from its unique input–output mapping. In this study, the authors propose a reversible low power n ‐bit binary comparator. An algorithm is presented for constructing a compact reversible n ‐bit binary comparator circuit. The authors also propose two new reversible gates, namely, Babu‐Jamal‐Saleheen (BJS) and Hasan‐Lafifa‐Nazir (HLN) gates, to optimise the comparator. In addition, several theorems on the numbers of gates, garbage outputs, quantum cost, ancilla input, power, delay and area of the reversible n ‐bit comparator have been presented. The simulation results of the proposed comparator show that the circuit works correctly and gives significantly better performance than the existing ones. The comparative study shows that, as an example, for a 64‐bit comparator, the proposed design achieves the improvement of 24.4% in terms of number of gates, 19.9% in terms of garbage outputs, 7.7% in terms of quantum cost, 25.77% in terms of area and 3.43% in terms of power over the existing best one. Area and power analysis also show that the proposed design is the most compact as well as a low power circuit.