

A109460


Number of Pequivalence classes of canalizing functions with n variables.


3




OFFSET

0,1


REFERENCES

D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.1, p. 79.


LINKS

Table of n, a(n) for n=0..6.


EXAMPLE

The 10 inequivalent canalizing functions when n=2 are 0, 1, x, NOT x, x OR y, NOT x OR y, NOT x OR NOT y, x AND y, NOT x AND y, NOT x AND NOT y.


CROSSREFS

See A102449 for definition and further references. Cf. A000616, A109462.
Sequence in context: A076132 A047142 A081080 * A108801 A193675 A326904
Adjacent sequences: A109457 A109458 A109459 * A109461 A109462 A109463


KEYWORD

nonn


AUTHOR

Don Knuth, Aug 24 2005


STATUS

approved



