UPM Institutional Repository

Deterministic Automatic Test Pattern Generation for Built-In Self Test System


Mohammed Khalid, Muhammad Nazir (2006) Deterministic Automatic Test Pattern Generation for Built-In Self Test System. Masters thesis, Universiti Putra Malaysia.


With a great growing use of electronic products in many aspects of society, it is evident that these products must perform reliably. Their reliability depends on the testing whether or not they have been manufactured properly and behave correctly. To ease testing, digital systems are commonly designed with Built-In Self Test facility. For this reason, development of test pattern for BIST based on combination of Linear Feedback Shift Register (LFSR) and deterministic ATPG (DATPG) approach could provide more solutions, such as reduce testing time, high fault coverage and low area overhead. One of the key challenges in BIST is the design of the Test Pattern Generation (TPG) that promised high fault coverage. The test pattern generation can be generated either manually or automatically. Problems related to ATPG are linked to the controllability and observability of the nodes in circuits. As far as the single stuck-at fault model is considered, efficient algorithms have been devised for combinational circuit. To illustrate that, the DATPG algorithm for digital combinational circuit using VHDL language is designed to generate the test patterns. Altera Max+plus II software is used to simulate the DATPG design to achieve the minimum test patterns for digital combinational circuit. The simulation result will be presented in the form of waveform. The results of DATPG for digital combinational circuit show that the sequence of LFSR has been reduced significantly. In BIST application, the minimum test patterns are applied to the adder/subtractor (A/S) known as circuit under test (CUT). A parallel A/S is chosen as a CUT due to the simplicity of the circuit architecture. The A/S is used to verify the proposed DATPG performance. Only one basic cell of the parallel A/S is required to determine the test pattern by considering the data flow from one cell to another. Identical test data can then be applied to both A/S inputs simultaneously. By reducing the number of test pattern, the testing time to market and manufacturing time is expected to reduce leading to reduction in the product cost.

Download File


Download (122kB)

Additional Metadata

Item Type: Thesis (Masters)
Subject: Automatic control
Subject: System analysis
Call Number: FK 2006 53
Chairman Supervisor: Roslina Mohd Sidek, PhD
Divisions: Faculty of Engineering
Depositing User: Users 17 not found.
Date Deposited: 21 Oct 2008 15:39
Last Modified: 22 May 2015 01:56
URI: http://psasir.upm.edu.my/id/eprint/655
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item