RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2015 Number 2, Pages 27–31 (Mi vmumm219)

This article is cited in 3 papers

Mathematics

A family of classes of functions closed with respect to a strengthened superposition operation

D. K. Podol'ko

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The paper concerns the operation of binary superposition determined for the $k$-valued logic functions ($k=2^m,~m\geq 2$) on the basis of their representation in the binary number system. A description of the set of classes containing only functions taking not more than two values and closed under the operations of binary superposition and addition of fictitious variables is given.

Key words: multivalued logic functions, superposition, closed classes.

UDC: 519.716

Received: 06.12.2013


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2015, 70:2, 79–83

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024