|
This article is cited in 2 scientific papers (total in 2 papers)
On the number of Boolean functions in the Post classes $F_8^\mu$
V. Jovović, G. Kilibarda
Abstract:
The problem of enumeration of all Boolean functions of $n$ variables
of the rank $k$ from the Post classes $F^\mu_8$ is considered.
This problem expressed in terms of the set theory is equivalent
to the problem of enumeration of all
$k$-families
of different subsets of an
$n$-set
having the following property: any
$\mu$
members of such a family have a non-empty intersection. A formula for
calculating
the cardinalities of these classes in terms of the graph theory is obtained.
Explicit formulas for the cases
$\mu=2$,
$k\le 8$
(for
$k\le 6$ they are given at the end of this paper),
$\mu=3,4$,
$k\le 6$,
and for every
$n$
were generated by a computer. As a consequence respective results
for the classes
$F^\mu_5$ are obtained.
Received: 12.11.1998
Citation:
V. Jovović, G. Kilibarda, “On the number of Boolean functions in the Post classes $F_8^\mu$”, Diskr. Mat., 11:4 (1999), 127–138; Discrete Math. Appl., 9:6 (1999), 593–605
Linking options:
https://www.mathnet.ru/eng/dm398https://doi.org/10.4213/dm398 https://www.mathnet.ru/eng/dm/v11/i4/p127
|
Statistics & downloads: |
Abstract page: | 877 | Full-text PDF : | 329 | First page: | 1 |
|