A Family of Closed Classes in k-Valued Logic

被引：2

作者：

D. G. Meshchaninov

机构：

[1] Moscow Power Engineering Institute (MPEI),

来源：

Moscow University Computational Mathematics and Cybernetics | 2019年 / 43卷 / 1期

关键词：

-valued logic; lattice of closed classes; linear function;

D O I：

10.3103/S0278641919010059

中图分类号：

学科分类号：

摘要：

We consider functions of k-valued logic closed with respect to superposition classes containing all functions linear modulo k (these classes are related to divisors d of number k). Canonical relations are determined for the elements in such classes, and complete systems and bases are found. The lattice of the introduced classes with respect to the inclusion relation is described. Earlier results are generalized and complemented. This is true in particular for results on d-periodic functions and preservation of d-differences.

引用

页码：25 / 31

页数：6

共 50 条

[41] On representation of k-valued logic functions by a sum of products of subfunctions
Panteleev, V. I.
Peryazev, N. A.
DISCRETE MATHEMATICS AND APPLICATIONS, 2007, 17 (03): : 279 - 285
[42] Modular forms of systems of k-valued functions of the algebra of logic
Fin'ko, OA
AUTOMATION AND REMOTE CONTROL, 2005, 66 (07) : 1081 - 1100
[43] On lower bounds for the complexity of vector systems of k-valued logic
Discrete Math Appl, 1 (81-97):
[44] SYSTEMS OF EQUATIONS OF K-VALUED LOGIC AND SYNTHESIS OF FEEDBACK CIRCUITS
TIPASHOV.OI
EYNGORIN, MY
ENGINEERING CYBERNETICS, 1972, 10 (02): : 283 - 290
[45] On approximation with given accuracy of functions of k-valued logic by polynomials
Selezneva, S. N.
DISCRETE MATHEMATICS AND APPLICATIONS, 2008, 18 (02): : 115 - 129
[46] REJECTED AXIOMS FOR THE "NONSENSE-LOGIC" W AND THE K-VALUED LOGIC OF SOBOCINSKI
Sochacki, Robert
LOGIC AND LOGICAL PHILOSOPHY, 2008, 17 (04) : 321 - 327
[47] On the Cardinality of Interval Int(Polk) in Partial k-Valued Logic
Alekseev, V. B.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2022, 77 (03) : 120 - 126
[48] Improvement of Nonmonotone Complexity Estimates of k-Valued Logic Functions
Kochergin, V. V.
Mikhailovich, A. V.
MATHEMATICAL NOTES, 2023, 113 (5-6) : 794 - 803
[49] Modular Forms of Systems of k-valued Functions of the Algebra of Logic
O. A. Fin’ko
Automation and Remote Control, 2005, 66 : 1081 - 1100
[50] On representation of k-valued logic functions by a sum of products of subfunctions
Discrete Math Appl, 2007, 3 (279-285):

← 1 2 3 4 5 →