RELIABILITY OF TRIANGULAR SWITCHING NETWORKS WITH INTERMITTENT FAILURES
Abstract
A study was made of the problem of reliability of combinational s itching networks constructed from logical gat s which are subject to intermittent failures. Because of malfunctioning of components, a gate may realize any one of several Boolean functions and the probabilities of these functions are u ed to describe the behavior of the gate. In many cas , epe ding on he prob bili y distribu ion, a ore reliable gate can be obtained by using n + 1 i ntical n-input gates in a triangular structure (the outputs of n gates feeding he (n + 1) 'st). The gates so improved can be used again in a triangular tructure. The properties of such recursions are investigated in detail for gates with probability distributions over unate functions and it is shown that arbitrary reliability can be achieved for the class of simple threshold gates, under suitable condition . (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 14, 1961
- Accession Number
- AD0266113
Entities
People
- J.a. Brzozowski
Organizations
- Sarnoff Corporation