• Corpus ID: 10846550

Design of a Novel Fault Tolerant Reversible Full Adder for Nanotechnology Based Systems

@inproceedings{Haghparast2008DesignOA,
  title={Design of a Novel Fault Tolerant Reversible Full Adder for Nanotechnology Based Systems},
  author={Majid Haghparast and Keivan Navi},
  year={2008}
}
Reversible computation plays an important role in the synthesis of circuits having application in quantum computing, low power CMOS design, bioinformatics and nanotechnology-based systems. Conventional logic circuits are not reversible. A reversible circuit maps each input vector, into a unique output vector and vice versa. We demonstrate how the well-known and very useful, Toffoli gate can be synthesized from only two parity-preserving reversible gates. Parity preserving reversible gates… 

Figures and Tables from this paper

Synthesis of Fault Tolerant Reversible Logic Circuits

TLDR
It is shown how a fault tolerant reversible full adder circuit can be realized using only two IGs and it has been demonstrated that the proposed design offers less hardware complexity and is efficient in terms of gate count, garbage outputs and constant inputs than the existing counterparts.

Realization of a Novel Fault Tolerant Reversible Full Adder Circuit in Nanotechnology

TLDR
This paper presents an efficient realization of well known Toffoli gate using only two parity preserving reversible gates, a novel fault tolerant reversible full adder circuit and its superiority with the existing counterparts.

Design of a High Performance Reversible Multiplier

TLDR
The proposed 4×4 reversible multiplier circuit has lower hardware complexity and it is much better and optimized in terms of number of reversible gates and number of garbage outputs with compared to the existing counterparts.

SCOPE OF REVERSIBLE ENGINEERING AT GATE-LEVEL: FAULT-TOLERANT COMBINATIONAL ADDERS

TLDR
The proposed reversible gate is designed to have less hardware complexity and efficiecyt in terms of gate count, garbage outputs and constant input, and newly designed TG gates are designed.

Novel designs of nanometric parity preserving reversible compressor

TLDR
The proposed parity preserving reversible full adder using NPPG gate is more efficient than the existing designs in term of quantum cost and it is optimized in terms of number of constant inputs and garbage outputs.

Design and optimization of nanometric reversible 4 bit numerical comparator

TLDR
A 4-bit nanometric reversible numerical comparator circuit is proposed, which makes the proposed design more efficient and optimal, and shows that it is much better and optimized in terms of number of garbage outputs with compared to the existing counterparts.

Design of a Novel Reversible Multiplier Circuit Using HNG Gate in Nanotechnology

TLDR
A novel 4x4 bit reversible multiplier circuit using HNG gate can multiply two 4-bits binary numbers and can be generalized for NxN bit multiplication.

Designing a Novel Nanometric Parity Preserving Reversible ALU

TLDR
A novel nanometric reversible ALU is proposed which uses parity preserving reversible gates as its basic building blocks and is optimized in terms of quantum cost, the number of garbage outputs, thenumber of constant inputs and hardware complexity.

Design of fast fault tolerant reversible signed multiplier

TLDR
Simulation and evaluation results indicate that the multiplier logic structure is correct with excellent performance, and it can work independently as a reversible fault tolerant full adder.

Novel Synthesis Methodology for Fault Tolerant Reversible Circuits by Bounded Model Checking for Linear Temporal Logic

TLDR
The formal method to synthesis small fault tolerant gate, so as to construct the circuit with robust (semi) parity-preserving gates, which is conducive to detecting the stuck-at fault and partial gate fault in reversible circuits.
...

References

SHOWING 1-10 OF 19 REFERENCES

Fault-Tolerant Reversible Circuits

  • B. Parhami
  • Computer Science
    2006 Fortieth Asilomar Conference on Signals, Systems and Computers
  • 2006
TLDR
A class of reversible logic gates is introduced (consisting of the well-known Fredkin gate and a newly defined Feynman double-gate) for which the parity of the outputs matches that of the inputs that allow any fault that affects no more than a single logic signal to be detectable at the circuit's primary outputs.

A Novel Reversible TSG Gate and Its Application for Designing Reversible Carry Look-Ahead and Other Adder Architectures

TLDR
A new 4 *4 reversible gate called “TSG” gate is proposed and is used to design efficient adder units and it is demonstrated that the adder architectures using the proposed gate are much better and optimized, compared to their counterparts existing in literature, both in terms of number of reversible gates and the garbage outputs.

Reversible logic

TLDR
The inputs and outputs of reversible logic gates can be uniquely retrievable from each other, which makes them very attractive for applications where extremely low power consumption, or heat dissipation, is desirable.

Synthesis of full-adder circuit using reversible logic

TLDR
A reversible full-adder circuit that requires only three reversible gates and produces least number of "garbage outputs", that is two is introduced and a theorem has been proposed that proves the optimality of the propounded circuit in terms of number of garbage outputs.

A General Decomposition for Reversible Logic

TLDR
This work presents for the first time a method that minimizes concurrently the number of gates, their total delay and the total garbage in reversible logic.

Efficient adder circuits based on a conservative reversible logic gate

TLDR
Novel full adder circuits using Fredkin gates are proposed which have lower hardware complexity than the current state-of-the-art, while generating the additional signals required for carry skip adder architectures.

Approach to the design of parity-checked arithmetic circuits

  • B. Parhami
  • Computer Science
    Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002.
  • 2002
TLDR
It is shown that some redundant representations, which are often used for high performance anyway, support a way of designing low-overhead, fault-tolerant arithmetic hardware circuits.

Parity-preserving transformations in computer arithmetic

  • B. Parhami
  • Computer Science
    SPIE Optics + Photonics
  • 2002
TLDR
A general strategy for designing parity-checked arithmetic circuits that takes advantage of redundant intermediate representations, and illustrates some applications of the proposed strategy to the design of parity-checking adder/subtractors, multipliers, and other arithmetic structures used in signal processing.

On universality of general reversible multiple-valued logic gates

TLDR
This paper considers the problem of determining the number of universal single-gate libraries of p-valued reversible logic gates with two inputs and two outputs, under the assumption that constant signals can be applied to an arbitrary number of inputs.

Logical reversibility of computation

TLDR
This result makes plausible the existence of thermodynamically reversible computers which could perform useful computations at useful speed while dissipating considerably less than kT of energy per logical step.