RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2002 Volume 14, Issue 2, Pages 33–47 (Mi dm239)

This article is cited 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.

UDC: 519.7

Received: 15.10.2001

DOI: 10.4213/dm239


 English version:
Discrete Mathematics and Applications, 2002, 12:3, 213–228

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025