Content deleted Content added
GoingBatty (talk | contribs) m WPCleaner v1.30 - Repaired 1 link to disambiguation page - (You can help) - WASP |
No edit summary |
||
Line 31:
* Early test generation algorithms such as [[boolean difference]] and [[literal proposition]] were not practical to implement on a computer.
* The '''D Algorithm''' was the first practical test generation [[algorithm]] in terms of memory requirements. The D Algorithm introduced '''D Notation''' which continues to be used in most ATPG algorithms. D Algorithm tries to propagate the stuck at fault value denoted by D or \overline{D} to a primary output.
* '''Path-Oriented Decision Making''' (PODEM) is an improvement over the D Algorithm. PODEM was created in 1981, by [[Prabhu Goel]], when shortcomings in D Algorithm became evident when design innovations resulted in circuits that D Algorithm could not realize.
* '''Fan-Out Oriented''' ([[FAN Algorithm]]) is an improvement over PODEM. It limits the ATPG search space to reduce computation time and accelerates backtracing.
| |||