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

2, 2, 10, 122, 2554, 75386, 2865370, 133191386, 7319102842, 464161640378, 33365010466330, 2680736773291418, 238072159069838266, 23157446685020355194, 2448496007747625525850, 279603850797891071481434, 34294941015273001096282618

Offset

0,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=0..16.

E. A. Bender and J. T. Butler, Asymptotic approximations for the number of fanout-free functions, IEEE Trans. Computers, 27 (1978), 1180-1183. (Annotated scanned copy)

J. T. Butler, Letter to N. J. A. Sloane, Dec. 1978.

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

Crossrefs

Sequence in context: A304642 A005613 A005616 * A011248 A069240 A000371

Adjacent sequences: A005614 A005615 A005616 * A005618 A005619 A005620

Keyword

nonn

Author

N. J. A. Sloane

Extensions

a(0) prepended and more terms from Sean A. Irvine, Jul 21 2016

Status

approved