RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 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.

UDC: 519.716



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024