AUTOMATIC FAULT DETECTION IN COMBINATIONAL SWITCHING NETWORKS
Abstract
A study was made of the logical design of economical combinational switching networks which contain sufficient redundancy so that the presence of any single fault can be detected. Wit in broad limits any isolated fault in a single-output network may be detected with about 2:1 redundancy, through duplication of the irredundant network, and the addition of a comparator gate. A reduction of the redundancy ratio below 2:1 is shown to be usually possible. Branch-type networks-e.g., those made up of relay contacts or cryotrons instead of gatetype elements-are also considered. If the designer is free to use some non-branch-type elements in the detection circuitry, the same low redundancy ratios achievable in gate-type circuitry can be obtained here. Finally, several examples in application areas of importance in conventional digital systems are discussed, including some comparators, calculating networks, code converters, and decoding trees. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1961
- Accession Number
- AD0267005
Entities
People
- William H. Kautz
Organizations
- SRI International