Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
On repetition-free Boolean functions over pre-elementary monotone bases
-
I. K. Sharankhaev
Veröffentlicht/Copyright:
30. Juni 2009
Abstract
We investigate representations of Boolean functions by formulas. In terms of the residual functions, we describe Boolean functions realised by repetition-free formulas in pre-elementary bases {∨, ·, –, 0, 1, x1(x2 ∨ . . . ∨ xn) ∨ x2 · . . . · xn} where n ≥ 4.
Received: 2006-11-19
Revised: 2007-10-15
Published Online: 2009-06-30
Published in Print: 2009-July
© de Gruyter 2009
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Finite cooperative games: parametrisation of the concept of equilibrium (from Pareto to Nash) and stability of the efficient situation in the Hölder metric
- New methods of investigation of perfectly balanced Boolean functions
- On completeness and A-completeness of S-sets of determinate functions containing all one-place determinate S-functions
- On repetition-free Boolean functions over pre-elementary monotone bases
- Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
- Asymptotic normality of the number of absent noncontinuous chains of outcomes of independent trials
- On a class of statistics of polynomial samples
- Score lists in [h-k]-bipartite hypertournaments
- On one statistical model of steganography
Artikel in diesem Heft
- Finite cooperative games: parametrisation of the concept of equilibrium (from Pareto to Nash) and stability of the efficient situation in the Hölder metric
- New methods of investigation of perfectly balanced Boolean functions
- On completeness and A-completeness of S-sets of determinate functions containing all one-place determinate S-functions
- On repetition-free Boolean functions over pre-elementary monotone bases
- Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
- Asymptotic normality of the number of absent noncontinuous chains of outcomes of independent trials
- On a class of statistics of polynomial samples
- Score lists in [h-k]-bipartite hypertournaments
- On one statistical model of steganography
