A005739 Number of disjunctively-realizable functions of n variables. (Formerly M3531)

4, 16, 152, 2680, 68968, 2311640, 95193064, 4645069336, 261938616104, 16756882325464, 1198897678224232, 94851206834082200, 8221740727881348520, 774839374768829174104, 78880995816162599086568, 8626562553228821851608856

Offset

1,1

References

K. L. Kodandapani and S. C. Seth, On combinational networks with restricted fan-out, IEEE Trans. Computers, C-27 (1978), 309-318.

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=1..16.

J. T. Butler, Letter to N. J. A. Sloane, Jun. 1975.

J. T. Butler, On the number of functions realized by cascades and disjunctive networks, IEEE Trans. Computers, C-24 (1975), 681-690. (Annotated scanned copy)

K. L. Kodandapani and S. C. Seth, On combinational networks with restricted fan-out, IEEE Trans. Computers, 27 (1978), 309-318. (Annotated scanned copy)

Formula

a(n) = A005616(n) + A005738(n) [From Kodandapani and Seth]. - Sean A. Irvine, Jul 21 2016

Crossrefs

Sequence in context: A334746 A262123 A005749 * A279887 A226588 A367279

Adjacent sequences: A005736 A005737 A005738 * A005740 A005741 A005742

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Sean A. Irvine, Jul 21 2016

Status

approved