A005617 -id:A005617 - cp's OEIS frontend

A005741 Number of fanout-free Boolean functions of n variables using And, Or, Xor, Not, and Majority gates.

2, 4, 16, 160, 3112, 89488, 3358600, 154925968, 8469271816, 535078978000, 38352590740744, 3074533743260944, 272548937753080072, 26471366143068858448, 2795374966070961592072, 318874907420330435803024, 39075835592493074367768328

Offset: 0

N. J. A. Sloane

nonn

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Andrew Howroyd, Table of n, a(n) for n = 0..200
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

Cf. A005617, A005740.

a(n) = A005617(n) + A005740(n). - Sean A. Irvine, Jul 21 2016

Binomial transform of A005617. - Andrew Howroyd, Mar 29 2025

More terms from Sean A. Irvine, Jul 21 2016
a(0)=2 prepended and name clarified by Andrew Howroyd, Mar 29 2025
a(16) from Alois P. Heinz, Mar 29 2025

A005740 Number of degenerate fanout-free Boolean functions of n variables using And, Or, Xor, Not, and Majority gates.

Original entry on oeis.org

2, 6, 38, 558, 14102, 493230, 21734582, 1150168974, 70917337622, 4987580274414, 393796969969526, 34476778683241806, 3313919458048503254, 346878958323336066222, 39271056622439364321590, 4780894577220073271485710

Offset: 1

N. J. A. Sloane

nonn

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

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

Cf. A005617, A005741.

a(n) = Sum_{k=0..n-1} binomial(n,k) * A005617(k). - Sean A. Irvine, Jul 21 2016

More terms from Sean A. Irvine, Jul 21 2016

cp's OEIS Frontend

A005741 Number of fanout-free Boolean functions of n variables using And, Or, Xor, Not, and Majority gates.

Views

Author

Keywords

References

Links

Crossrefs

Formula

Extensions