|
Polyhedral classes of $k$-valued logic functions with generalized filter taboo and semitaboo
N. V. Nikonov LLC "Certification Research Center", Moscow
Abstract:
We study the connections between the Boolean functions with generalized filter taboo (a pattern which cannot appear in the output sequence of a filter generator) and classes of $k$-valued logic functions constructed from these Boolean functions by means of extension method. It is shown that generalized filter taboo of a Boolean function may correspond to the generalized filter taboo of $k$-valued logic function as well as to its generalized filter semitaboo (a pattern in the output sequence of a $k$-valued filter generator which restricts the sets of possible values of some elements in the input sequence).
Key words:
filter generator, $k$-valued logic functions, filter taboo, filter semitaboo.
Received 11.X.2010
Citation:
N. V. Nikonov, “Polyhedral classes of $k$-valued logic functions with generalized filter taboo and semitaboo”, Mat. Vopr. Kriptogr., 3:1 (2012), 53–69
Linking options:
https://www.mathnet.ru/eng/mvk48https://doi.org/10.4213/mvk48 https://www.mathnet.ru/eng/mvk/v3/i1/p53
|
Statistics & downloads: |
Abstract page: | 345 | Full-text PDF : | 264 | References: | 49 |
|