Search

A number of recent publications have dealt with problems of analyzing the performance of multi-component systems and evaluating their reliability. For example, a comprehensive theory of two-terminal networks was presented in [I] by Moore and Shannon who, among other results, have developed methods for obtaining highly reliable systems using components of low reliability; some of their procedures are credited to earlier work by von Neumann [2]. Several of the concepts and results of the present paper are generalizations of the corresponding concepts and results of the Moore-Shannon paper. A discussion of complex systems interpreted as Boolean functions may be found in the paper [3] by Mine. The present study deals with general classes of systems which contain two-terminal networks and most other kinds of systems considered previously as special cases, and investigates their combinatorial properties and their reliability. These classes consist, with several variants, of systems such that the more components...