RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2015 Volume 27, Issue 3, Pages 158–159 (Mi dm1342)

On the asymptotics of the number of repetition-free Boolean functions in the basis $\{\&,\lor,\oplus,\lnot\}$

V. A. Voblyi

Bauman Moscow State Technical University

Abstract: We obtain an asymptotic formula for the number $S_n$ of repetition-free Boolean functions of $n$ variables in the basis $\{\&,\lor,\oplus,\lnot\}$ for $n\to\infty: S_n\sim cn^{-3/2}\alpha^nn!$, where $c\approx0.1998398363\;,\alpha\approx7.549773429\;.$

Keywords: repetition-free Boolean function, enumeration, asymptotics.

UDC: 519.175.3

Received: 31.03.2015

DOI: 10.4213/dm1342


 English version:
Discrete Mathematics and Applications, 2017, 27:1, 55–56

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025