A224768 Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 4.

16, 320, 8000, 237440, 8212736, 325183488, 14520770560, 722332835840, 39624284553216, 2376711326466048, 154762773034827776, 10873462063657123840, 819935630669686767616, 66053636326538996613120, 5661819237475388709928960, 514513306050639489811873792, 49411385426075987313590009856

Offset: 4

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 = 4..200
• Index entries for sequences related to Boolean functions

Crossrefs

Column 4 of A225171.

Formula

Hayes (1976, Theorem 3) gives a recurrence.

Extensions

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