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

Mat. Vopr. Kriptogr., 2015 Volume 6, Issue 3, Pages 75–88 (Mi mvk161)

Computation of the additivity coefficient of some bijunctive, weakly positive and weakly negative Boolean functions

P. N. Zakrevskiy

TVP Laboratory, Moscow

Abstract: We derive formulas for computation of the additivity coefficients of some bijunctive, weakly positive and weakly negative Boolean functions. An algorithm permitting to compute the additivity coefficient of any Boolean function given the normal conjunctive form is proposed.

Key words: bijunctive Boolean functions, weakly positive Boolean functions, weakly negative Boolean functions, additivity coefficient.

UDC: 512.57

Received 31.XII.2014

DOI: 10.4213/mvk161



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024