Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 99-121 |
Number of pages | 23 |
Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Volume | 5300 LNCS |
DOIs | |
State | Published - 2009 |
Keywords
- BCD adders
- BCD subtractors
- Reversible logic
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science (all)