introduction - Academic Science

advertisement

Design Of Energy Efficient Code Converters using

Reversible Logic Gates

Mr.Parikshit A.Awati Miss. Vaishali Raut

PG Student Dept.Of E&TC Professor,Dept. of

Engg. E&TC Engg, G.H.Raisoni College

G H Raisoni College Of Engg. of Engg. and Management

And Management, University of Pune, Pune,India

University Of Pune vaishali.raut@raisoni.net

Pune India

parikshitawati@gmail.com

ABSTRACT

Lately, reversible rationale has pulled in individuals' consideration progressively as a result of its application in low power CMOS outline, quantum processing and optical figuring. In this study, we exhibit novel outlines of a few reversible converters that we enhanced as far as quantum expense, refuse yield and steady data. The improved outline of reversible converters exhibited in this work are reversible

Aiken to BCD converter, reversible Binary to Gray converter, reversible Gray to Binary converter, reversible BCD to

Abundance 3 converter and reversible Excess-3 to BCD converter. designers of the 50s saw the conceivable outcomes of building much more propelled circuits than some time recently. Be that as it may, as the intricacy of the circuits developed, issues began emerging .Another issue was the span of the circuits. A complex circuit was dependent on speed. If the components of the computer were too large the electric signals couldn't travel fast enough through the circuit, thus making the computer too slow to be effective. [2]

BASIC DEFINITIONS OF REVERSIBLE

LOGIC [1]

In this section, basic definitions and ideas related to reversible logic are presented

.

INTRODUCTION

Definition 2.1

Reversible circuits are those circuits that don't lose data and reversible calculation in a framework can be performed just when the framework includes reversible entryways. These circuits can produce interesting yield vector from every info vector, and the other way around, that is there is a coordinated mapping between the data and yield vectors. Case in point, a solitary reversible circuit for changing over a BCD to overabundance 3 code can change over a BCD to abundance 3 code and an abundance 3 code to BCD code while in advanced frameworks one would require two unique circuits for such a transformation.[1].

Reversible rationale circuits have hypothetically zero inside force dissemination in light of the fact that they don't lose data. Consequently,. In 1973,

Bennett demonstrated that with a specific end goal to stay away from KTln2 joules of vitality scattering in a circuit, it must be constructed utilizing reversible rationale gates[3].

With the little and powerful transistor at their hands, electrical

A Reversible gate is a k-input, k-output circuit that produces unique output for each possible input. Reversible gates [1] are circuits in which the number of input is equal to the number of output and there is one to one correspondence between the vector of inputs and outputs.

Definition 2.2

The unused output of a reversible gate is known as Garbage output. More it known also, the outputs, which are needed only to maintain reversibility, are called garbage outputs.[1]

Definition 2.3

The simple and basis Reversible gate is conventional NOT gate and is a 1*1 gate. The block diagram is given in Figure1.

The cost of Reversible NOT gate is 1.

Number of constant input, Total quantum cost and Total logical calculations.[5-6]. There is a number of reversible logic gates where we use only five kinds of them (FG, F2G,

NFT, NG and HNG gates) which are describe as below:

4.1) Feynman gate(FG) :

It is also known as controlled NOT (1-CNOT) and is the most suitable gate for single copy of bit therefore it is not producing any garbage output. It is shown in Fig. 1 and Fig. 2

[5]. Fig 1. Reversible NOT gate

Definition 2.4

The block diagram for 2*2 Feynman gate, also known as

Controlled NOT gate. This gate is one through because it passes one of its inputs. Every linear reversible function can be built by using only 2 * 2 inverters. Since this is a 2 * 2 gate, the cost is 1. The quantum circuit of Feynman gate is shown in Figure 2. The reasons to use this gate in reversible circuits are:

(i) Make the copy of an input (by putting any of the input a constant 0);

(ii) To invert an input bit (by putting any of the input a constant 1).

Fig 3. Feynman gate

Fig 4. Feynman gate as coping

4.2) Feynman Double gate(F2G):

The Feynman double gate is Feynman gate which having extra input and one more output with the control input ‘A’ is define the second controlled NOT operation which shown in fig.3.[6]

Fig 2: Quantum equivalent of Feynman gate

LITERATURE

This section the basics and simple of reversible logic gates and various reversible logic gates introduce. Reversible rationale has gotten huge consideration lately. It has applications in different exploration territories, for example, low power CMOS outline. It is impractical to build quantum circuits without reversible rationale entryways. Union of reversible rationale circuits is altogether more entangled than conventional irreversible rationale circuits on the grounds that in a reversible rationale circuit, we are not permitted to utilize fan-out and criticism[3].

MATERIALS AND METHODS:

A circuit is reversible if and only if there is a one-to-one correspondence between its input and Output vector. The reversible gate having no of output and input. From the point of view of reversible circuit design, some of the main measures in designing an efficient reversible logic circuit are:

Number of reversible gates , Number of garbage outputs ,

Fig 5. Feynman Double Gate

4.3) New Gate(NG):

A new gate having 3-input and 3-output which is shown in below figure.

Fig 6. New Gate

