RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2014 Volume 156, Book 3, Pages 98–109 (Mi uzku1269)

On the closed classes of $k$-valued logic functions taking no more than three values

D. K. Podolko

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Moscow, Russia

Abstract: The paper considers $k$-valued logic functions where $k=2^m$, $m\geq2$. A $\beta$-closure operator is defined based on their encoding in the binary numeral system. A special mapping of all $\beta$-closed classes to a set of closed classes of Boolean functions is denoted. The cardinality of a set of $\beta$-closed classes which are mapped to a class $\mathcal B$ and contain only functions taking no more than three values is studied in this paper for each class $\mathcal B$ of Boolean functions.

Keywords: multi-valued logic, closed classes, closure operator, $\beta$-closure, superposition strengthening, binary superposition.

UDC: 519.716

Received: 28.07.2014



© Steklov Math. Inst. of RAS, 2024