Integer sequences related to Boolean functions

Studies of Boolean functions

number of equivalence classes

See also .../clans.

name equivalent under maximum size sequence 012345
family neg A000231 237464336134281216
splinter intersection of family and faction TBA7 241418451564
faction perm A003180 = 2 · A000612 241280398437333248
great faction complementary and partner factions A003180(n) / 4 for n > 0 113209969333312
clan neg, perm A000616 236224021228158
super-family
blunt family
neg, comp A000133 12530228867172352
super-clan
blunt clan
neg, perm, comp A000370 12414222616126

by weight

A054724 number of families by weight
A039754 number of clans by weight

balanced

12345
families balanced TBA1 (central values of A054724) 131487018796230
self-complementary A001320 131424063488
clans balanced A000721 (central values of A039754) 12674169112
self-complementary A000610 126424094

representatives of equivalence classes

A227722 (families) and A227723 (clans) show smallest values corresponding to truth tables. Which Boolean function an integer represents, depends on the arity.

In the following the representative is always the smallest Zhegalkin index.

self-complementary

Balanced families and clans can contain their own complements.

The sequence for clans is a subsequence of the one for families. All entries are even.

misc.

A211344 is the -ary truth table of

A227724 is the number of balanced n-ary families of size
A227725 is the number of -ary families of size
A051502 is the number of -ary families of maximal size

A000371 is the number of truly -ary functions   (number of nondegenerate Boolean functions of variables)

Monotonic: A000372 (Dedekind numbers) counts functions, A003182 counts clans (which are probably the same as factions)

01234
male A246418 131315933337
female A246537 1139732199