|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Syndrome-Testability Can be Achieved by Circuit Modification
August 1981 (vol. 30 no. 8)
pp. 604-606
| ASCII Text | x | ||
| G. Markowsky, "Syndrome-Testability Can be Achieved by Circuit Modification," IEEE Transactions on Computers, vol. 30, no. 8, pp. 604-606, August, 1981. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1981.1675848, author = {G. Markowsky}, title = {Syndrome-Testability Can be Achieved by Circuit Modification}, journal ={IEEE Transactions on Computers}, volume = {30}, number = {8}, issn = {0018-9340}, year = {1981}, pages = {604-606}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1981.1675848}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Syndrome-Testability Can be Achieved by Circuit Modification IS - 8 SN - 0018-9340 SP604 EP606 EPD - 604-606 A1 - G. Markowsky, PY - 1981 KW - syndrome testability KW - Circuit modification KW - stuck-at-faults VL - 30 JA - IEEE Transactions on Computers ER - | |||
In [1] and [2] Savir developed many facets of syndrome-testing (checking the number of minterms realized by a circuit against the number realized by a fault-free version of that circuit) and presented evidence showing that syndrome-testing can be used in many practical circuits to detect all single faults. In some cases, where syndrome-testing did not detect all single stuck-at-faults, Savir showed that by the addition of a small number of additional "control" inputs and gates one would get a function which is syndrome-testable for all single stuck-at faults, and yet which realizes the original function when the "control" inputs are fed appropriate values. However, he left open the question of whether one could always modify a circuit to achieve syndrome-testability. In this correspondence we show that a combinatorial circuit can always be modified to produce a single-fault, syndrome-testable circuit.
Index Terms:
syndrome testability, Circuit modification, stuck-at-faults
Citation:
G. Markowsky, "Syndrome-Testability Can be Achieved by Circuit Modification," IEEE Transactions on Computers, vol. 30, no. 8, pp. 604-606, Aug. 1981, doi:10.1109/TC.1981.1675848
Usage of this product signifies your acceptance of the Terms of Use.

