Boolean reversible circuits are boolean circuits made of reversible elementary gates. Despite their constrained form, they can simulate any boolean function. The synthesis and validation of a reversible circuit simulating a given function is a difficult problem. In 1973, Bennett proposed to generate reversible circuits from traces of execution of Turing machines. In this paper, we propose a nov...

Reversible Computing is an emerging research area and is a promising technology for the next generation of computers due to low power consumption, high speed requirement. For Designing the circuits in reversible Computing, Development of Tools, HDLs, implementation platform are needed like irreversible computing. Neither implementation platform, nor adequate tools to realize the circuits have b...

In this paper we study noisy reversible circuits. Noisy computation and reversible computation have been studied separately, and it is known that they are equivalent in power to unrestricted computation. We study the case where both noise and reversibility are combined and show that the combined model is weaker than unrestricted computation. We consider the model of reversible computation with ...

Reversible circuits have applications in digital signal processing, computer graphics, quantum computation and cryptography. In this paper, a generalized k*k reversible gate family is proposed and a 3*3 gate of the family is discussed. Inverter, AND, OR, NAND, NOR, and EXOR gates can be realized by this gate. Implementation of a full-adder circuit using two such 3*3 gates is given. This full-ad...

Testing of Sequential circuits can be done by two test vectors (all 1’s and all 0’s) if the circuits were based on the conservative logic. The circuit is made to be tested by designing the circuit with the help of Reversible logic gates. Toffoli gate is used as reversible gate in this paper. Sequential circuits such as latches, flip flops are designed with the help of conservative logic reversi...

Ternary Reversible logic got the attention in the recent years for its applications in different sections of Reversible Logic Synthesis. Designing online testable circuits are also considered as the prominent field of research in this domain. This paper presents a novel idea of Online Testable Ternary Reversible Circuits design, where architecture is capable of testing reversible ternary networ...

Power consumption is one of the important issues in VLSI design. Reversible logic produces zero power; therefore, nowadays researchers attend to it in order to optimize power. In the digital systems, one of the methods of achieving to fault tolerance is parity preserving. This paper proposes a new parity preserving reversible gate, PPRG. The most significant aspect of the PPRG gate is that it c...