A005740 Number of fanout-free Boolean functions of n variables. (Formerly M1709)

2, 6, 38, 558, 14102, 493230, 21734582, 1150168974, 70917337622, 4987580274414, 393796969969526, 34476778683241806, 3313919458048503254, 346878958323336066222, 39271056622439364321590, 4780894577220073271485710

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..16.

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) = Sum_{k=0..n-1} binomial(n,k) * A005617(k). - Sean A. Irvine, Jul 21 2016

Crossrefs

Sequence in context: A184731 A005738 A055704 * A367904 A006536 A057297

Adjacent sequences: A005737 A005738 A005739 * A005741 A005742 A005743

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Sean A. Irvine, Jul 21 2016

Status

approved