SlideShare a Scribd company logo
Fault Detection and Test
Minimization Methods for
Combinational Circuits
PRAVEEN KAUNDAL
SID-15215015
Abstract
Rapid increase in population increased the usage
of digital components dramatically and their
production. For profitable income, the cost of the
finished product and time taken for marketing the
product needs to be reduced. In this paper, the
authors conducted extensive survey of methods
developed earlier to detect faults and minimize test set
in digital circuits. The survey is limited to methods
for simple combinational circuits only. In effect, this
paper compares different fault detection and test
minimization methods for simple circuits.
INTRODUCTION
In recent years, the development of integrated
circuit technology has accelerated rapidly. The
digital systems are built with more and more
complexity, the fault testing and diagnosis of digital
circuits becomes an important and indispensable
part of the manufacturing process. As the device
complexity increases, testing becomes even more
complex. As the system complexity increases
and time-to-market decreases.
This results in increased test time and higher
test cost. At the same time, the manufacturing
cost of a device is reduced due to the higher
levels of integration. Hence the necessity of
reducing the test cost. To decrease the test cost,
the time required to test a device needs to be
decreased. So, we simply need to devise a test
set that is small in size.
FAULT DETECTION AND TEST
MINIMIZATION METHODS
Minimizing test sets is simply termed as test set
compaction. Most commonly used method is
fault table method and number of other basic
analytic method.
Fixed Scheduled Test Minimization
Method
If x1, x2,…..,xn are the input variables to a
single output circuit whose fault-free (correct)
output is z = z(x1,…..xn).f1,f2,…..fi are the
erroneous outputs, each corresponding to one
of the possible faults f1,f2,….fi. Each
corresponding faulty and fault-free outputs are
compared using Exclusive-OR operation results
zf1,zf2…zfi single bit erroneous outputs fault
detection.
Heuristic Method
In this method, fault table alone is created. A
diagnosing tree is created by divide the fault diagnostic
matrix into two sub matrices based on essential test
number. Left subtree contains fault free output column
numbers from the matrix(0s) and right subtree contains
faulty output column numbers from the matrix(1s). The
process is repeated until both left and right children
results in a single column number in them.Essential test
set is found after removing redundant test numbers in
nodes.
Path Sensitizing Method
This is one of the earliest method used for fault
detection. In this method fault detection test
may be found by examining the paths of
transmission from the location of an assumed
fault to one of its primary outputs.
Equivalent-Normal-Form Method
The Equivalent Normal Form(ENF) of a circuit is
obtained by expressing the output of each gate
as a sum-of-products expression of its inputs
and preserving the identity of each gate by a
suitable subscript.
Two- Level- Circuit FD Method
The previous methods of construction of a
complete fault-detection test set for a
combinational circuit using the two basic
approaches. First approach is to examine each
“individual fault. Second approach is to examine
each “path”. A third approach to the problem is
instead of examining each individual fault or each
path, it is proposed to examine each gate of the
circuit. A very simple and direct method for
constructing a minimal complete fault-detection.
Boolean Difference Method
It is simple and straight forward ways of deriving test sequences for
combinational circuits. Boolean difference is defined as being the
exclusive-or operation between two boolean functions, one
representing the normal circuit and other representing the
faulty circuit. Thus if the Boolean difference is a 1, a fault is
indicated. Assume that there is a switching function that has
one output F and n inputs x1,x2,….xn, so F(X) =
F(x1,x2,….,xn ). If one of the inputs to the switching function
was in error, say input xi , then the output would be
F(x1,…..,x’i,……,xn).To analyze the action of the circuit when
an error occurs, it is desirable to know under what
circumstances the two outputs are the same.
Genetic Algorithm Method
The two methods Fixed Scheduled Fault Detection
and Heuristic test minimization adapted for test
minimization requires very large fault table to be
constructed. Genetic Algorithm approach proposed
in this work overcomes the problem of creating a
very large fault table. Test numbers are chosen at
random and evolutionary strategy is used for
improving the solution.
CONCLUSION
In this paper, the authors surveyed the methods
for fault detection and test minimization in two
stage combinational circuits. Different methods
that range from very basic methods to the
recent fast evolutionary(genetic) methods are
studied. Merits and demerits of those methods
are presented. Iterative methods yield optimal
solutions for circuits of various complexity.
REFERENCES
• Alok Shreekant Doshi, “Independence Fault
Collapsing and Concurrent Test Generation”,
May 11, 2006.
• S. B. Akers, "On a theory of Boolean functions,
" J. SIA M, vol.7,
• V. Amar and N. Condulmari, "Diagnosis of
large combinational networks," IEEE Trans.
Electronic Computers, vol. EC-16, pp. 675-680,
October 1967
Ad

