On the Number of Inequivalent Monotone Boolean Functions of 8 Variables
Bartłomiej Pawelski
Institute of Informatics
University of Gdańsk
Wita Stwosza 57
80-952 Gdańsk
Poland
Abstract:
In this paper, we present algorithms for determining the number of fixed
points in the set of monotone Boolean functions under a given permutation
of input variables. Then, using Burnside's lemma, we determine the
number of inequivalent monotone Boolean functions of 8 variables. The
number obtained is 1,392,195,548,889,993,358.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000041
A000372
A003182
A181897.)
Received March 29 2022; revised versions received April 6 2022; August 15 2022; August 19 2022; August 23 2022; August 31 2022.
Published in Journal of Integer Sequences,
September 21 2022.
Return to
Journal of Integer Sequences home page