DIAGNOSTICS FOR COMBINATIONAL-CIRCUITS AND CYCLIC CODES OVER EXTENSIONS OF FINITE-FIELDS

This article considers programmable logic arrays as a typical model Errors in diagnostic responses that result from single faults are used to construct a signature analyzer that can detect all such errors. Order considerations are used to prove a number of general assertions on the parameters of analyzers; these propositions generalize directly to the case of multiple faults. Techniques for using these considerations and conclusions in applications to combinational circuits of an arbitrary nature are indicated.