Fault detection in a linear cascade of identical machines

Authors:
Melvin A. Breuer
Affiliations:
-
Venue:
SWAT '68 Proceedings of the 9th Annual Symposium on Switching and Automata Theory (swat 1968)
Year:
1968

Citing 0
Cited 2

Hardware fault detection

AFIPS '68 (Fall, part II) Proceedings of the December 9-11, 1968, fall joint computer conference, part II
Testable Sequential Cellular Arrays

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many machines can be decomposed into a linear cascade of identical sequential machines. We consider the problem of implementing fault detection experiments for such machines. Cascade equivalence and information lossless properties of cascade machines are studied. Sufficient conditions for efficient testing of these machines are derived. Procedures are presented for testing cascades of arbitrary length N with either 2 or 3 simple present experiments. The total length of the fault detection sequence obtained by employing the methods presented is shown to be significantly less than if the classical testing procedures were taken.