A005743 Number of fanout-free Boolean functions of n variables. (Formerly M3491)

4, 14, 104, 1498, 32876, 950054, 33801424, 1426158002, 69573363284, 3851708875582, 238539414903224, 16338422029336970, 1226232142235080636, 100069553388048443990, 8822157207387535459616, 835558086134404986368866, 84609374709488540680125092

Offset

1,1

Comments

Kodandapani and Seth give incorrect a(7) = 33304122 (a consequence of former incorrect A005742(7)).

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

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) = A005615(n) + A005742(n). - Sean A. Irvine, Jul 21 2016

Crossrefs

Sequence in context: A209322 A110302 A282617 * A343962 A283793 A048369

Adjacent sequences: A005740 A005741 A005742 * A005744 A005745 A005746

Keyword

nonn

Author

N. J. A. Sloane

Extensions

a(7) corrected and more terms from Sean A. Irvine, Jul 21 2016

Status

approved