J4 ›› 2014, Vol. 31 ›› Issue (5): 583-590.

• Quantum Optics • Previous Articles     Next Articles

A Universal Cascaded Method for Reversible Comparator

XU Ming-qiang, GUAN Zhi-jin, CHENG Xue-yun   

  1. 1 Basic Department, College of Nantong Textile Vocational Technology, Nantong Jiangsu 226007, China; 2 College of Computer Science and Technology, Nantong University, Nantong Jiangsu 226019, China
  • Received:2013-12-25 Revised:2014-03-17 Published:2014-09-28 Online:2014-09-17

Abstract: Reversible Numerical Comparator is the most important part of numerous arithmetic devices in reversible computer. The reversible comparator circuit was optimized further in order to improve the universality of reversible comparator .The logical relationship of input and output in comparator was analyzed. A one-bit reversible comparator (OBC) and a one-bit reversible complete comparator (OBCC) were presented and designed. And on the basis of that, using these two devices, it could be cascaded and rapidly generated into a reversible circuit of universal reversible comparator. Compared with the related literatures, the cascaded method efficiently decreases the quantity of constant inputs and garbage outputs, meanwhile it has the lower quantum cost, which is prone to the comparison with two multi-bit numerical values in reversible circuit.

Key words: quantum information; reversible logic; reversible comparator; reversible cascaded circuit; quantum cost

CLC Number: