Abstract
For an electrical, mechanical, or hybrid system described diagramatically as a network of interconnected components, fault tree modeling of system reliability as a function of individual component failure probabilities gives rise to logic expressions obtained from the network connections. Application of the method of Boolean differences in the analysis of such Boolean expressions is discussed, and it is shown that the influence of the status of specific components on the reliability of the total system may be investigated by straightforward algebraic operations on the network failure function.
Similar content being viewed by others
References
S. B. Akers, Jr., “On a theory of Boolean functions,”J. Soc. Indust. Appl. Math. 7:487–498 (1959).
R. E. Barlow and F. Proschan,Mathematical Theory of Reliability (Wiley, New York, 1965).
W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 1 (Wiley, New York, 1968).
B. J. Garrick, “Principles of united system safety analysis,”Nucl. Eng. and Design,13:245–321 (1970).
B. V. Koen and A. Carnino, “Reliability calculations with a list processing technique,”IEEE Trans. Rel. R-23:43–50 (1974).
P. N. Marines, “Derivation of minimal complete sets of test-input sequences using Boolean differences,”IEEE Trans. Computers C-20:25–32 (1971).
K. P. Parker and E. J. McCluskey, “Analysis of logic circuits with faults using input signal probabilities,” inProc. Fourth Annual Intl. Symp. Fault Tolerant Comp., pp. 1.8–1.12 (1974).
E. Parzen,Stochastic Processes (Holden-Day, San Francisco, 1962).
F. Sellers, M. Hsiao, and L. Bearnson, “Analyzing errors with the Boolean difference,”IEEE Trans. Computers C-17:679–683.
A. Thayse and M. David, “Boolean difference calculus and its application to switching theory,”IEEE Trans. Computers C-22:409–420 (1973).
W. E. Vesely, “A time-dependent methodology for fault tree evaluation,”Nucl. Eng. and Design 13:337–360 (1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Thomason, M.G., Page, E.W. Boolean difference techniques in fault tree analysis. International Journal of Computer and Information Sciences 5, 81–88 (1976). https://doi.org/10.1007/BF00991073
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00991073