Reversible adder/subtractor with overflow detector
Sayeeda Sultana, Katarzyna Radecka · 2011
This paper presents an efficient way to realize a reversible n-bit subtractor circuit incorporating a reversible full adder based on 2's Complement computation. We propose a reversible controlled adder/subtractor (RCAS) block used in a construction of an adder/subtractor where the negative numbers are transformed to 1's Complement number. Our circuit is better than existing ones in terms of quantum cost and garbage outputs. Moreover, we propose a novel design to detect an overflow in 2's Complement computation using modified RCAS block.