Paper Title:
Fault Detection of Bridging Faults in Digital Circuits by Shared Binary Decision Diagram
  Abstract

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, 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
$32.00
Share

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

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

Authors: Zhi Hong Xu, Wen Yin Liang, Yu Jing Liang
Abstract:In this paper the bridging action of steel fibres on the model I crack propagation has been studied experimentally for steel fibre...
1067
Authors: Shih Feng Chen
Abstract:In this study, the back-propagation neural network technology (BPN) is utilized to identify the shape of the defective solder ball of ball...
92
Authors: Zhi Yong Ding, Jing Liang Dai, Bo Peng
Abstract:after reasonably analyzing characteristics of flexible fiber reinforcement fragile material, the mechanical model of individual fiber is...
4182
Authors: Reangroaj Roajanasiri, Nitin Afzulpurkar, Siridech Boonsang
Chapter 1: Manufacturing Technology and Processing
Abstract:The Hard Disk Drive is the important components in the present computer. The Hard Disk Drive manufacturing need high productivity and cost...
144
Authors: Bin Xie, Xuan Liu, Yu Chang Mo
Chapter 8: Information Technology and Networks Applications
Abstract:During the reliability analysis of infrastructure networks based on Binary Decision Diagram (BDD), we studied the high performance start node...
693