4.4) New Fault Tolerant Gate(NET):

The 3-input and 3-output gate is also known as New fault tolerant gate. It can implement all Boolean function. New

Fault Tolerant Gate is shown in figure.[6]

Fig 7. New Fault Tolerant Gate

4.5) Haghparast Navi Gate (HNG):

This is 4-input and 4-output reversible logic gate, which is used for full adder. The HNG is show in following figure.[6] correspond to a variety of different symbols, letter or instruction.

4.7) Gray Code:

The reflected parallel code otherwise called dim code after blunt dim is a paired numeral framework where two progressive qualities contrast in standout bit. The reflected paired code was initially intended to keep spurious yield from electro mechanically switches, today dim codes are generally used to encourage mistake adjustment in advanced correspondence such s computerized physical TV.

4.8) BCD Code:

In BCD code, we utilize the paired arrangement of numbers specifically. Initially, we can register weight or estimation of every bit of BCD code as per their areas which there weight are put away in 8 4 2 1 requests. Case in point, as a decimal number we pick 395 which it is spoken to 0011110010101 in

BCD form and every four bits demonstrate one and only digit in decimal.

Our Proposed Implementation of

Reversible Aiken to BCD Code Converter

Circuit

:

[12]

Here we display our usage of reversible Aiken to BCD code converter utilizing TG and NFT entryways. As per the proposed reversible outline, as "An" information is created specifically in yield and with no operation, we exchange it to yield by control line. With a specific end goal to change over

Aiken code to BCD code, we have the accompanying mathematical statement of yield:

A= a

B= b+d

C= c’d+cb’

D= bc

Architecture for reversible Aiken to BCD code converter circuit:

Fig 8. Haghparast Navi Gate (HNG)

4.6) Binary code:

Binary codes represent text or computer processor instruction using the binary number system’s two binary digits, 0 & 1. A binary code assigns a bit string to eight binary digits can represent any 256 possible values and can therefore

Fig. Architecture of Aiken to BCD code converter

Our Proposed Implementation of

Reversible BCD to Excess-3 Code

Converter Circuit

:

[12]

Here we demonstrate one current and a few reversible proposed BCD to Excess-3 code converter circuits that by contrasting our plans and the current circuit we can presume that our last plan is the best one among the others, Since it has the least quantum cost. Mathematical statement of this reversible converter is demonstrated as follows:

P=D’

Q=CD+C’D’

R=B’C+B’D+BC’D’

W=A+BC+BD

CONCLUSION:

This paper has presented and proposed reversible rationale doors and reversible circuits for acknowledging distinctive code converters like BCD to Excess-3, Excess-3 to BCD,

Binary to Gray and Gray to Binary utilizing reversible rationale entryways. The proposed design leads to the reduction of power consumption compared with conventional logic circuits, the design proposed is implemented with FG and URG gates only in near future with the invent of new

RLG the power consumption may reduced to little more greater extent, not only that there will be a chance of implementing different logic circuits using reversible logic gates and which intern helps to increase the energy efficiency to a greater extent.

REFERENCE:

[1] Manjula Gandhi S, J Devishree “Design of Reversible

Code Converters for Quantum Computer based system” proceedings published by International Journal of Computer

Applications.

[2] Generation in computational process, IBM J. Research and Development,5: 183-191.

[3] Bennet, C.H.,1973.Logical Reversibility of Computation,

IBM J Research and Development ,pp: 525-532.

[4] Haghparast, M. and K. Navi, 2008. Design of a Novel

Fault Tolerant Reversible Full Adder For Nanotechnology

Based Systems, World Applied Science Journal3(1): 144-188.

[5] Haghparast, M. and K. Navi, 2008. A Novel Reversible

BCD Adder For Nanotechnology Based Systems, American J

Appl.sci5(3):282-288

[6] Haghparast, M. and K. Navi, 2008. A Novel Fault

Tolerant Reversible Gate For Nanotechnology Based Systems

American J.Appl. Sci.,5(5):519-523.

[7] Nielsen, M. A.,& Chuang, I. L. 2010. Quntum

Computation and quantum information. Cambridge university press.

[8] Perkowski, M. 2000. Reversible Computation for

Beginners.Lecture Series.

[9] Yelekar R. P, Shiwande. S S ,2011, Introduction to

Reversible Logic gates And its Application, 2 nd National

Conference on Information and Communication Technology, pp 5-9.

[10] James, R. K., Shahana, T. K., Jacob, K. P., & Sasi, S.

2007, November. A new look at reversible logic implementation of decimal adder. In system on chip, 2007

International symposium on (pp. 1-4).IEEE.

[11] Chinmaye, R., & Kn, M. 2012 Design, Optimization and

Synthesis of Efficient reversible Logic Binary Decoder.

International Journal of Computer Applications,46(6),45-51.

[12] Majib Haghparast, Maryam Hajizadeh, Rogayye

Hajizadeh “On the Syntesis of Different Nanometric

Reversible Converters”,Middle-East Journal of Scientific

Research 7 (5): 715-720,2011,ISSN 1990-9233,pp.715-720.

Download