Optimization Approaches for Designing a Novel 4-Bit Reversible Comparator

作者：Zhou Ri gui^*; Zhang Man qun; Wu Qian; Li Yan cheng

来源：International Journal of Theoretical Physics, 2013, 52(2): 559-575.

DOI：10.1007/s10773-012-1360-y

• Reversible comparator
• ZRQ gate
• ZRQC module
• MATLAB
• Reversible logic

Reversible logic is a new rapidly developed research field in recent years, which has been receiving much attention for calculating with minimizing the energy consumption. This paper constructs a 4x4 new reversible gate called ZRQ gate to build quantum adder and subtraction. Meanwhile, a novel 1-bit reversible comparator by using the proposed ZRQC module on the basis of ZRQ gate is proposed as the minimum number of reversible gates and quantum costs. In addition, this paper presents a novel 4-bit reversible comparator based on the 1-bit reversible comparator. One of the vital important for optimizing reversible logic is to design reversible logic circuits with the minimum number of parameters. The proposed reversible comparators in this paper can obtain superiority in terms of the number of reversible gates, input constants, garbage outputs, unit delays and quantum costs compared with the existed circuits. Finally, MATLAB simulation software is used to test and verify the correctness of the proposed 4-bit reversible comparator.

• 出版日期2013-2
• 单位华东交通大学