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 :
بازگشت