A224767 Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 3.

8, 96, 1760, 41280, 1180928, 39875584, 1552320512, 68449628160, 3372052676608, 183551641878528, 10940489276194816, 708687880636596224, 49572421008089939968, 3724036897414481707008, 299029855691955400343552, 25558593192866693643239424, 2316797640852393238300983296

Offset: 3

Author

N. J. A. Sloane, Apr 30 2013

Keywords

• nonn

References

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

Links

• Andrew Howroyd, Table of n, a(n) for n = 3..200
• Index entries for sequences related to Boolean functions

Crossrefs

Column 3 of A225171.

Formula

Hayes (1976, Theorem 3) gives a recurrence.

Extensions

a(9) onwards from Andrew Howroyd, Mar 28 2025