Classes of functions closed with respect to special superposition operation / D. K. Podol'ko. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2013. № 6. P. 54-57 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 0].

Functions of the k-valued logic with k = 2m, m>1 are studied in the paper. Such functions are encoded in the binary number system and a special operation of binary superposition is defined. It is shown that the set of classes containing only the functions taking not more than two values and closed under the operations of binary superposition and adding of fictitious variables is countable.

Key words: multivalued logic, superposition, closed classes.

№ 6/2013