On the Fault Testing for Reversible Circuits

14 years 5 months ago

Download www.lab.ss.titech.ac.jp

This paper shows that it is NP-hard to generate a minimum complete test set for stuck-at faults on the wires of a reversible circuit. We also show non-trivial lower bounds for the size of a minimum complete test set.

Satoshi Tayu, Shigeru Ito, Shuichi Ueno

Real-time Traffic

ISAAC 2007 | Minimum Complete Test | Non-trivial Lower Bounds | Test Set |

claim paper

Related Content

» Fault Testing for Reversible Circuits

» Testing for MissingGate Faults in Reversible Circuits

» On Fault Testing for Reversible Circuits

» A Family of Logical Fault Models for Reversible Circuits

» Compaction of passfailbased diagnostic test vectors for combinational and sequential circu...

» A theory of ErrorRate Testing

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

» Fault Models for Quantum Mechanical Switching Networks

» Methods to reduce test application time for accumulatorbased selftest

Post Info
More Details (n/a)

Added	08 Jun 2010
Updated	08 Jun 2010
Type	Conference
Year	2007
Where	ISAAC
Authors	Satoshi Tayu, Shigeru Ito, Shuichi Ueno

Comments (0)

Sciweavers

On the Fault Testing for Reversible Circuits

ISAAC 2007 | Minimum Complete Test | Non-trivial Lower Bounds | Test Set |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers