Abstract
The paper considers the construction of arbitrarily reliable logic circuits from unreliable components under more general fault assumptions than those of von Neumann and subsequent authors.
References
J. von Neumann, “Probabilistic logic and synthesis of reliable organisms from unreliable components,” in: Automata [Russian translation], C. E. Shannon and J. MacCarthy (eds.), IL, Moscow (1956), pp. 129–185.
G. I. Kirienko, “On self-correcting properties of circuits from functional elements,” Probl. Kiber.,12, 32–38 (1964).
A. A. Muchnik and S. G. Gindikin, “Solution of the completeness problem for systems of functions of Boolean algebra with unreliable realization,” Probl. Kiber.,15, 65–85 (1966).
V. V. Tarasov, “Completeness test for systems of functions of Boolean algebra with unreliable realization,” Mat. Sb.,98, No. 3, 379–394 (1975).
C. E. Shannon, Studies in Information Theory and Cybernetics [Russian translation], IL, Moscow (1963), pp. 114–153.
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 167–172, May–June, 1992.
Rights and permissions
About this article
Cite this article
Tarasov, V.V. Reliable synthesis of logic circuits. Cybern Syst Anal 28, 472–476 (1992). https://doi.org/10.1007/BF01125428
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01125428