More Related Content

What's hot (20)

SHORT CHANNEL EFFECTS IN MOSFETS- VLSI DESIGN
SHORT CHANNEL EFFECTS IN MOSFETS- VLSI DESIGNSHORT CHANNEL EFFECTS IN MOSFETS- VLSI DESIGN
SHORT CHANNEL EFFECTS IN MOSFETS- VLSI DESIGN
NITHIN KALLE PALLY
 
Vlsi physical design (Back End Process)
Vlsi physical design (Back End Process)Vlsi physical design (Back End Process)
Vlsi physical design (Back End Process)
CHENCHU CHANDU PRASANTH NADELLA
 
fpga programming
fpga programmingfpga programming
fpga programming
Anish Gupta
 
Comparator
ComparatorComparator
Comparator
Ramen Dutta
 
Verilog Tasks & Functions
Verilog Tasks & FunctionsVerilog Tasks & Functions
Verilog Tasks & Functions
anand hd
 
Vlsi physical design automation on partitioning
Vlsi physical design automation on partitioningVlsi physical design automation on partitioning
Vlsi physical design automation on partitioning
Sushil Kundu
 
Pd flow i
Pd flow iPd flow i
Pd flow i
Alok Kumar
 
FPGA
FPGAFPGA
FPGA
subin mathew
 
Floor plan & Power Plan
Floor plan & Power Plan Floor plan & Power Plan
Floor plan & Power Plan
Prathyusha Madapalli
 
Logic Synthesis
Logic SynthesisLogic Synthesis
Logic Synthesis
VandanaPagar1
 
decade counter
decade counterdecade counter
decade counter
Abhishek Sainkar
 
Lecture 2 verilog
Lecture 2   verilogLecture 2   verilog
Lecture 2 verilog
venravi10
 
gate level modeling
gate level modelinggate level modeling
gate level modeling
VandanaBR2
 
Asic
AsicAsic
Asic
rajeevkr35
 
Combinational Logic
Combinational LogicCombinational Logic
Combinational Logic
Sirat Mahmood
 
Asic design
Asic designAsic design
Asic design
Aksum Institute of Technology(AIT, @Letsgo)
 
Design for Testability
Design for Testability Design for Testability
Design for Testability
kumar gavanurmath
 
MASTER SLAVE JK FLIP FLOP & T FLIP FLOP
MASTER SLAVE JK FLIP FLOP & T FLIP FLOPMASTER SLAVE JK FLIP FLOP & T FLIP FLOP
MASTER SLAVE JK FLIP FLOP & T FLIP FLOP
Smit Shah
 
Non ideal effects of pll
Non ideal effects of pllNon ideal effects of pll
Non ideal effects of pll
Rabindranath Tagore University, Bhopal
 
