OPTIMIZED REVERSIBLE ARITHMETIC LOGIC UNITS

Arithmetic Logic Unit (ALU) as one of the main parts of any computing hardware plays an important role in digital computers. In quantum computers which can be realized by reversible logics and circuits, reversible ALUs should be designed. In this paper, we proposed three different designs for revers...

Full description

Saved in:
Bibliographic Details
Published inJournal of electronics (China) Vol. 31; no. 5; pp. 394 - 405
Main Authors Moallem, Payman, Ehsanpour, Maryam, Bolhasani, Ali, Montazeri, Mehrdad
Format Journal Article
LanguageEnglish
Published Heidelberg Science Press 18.10.2014
Department of Electrical Engineering, University of Isfahan, Isfahan, Iran%Department of Computer, Falavarjan Branch, Islamic Azad University, Falavarjan, Iran%Department of Computer, Arak Branch, Islamic Azad University, Arak, Iran%Department of Computer, Faculty of Engineering, Polytechnic University of Turin, Turin, Italy
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:Arithmetic Logic Unit (ALU) as one of the main parts of any computing hardware plays an important role in digital computers. In quantum computers which can be realized by reversible logics and circuits, reversible ALUs should be designed. In this paper, we proposed three different designs for reversible l-bit ALUs using our proposed 3×3 and 4×4 reversible gates called MEB3 and MEB4 (Moallem Ehsanpour Bolhasani) gates, respectively. The first proposed reversible ALU consists of six logical operations. The second proposed ALU consists of eight operations, two arithmetic, and six logical operations. And finally, the third proposed ALU consists of sixteen operations, four arithmetic operations, and twelve logical operations. Our proposed ALUs can be used to construct efficient quantum computers in nanotechnology, because the proposed designs are better than the existing designs in terms of quantum cost, constant input, reversible gates used, hardware complexity, and functions generated.
Bibliography:Reversible Arithmetic Logic Unit (ALU);Full Adder (FA); Control unit; Reversible logicgates
Arithmetic Logic Unit (ALU) as one of the main parts of any computing hardware plays an important role in digital computers. In quantum computers which can be realized by reversible logics and circuits, reversible ALUs should be designed. In this paper, we proposed three different designs for reversible l-bit ALUs using our proposed 3×3 and 4×4 reversible gates called MEB3 and MEB4 (Moallem Ehsanpour Bolhasani) gates, respectively. The first proposed reversible ALU consists of six logical operations. The second proposed ALU consists of eight operations, two arithmetic, and six logical operations. And finally, the third proposed ALU consists of sixteen operations, four arithmetic operations, and twelve logical operations. Our proposed ALUs can be used to construct efficient quantum computers in nanotechnology, because the proposed designs are better than the existing designs in terms of quantum cost, constant input, reversible gates used, hardware complexity, and functions generated.
11-2003/TN
ISSN:0217-9822
1993-0615
DOI:10.1007/s11767-014-4081-y