A005741 Number of fanout-free Boolean functions of n variables. (Formerly M3532)

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

Offset

1,1

References

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

Links

Table of n, a(n) for n=1..15.

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

Crossrefs

Sequence in context: A226588 A367279 A318641 * A033911 A130691 A308239

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

Status

approved