cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

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

This page as a plain text file.
%I A005742 M1698 #27 Mar 29 2025 13:55:22
%S A005742 2,6,32,346,6572,176678,6009040,245551538,11694413396,635421164350,
%T A005742 38766848465336,2622886302957962,194847034853726140,
%U A005742 15763561489400425046,1379408529039591621920,129804134856816471241570,13069901171127981930379940
%N A005742 Number of degenerate fanout-free Boolean functions of n variables using And, Or, Not and Majority gates.
%C A005742 Kodandapani and Seth paper gives incorrect a(7) = 5511738.
%D A005742 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A005742 K. L. Kodandapani and S. C. Seth, <a href="http://doi.ieeecomputersociety.org/10.1109/TC.1978.1675103">On combinational networks with restricted fan-out</a>, IEEE Trans. Computers, 27 (1978), 309-318. (<a href="/A005736/a005736.pdf">Annotated scanned copy</a>)
%H A005742 <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>
%F A005742 a(n) = Sum_{k=0..n-1} binomial(n, k) * A005615(k). - _Sean A. Irvine_, Jul 21 2016
%Y A005742 Cf. A005615, A005743.
%K A005742 nonn
%O A005742 1,1
%A A005742 _N. J. A. Sloane_
%E A005742 a(7) corrected and more terms from _Sean A. Irvine_, Jul 21 2016