Built-in self-test (BIST) is a technique where circuits incorporate self-testing abilities. BIST architectures include a test pattern generator, output response analyzer, and circuit under test. BIST provides advantages like reduced testing costs and ability to test at operational speeds, but has disadvantages like increased silicon area. BIST is applied to systems like integrated circuits to allow for self-diagnosis and easier testing of components.
3. Testing a Circuit
Circuit Under
Test
Test Pattern
Generator
Response
Analyzer
Test Equipment
• Pulse and Function generators
• Oscilloscope
• Logic Analyzers
• Computers
+
Test Engineer
4. Self-Test a Circuit
Circuit
Under Test
Test Pattern
Generator
Response
Analyzer
Test Engineer
Package the test equipment
along with the circuit!
5. BIST (Built-In Self-Test)
BIST is a design technique in which some parts of the circuit are
used for testing the circuit itself.
Parts of a circuit that must be operational to execute a self test.
Online BIST: Testing occurs during normal functional operating
conditions.
Concurrent Online BIST: System doing normal functions.
Non-Concurrent online BIST: System is idling.
Off-line BIST: System brought to a test mode.
Functional Off-line BIST: Uses a high level functional model of the
system.
Structural Off-Line BIST: Uses structural model of system and
detects structural faults.
8. BIST Architecture
Key Elements of BIST
• Test pattern Generator (TPG)
• Output Response Analyzers (ORA)
• Circuit Under Test (CUT)
• A Distribution system for transmitting data from TPG to CUT and
from CUT to ORAs.
• A BIST Controller
10. Test Pattern Generation for BIST
Exhaustive Testing
Exhaustive Test Pattern Generators
Pseudo-Random testing
Weighted test generator
Adaptive Test Generator
Pseudo-Exhaustive testing
Constant Weight Counter
Combined LFSR and Shift Register
Combined LFSR and XOR
Cyclic LFSR
11. Exhaustive Testing
Apply all possible 2^n test patterns to a n input circuit.
A binary counter can be used.
Or a maximum length autonomous LFSR can be used( add
special circuit to generate all zeros).
Normally applied when number of inputs are less than 25.
12. Pseudorandom Testing
Patterns are generated deterministically but have characteristics
of random patterns.
Pseudo-random patterns without replacement can be generated
using autonomous LFSRs.
Test length can be chosen to achieve the desired fault coverage.
This can be determined using fault simulation.
13. Weighted Test Generation
Generate Test Patterns with the desired distribution of 1’s and 0’s.
Such a generator can be constructed using a LFSR and a
combinational circuit.
Different parts of the circuit may require different distribution of 0’s
and 1’s.
14. Adaptive Test Generation
Also employs weighted test pattern generation.
Fault simulation is used to determine weights for various faults.
Different distributions are used for different class of faults.
A Test Pattern Generator (TPG) is designed to produce the
required distributions.
Advantage: Small test lengths
Disadvantage: Costly TPG hardware
15. Pseudo-exhaustive Testing
Circuit is segmented & each segment is tested exhaustively, by
Logical Segmentation, Cone Segmentation, Sensitized path
segmentation, Physical Segmentation.
Requires fewer tests but has the advantage of exhaustive testing.
Segments the circuit into parts and each segment is exhaustively
tested.
16. Response Compression for BIST
General Aspects of Compression
A simple hardware implementation.
It should not slow down normal operations.
Good Compression
• The signatures of good and faulty circuit should be different.
• Small size of signature, Signature size should be log of data
size.
17. Response compression : A process to form a “signature” from
complete output responses.
Signature : Compressed form of saved test results.
Alias : Errorous output when faulty & fault-free sig. are the same.
To generate signatures for good circuit
Applying the test to good part of the CUT.
Simulating the CUT and making sure of having good signature.
18. Fault Tolerant : Producing copies of CUT and conclude the correct
signature by finding the subset which generates the same signature.
One’s count : The no. of times when 1 occurs in each output (counter).
Transition count : The no. of transitions(0 =>1,1=>0) in the output
(XOR +counter).
Parity checking : The parity of response string, 0 if even & 1 if odd
(XOR + D-FF).
Syndrome checking : The normalized no. of 1’s in output string (k/2**n
when k is no. of minterms in an n input circuit), (All possible combination
tests).
LFSR : Shift register that feed back bits through XOR functions.
• Used both for Pseudo-Random Binary Sequence (PRBS) generation
and for signature generation.
19. Advantages
Reduced testing and maintenance cost
Lower test generation cost
Reduced storage / maintenance of test patterns
Simpler and less expensive ATE
Can test many units in parallel
Shorter test application times
Can test at functional system speed
Faults tested:
Single stuck-at faults
Delay faults
Single stuck-at faults in BIST hardware
20. Disadvantages
Silicon area overhead
Access time
Requires the use of extra pins
Correctness is not assured
Applications
Mission-critical sytems.
self-diagnostic circuitry (consumer electronics).
21. CONCLUSION
Based upon the Test Generation and Response Compression of
BIST the following varitions will results.
Testing time Memory cost
Powerconsumption Hardware cost
Test quality