(1992) A fault independent test generation method for combinational logic circuits. Masters thesis, King Fahd University of Petroleum and Minerals.
|
PDF
9846.pdf Download (3MB) | Preview |
Arabic Abstract
-
English Abstract
In order to improve the performance of fault independent test generation algorithms for VLSI combinational logic circuits, two new strategies are proposed: Critical Lines Maximization strategy (CLM) and Critical Primary inputs Flipping strategy (CPF). CLM is used to maximize the number of detected faults while generating a test pattern. CPF is used to derive new test pattern(s) from a generated test pattern with little additional effort. In this thesis, a new backtrace procedure, called CLM-Multiple-Backtrace, based on the CLM strategy as well as multiple backtrace procedure of FAN is introduced. A new fault independent test generation algorithm, called MAX, based on these new strategies as well as many other efficient strategies and procedures of the existing test generation algorithms is introduced and illustrated with examples. Experimental results show that MAX is more efficient than the fault independent test generation algorithms given in the literature.
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | Computer |
| Department: | College of Computing and Mathematics > Information and Computer Science |
| Committee Advisor: | Arafeh, Bassel R. |
| Committee Members: | Shafique, Muhammed and Osman, Mohamed Y. and Najjar, Mamdouh M. |
| Depositing User: | Mr. Admin Admin |
| Date Deposited: | 22 Jun 2008 13:50 |
| Last Modified: | 01 Nov 2019 13:51 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/9846 |