|
Prikladnaya Diskretnaya Matematika, 2015, Number 1(27), Pages 17–26
(Mi pdm495)
|
|
|
|
Theoretical Foundations of Applied Discrete Mathematics
Closed classes of three-valued logic functions generated by symmetric functions with a bounded number of layers
A. V. Mikhailovich National Research University Higher School of Economics, Moscow, Russia
Abstract:
Closed classes of three-valued logic functions of which a generating system consists of symmetric functions with values in the set {0,1} and with value 1 at a bounded subset of layers from {1,2}n are considered. Some criteria for existence of a basis and of a finite basis are obtained for these classes. It is shown how the existence of a basis or of a finite basis depends on the existence of a basis or of a finite basis in subclasses generated by monotonous or non-monotonous functions.
Keywords:
multi-valued logic functions, closed classes, generating systems.
Citation:
A. V. Mikhailovich, “Closed classes of three-valued logic functions generated by symmetric functions with a bounded number of layers”, Prikl. Diskr. Mat., 2015, no. 1(27), 17–26
Linking options:
https://www.mathnet.ru/eng/pdm495 https://www.mathnet.ru/eng/pdm/y2015/i1/p17
|
Statistics & downloads: |
Abstract page: | 122 | Full-text PDF : | 58 | References: | 31 |
|