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

Diskr. Mat., 2003 Volume 15, Issue 4, Pages 100–112 (Mi dm218)

This article is cited in 10 papers

On complexity of realisation of linear Boolean functions by circuits of functional elements over the basis $\{x\to y,\bar x\}$

I. C. Shkrebela


Abstract: We show that the minimal circuit of functional elements over the basis $\{x\to y,\bar x\}$ which realises a linear function of $n$ variables consists of $4n-4$ elements.

UDC: 519.95

Received: 01.05.2002

DOI: 10.4213/dm218


 English version:
Discrete Mathematics and Applications, 2003, 13:5, 483–496

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024