|
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.
Received: 28.07.2014
Citation:
D. K. Podolko, “On the closed classes of $k$-valued logic functions taking no more than three values”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 156, no. 3, Kazan University, Kazan, 2014, 98–109
Linking options:
https://www.mathnet.ru/eng/uzku1269 https://www.mathnet.ru/eng/uzku/v156/i3/p98
|
Statistics & downloads: |
Abstract page: | 328 | Full-text PDF : | 138 | References: | 54 |
|