Article
Licensed
Unlicensed
Requires Authentication
On repetition-free Boolean functions over pre-elementary monotone bases
-
I. K. Sharankhaev
Published/Copyright:
June 30, 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
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- 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
Articles in the same Issue
- 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
