Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

# Fault Detection Probability Evaluation Approach in Combinational Circuits Using Test Set Generation Method

Version 1 : Received: 9 October 2018 / Approved: 10 October 2018 / Online: 10 October 2018 (04:16:29 CEST)

How to cite: Arya, N.; Singh, A.P. Fault Detection Probability Evaluation Approach in Combinational Circuits Using Test Set Generation Method. Preprints 2018, 2018100199. https://doi.org/10.20944/preprints201810.0199.v1 Arya, N.; Singh, A.P. Fault Detection Probability Evaluation Approach in Combinational Circuits Using Test Set Generation Method. Preprints 2018, 2018100199. https://doi.org/10.20944/preprints201810.0199.v1

## Abstract

This paper introduces an approach that chooses the fault detection by calculating probabilities using probability mass function (pmf) and cumulative distribution function (CDF). This work used a method for multiple stuck-at faults by producing a new test pattern in combinational circuits. We assumed that existence of all multiple faults is only because of one single component that is faulty. A complete test set can be created by all possible single stuck-at faults in a combinational circuit using some combination of gates. The test set generation fault detection method is applied on two different 3-bit input variable and 4-bit input variable circuits. The probability of error occurrence is calculated at both 3-bit and 4-bit input variable circuits. The resulting feature is used to obtain maximum error occurrence probability to detect faults by the logic used that the complexity of the circuit is inversely proportional to the fault occurrence probability. Then again, undetectability is directly proportional to the complexity of the circuit. Therefore, finest feasible circuit should have large input variable components with less complexity to reduce the fault occurrence probability.

## Keywords

combinational circuits; fault detection; test vector generation; error occurrence probability estimation; probability mass function; and cumulative distribution function

## Subject

Engineering, Electrical and Electronic Engineering

## Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0

Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.