A005741 Number of fanout-free Boolean functions of n variables using And, Or, Xor, Not, and Majority gates. (Formerly M3532)

2, 4, 16, 160, 3112, 89488, 3358600, 154925968, 8469271816, 535078978000, 38352590740744, 3074533743260944, 272548937753080072, 26471366143068858448, 2795374966070961592072, 318874907420330435803024, 39075835592493074367768328

Offset

0,1

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Andrew Howroyd, Table of n, a(n) for n = 0..200

K. L. Kodandapani and S. C. Seth, On combinational networks with restricted fan-out, IEEE Trans. Computers, 27 (1978), 309-318. (Annotated scanned copy)

Index entries for sequences related to Boolean functions

Formula

a(n) = A005617(n) + A005740(n). - Sean A. Irvine, Jul 21 2016

Binomial transform of A005617. - Andrew Howroyd, Mar 29 2025

Crossrefs

Cf. A005617, A005740.

Sequence in context: A202360 A005739 A050472 * A109457 A352801 A105788

Adjacent sequences: A005738 A005739 A005740 * A005742 A005743 A005744

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Sean A. Irvine, Jul 21 2016

a(0)=2 prepended and name clarified by Andrew Howroyd, Mar 29 2025

a(16) from Alois P. Heinz, Mar 29 2025

Status

approved