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
Fulltext:
PDF file (665 kB)
References
Cited by
English version:
Discrete Mathematics and Applications, 2003,
13
:5,
483–496
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024