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

Diskr. Mat., 2009 Volume 21, Issue 2, Pages 88–93 (Mi dm1048)

This article is cited in 2 papers

On repetition-free Boolean functions over pre-elementary monotone bases

I. K. Sharankhaev


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 $\{\vee,\cdot,-,0,1,x_1(x_2\vee\ldots\vee x_n)\vee x_2\cdot\ldots\cdot x_n\}$ where $n\ge4$.

UDC: 519.7

Received: 19.09.2006
Revised: 15.10.2007

DOI: 10.4213/dm1048


 English version:
Discrete Mathematics and Applications, 2009, 19:3, 277–282

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025