• Printed Journal
  • Indexed Journal
  • Peer Reviewed Journal
Journal of Applied Science & Engineering

Dhaka University Journal of Applied Science & Engineering

Issue: Vol. 1, No. 2, January 2011
Title: A Novel Fault Tolerant Reversible Gate And Its Application To Parity Preserving Adder Circuits

Keywords: Fault Tolerant, Toffoli Gate, Adder, Reversible Logic

This paper presents a novel reversible gate called Nayeem gate (NMG) which is parity preserving, that is, the parity of the outputs matches that of the inputs. One of the most widely used gates in reversible logic is Toffoli gate but it is not parity preserving The most significant characteristic of NMG is that it can used along with other existing parity preserving gates to circuits that detect a single error at primary outputs of a circuit. The applications of the proposed gate are demonstrated by realizing various types of adders such as full adder, ripple carry adder and carry skip adder. It has been shown that proposed designs performs better than existing counterparts in terms of number of gates, number of garbage outputs, delay and quantum cost.

  1. ref1