On Finding Minimal-Length Test Sets for Diagnosing Faults in Combinational Circuits

Author

William E. Pierson
Paul D. Stigall, Missouri University of Science and TechnologyFollow

Abstract

A Fault-Detection Matrix Contains Sufficient Information for Finding Minimal-Length, Fault-Diagnosis Test Sets. the Necessary and Sufficient Condition is that the Submatrix of the Fault-Detection Matrix Must Not Contain Equal Rows. Cited Examples Demonstrate that Characteristics in the Fault-Detection Matrix Can Be Used to Facilitate the Search for Tests. © 1976.

Recommended Citation

W. E. Pierson and P. D. Stigall, "On Finding Minimal-Length Test Sets for Diagnosing Faults in Combinational Circuits," Computers and Electrical Engineering, vol. 3, no. 2, pp. 227 - 235, Elsevier, Jan 1976.

The definitive version is available at https://doi.org/10.1016/0045-7906(76)90027-6

Department(s)

Electrical and Computer Engineering

Comments

National Science Foundation, Grant GJ-325%

International Standard Serial Number (ISSN)

0045-7906

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2023 Elsevier, All rights reserved.

Publication Date

01 Jan 1976