|
This article is cited in 1 scientific paper (total in 1 paper)
Some properties of the inertia groups of Boolean bijunctive functions, and an injunctive method for the generation of such functions
A. V. Tarasov
Abstract:
The class of bijunctive Boolean functions consists of the functions representable by the
2-CNF\@. The problem of enumeration of such function of arbitrary number of variables
has not been solved. In the paper, we consider properties of inertia groups of
bijunctive functions in several groups and give an inductive method of generating
all distinct representatives of the classes of geometric equivalence of bijunctive
functions. By this method we calculate the numbers of bijunctive functions of 5, 6,
and 7 variables.
Received: 15.10.2001
Citation:
A. V. Tarasov, “Some properties of the inertia groups of Boolean bijunctive functions, and an injunctive method for the generation of such functions”, Diskr. Mat., 14:2 (2002), 33–47; Discrete Math. Appl., 12:3 (2002), 213–228
Linking options:
https://www.mathnet.ru/eng/dm239https://doi.org/10.4213/dm239 https://www.mathnet.ru/eng/dm/v14/i2/p33
|
Statistics & downloads: |
Abstract page: | 944 | Full-text PDF : | 690 | References: | 53 | First page: | 2 |
|