DocumentCode
2077180
Title
Reversible logic synthesis for minimization of full-adder circuit
Author
Babu, Hafiz Md Hasan ; Islam, Md Rafiqul ; Chowdhury, Ahsan Raja ; Chowdhury, Syed Mostahed Ali
Author_Institution
Dept. of Comput. Sci., Dhaka Univ., Bangladesh
fYear
2003
fDate
1-6 Sept. 2003
Firstpage
50
Lastpage
54
Abstract
Reversible logic is of the growing importance to many future technologies. A reversible circuit maps each output vector, into a unique input vector, and vice versa. This paper introduces an approach to synthesise the generalized multi-rail reversible cascades and minimizing the "garbage bit" and number of reversible gates, which is the main challenge of reversible logic synthesis. This proposed full-adder circuit contains only three gates and two garbage outputs whereas earlier full-adder circuit by M. Perkowski et al. (2001) requires four gates and produces two garbage outputs and another existing full-adder circuit by Md. H. H Azad Khan (2002) requires three gates but produces three garbage outputs. Thus, the proposed full-adder circuit is efficient in terms of number of gates with compared to M. Perkowski et al. (2001) as well as in terms of number of garbage outputs with compared to Md. H. H Azad Khan (2002).
Keywords
adders; logic CAD; minimisation; storage management; full-adder circuit; garbage bit minimization; multirail reversible cascade; reversible gates; reversible logic synthesis; Circuit synthesis; Combinational circuits; Computer science; DH-HEMTs; Equations; Hardware; Logic circuits; Minimization; Paper technology; Signal synthesis;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital System Design, 2003. Proceedings. Euromicro Symposium on
Conference_Location
Belek-Antalya, Turkey
Print_ISBN
0-7695-2003-0
Type
conf
DOI
10.1109/DSD.2003.1231899
Filename
1231899
Link To Document