Abstract
We consider realization of Boolean functions by circuits composed of unreliable functional elements in some complete finite basis. We assume that all elements are subjected independently of each other to inverse failures at the output. We find a set of functions depending on five variables. We prove that unreliability coefficient of a basis which contains functions of referred set equals one.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Lupanov, O. B. Asymptotic Control System Complexity Estimates (Moscow Univ. Press, 1984) [in Russian].
Alekseev, V. B. Lectures on Discrete Mathematics (Moscow Univ. Press, 2004) [in Russian].
von Neuman, J. “Probabilistic Logics and the Synthesis of Reliable Organisms from Unreliable Components,” in Automata Atudies, Ed. by C. Shannon and J. McCarthy (Princeton University Press, 1956).
Ortyukov, S. I. “Redundancy of Boolean Functions Realization by Schemes of Unreliable Elements,” in Proceedings of the Seminar’ DiscreteMatematics and its Applications’, Moscow, January 27–29, 1987 (Moscow Univ. Press, 1989), pp. 166–168 [in Russian].
Uhlig, D. “Reliable Networks from Unreliable Gates with Almost Minimal Comlexity,” in Proceedings of International Conference Fundamentals of Computation Theory, Kazan, June 1987 (Springer-Verlag, Berlin, 1987), pp. 462–469.
Yablonsky, S. V. “Asymptotically Optimal Reliable Circuits Synthesis of Unreliable Elements,” Banach Center Publ. PWN, Warsaw, No. 7, 11–19 (1982).
Alekhina, M. A. Asymptotically Optimal Reliable Circuits Synthesis of Unreliable Elements (Penza Univ. Press, 2006) [in Russian].
Aksyonov, S. I. “On the Circuits Reliability Over an Arbitrary Complete Function System with Inverse Failures on the Element Outputs,” Izv. Vuzov. Povolzhskii Region. Estestv. Nauki (Penza, 2005), No. 6(21), 42–55 [in Russian].
Alekhina, M. A. and Vasin, A. V. “On the Circuits Reliability in Bases Containing Functions of no More Than 3 Variables,” Uchen. Zap. Kazan. Univ. Ser. Fiz-Matem. Nauki (Kazan Univ. Press, 2009) 151, No. 2, 25–36 [in Russian].
Vasin, A. V. “On Asymptotically Optimal Circuits in the Basis {& ¬} in the Case of Inverse Faults at the Outputs of Elements,” Diskretn. Anal. Issled. Oper. 16, No. 6, 12–22 (2009).
Vasin, A. V. “On Functions of Special Type,” in Proceedings of VIII International Conference’ Discrete Models in the Control System Theory’, Lesnoi Gorodok Mosk. Oblasti, April 6–9, 2009 (MAKS Press, Moscow, 2009), pp. 43–46.
Alekhina, M. A., Aksyonov, S. I., and Vasin A. V. “On Functions and Schemes Applied for the Circuit Reliability Strengthening,” Izv. Vuzov. Povolzhskii Region. Fiz.-Mat. Nauki, No. 3, 30–38 (2008).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Vasin, 2015, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2015, No. 9, pp. 3–13.
About this article
Cite this article
Vasin, A.V. On bases which contain functions dependent on five variables with unreliability coefficient 1. Russ Math. 59, 1–8 (2015). https://doi.org/10.3103/S1066369X15090017
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X15090017