RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2012 Volume 3, Issue 1, Pages 53–69 (Mi mvk48)

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.

UDC: 579.716.32

Received 11.X.2010

DOI: 10.4213/mvk48



© Steklov Math. Inst. of RAS, 2024