Fault Detection of Bridging Faults in Digital Circuits by Shared Binary Decision Diagram

Abstract:

Article Preview

A new test generation method for the bridging faults in digital circuits is proposed in this paper, the method is based on shared binary decision diagram. The shared binary decision diagram can represent many logic functions simultaneously by sharing isomorphic subgraphs, it is used to represent the digital circuits with multiple primary outputs. The binary decision diagram is constructed respectively for the normal circuit and faulty circuit having a bridging fault. The test vectors of the bridging fault can be produced by a XOR operation of the two binary decision diagrams. The experimental results on a lot of benchmark circuits demonstrate that the test method proposed in this paper can get the test vectors of the bridging faults if the faults are testable.

Info:

Periodical:

Key Engineering Materials (Volumes 439-440)

Edited by:

Yanwen Wu

Pages:

1235-1240

DOI:

10.4028/www.scientific.net/KEM.439-440.1235

Citation:

L. Chen and Z. L. Pan, "Fault Detection of Bridging Faults in Digital Circuits by Shared Binary Decision Diagram ", Key Engineering Materials, Vols. 439-440, pp. 1235-1240, 2010

Online since:

June 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.