A005756 Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 2. (Formerly M3607)

4, 24, 304, 5440, 125824, 3566080, 119614464, 4633387008, 203524112384, 9995546722304, 542730361241600, 32281981804347392, 2087454641985945600, 145797871819529650176, 10938609224992417644544, 877346430770422497673216

Offset

2,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=2..17.

J. P. Hayes, Enumeration of fanout-free Boolean functions, J. ACM, 23 (1976), 700-709.

Index entries for sequences related to Boolean functions

Formula

Hayes (1976, Theorem 3) gives a recurrence.

Crossrefs

A column of A225171.

Sequence in context: A255440 A052727 A219118 * A206239 A374386 A361054

Adjacent sequences: A005753 A005754 A005755 * A005757 A005758 A005759

Keyword

nonn

Author

N. J. A. Sloane.

Extensions

More terms from Sean A. Irvine, Aug 26 2016

Status

approved