Extensible reversible comparator based on novel reversible gate

Wanning Zhu,Hanwu Chen,Yue Ruan
DOI: https://doi.org/10.3969/j.issn.1001-0505.2014.01.008
2014-01-01
Abstract:The design proposal for an extensible reversible comparator based on a novel reversible gate is presented to solve the problem that the previous scheme is not extensible.Using the method of recursion,the circuit is decomposed to two kinds of novel reversible gates according to the features of the binary number comparison.And each reversible gate is synthesized with reversible logic.The re-versible comparator is realized by cascading these reversible gates.The logical expression of every step is given;the theory of encoding is used to solve logic synthesis with “do not care”set;the detailed scheme for synthesizing reversible comparator is provided.Tournament sort circuit based on reversible comparator is presented,and the asymptotic time complexity of the circuit is decreased to Θ(n).
What problem does this paper attempt to address?