Accession Number : AD0715627
Title : The SPOOF: A New Technique for Analyzing the Effects of Faults on Logic Networks.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CALIF STANFORD ELECTRONICS LABS
Personal Author(s) : Clegg,Frederick W.
Report Date : AUG 1970
Pagination or Media Count : 46
Abstract : In general, one cannot predict the effects of possible failures on the functional characteristics of a logic network without knowledge of the structure of that network. The SPOOF or structure-and-parity-observing output function described in this report provides a new and convenient means of characterizing both network structure and output function in a single algebraic expression. A straightforward method for the determination of a SPOOF for any logic network is demonstrated. Similarities between SPOOF's and other means of characterizing network structure are discussed. Examples are presented which illustrate the ease with which the effects of any 'stuck-at' fault--single or multiple-- on the functional characteristics of a logic network are determined using SPOOF's. It is also demonstrated how the SPOOF and other enumeration techniques which are developed may be used to establish upper bounds on, and in some cases exact counts of, the number of classes into which the faults which can occur in a network are partitioned by equivalence relations between these faults. (Author)
Descriptors : (*LOGIC CIRCUITS, FAILURE(ELECTRONICS)), (*DIGITAL COMPUTERS, RELIABILITY(ELECTRONICS)), COMPUTER LOGIC, MATHEMATICAL ANALYSIS
Subject Categories : Electrical and Electronic Equipment
Distribution Statement : APPROVED FOR PUBLIC RELEASE