login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A001528 NPN-equivalence classes of switching functions of exactly n variables.
(Formerly M1991 N0785)
3
1, 1, 2, 10, 208, 615904, 200253951911058 (list; graph; refs; listen; history; text; internal format)
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 A289948

Adjacent sequences:  A001525 A001526 A001527 * A001529 A001530 A001531

KEYWORD

nonn,more

AUTHOR

N. J. A. Sloane.

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 23:00 EST 2019. Contains 319365 sequences. (Running on oeis4.)