Research Article Open Access

OR-Bridging Fault Identification and Diagnosis for Exclusive-OR Sum of Products Reed-Muller Canonical Circuits

V. Geetha1, N. Devarajan1 and P. N. Neelakantan1
  • 1 ,
Journal of Computer Science
Volume 7 No. 5, 2011, 744-748

DOI: https://doi.org/10.3844/jcssp.2011.744.748

Submitted On: 8 December 2010 Published On: 7 May 2011

How to Cite: Geetha, V., Devarajan, N. & Neelakantan, P. N. (2011). OR-Bridging Fault Identification and Diagnosis for Exclusive-OR Sum of Products Reed-Muller Canonical Circuits. Journal of Computer Science, 7(5), 744-748. https://doi.org/10.3844/jcssp.2011.744.748

Abstract

Problem statement: The faults in digital circuit can be classified broadly as single stuck-atfaults, multiple stuck-ay-faults, stuck-open faults, stuck-on faults, path delay faults, transient faults. Extensive research had been carried out in the field of testing of digital circuits to limit the number of input vectors. The cardinality of the test vectors proposed by many authors was quite high for large number of input variables. In this study a testable circuit with a small test set for detection and diagnosis of OR-bridging type fault in Reed-Muller canonical Exclusive-OR Sum of Products logic circuits, independent of the function for a given number of inputs had been proposed. Approach: A network structure comprising a set of Exclusive-OR gates and gates and a couple of auxiliary outputs were considered. The circuit as well as the test vectors were simulated by MATLAB coding. The faultfree and OR-bridging faults involving any two lines of control and data lines were then simulated. The outputs were represented in a compact decimal form for ease of tabulation. Two quantitative indices for comparison of results had also been discussed. Simulation and analysis for various random functions had been presented. Results: From the test results it was found that the identifiability for the set of random functions tested was more than 90% with just n + 5 test vectors compared to 2n test vectors required for conventional testing. It was also observed that even though the overall distinguishabililty factor was in the range of 45-80%, the individual set distinguishability was more than 90%. Conclusion: The proposed scheme had reduced the possibility of unidentifiable faults for the specified type of function. The location was also diagnosed through the output set. The analysis and diagnosis had been done through compact tabulation and two quantification indices.

  • 1,039 Views
  • 1,900 Downloads
  • 3 Citations

Download

Keywords

  • Reed-Muller Canonical (RMC)
  • Exclusive-OR Sum of Product (ESOP)
  • Testable realization
  • OR-bridging fault
  • distinguishability factor
  • XOR gate
  • data inputs
  • logic functions
  • test vectors