Complex Programmable Logic Devices(CPLD) & Field Programmable Logic Devices (...
Complex Programmable Logic Devices(CPLD) & Field Programmable Logic Devices (...Complex Programmable Logic Devices(CPLD) & Field Programmable Logic Devices (...
Complex Programmable Logic Devices(CPLD) & Field Programmable Logic Devices (...
Revathi Subramaniam
 

Viewers also liked (15)

Testing boolean difference
Testing boolean differenceTesting boolean difference
Testing boolean difference
Anish Gupta
 
PAS 128; Specification for underground utility detection, verification and lo...
PAS 128; Specification for underground utility detection, verification and lo...PAS 128; Specification for underground utility detection, verification and lo...
PAS 128; Specification for underground utility detection, verification and lo...
George Tuckwell
 
Underground utility detection
Underground utility detectionUnderground utility detection
Underground utility detection
ptsbsurveyor
 
Managing Low Voltage Cable
Managing Low Voltage CableManaging Low Voltage Cable
Managing Low Voltage Cable
Stuart Hanebuth
 
Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transform
taha25
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
Satya P. Joshi
 
Power Cables Operation, Maintenance, Location and Fault Detection
Power Cables Operation, Maintenance, Location and Fault DetectionPower Cables Operation, Maintenance, Location and Fault Detection
Power Cables Operation, Maintenance, Location and Fault Detection
Living Online
 
Digital underground cable fault locator (dufcl).
Digital underground cable fault locator (dufcl).Digital underground cable fault locator (dufcl).
Digital underground cable fault locator (dufcl).
ITODO Victory
 
Cable Fault Location
Cable Fault LocationCable Fault Location
Cable Fault Location
Powerpoint Engineering Ltd
 
Underground cables
Underground cablesUnderground cables
Underground cables
Jatinder Singh
 
Precise kilometer calculation by underground cable fault detector
Precise kilometer calculation by underground cable fault detectorPrecise kilometer calculation by underground cable fault detector
Precise kilometer calculation by underground cable fault detector
vivekmv716
 
Underground cables
Underground cablesUnderground cables
Underground cables
Anu71
 
Under ground cables presention
Under ground cables presentionUnder ground cables presention
Under ground cables presention
Razu Khan
 
Kalman filter implimention in mathlab
Kalman filter  implimention in mathlabKalman filter  implimention in mathlab
Kalman filter implimention in mathlab
thanhhd
 
Finite state machines
Finite state machinesFinite state machines
Finite state machines
dennis gookyi
 
Testing boolean difference
Testing boolean differenceTesting boolean difference
Testing boolean difference
Anish Gupta
 
PAS 128; Specification for underground utility detection, verification and lo...
PAS 128; Specification for underground utility detection, verification and lo...PAS 128; Specification for underground utility detection, verification and lo...
PAS 128; Specification for underground utility detection, verification and lo...
George Tuckwell
 
Underground utility detection
Underground utility detectionUnderground utility detection
Underground utility detection
ptsbsurveyor
 
Managing Low Voltage Cable
Managing Low Voltage CableManaging Low Voltage Cable
Managing Low Voltage Cable
Stuart Hanebuth
 
Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transform
taha25
 
Power Cables Operation, Maintenance, Location and Fault Detection
Power Cables Operation, Maintenance, Location and Fault DetectionPower Cables Operation, Maintenance, Location and Fault Detection
Power Cables Operation, Maintenance, Location and Fault Detection
Living Online
 
Digital underground cable fault locator (dufcl).
Digital underground cable fault locator (dufcl).Digital underground cable fault locator (dufcl).
Digital underground cable fault locator (dufcl).
ITODO Victory
 
Precise kilometer calculation by underground cable fault detector
Precise kilometer calculation by underground cable fault detectorPrecise kilometer calculation by underground cable fault detector
Precise kilometer calculation by underground cable fault detector
vivekmv716
 
Underground cables
Underground cablesUnderground cables
Underground cables
Anu71
 
Under ground cables presention
Under ground cables presentionUnder ground cables presention
Under ground cables presention
Razu Khan
 
Kalman filter implimention in mathlab
Kalman filter  implimention in mathlabKalman filter  implimention in mathlab
Kalman filter implimention in mathlab
thanhhd
 
Finite state machines
Finite state machinesFinite state machines
Finite state machines
dennis gookyi
 
Ad

Similar to Fault detection and test minimization methods (20)

Heuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuitsHeuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuits
VLSICS Design
 
Heuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuitsHeuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuits
VLSICS Design
 
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...
VLSICS Design
 
Advanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reductionAdvanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reduction
VLSICS Design
 
Combinational & Sequential ATPG.pdf
Combinational & Sequential ATPG.pdfCombinational & Sequential ATPG.pdf
Combinational & Sequential ATPG.pdf
MoinPasha12
 
Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...
Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...
Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...
ijcisjournal
 
Unit 3 testing of logic circuits
Unit 3 testing of logic circuitsUnit 3 testing of logic circuits
Unit 3 testing of logic circuits
swagatkarve
 
An Extended Approach for Online Testing of Reversible Circuits
An Extended Approach for Online Testing of Reversible CircuitsAn Extended Approach for Online Testing of Reversible Circuits
An Extended Approach for Online Testing of Reversible Circuits
IOSR Journals
 
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAM
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAMOptimization of Test Pattern Using Genetic Algorithm for Testing SRAM
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAM
IJERA Editor
 
Design Verification and Test Vector Minimization Using Heuristic Method of a ...
Design Verification and Test Vector Minimization Using Heuristic Method of a ...Design Verification and Test Vector Minimization Using Heuristic Method of a ...
Design Verification and Test Vector Minimization Using Heuristic Method of a ...
ijcisjournal
 
MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE
MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE
MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE
VLSICS Design
 
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUESNEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
csitconf
 
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUESNEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
cscpconf
 
Analog circuit fault diagnosis via FOA-LSSVM
Analog circuit fault diagnosis via FOA-LSSVMAnalog circuit fault diagnosis via FOA-LSSVM
Analog circuit fault diagnosis via FOA-LSSVM
TELKOMNIKA JOURNAL
 
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
AIRCC Publishing Corporation
 
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
AIRCC Publishing Corporation
 
final poster AMSIC lab
final poster AMSIC labfinal poster AMSIC lab
final poster AMSIC lab
Cameron Young
 
Bt34433436
Bt34433436Bt34433436
Bt34433436
IJERA Editor
 
Signal processing with frequency and phase shift keying modulation in telecom...
Signal processing with frequency and phase shift keying modulation in telecom...Signal processing with frequency and phase shift keying modulation in telecom...
Signal processing with frequency and phase shift keying modulation in telecom...
TELKOMNIKA JOURNAL
 
Optimal and Power Aware BIST for Delay Testing of System-On-Chip
Optimal and Power Aware BIST for Delay Testing of System-On-ChipOptimal and Power Aware BIST for Delay Testing of System-On-Chip
Optimal and Power Aware BIST for Delay Testing of System-On-Chip
IDES Editor
 
Heuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuitsHeuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuits
VLSICS Design
 
Heuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuitsHeuristic approach to optimize the number of test cases for simple circuits
Heuristic approach to optimize the number of test cases for simple circuits
VLSICS Design
 
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...
IMPLEMENTATION OF COMPACTION ALGORITHM FOR ATPG GENERATED PARTIALLY SPECIFIED...
VLSICS Design
 
Advanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reductionAdvanced atpg based on fan, testability measures and fault reduction
Advanced atpg based on fan, testability measures and fault reduction
VLSICS Design
 
Combinational & Sequential ATPG.pdf
Combinational & Sequential ATPG.pdfCombinational & Sequential ATPG.pdf
Combinational & Sequential ATPG.pdf
MoinPasha12
 
Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...
Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...
Wavelet Based on the Finding of Hard and Soft Faults in Analog and Digital Si...
ijcisjournal
 
Unit 3 testing of logic circuits
Unit 3 testing of logic circuitsUnit 3 testing of logic circuits
Unit 3 testing of logic circuits
swagatkarve
 
An Extended Approach for Online Testing of Reversible Circuits
An Extended Approach for Online Testing of Reversible CircuitsAn Extended Approach for Online Testing of Reversible Circuits
An Extended Approach for Online Testing of Reversible Circuits
IOSR Journals
 
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAM
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAMOptimization of Test Pattern Using Genetic Algorithm for Testing SRAM
Optimization of Test Pattern Using Genetic Algorithm for Testing SRAM
IJERA Editor
 
Design Verification and Test Vector Minimization Using Heuristic Method of a ...
Design Verification and Test Vector Minimization Using Heuristic Method of a ...Design Verification and Test Vector Minimization Using Heuristic Method of a ...
Design Verification and Test Vector Minimization Using Heuristic Method of a ...
ijcisjournal
 
MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE
MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE
MITIGATION OF SOFT ERRORS ON 65NM COMBINATIONAL LOGIC GATES VIA BUFFER GATE
VLSICS Design
 
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUESNEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
csitconf
 
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUESNEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
NEURAL NETWORKS WITH DECISION TREES FOR DIAGNOSIS ISSUES
cscpconf
 
Analog circuit fault diagnosis via FOA-LSSVM
Analog circuit fault diagnosis via FOA-LSSVMAnalog circuit fault diagnosis via FOA-LSSVM
Analog circuit fault diagnosis via FOA-LSSVM
TELKOMNIKA JOURNAL
 
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
AIRCC Publishing Corporation
 
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
Analysis of Random Distortions in the Elements of the Basic Cell for an Analo...
AIRCC Publishing Corporation
 
final poster AMSIC lab
final poster AMSIC labfinal poster AMSIC lab
final poster AMSIC lab
Cameron Young
 
Signal processing with frequency and phase shift keying modulation in telecom...
Signal processing with frequency and phase shift keying modulation in telecom...Signal processing with frequency and phase shift keying modulation in telecom...
Signal processing with frequency and phase shift keying modulation in telecom...
TELKOMNIKA JOURNAL
 
Optimal and Power Aware BIST for Delay Testing of System-On-Chip
Optimal and Power Aware BIST for Delay Testing of System-On-ChipOptimal and Power Aware BIST for Delay Testing of System-On-Chip
Optimal and Power Aware BIST for Delay Testing of System-On-Chip
IDES Editor
 
Ad

Recently uploaded (20)

Machine Learning basics POWERPOINT PRESENETATION
Machine Learning basics POWERPOINT PRESENETATIONMachine Learning basics POWERPOINT PRESENETATION
Machine Learning basics POWERPOINT PRESENETATION
DarrinBright1
 
David Boutry - Specializes In AWS, Microservices And Python.pdf
David Boutry - Specializes In AWS, Microservices And Python.pdfDavid Boutry - Specializes In AWS, Microservices And Python.pdf
David Boutry - Specializes In AWS, Microservices And Python.pdf
David Boutry
 
ML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdf
ML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdfML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdf
ML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdf
rameshwarchintamani
 
ATAL 6 Days Online FDP Scheme Document 2025-26.pdf
ATAL 6 Days Online FDP Scheme Document 2025-26.pdfATAL 6 Days Online FDP Scheme Document 2025-26.pdf
ATAL 6 Days Online FDP Scheme Document 2025-26.pdf
ssuserda39791
 
Applications of Centroid in Structural Engineering
Applications of Centroid in Structural EngineeringApplications of Centroid in Structural Engineering
Applications of Centroid in Structural Engineering
suvrojyotihalder2006
 
Construction Materials (Paints) in Civil Engineering
Construction Materials (Paints) in Civil EngineeringConstruction Materials (Paints) in Civil Engineering
Construction Materials (Paints) in Civil Engineering
Lavish Kashyap
 
01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf
01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf
01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf
PawachMetharattanara
 
Optimizing Reinforced Concrete Cantilever Retaining Walls Using Gases Brownia...
Optimizing Reinforced Concrete Cantilever Retaining Walls Using Gases Brownia...Optimizing Reinforced Concrete Cantilever Retaining Walls Using Gases Brownia...
Optimizing Reinforced Concrete Cantilever Retaining Walls Using Gases Brownia...
Journal of Soft Computing in Civil Engineering
 
hypermedia_system_revisit_roy_fielding .
hypermedia_system_revisit_roy_fielding .hypermedia_system_revisit_roy_fielding .
hypermedia_system_revisit_roy_fielding .
NABLAS株式会社
 
Slide share PPT of SOx control technologies.pptx
Slide share PPT of SOx control technologies.pptxSlide share PPT of SOx control technologies.pptx
Slide share PPT of SOx control technologies.pptx
vvsasane
 
How to Build a Desktop Weather Station Using ESP32 and E-ink Display
How to Build a Desktop Weather Station Using ESP32 and E-ink DisplayHow to Build a Desktop Weather Station Using ESP32 and E-ink Display
How to Build a Desktop Weather Station Using ESP32 and E-ink Display
CircuitDigest
 
Control Methods of Noise Pollutions.pptx
Control Methods of Noise Pollutions.pptxControl Methods of Noise Pollutions.pptx
Control Methods of Noise Pollutions.pptx
vvsasane
 
ML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdf
ML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdfML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdf
ML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdf
rameshwarchintamani
 
Personal Protective Efsgfgsffquipment.ppt
Personal Protective Efsgfgsffquipment.pptPersonal Protective Efsgfgsffquipment.ppt
Personal Protective Efsgfgsffquipment.ppt
ganjangbegu579
 
Citizen Observatories to encourage more democratic data evidence-based decisi...
Citizen Observatories to encourage more democratic data evidence-based decisi...Citizen Observatories to encourage more democratic data evidence-based decisi...
Citizen Observatories to encourage more democratic data evidence-based decisi...
Diego López-de-Ipiña González-de-Artaza
 
Modeling the Influence of Environmental Factors on Concrete Evaporation Rate
Modeling the Influence of Environmental Factors on Concrete Evaporation RateModeling the Influence of Environmental Factors on Concrete Evaporation Rate
Modeling the Influence of Environmental Factors on Concrete Evaporation Rate
Journal of Soft Computing in Civil Engineering
 
Deepfake Phishing: A New Frontier in Cyber Threats
Deepfake Phishing: A New Frontier in Cyber ThreatsDeepfake Phishing: A New Frontier in Cyber Threats
Deepfake Phishing: A New Frontier in Cyber Threats
RaviKumar256934
 
sss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptx
sss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptx
sss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptx
ajayrm685
 
Automatic Quality Assessment for Speech and Beyond
Automatic Quality Assessment for Speech and BeyondAutomatic Quality Assessment for Speech and Beyond
Automatic Quality Assessment for Speech and Beyond
NU_I_TODALAB
 
Design of Variable Depth Single-Span Post.pdf
Design of Variable Depth Single-Span Post.pdfDesign of Variable Depth Single-Span Post.pdf
Design of Variable Depth Single-Span Post.pdf
Kamel Farid
 
Machine Learning basics POWERPOINT PRESENETATION
Machine Learning basics POWERPOINT PRESENETATIONMachine Learning basics POWERPOINT PRESENETATION
Machine Learning basics POWERPOINT PRESENETATION
DarrinBright1
 
David Boutry - Specializes In AWS, Microservices And Python.pdf
David Boutry - Specializes In AWS, Microservices And Python.pdfDavid Boutry - Specializes In AWS, Microservices And Python.pdf
David Boutry - Specializes In AWS, Microservices And Python.pdf
David Boutry
 
ML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdf
ML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdfML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdf
ML_Unit_VI_DEEP LEARNING_Introduction to ANN.pdf
rameshwarchintamani
 
ATAL 6 Days Online FDP Scheme Document 2025-26.pdf
ATAL 6 Days Online FDP Scheme Document 2025-26.pdfATAL 6 Days Online FDP Scheme Document 2025-26.pdf
ATAL 6 Days Online FDP Scheme Document 2025-26.pdf
ssuserda39791
 
Applications of Centroid in Structural Engineering
Applications of Centroid in Structural EngineeringApplications of Centroid in Structural Engineering
Applications of Centroid in Structural Engineering
suvrojyotihalder2006
 
Construction Materials (Paints) in Civil Engineering
Construction Materials (Paints) in Civil EngineeringConstruction Materials (Paints) in Civil Engineering
Construction Materials (Paints) in Civil Engineering
Lavish Kashyap
 
01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf
01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf
01.คุณลักษณะเฉพาะของอุปกรณ์_pagenumber.pdf
PawachMetharattanara
 
hypermedia_system_revisit_roy_fielding .
hypermedia_system_revisit_roy_fielding .hypermedia_system_revisit_roy_fielding .
hypermedia_system_revisit_roy_fielding .
NABLAS株式会社
 
Slide share PPT of SOx control technologies.pptx
Slide share PPT of SOx control technologies.pptxSlide share PPT of SOx control technologies.pptx
Slide share PPT of SOx control technologies.pptx
vvsasane
 
How to Build a Desktop Weather Station Using ESP32 and E-ink Display
How to Build a Desktop Weather Station Using ESP32 and E-ink DisplayHow to Build a Desktop Weather Station Using ESP32 and E-ink Display
How to Build a Desktop Weather Station Using ESP32 and E-ink Display
CircuitDigest
 
Control Methods of Noise Pollutions.pptx
Control Methods of Noise Pollutions.pptxControl Methods of Noise Pollutions.pptx
Control Methods of Noise Pollutions.pptx
vvsasane
 
ML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdf
ML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdfML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdf
ML_Unit_V_RDC_ASSOCIATION AND DIMENSIONALITY REDUCTION.pdf
rameshwarchintamani
 
Personal Protective Efsgfgsffquipment.ppt
Personal Protective Efsgfgsffquipment.pptPersonal Protective Efsgfgsffquipment.ppt
Personal Protective Efsgfgsffquipment.ppt
ganjangbegu579
 
Citizen Observatories to encourage more democratic data evidence-based decisi...
Citizen Observatories to encourage more democratic data evidence-based decisi...Citizen Observatories to encourage more democratic data evidence-based decisi...
Citizen Observatories to encourage more democratic data evidence-based decisi...
Diego López-de-Ipiña González-de-Artaza
 
Deepfake Phishing: A New Frontier in Cyber Threats
Deepfake Phishing: A New Frontier in Cyber ThreatsDeepfake Phishing: A New Frontier in Cyber Threats
Deepfake Phishing: A New Frontier in Cyber Threats
RaviKumar256934
 
sss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptx
sss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptx
sss1.pptxsss1.pptxsss1.pptxsss1.pptxsss1.pptx
ajayrm685
 
Automatic Quality Assessment for Speech and Beyond
Automatic Quality Assessment for Speech and BeyondAutomatic Quality Assessment for Speech and Beyond
Automatic Quality Assessment for Speech and Beyond
NU_I_TODALAB
 
Design of Variable Depth Single-Span Post.pdf
Design of Variable Depth Single-Span Post.pdfDesign of Variable Depth Single-Span Post.pdf
Design of Variable Depth Single-Span Post.pdf
Kamel Farid
 

Fault detection and test minimization methods

  • 1. Fault Detection and Test Minimization Methods for Combinational Circuits PRAVEEN KAUNDAL SID-15215015
  • 2. Abstract Rapid increase in population increased the usage of digital components dramatically and their production. For profitable income, the cost of the finished product and time taken for marketing the product needs to be reduced. In this paper, the authors conducted extensive survey of methods developed earlier to detect faults and minimize test set in digital circuits. The survey is limited to methods for simple combinational circuits only. In effect, this paper compares different fault detection and test minimization methods for simple circuits.
  • 3. INTRODUCTION In recent years, the development of integrated circuit technology has accelerated rapidly. The digital systems are built with more and more complexity, the fault testing and diagnosis of digital circuits becomes an important and indispensable part of the manufacturing process. As the device complexity increases, testing becomes even more complex. As the system complexity increases and time-to-market decreases.
  • 4. This results in increased test time and higher test cost. At the same time, the manufacturing cost of a device is reduced due to the higher levels of integration. Hence the necessity of reducing the test cost. To decrease the test cost, the time required to test a device needs to be decreased. So, we simply need to devise a test set that is small in size.
  • 5. FAULT DETECTION AND TEST MINIMIZATION METHODS Minimizing test sets is simply termed as test set compaction. Most commonly used method is fault table method and number of other basic analytic method.
  • 6. Fixed Scheduled Test Minimization Method If x1, x2,…..,xn are the input variables to a single output circuit whose fault-free (correct) output is z = z(x1,…..xn).f1,f2,…..fi are the erroneous outputs, each corresponding to one of the possible faults f1,f2,….fi. Each corresponding faulty and fault-free outputs are compared using Exclusive-OR operation results zf1,zf2…zfi single bit erroneous outputs fault detection.
  • 7. Heuristic Method In this method, fault table alone is created. A diagnosing tree is created by divide the fault diagnostic matrix into two sub matrices based on essential test number. Left subtree contains fault free output column numbers from the matrix(0s) and right subtree contains faulty output column numbers from the matrix(1s). The process is repeated until both left and right children results in a single column number in them.Essential test set is found after removing redundant test numbers in nodes.
  • 8. Path Sensitizing Method This is one of the earliest method used for fault detection. In this method fault detection test may be found by examining the paths of transmission from the location of an assumed fault to one of its primary outputs.
  • 9. Equivalent-Normal-Form Method The Equivalent Normal Form(ENF) of a circuit is obtained by expressing the output of each gate as a sum-of-products expression of its inputs and preserving the identity of each gate by a suitable subscript.
  • 10. Two- Level- Circuit FD Method The previous methods of construction of a complete fault-detection test set for a combinational circuit using the two basic approaches. First approach is to examine each “individual fault. Second approach is to examine each “path”. A third approach to the problem is instead of examining each individual fault or each path, it is proposed to examine each gate of the circuit. A very simple and direct method for constructing a minimal complete fault-detection.
  • 11. Boolean Difference Method It is simple and straight forward ways of deriving test sequences for combinational circuits. Boolean difference is defined as being the exclusive-or operation between two boolean functions, one representing the normal circuit and other representing the faulty circuit. Thus if the Boolean difference is a 1, a fault is indicated. Assume that there is a switching function that has one output F and n inputs x1,x2,….xn, so F(X) = F(x1,x2,….,xn ). If one of the inputs to the switching function was in error, say input xi , then the output would be F(x1,…..,x’i,……,xn).To analyze the action of the circuit when an error occurs, it is desirable to know under what circumstances the two outputs are the same.
  • 12. Genetic Algorithm Method The two methods Fixed Scheduled Fault Detection and Heuristic test minimization adapted for test minimization requires very large fault table to be constructed. Genetic Algorithm approach proposed in this work overcomes the problem of creating a very large fault table. Test numbers are chosen at random and evolutionary strategy is used for improving the solution.
  • 13. CONCLUSION In this paper, the authors surveyed the methods for fault detection and test minimization in two stage combinational circuits. Different methods that range from very basic methods to the recent fast evolutionary(genetic) methods are studied. Merits and demerits of those methods are presented. Iterative methods yield optimal solutions for circuits of various complexity.
  • 14. REFERENCES • Alok Shreekant Doshi, “Independence Fault Collapsing and Concurrent Test Generation”, May 11, 2006. • S. B. Akers, "On a theory of Boolean functions, " J. SIA M, vol.7, • V. Amar and N. Condulmari, "Diagnosis of large combinational networks," IEEE Trans. Electronic Computers, vol. EC-16, pp. 675-680, October 1967
  翻译: