Approach to design a compact reversible low power binary comparator

作者：Babu Hafiz Md Hasan^*; Saleheen Nazir; Jamal Lafifa; Sarwar Sheikh Muhammad; Sasao Tsutomu

来源：IET Computers and Digital Techniques, 2014, 8(3): 129-139.

DOI：10.1049/iet-cdt.2013.0066

• 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

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.

• 出版日期2014-5