Abstract
A certain countable set of families of classes of three-valued logic functions taking values from the set {0,1} is considered. For each class from these families and for each its finite generating system, the order of growth of the corresponding Shannon depth function is obtained.
References
A. B. Ugolnikov, “Depth and Complexity of Formulas Realizing Functions from Closed Classes,” Doklady Akad. Nauk SSSR 298(6), 1341 (1988).
A. B. Ugolnikov, “Depth of Formulas in Incomplete Bases,” Matem. Voprosy Kibern., No. 1, 242 (1988).
A. B. Ugolnikov, “Closed Post Classes,” Izvestiya Vuzov. Matem., No. 7, 79 (1988).
S. V. Yablonskii, Introduction to Discrete Mathematics (Vysshaya Shkola, Moscow, 2008) [in Russian].
D. Lau, Function Algebras on Finite Sets (Springer-Verlag, Berlin, 2006).
D. A. Dagaev, “Depth and Complexity of Formulas Realizing Functions From Some Classes of Three-Valued Logic,” in: Proc. XV Int. Conf. “Problems of Theoretical Cybernetics,” Kazan’, June 2–7, 2008 (Otechestvo, Kazan’, 2008), p.24.
A. B. Ugolnikov, “Depth of Formulas in Certain Classes of k-Valued Logic,” Vestn. Mosk. Univ., Matem. Mekhan., No. 4, 44 (1991).
Author information
Authors and Affiliations
Additional information
Original Russian Text © D.A. Dagaev, 2012, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2012, Vol. 67, No. 4, pp. 58–61.
About this article
Cite this article
Dagaev, D.A. Behavior of the shannon function for some families of classes of three-valued logic functions. Moscow Univ. Math. Bull. 67, 182–184 (2012). https://doi.org/10.3103/S0027132212040092
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0027132212040092