TY - GEN
T1 - Novel design and reversible logic synthesis of multiplexer based full adder and multipliers
AU - Thapliyal, Himanshu
AU - Srinivas, M. B.
PY - 2005
Y1 - 2005
N2 - Quantum arithmetic must be built from reversible logic components. This is the driving force for the proposed novel 3×3 reversible gate termed TKS gate having two of its outputs working as 2:1 multiplexer. The proposed TKS gate is used to design a reversible half adder and is further used to design multiplexer based reversible full adder. The multiplexer based full adder is further used to design reversible 4×4 Array and modified Baugh Wooley multipliers. A novel 4×4 multiplier architecture with reversible logic is also proposed in which the partial products can be generated in parallel and their additions are reduced to logarithmic steps. In the proposed multiplier, all the operations are decomposed into levels, thereby significantly reducing the power consumption through a control circuitry which will switch off those levels which are not active. Thus, this work provides the initial threshold to building of complex systems which can execute more complicated operations. The reversible circuits designed and proposed in this paper form the basis for an ALU of a primitive quantum CPU.
AB - Quantum arithmetic must be built from reversible logic components. This is the driving force for the proposed novel 3×3 reversible gate termed TKS gate having two of its outputs working as 2:1 multiplexer. The proposed TKS gate is used to design a reversible half adder and is further used to design multiplexer based reversible full adder. The multiplexer based full adder is further used to design reversible 4×4 Array and modified Baugh Wooley multipliers. A novel 4×4 multiplier architecture with reversible logic is also proposed in which the partial products can be generated in parallel and their additions are reduced to logarithmic steps. In the proposed multiplier, all the operations are decomposed into levels, thereby significantly reducing the power consumption through a control circuitry which will switch off those levels which are not active. Thus, this work provides the initial threshold to building of complex systems which can execute more complicated operations. The reversible circuits designed and proposed in this paper form the basis for an ALU of a primitive quantum CPU.
UR - http://www.scopus.com/inward/record.url?scp=33847094326&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33847094326&partnerID=8YFLogxK
U2 - 10.1109/MWSCAS.2005.1594420
DO - 10.1109/MWSCAS.2005.1594420
M3 - Conference contribution
AN - SCOPUS:33847094326
SN - 0780391977
SN - 9780780391970
T3 - Midwest Symposium on Circuits and Systems
SP - 1593
EP - 1596
BT - 2005 IEEE International 48th Midwest Symposium on Circuits and Systems, MWSCAS 2005
Y2 - 7 August 2005 through 10 August 2005
ER -