TY - JOUR
T1 - Efficient reversible logic design of BCD subtractors
AU - Thapliyal, Himanshu
AU - Arabnia, Hamid R.
AU - Srinivas, M. B.
PY - 2009
Y1 - 2009
N2 - Reversible logic is emerging as a promising computing paradigm, having its applications in low-power CMOS, quantum computing, nanotechnology and optical computing. Firstly, we showed a modified design of conventional BCD subtractors and also proposed designs of carry look-ahead and carry skip BCD subtractors. The proposed designs of carry look-ahead and carry skip BCD subtractors are based on the novel designs of carry look-ahead and carry skip BCD adders, respectively. Then, we introduced the reversible logic implementation of the modified conventional, as well as the proposed, carry look-ahead and carry skip BCD subtractors efficient in terms of the number of reversible gates used and garbage output produced. To the best of our knowledge, the carry look-ahead and carry skip BCD subtractors and their reversible logic design are explored for the first time ever in literature.
AB - Reversible logic is emerging as a promising computing paradigm, having its applications in low-power CMOS, quantum computing, nanotechnology and optical computing. Firstly, we showed a modified design of conventional BCD subtractors and also proposed designs of carry look-ahead and carry skip BCD subtractors. The proposed designs of carry look-ahead and carry skip BCD subtractors are based on the novel designs of carry look-ahead and carry skip BCD adders, respectively. Then, we introduced the reversible logic implementation of the modified conventional, as well as the proposed, carry look-ahead and carry skip BCD subtractors efficient in terms of the number of reversible gates used and garbage output produced. To the best of our knowledge, the carry look-ahead and carry skip BCD subtractors and their reversible logic design are explored for the first time ever in literature.
KW - BCD adders
KW - BCD subtractors
KW - Reversible logic
UR - http://www.scopus.com/inward/record.url?scp=67650514853&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67650514853&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-00212-0_6
DO - 10.1007/978-3-642-00212-0_6
M3 - Conference article
AN - SCOPUS:67650514853
SN - 0302-9743
VL - 5300 LNCS
SP - 99
EP - 121
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ER -