A001528 NPN-equivalence classes of switching functions of exactly n variables. (Formerly M1991 N0785)

1, 1, 2, 10, 208, 615904, 200253951911058

Offset

0,3

References

S. Muroga, Threshold Logic and Its Applications. Wiley, NY, 1971, p. 38, Table 2.3.2. - Row 17.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

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=0..6.

Goto, Eiichi, and Hidetosi Takahasi, Some Theorems Useful in Threshold Logic for Enumerating Boolean Functions, in Proceedings International Federation for Information Processing (IFIP) Congress, 1962, pp. 747-752. [Annotated scans of certain pages]

S. Muroga, Threshold Logic and Its Applications, Wiley, NY, 1971 [Annotated scans of a few pages]

S. Muroga, I. Toda and M. Kondo, Majority decision functions of up to six variables, Math. Comp., 16 (1962), 459-472.

S. Muroga, I. Toda and M. Kondo, Majority decision functions of up to six variables, Math. Comp., 16 (1962), 459-472. [Annotated partially scanned copy]

S. Muroga, T. Tsuboi and C. R. Baugh, Enumeration of threshold functions of eight variables, IEEE Trans. Computers, 19 (1970), 818-825. [Annotated scanned copy]

R. O. Winder, Enumeration of seven-argument threshold functions, IEEE Trans. Electron. Computers, 14 (1965), 315-325.

Index entries for sequences related to Boolean functions

Crossrefs

Sequence in context: A159558 A297066 A320395 * A293148 A193482 A346222

Adjacent sequences: A001525 A001526 A001527 * A001529 A001530 A001531

Keyword

nonn,more

Author

N. J. A. Sloane

Status

approved